谷歌昂赛面经

MTV昂赛

第一题：刷题网四药器
第二题：刷题网散久久变形 这一次是单位转换 譬如公斤转换成毫克 但是换汤不换药
第三题：跟第一题差不多，问题是给定矩阵内一点，求这个点能不能到任意条边即可，然后follow是求出所有能到达edge的点，List of coordinates
第四题：就是给list of word(List<String>), 然后让你压缩一下，如果两个词后缀一样就能压缩在一起，譬如input是[foo, bar, foobar]就可以变成“foo#foobar”, 后缀不同的word group需要用"#"分隔开,然后让你找出长度最短的压缩方法, 还有每个word的起始位置. [d cd abc abcd def]就可以变成abcd#def#abc
第五题：给一

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

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

ommittee。我是送到hiring committee之后因为这一个strong no hire feedback很差导致有争议而被退回来需要加面

补充内容 (2019-10-10 03:04):
对于第五题我认为如果是BFS/DFS的话，worst complexity会是O(N^2)。因为如果有N个人，然后每个人都和其他N-1个人相连，这样对于每个人需要检查N-1次neighbor，不知道我分析的对不对？

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

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

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

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

dennyzhang007 发表于 2019-10-9 16:08
第五道题，真的是unionfind。估计那个面试官手里只有dfs的答案，他也不想跟着你的思路走。

多嘴一句，这题是静态图，dfs只需做一次遍历就好，unionfind确实时间复杂度会高一点点。

第五道题，真的是unionfind。估计那个面试官手里只有dfs的答案，他也不想跟着你的思路走。

这烙印也太黑了，自己都不懂算法，就算用哈希表不也是线性空间复杂度。

烙印实在有点hmmm

作为大家以后经验吧：面试最终目的还是取悦面试官，所以还是尽量顺着面试官思路想。可以一开始提出两个思路union find和map，告诉他哪个更好。但如果面试官硬要你用map那就map吧～

谢谢分享～～
zszszszszsz

另外问下楼主是当场就会知道某一轮的feedback吗

strong no hire
這面試官太噁心了