Bloomberg面经

补发一下十月BB家的on campus面试，前两轮技术面，第三轮hr面，第四轮manager面

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

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

总的来说公司面试体验还不错，三天on campus面完四轮，每一轮结束的时候面试官根据表现会当场告诉你有没有下一轮，给你约的是什么时间。题目没有很偏，而且可以感受到公司氛围不错，福利也很好。

第一题不是sorted, 求问如何双指针？我在想最naive的办法就是两个loop, 对于每一个查后面是不是有重复。这样是O（n^2）. 要不就是存个set，存已经出现过的，这样的话可以O（N）time，但是space是O（n）。欢迎讨论。。。。

wangqiyan321 发表于 2018-12-9 14:22
请问楼主最后拿到offer了吗？

拿了，字数字数字数

请问楼主最后拿到offer了吗？

请问 第二题怎么做的,双指针只能实现2345吧, 3254想不出来呀

双指针怎麼作？

alpha 发表于 2019-2-20 03:10
第一题不是sorted, 求问如何双指针？我在想最naive的办法就是两个loop, 对于每一个查后面是不是有重复。这 ...

感觉楼主所说的双指针就是两个循环。试着写了下：

1. public Node listDeDup(Node head) {
   
2.   Node dummy = new Node(0);
   
3.   Node cur = dummy;
   
4.   Node slow = head;
   
5.   while (slow != null) {
   
6.     Node fast = slow.next;
   
7.     while (fast != null && fast.value != slow.value) {
   
8.       fast = fast.next; // Search for node with same value
   
9.     }
   
10.     if (fast == null) {
    
11.       cur.next = slow;
    
12.       cur = slow;
    
13.     }
    
14.     slow = slow.next;
    
15.   }
    
16.   // The last node will be taken for sure
    
17.   return dummy.next;
    
18. }

复制代码