Google MTV 面经

应该是挂了，最后一轮三姐姐给的题目刚开始就没给什么仔细的说明而且不怎么给hint最后完全没做出来。题目不细说了但除了最后一轮其他的基本是LC 中等难度
1.  LC 树的遍历

2.  矩阵类题目，本身很简单但小哥问得

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

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

第五轮应该就是LC365但是给了N个杯子，第二轮小哥说话很分散，follow up就是问在多个机器上怎么scale。第四轮类似于maze。

感谢楼主分享！
请问一下楼主可以具体讲一讲广告系统设计这题吗？

具体讲讲最后三姐的题？造福大众攒rp

1.  LC 树的遍历
    － 就是BST的遍历么？
2.  矩阵类题目，本身很简单但小哥问得比较杂follow up特别多
    － 可以在详细一些么？矩阵乘法？小哥follow up的点在哪？
4. BFS 类题目
    － Num of Island 类似的？
5. DFS 类搜索题，不同size的杯子装水
    － 这题应该是用recursion解吧，面试官不给hint，可能是她的经验不足。

楼主别太沮丧，面到第五轮，一整天，肯定很累了。好的面试官应该给一些提示然后看你的解题思路。你其他题做的好，应该还有希望！

第五轮是不是类似LC365？

记住这个题 以后做了面试官拿出来问他们

系统设计题怎么回答？

想问楼主 之前hr有没有让你做oa😂

第五轮应该就是LC365但是给了N个杯子，第二轮小哥说话很分散，follow up就是问在多个机器上怎么scale。第四轮类似于maze。

第五题 如果是类似叁留舞 N个杯子求最快装满某容量水 DFS要怎么做。。
应该是标准的BFS吧 vertex是长度为N的array array[i]表示i个杯子的水量

scarletthln 发表于 2018-8-15 01:34
第五题 如果是类似叁留舞 N个杯子求最快装满某容量水 DFS要怎么做。。
应该是标准的BFS吧 vertex是长度为N ...

那n个杯子是两两之间都需要互相倒水么？这样一个step就是n^2了吧，m个step的话，时间复杂度高得吓人啊