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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 在这里潜水多时,很感谢在这里获得的很多帮助,现发一下面经。我面的是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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : facebook intern发mac跟iphone么???
|
j*****u 发帖数: 1133 | 7 发,另外还发一个kinect和一个android
就是不允许注册fb账号
【在 c*******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : facebook intern发mac跟iphone么???
|
c*******t 发帖数: 12 | |