google 2018 4月电面+onsite面经

楼主决定去狗家了么，是的话可以加下google full time 2018的群

hychin 发表于 2018-5-5 06:40
楼主决定去狗家了么，是的话可以加下google full time 2018的群

还没出结果

前段时间接了别家的

princever 发表于 2018-4-30 18:18
第二轮那个数组是无序的吗，那要怎样binary search

第二题是离口一溜儿吧

第二题相邻元素如果可以想等 那就可能没有解了吧 即使二分 时间复杂度也不是log的了

devilnut 发表于 2018-5-8 23:01
第二题相邻元素如果可以想等 那就可能没有解了吧 即使二分 时间复杂度也不是log的了

是这样的 所以input是否valid之前也要想清楚

迷彩的瓜皮帽 发表于 2018-5-9 00:33
是这样的 所以input是否valid之前也要想清楚

如果这样的话 线性扫一遍就可以了吧 如果确定有解的情况下 即使二分 如果碰到连续相等元素比如 1 1 1 这样也不知道下一步的查找是在左边还是在右边 得两边都去查找 这样时间复杂度就是o(n)了

迷彩的瓜皮帽 发表于 2018-5-2 01:15
思路是用的Heap/PriorityQueue

如果说heap, 估计得当时手写一个heap出来?

求问一下楼主第三题思路