Bloomberg 店面跪经以及新手菜鸡刷题的一些心得

分享一下我的悲惨经历，希望大家可以避免一些问题，附带binary search学习资料
时间线：
9月底海投，10月中收到邮件约店面时间，十月底面试

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

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

后来lz自我反省，店面确实因为lz实力本身一般，秋季开学才开始刷题，店面时候可能也就刷过5、60道题。顺便再感叹一下，binary search真的属于那种第一眼看上去虽然简单无脑，但是实际却可以把题出到很难（不像有些别的topic如backtracking，刚开始很难懂，但是会了以后所有题都是一个套路）。嗯。。还有就是搞不清循环时候index怎么整，把数组画在纸上看会好很多！！有些题做的时候不把数组画在纸上真的不太会做

被二分法搞自闭以后，lz恶补了一波题以后现在好多了，网上也有些关于二分法解题思路的文章，在这里发一下，也希望能帮到大家：
https://leetcode.com/problems/se ... ary-Search-Handbook
https://www.cnblogs.com/grandyang/p/6854825.html

还有就是刚开始刷题的时候一定要注意，刷题需要使用BFS的思路，不要盯住一两个topic使劲儿刷，所有的东西多多少少都要看看肯定不会吃亏

binary search毫不夸张的讲是世界上最难（写对）的算法...何况现在谁还用index lookup...都是iterator...

经历非常类似，猛刷hard结果电面实际上考的是easy题，感觉出这种easy题还不如给个hard写完就过来的痛快

dayfine 发表于 2019-11-13 13:29
binary search毫不夸张的讲是世界上最难（写对）的算法...何况现在谁还用index lookup...都是iterator...

完全同意啊！有些题刷第二遍第三遍第一次跑还是会错，所以我觉得先纸上把怎么分割数组写清楚再开始写码会好很多！

wangdiao01 发表于 2019-11-13 14:08
经历非常类似，猛刷hard结果电面实际上考的是easy题，感觉出这种easy题还不如给个hard写完就过来的痛快

唉关键是人家给easy题lz都秒不出来，这才是最骚的

那道利口不算easy，差不多每次都是试出来返回left 还是 mid， 而且discuss 里面 有return left 还有 return mid 的写法。

是leetcode第几题呀？