facebook 面筋

cicean 发表于 2016-9-9 23:40
忘了说了，已经排号序列了。省了Arrays.sort

http://www.geeksforgeeks.org/uni ... wo-sorted-arrays-2/

排好序就好做很多了。。祝好运

lz后来收到hr消息了么？

uranus23 发表于 2016-9-10 12:55
lz后来收到hr消息了么？

后来楼主就跟HR 失联了

cicean 发表于 2016-9-10 00:05
后来楼主就跟HR 失联了

fb 9.12貌似还放假，估计要失联好几天了

uranus23 发表于 2016-9-10 00:07
fb 9.12貌似还放假，估计要失联好几天了

不是吧，我12号电面呢

alucardzhou 发表于 2016-9-10 08:55
不是吧，我12号电面呢

之前hr和我说we are closed 9/5 and 9/12

我列个去，看吧

cicean 发表于 2016-9-9 23:40
忘了说了，已经排号序列了。省了Arrays.sort

若2个数组已sorted，那么用two pointers (O(Na + Nb) time complexity worse case). 这个和设计求vector dot product找两个vector相同的非零分量指标是一个思路。

1. 
   
2. vector<int> findCommon(vector<int>& a, vector<int>& b) {
   
3.   vector<int> res;
   
4.   int ia = 0, ib = 0, na = a.size(), nb = b.size();
   
5.   while (ia < na && ib < nb) {
   
6.     if (a[ia] == b[ib]) {
   
7.       res.push_back(a[ia]); ia++; ib++; // output if a common found
   
8.     }
   
9.     else if (a[ia] > b[ib]) ib++; // b[ib] is behind, let its index catch up a little
   
10.     else ia++;                          // a[ia] is behind, let its index catch up a little
    
11.   }
    
12.   return res;
    
13. }
    

复制代码

楼主加油，我看好你，刷题无尽头啊！！！

alucardzhou 发表于 2016-9-10 11:54
我列个去，看吧

突然发现是hr那句话少打了个括号。。9.12应该是正常。。