狗家现场面试

dengzeyu147 发表于 2019/07/17 09:17:30
请问楼主 第一题是这个吗？https://massivealgorithms.blogspot.com/2015/11/chunked-palindrome-google-interview.html...

对就是这个。

JellyDG 发表于 2019-7-15 11:16
已给分，想问下LZ：

第三题能再详细一点么？输入一个array with int，然后每次取相差最小的3个数相乘？
...

这个题看我给别人的回复吧，说的很详细了。

dlwlrma 发表于 2019-7-16 05:55
我看你第三轮说是每次返回，是要写成iterator的形式吗

不用，我写的是输入array 返回list。可以看我给别人的回复。

xiaobai123 发表于 2019-7-16 03:59
co ask. 第三轮，给一串array的数字，每次返回最近三个数的乘积。写的磕磕绊绊最后没怎么写完。
这题没看 ...

去看我给别人的回复，详细的给了个例子。不懂再问我

xiana406 发表于 2019-7-15 11:42
第五题有排序，然后找数，不是二分法吗？楼主怎么做的。

是二分法，在对角线上二分。面试官想的做法是每次可以去掉1/4个matrix elements。我的做法是每次可以去掉1/2个matrix elements。中心思想是一样的，就是二分。

JellyDG 发表于 2019-7-15 11:16
已给分，想问下LZ：

第三题能再详细一点么？输入一个array with int，然后每次取相差最小的3个数相乘？
...

第三题我给别人的回复有详细例子，你可以看下。第五题是儿司令，我做过我竟然忘了我靠。我气死了。

Arteezyxu 发表于 2019-7-16 18:42
这个解法最坏情况(全部是0)下复杂度是O(n*k) , 不知道有没有O(n)的解法

基本思想是0跳过，但是记一个counter看当前窗口里有没有0.没有就正常返回，有就返回0.

cleozhang 发表于 2019-7-17 13:40
第三题我给别人的回复有详细例子，你可以看下。第五题是儿司令，我做过我竟然忘了我靠。我气死了。

感觉楼主这onsite是正常的，没啥偏题怪题 good luck

请问第三题是不是399