2022一月份谷歌加面两轮coding据

PacificDou 发表于 2022-2-7 10:27
想讨论一下第二题。如果 schedule的最大的时间 在一定范围内 (比如10**5)的话，好像DP是可以解的，我的思路 ...

感觉是对的， 大神啊，膜拜 orz

我构建的dp中dp[n][k], n 是n-th interval， 所以一直找不到递推公式。。。我思维陷入误区了，可能于一直不偏好空间换时间的算法相关， 学到了一课，也算是有所收获吧 ！ 我是楼主

匿名者 发表于 2022-2-5 23:18
Google 不值得，钱不多，现在招人也水，phd+大厂5.5年经验可以试试staff了吧。亚麻L6 60w不香吗

And then what? be the next Jiawei? lol

匿名者 发表于 2022-2-5 23:07
请问这种情况不会downgrade到L4么？

不知道gg的招聘流程，估计我是拿了no hire吧 :(

PacificDou 发表于 2022-2-7 10:27
想讨论一下第二题。如果 schedule的最大的时间 在一定范围内 (比如10**5)的话，好像DP是可以解的，我的思路 ...

又想了下，这个assume第k个interval 应该加在 [j. q], 没有考虑到应该加在 [0,j] 的情况。
所以应该是 dp[n][k] = max{dp[j][k], dp[j][k-1] + overlap(j, q)},

我了解的是面试出结果前最好不要加面试官linkedin, 特别是微信 😂。当然出结果就随便加了。

kennyyang 发表于 2022-2-5 18:18
谢谢分享.
你已经很棒了.先放松一下.
如果有其他面试的话.总结经验,继续前行.

多谢多谢！ 下面还有几个onsite，希望一切顺利！

zpppore 发表于 2022-2-7 12:59
我了解的是面试出结果前最好不要加面试官linkedin, 特别是微信 😂。当然出结果就随便加了。

哎，我知道这样不professional， 我也经常面试别人来着。聊天的时候我也从没提过关于面试的事情。
面的不好又看到是同级校友，有了侥幸心理吧，真是关心则乱。。。

哎。。。国人何苦为难国人

狗家面挂经验：如果面试官让你先问问题（关于组，关于每日工作），然后开始coding，一定委婉回绝坚持先做题。做系统设计的时候，即使面试官说是web based，也要当作所有的api是从cli直接调用，就当user session之类的不存在。

继续加油
现在这些题还在用



补充内容 (2022-02-08 09:09 +8:00):
你要急着知道, 私信我