Google new grad 电面

小姐姐面试官，上来直接说这是个tech interview所以只有做题没有任何BQ和寒暄，关于array找interval

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

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

找工作不容易...LZ自己总结下来感觉面试你最多准备80%, 剩下20%得看人，LZ之前碰到的mock面试官表示你一定要上来就最优解解释特别清楚并且代码bug free才给你strong hire, 非最优解你必须没有磕磕碰碰沟通到位才有hire，mock时候做的一道dp, LZ本来想先说brute force(至少得有个working solution吧，怕dp一下子想不出来又没法bug free)再想能不能dp, 然而brute force说完面试官说你能不能弄个更好的brute force，最后brute force弄了3个版本从O(n4) ~ O(n2)，时间都没了。。虽然一定程度上也怪我自己没一下子想到O(n2)的解，但这个引导过程我觉得不是很professional，最后告诉我hint得自己要(关于这个感觉众说纷纭)。


而其他有些面试官觉得你沟通都还到位，虽然不是上来最优解但代码和思路都ok, 最后没hint或1~2个hint也就讨论出最优解了，作为new grad也就给你hire/strong hire了。

所以感觉这个真 的 看 人。 当然题海无涯，你所有题都做过上来都知道最优解肯定所有类型面试官都能应付，但LZ也不是刷题机器，所以只能尽自己所能了。希望大家也能顺利找到工作, 最后求米。。

楼主keep candidate interval， 就是用的two pointers吗

lifuyao 发表于 2019-10-17 00:50
楼主keep candidate interval， 就是用的two pointers吗

对, 2个ptr代表interval的ending point, starting point用hashmap找，具体怎么操作后来我也没时间仔细思考了

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

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