非死不可昂赛过经

请问第一轮的第二题是不是类似Subset，iterative是怎么写的？可以请教下思路吗？谢谢，已加米。

这是我的想法，有没有可优化的？感谢指教。

1. // given list of prime vector<int> nums
   
2. int n = nums.size();
   
3. vector<int> res;
   
4. res.push_back(nums[0]);
   
5. for (int i = 1; i < n; i++) {
   
6.   int s = res.size();
   
7.   res.push_back(nums[i]);
   
8.   for (int j = 0; j < s; j++) {
   
9.     res.push_back(res[j] * nums[i]);
   
10.   }
    
11. }
    
12. return res;

复制代码

prime number的那个我如果用BFS写，算是iterative的么

很有用的信息！

fzc234 发表于 2019-3-24 16:12
这是我的想法，有没有可优化的？感谢指教。
[mw_shl_code=cpp,true]// given list of prime vector nums
...

我觉得你写得挺好的，写完之后多和面试官沟通就好

spq416 发表于 2019-3-24 17:10
prime number的那个我如果用BFS写，算是iterative的么

是的吧，我就是这么写的

窗边的猫猫 发表于 2019-3-24 06:36
我就假设有一个sort 的function，然后sort each string再加上hashmap。最后分析了复杂度

enen 好像是利口私酒

你好想问下fb是必须在白板上写代码吗？

恭喜恭喜，吸欧气

qolkjh14 发表于 2019-3-27 01:57
你好想问下fb是必须在白板上写代码吗？

是的吧，至少我没有在电脑上写