第一轮，一个白人BQ面试，最后10分钟问了一个简单的题，判断一个字符串是否是回文。快速搞完。第二轮，1 - 两个二进制字符串相加，10分钟写完了，最有一位进位忘了，另外面试官讨论了复杂度。字符串插入复杂度是O(n), 后来改成append然后reverse方法，面试官满意。2 - 给一个数组和数字K，求一个连续子数组之和等于K。subarray + 双指针完成了。另外当K=0时候，需要注意下Corner case。第三轮：题1 ，数组求临近的最小值，二分法给秒了。题2 two sum的变种题，用set实现的，复杂度O(n), 空间复杂度O(n)。这个题和面试官讨论了半天哪种方法好，最后面试官说你快速实现一个吧。
第四轮，system design， typehead ， 用trie树一顿侃。整体的题目感觉还是比较简单，就是有些coner case没有考虑周全，被面试官指出立马改了。 后面就等通知吧，伦敦还是一个不错的地方，虽然经常音乐，但是空气比北京好多了。
谢谢分享 楼主申请的是什么岗位呀
同上周二London onsite，祝好运
就是工程师
楼主 第三轮的题一可以给个例子吗 感谢~
例如，输入一个数字[1,2,3,2,9,10,1,100]，返回任意一个值比邻居都小，例如， 2, 1 都可以。
“虽然经常音乐”是什么意思？？
就是经常阴天下雨啊。打错字了
two sum的变种题能解释下吗
楼主，BQ问了啥？