发个Google Onsite

论坛匿名用户 发表于 2016-3-9 11:11
三哥提醒出来的。。。。

准确来说你这个解法还不是时间和空间都是logn的做法啊，而是sqrt(n)吧。这里的思想是macro/micro decomposition。

请问楼主面的是tools and infrastructure吗

hercule24 发表于 2016-3-10 00:34
请问楼主面的是tools and infrastructure吗

不是的，就一般的SDE

论坛匿名用户 发表于 2016-3-10 00:35
不是的，就一般的SDE

我面的是tools and infrastructure 本质上好像是测试组 我有同学之前也面了SWE/SDE 但是没有面好 加面就让调低难度面tools and infrastructure了

hercule24 发表于 2016-3-10 00:37
我面的是tools and infrastructure 本质上好像是测试组 我有同学之前也面了SWE/SDE 但是没有面好 加面就 ...

挺有可能啊。。 我觉得我前两轮实在太糟糕了

ryancooper 发表于 2016-3-10 00:28
准确来说你这个解法还不是时间和空间都是logn的做法啊，而是sqrt(n)吧。这里的思想是macro/micro decompo ...

是啊。。 我当时都还不知道 logn 和 sqrt n 不一样。。。 太蠢了

补充内容 (2016-3-10 00:45):
log n 实在不会

论坛匿名用户 发表于 2016-3-10 00:43
挺有可能啊。。 我觉得我前两轮实在太糟糕了

加油 我上周三面的 正在想要不要去催一下结果。。。

ryancooper 发表于 2016-3-10 00:28
准确来说你这个解法还不是时间和空间都是logn的做法啊，而是sqrt(n)吧。这里的思想是macro/micro decompo ...

大神可以详细说说解法吗？我想到的就是用segment tree啊，O(n)时间和空间的复杂度做预处理

第二轮长见识了。。。

楼主能说说第四轮的题目吗？谢谢