现在哪里买MBP便宜？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Apple - 家有苹果

现在哪里买MBP便宜？

现在哪里买MBP便宜？# Apple - 家有苹果

f*n2014-10-28 07:10

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写
得熟练和
正确就行了。

m*p2014-10-28 07:10

2 楼

现在在哪里买MBP便宜啊？谢谢

l*m2014-10-28 07:10

3 楼

fb在哪儿啊？还是在若干个城市都有？

j*u2014-10-28 07:10

4 楼

intern都要4面，这么BT
找和为0的3元素怎么做？
对每个数n找其后面的和为-n的pair？不要求index可以sort后用2 pointer首位向内sea
rch，要求index可以用hash table of ，都是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*a2014-10-28 07:10

5 楼

你说的已经是最优了
还有：
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 ，都是O(n^2)
: 有更好的办法么？
:
: m,