google onsite 面经

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

hanscat2018 发表于 2019-9-15 13:24
求问一下第四题的解法， 没什么好思路。

面试官一上来就把问题给我拆解了：
1. given x and one row， how many ways to form the brick? (f(x) = f(x-2)+ f(x-3))
2. given x and one row， list out all the possible ways to form the brick
3. given two ways to form the row, check whether there is a breach
4. Brute force compare any two rows in the list.
他很nice 就让我一步步实现，但最后一步时间不够了，我就写了3个函数，然后最后一步和他说 就一个个比较 他也认可了

catyoyo 发表于 2019-9-15 00:31
感谢楼主分享。

想问几个问题（顺便帮看看自己的想法对不对）。

1. 不行 不能建list 必须在原来string上操作
2. 我也是dfs 但这样复杂度会是N^ 4，我问面试官，她建议build一个tree 把数字放在一个root 然后连着它的就是node，最后就是算这颗树里所有path的最大和；我记得leetcode里有道类似的 不过不记得是第几题了
5. 我讲的我phd帮朋友们debug经验……然后那个猪队友问题……我就说先把自己事情干好 然后去帮他 要是一直这样 和manager旁敲侧击……
onsite需要导师推荐信

楼主您好，我想问一下叠砖块那题对于breach的定义是某一列所有行的cumulative sum都相同，还是只要相邻两行之间出现cumulative sum相同就算作一个breach?

话说狗家不是8月中才开放的2020 new grad吗....楼主是什么时候内推的啊

aperion 发表于 2019-9-14 11:26
楼主您好，我想问一下叠砖块那题对于breach的定义是某一列所有行的cumulative sum都相同，还是只要相邻两行 ...

相邻两行

安小迪 发表于 2019-9-14 15:08
话说狗家不是8月中才开放的2020 new grad吗....楼主是什么时候内推的啊

8月初左右，内推完几天内HR就直接联系了我， 说HC会八月出来，然后就约了面试

感谢楼主分享。

想问几个问题（顺便帮看看自己的想法对不对）。

第一题给的是str，且要in place，返回的str用了额外空间算不算inplace? 比如我用了一个list of words来存放结果然后转成str行不行。

第二题用dfs从每一个点开始搜索挖矿路径，走到dead end就保存结果，最后输出最大值。

第四题也用dfs搜，类似n皇后问题。

第五题可以问问楼主准备什么样的故事回答吗？不知道他们想要得到什么样的答案，比如是自愿加班帮队友干、跟老板讨论怎么抓重放轻之类的。

最后想问一下HR有没有说onsite之前要导师给推荐信之类的？

还想问一下是不是PhD new grad不面系统设计题？

catyoyo 发表于 2019-9-15 00:31
感谢楼主分享。

想问几个问题（顺便帮看看自己的想法对不对）。

求问一下第四题的解法， 没什么好思路。

hanscat2018 发表于 2019-9-15 13:24
求问一下第四题的解法， 没什么好思路。

一行一行暴力搜吧，跟N皇后问题一样的思路。这题我还没写，写了再想一下具体的方法。

catyoyo 发表于 2019-9-15 00:31
还想问一下是不是PhD new grad不面系统设计题？

我是数学phd 可能就不会问？我不知道其他人情况