Bloomberg princeton 跪经一则

lz周一面的 Bloomberg phone screen，刚刚收到了拒信，虽然还不知道是因为什么，感觉都做出来了，可能今年的 bar 是比较高吧，看来急需一波人品，所以 来地里发个帖赞赞人品， 3道题：

1.  warm up, 去重题， list1, list2 都没有 duplicate
   list 1 : 1, 2
   list 2 : 1, 2, 3, 4
返回 list 3 : 3, 4
我用了个 hashset 存 Lis

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

继续狂搜 blablabla......
然后又问了 queue 能装的最大容量是多少。。。。我tm 心想这个不是可变的吗。。。怎么还有最大容量，就回答了根据内存大小定。。。

能回忆的就这些了，今年 BB 实在是不太懂，看同学各种简历也被拒，希望借此贴与地里的小伙伴共勉~

楼主，第一题按你的做法假如第一个list 是1，2，3，4。第二个list是1，2 你会返回空？

楼主你狂搜的时候敲键盘的声音不会被听到吗？🙏

我觉得根据CC150里print tree by level（好像叫这个名，记不清了）的做法， 用普通的list就可以了吧

1. public List<TreeNode> addNodeToList(TreeNode root, int lvl){
   
2.     List<TreeNode> res = new ArrayList<>();
   
3.     if(root == null) return res;
   
4.     helper(list, root, 0, lvl);
   
5.     return list;
   
6. }
   
7. 
   
8. public void helper(List<TreeNode> list, TreeNode root, int currentLvl, int lvl){
   
9.         if(root == null) return;//Throw exception
   
10.         if(currentLvl == lvl){
    
11.                 list.add(root);
    
12.                 return;
    
13.         }
    
14.         else{
    
15.                 helper(list, root.left, currentLvl+1, lvl);
    
16.                 helper(list, root.right, currentLvl+1, lvl);
    
17.         }
    
18. }

复制代码

自己顶一个，看到的小伙伴给点建议吧

感谢楼主，打算最近投BB， 楼主是怎么做到一边面试一边狂搜的。。

y111d 发表于 2016-3-4 04:20
自己顶一个，看到的小伙伴给点建议吧

你的code有存下来吗？或者回忆下，发出来 看看？可能是code有bug什么的？感觉做了3个题，应该问题不大啊

狄神加油！ BB确实据的没道理 总感觉被面试官坑了。。

code style 不好？还是因为你google时候面试官发现了所以直接挂你？

楼主，第一个去重的题是不是用hashmap更好，比如
list1: 1，1，3，4，6，7，10
list2: 1，1，1，5，8，9，10
如果用hashset的话list1会取出1，1，1，10
用hashmap来存储<key,value>的值作为<num，freq>的时候然后这个时候每次碰到了freq不为1的时候就取出来，然后减1 blabla

补充内容 (2016-3-16 10:32):
sorry，我没看清，既然没有duplicate，那么hashset就ok了