极其惨的google电面

刚才的google电面实在太惨了………………
面试前几分钟我去检查google doc的链接 一直提示我file failure
面试官打来后给我发来新的链接，仍然failure。然后面试官说那我们口述吧……悲剧开始了……

第一道coding题，有一个2d array代表点，问怎么check有没有四个点组成一个polygen
不要问我这个polygen要什么性质，因为我自己也忘了……直接就开

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

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

全不行。
听力不行，面试官问follow up的时候，总是有点没听懂。
能力不行，两道题都不咋会，全在瞎扯。

惨！非常惨！dream company面成这shi样太打击了！！！！还好有别家offer了，不然真是要哭瞎。

楼主也是周五电面吧？
我也是，周五太平洋时间早上，我能进google doc, 但面试官一进来光标就卡在最开始，然后又退出进入好几次不行，再之后就跟recruiter reschedule了。
recruiter在邮件里还道歉说技术故障之类的。
我也建议楼主argue一下争取再面一次，真的。。。你已经有offer了再面就更有优势啦！

dxpppi 发表于 2015-11-15 03:17
四边形吧，因为他问有没有四个点组成顶点
第二题不是让构建dictionary，dictionary是given的

可以用dic构造trie可以么？如果不让构造的话，只能用dic的key和输入进行prefix match么？

杰西Jesse 发表于 2015-11-15 10:16
可以用dic构造trie可以么？如果不让构造的话，只能用dic的key和输入进行prefix match么？

额 你理解错问题了 他是问你dic的size太大怎么办 完全不用考虑构造

GOOGLE果然考的面很广。

polygen? 那是神马？四边形？
第二题貌似是用Prefix tree?

还好有facebook offer对吧。。

Linzertorte 发表于 2015-11-14 10:59
还好有facebook offer对吧。。

facebook简历拒 拿了亚麻……

杰西Jesse 发表于 2015-11-14 10:38
polygen? 那是神马？四边形？
第二题貌似是用Prefix tree?

四边形吧，因为他问有没有四个点组成顶点
第二题不是让构建dictionary，dictionary是given的

dxpppi 发表于 2015-11-14 14:17
四边形吧，因为他问有没有四个点组成顶点
第二题不是让构建dictionary，dictionary是given的

四个点中任意三个点都不能在一条直线上就可以组成四边形了吧

size大就把常用的词汇存在memory 很多不常用的放在disk