s*****t
发帖数: 19 | 1 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
面试官1
1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
int
32bit表示，用位操作如&, | 等。
3、java 中interface 和abstract class的区别
4、列一些你熟悉的数据结构。 （我列了数组，单向双向链表，树，图，等等
5、一般如何表示一个图？ 需要提供一些什么操作？
6、coding 描述了他们的一个page ranking的算法，（由于有点紧张，导致基本不理解
算法），page 和page 形成一个图， 给段代码，修改每个page的score。这题因为一开
始没理解算法，所以时间在 |
m*****g
发帖数: 226 | |
d*******8
发帖数: 785 | 3 恭喜恭喜，好牛！
sort
【在 s*****t 的大作中提到】
: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
: 再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别
|
s*****t
发帖数: 19 | 4 可以去wiki搜相关的。我发现介绍挺好的。
【在 m*****g 的大作中提到】
: 能不能介绍一下那个lock-free的冬冬
|
Y*****y
发帖数: 361 | 5 Cong! Wait-free那段答得很好啊。不知道是去哪个州的哪个组？
sort
【在 s*****t 的大作中提到】
: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
: 再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别
|
r**m
发帖数: 163 | 6 GXGX,你也是去MTV office的吧
sort
【在 s*****t 的大作中提到】
: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
: 再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别
|
x******h
发帖数: 13678 | |
c*w
发帖数: 4736 | 8 niu.
sort
【在 s*****t 的大作中提到】
: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
: 再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别
|
b******h
发帖数: 213 | 9 能问一下怎么得到面世机会的么?
sort
【在 s*****t 的大作中提到】
: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
: 再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别
|
a***9
发帖数: 364 | 10 牛！
问这些感觉更要靠平时功夫，突击都不来的。 现在感觉有点无力回天了。。
sort
【在 s*****t 的大作中提到】
: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
: 再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别
|
|
|
s********a
发帖数: 1447 | 11 5、如何实现一个lock-free的queue? 要求coding. 这个很费劲。而且对方也很难在短
时间内verify算法。所以到最后时间差不多的时候，又问了下一个问题。
6、假设电脑屏幕1024*680，如何设置位置(i,j)为红色？
谁来说说 这2个？楼主怎么回答的？ |
x******3
发帖数: 245 | |
s*****t
发帖数: 19 | 13 我去的kirkland。。。
【在 r**m 的大作中提到】
: GXGX,你也是去MTV office的吧
:
: sort
|
q*********u
发帖数: 280 | 14 好像最近都是back2back的电话，强度很大阿，除了1，你的答案应该都很赞，
顺便问一下，你的page rank用的是二维数组吗，时间这么短就要code page rank,
如果不是事先就对路准备上很难阿
连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
面试官1
1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
int
32bit表示，用位操作如&, | 等。
3、java 中interface 和abstract class的区别
4、列一些你熟悉的数据结构。 （我列了数组，单向双向链表，树，图，等等
5、一般如何表示一个图？ 需要提供一些什么操作？
6、co
【在 s*****t 的大作中提到】
: 连接的两个面试，每个45分钟，感觉题目都很不典型，与在版上看到的不太一样。
: 面试官1
: 1、 有多个large size file，file里每行存一string，问用啥方法将这些文件包含的
: string都列出来（去掉重复的）。 我回答可以用unix自带的一些命令，比如先sort
: 再unique。。 然后又支支吾吾说这样速度也许可以用hashtable记录，但是他觉得空间
: 是个问题，实际上一般情况下大家也就用Unix命令搞定这些事情。
: 2、如何用最少的空间记录25条Y/N的信息，ii) 如何修改第N条信息。我回答，用单个
: int
: 32bit表示，用位操作如&, | 等。
: 3、java 中interface 和abstract class的区别
|
s********a
发帖数: 1447 | 15 5、如何实现一个lock-free的queue? 要求coding. 这个很费劲。而且对方也很难在短
时间内verify算法。所以到最后时间差不多的时候，又问了下一个问题。
6、假设电脑屏幕1024*680，如何设置位置(i,j)为红色？
谁来说说 这2个？楼主怎么回答的？ |
k***e
发帖数: 556 | 16 5的确不容易
我是在Herb sutter的blog看到过他写的两篇介绍
但是里面用了些c++0x的新东西 都没见过的。。。
【在 s********a 的大作中提到】
: 5、如何实现一个lock-free的queue? 要求coding. 这个很费劲。而且对方也很难在短
: 时间内verify算法。所以到最后时间差不多的时候，又问了下一个问题。
: 6、假设电脑屏幕1024*680，如何设置位置(i,j)为红色？
: 谁来说说 这2个？楼主怎么回答的？
|
