FB实习电面跪经

nicezg 发表于 2017-10-11 01:45
这些是leetcode上的题目吗／？？？？？？

都不是吧

请问楼主可以说一下timeline吗？

安如画 发表于 2017-10-11 02:05
请问楼主可以说一下timeline吗？

不记得什么时候约的了 上周面的 今天收到的

秒了。。。都挂了。。。。FB要求真严格。。。

siranjoy119 发表于 2017-10-11 02:17
秒了。。。都挂了。。。。FB要求真严格。。。

没有bug free呀。。听说不是评价你的表现，而是对比别人的表现，所以假如有人bug free秒了，我当然就挂了

这两题似乎考的是一个东西？第二题加个判重？

Pink_Guy 发表于 2017-10-11 02:30
这两题似乎考的是一个东西？第二题加个判重？

是的 考的差不多的 就是表现形式有点不同 小细节处理有点不一样而已。

fayeValentine 发表于 2017-10-11 02:38
是的 考的差不多的 就是表现形式有点不同 小细节处理有点不一样而已。

第一题如果有重复的数字，sort下可以去重，感觉不需要用set

谢谢楼主分享。请问：第二题找subsequence，不能先sort string 来去重吧？

1. vector<vector<int>> subsequencesWithDup(vector<int>& nums) {
   
2.         vector<vector<int>> res{{}};
   
3.         int end = 1;
   
4.         for (int i = 0; i < nums.size(); i++) {
   
5.             end = res.size();
   
6.             for (int j = 0; j < end; j++) {
   
7.                 vector<int> v = res[j];
   
8.                 v.push_back(nums[i]);
   
9.                 res.push_back(v);
   
10.             }
    
11.         }
    
12.         set<vector<int>> myset(res.begin(), res.end());
    
13.         return vector<vector<int>>(myset.begin(), myset.end());
    
14.     }

复制代码

补充内容 (2017-10-11 04:41):
不用sort的话，是这样用set去重吗？
我倒腾了很久才bug free，感觉一次无虫很难的