谷歌Onsite+题目分类总结

哇楼主辛苦了 祝福楼主能顺利拿到offer！

感谢楼主分享，祝好运！

感谢lz分享，请问一下第二题怎么用binary search呀？

请问第一题是需要代码实现吗？regex解析url啥的要写吗。。

多谢lz，祝楼主拿到满意的offer

lz这么认真肯定有offer的：）

在浙里 发表于 2016-12-5 14:28
感谢楼主分享，gg是不是有一年的冻结期？

没有错，我6月跟HR联系。他帮我查了一下，说要8月份最早才能申请，因为我去年8月开始面试的。后来找了一个朋友8月Refer的。然后就一轮一轮的拖时间，准备面试。宁愿推迟面试，不要浪费机会。有前辈说，Onsite最多能三次。

第2轮，叫divide and conquer好一点。假设一个请求集合最多有一个错误的。那么先分两个子集合，必定有一个会返回全部正确，一个为空。为空的部分再分为两个子集合，以此类推，直到子集Size为1。复杂度类似Binary Search是O(LogN)。相比集合的每个元素逐一发请求要好，复杂度是O(N)。

赞！非常感谢楼主！