Google 面经

xuleon2006 发表于 2016-3-19 03:26
lol 那就好  还有一个问题 你面试时他们就问了你一题吗？我以为一般都会两三道这样

不是有个follow up吗？35min两道差不多，10min问问题

https://leetcode.com/problems/range-sum-query-immutable/ 我说的是这个呃

cx00001 发表于 2016-3-19 03:43
https://leetcode.com/problems/range-sum-query-immutable/ 我说的是这个呃

很明显不是啊

恭喜楼主！

请问楼主的follow up是怎么解的？感觉好像可以用DP

sac7e 发表于 2016-3-19 03:29
不是有个follow up吗？35min两道差不多，10min问问题

ok 还有最后最后一个问题 你觉得我们本科生准备google应聘的时候有必要看地里研究生的应聘题吗？ 我觉得好难 不知道有没必要看

oceanator 发表于 2016-3-19 04:34
恭喜楼主！

请问楼主的follow up是怎么解的？感觉好像可以用DP

compute another array, arr[i][j] = sum of nums[0-i][0-j]

xuleon2006 发表于 2016-3-19 05:20
ok 还有最后最后一个问题 你觉得我们本科生准备google应聘的时候有必要看地里研究生的应聘题吗？ 我觉得 ...

有必要吧，多学学又不坏

看花眼了。。。。

说的是sliding window maximum么？

slashGu 发表于 2016-3-19 10:03
说的是sliding window maximum么？

不是，window中数字的和最大