f*****n
发帖数: 11 | 1 在这里潜水多时，很感谢在这里获得的很多帮助，现发一下面经。我面的是intern，总
的来说比
较简单，在这里混过一段时间的人肯定都能过。
一共面了一次hr和三次technical。第一次technical是一个research scientist，上来
问我什么
是np问题，np问题在什么机器上可以用poly time时间解出来。然后问，c和C++有什么
区别，什么
时候用c什么时候用c++，struct和class区别。之后是coding，有两个很大的稀疏向量
，问怎么存
储和算他们的dot product. 只存储非零元素和他的index，如果压缩后的向量大小为m,
n, O(m+n)
和O(mlogn)方法都不难想到。他问有没有更好，提示divide and conquer，我就说先取
一个向量
的中间元素，然后搜索他在另一个向量中对应元素的位置，这样就把两个矩阵都分别分
为两半。
他问复杂度，我说我要算一下才知道，然后他说他也不知道，不过平均情况应该比前面
的好。
第二次technical面试问的之前有人发过，就不重复了。第三次问的很简单，给一个数
组输出所有
和为零的三个元素组合；print tree level by level.总的来说比较简单，只要code写
得熟练和
正确就行了。 |
l******m
发帖数: 218 | |
j*****u
发帖数: 1133 | 3 intern都要4面，这么BT
找和为0的3元素怎么做？
对每个数n找其后面的和为-n的pair？不要求index可以sort后用2 pointer首位向内sea
rch，要求index可以用hash table of <-n-A[i], list_of_index>，都是O(n^2)
有更好的办法么？
m,
【在 f*****n 的大作中提到】
: 在这里潜水多时，很感谢在这里获得的很多帮助，现发一下面经。我面的是intern，总
: 的来说比
: 较简单，在这里混过一段时间的人肯定都能过。
: 一共面了一次hr和三次technical。第一次technical是一个research scientist，上来
: 问我什么
: 是np问题，np问题在什么机器上可以用poly time时间解出来。然后问，c和C++有什么
: 区别，什么
: 时候用c什么时候用c++，struct和class区别。之后是coding，有两个很大的稀疏向量
: ，问怎么存
: 储和算他们的dot product. 只存储非零元素和他的index，如果压缩后的向量大小为m,
|
l*****a
发帖数: 14598 | 4 你说的已经是最优了
还有：
1)brute force: O(n^3)
2)the way to find combination of 3 items ,then judge the sum.
but we can sort at first ,then 效率会高些
但是也是O(n^3)
sea
【在 j*****u 的大作中提到】
: intern都要4面，这么BT
: 找和为0的3元素怎么做？
: 对每个数n找其后面的和为-n的pair？不要求index可以sort后用2 pointer首位向内sea
: rch，要求index可以用hash table of <-n-A[i], list_of_index>，都是O(n^2)
: 有更好的办法么？
:
: m,
|
c*******t
发帖数: 12 | 5 facebook intern发mac跟iphone么？？？ |
l*****a
发帖数: 14598 | 6 u mean the intern of Apple???
【在 c*******t 的大作中提到】
: facebook intern发mac跟iphone么？？？
|
j*****u
发帖数: 1133 | 7 发，另外还发一个kinect和一个android
就是不允许注册fb账号
【在 c*******t 的大作中提到】
: facebook intern发mac跟iphone么？？？
|
c*******t
发帖数: 12 | |
