Bloomberg电面

半个小时前刚结束Bloomberg电面，上个月才开始找工作，BB我的第一个电话面试，给自己打个及格分吧。已经淡定的等待拒信了。
过程跟地里说的一样，只不过我这interviewer没介绍自己。
1. 我自我介绍
2. 问我上一个实习的项目 （我的一个国内的水实习）
3. 问我在实习中学到了什么 （这个问题我回答的特别的差，讲话完全没逻辑）接下来就是代码题了

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

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

我就不期待下一轮了...祝大家好运~

第一题和follow up, 第二题还用stack就行

1. class Solution {
   
2.     public int missingNumber(int[] nums) {
   
3.         int sum = nums.length * (nums.length + 1) / 2;
   
4.         for (int num : nums) sum -= num;
   
5.         return sum;
   
6.     }
   
7. }
   
8. 
   
9. //如果是sorted的数组，在nlogn的时间做出
   
10. class Solution {
    
11.     public int missingNumber(int[] nums) {
    
12.         Arrays.sort(nums);
    
13.         if (nums[0] != 0) return 0; //只有一个元素是[0], [1]二分无法解决要提前考虑检查头尾
    
14.         if (nums[nums.length -1] != nums.length) return nums.length;
    
15.         int l = 0, r = nums.length - 1;
    
16.         while (l < r) {
    
17.             int mid = l + (r - l) / 2;
    
18.             if (nums[mid] == mid) l = mid + 1; //相等说明左边没问题找右边
    
19.             else if (nums[mid] > mid) r = mid; //element > index说明左边不对， 不会出现nums[mid] < mid，因为少一个
    
20.         }
    
21.         return l; //最后停住的地方就是缺少的
    
22.     }
    
23. }

复制代码

补充内容 (2018-9-30 06:30):
leetcode上array是 0开头的，这里改下mid+1即可

就讨论一下，之前被bb家挂过...

第一题如果排好序的话就普通二分，然后check一下index上的数和index是否相等即可。
第二题单双引号的话可以直接通过数有几个。别的大括号中括号增加几个if就行了？如果有字符就跳过字符，这样行吗？

大家一定把这个相关系列的各种题目做好 （missing number/duplicate number），感觉好高频！好多公司在出
一个整数数列 包含1-->N  乱序，但是有一个缺失数字，让找到这个缺失数字。比如： [2,4,1,5,3,7] -> return 6. 1

lz肯定有昂赛的吧…听着都答到点儿上了呀

请问楼主判断括号平衡是跟里扣上的相似吗？

liu5395 发表于 2018-4-24 03:18
请问楼主判断括号平衡是跟里扣上的相似吗？

对 跟里扣20一样的。但是后面变形说，如果不仅仅是小括号和大括号变成 '[]{}()bd'甚至单引号，该怎么改进。

楼主是海投拿到电面的吗？什么职位呐

cathycao 发表于 2018-4-24 04:44
楼主是海投拿到电面的吗？什么职位呐

一个recruiter发邮件问我是否感兴趣，然后我就投了。全职的software engineering

anjy1021 发表于 2018-4-24 05:10
一个recruiter发邮件问我是否感兴趣，然后我就投了。全职的software engineering

这。。职位不是校招？

cathycao 发表于 2018-4-24 05:19
这。。职位不是校招？

刚确认了一下...她邮件里虽然写的full-time 但是这个recruiter是负责校招的...