Google面经|Google Software Engineer Google面经|Google oa|Google vo|Google代面|Google面经分享– 电面+ Onsite – Interview

3月12日 ,A Day with Google GCJ获得资格,和mock interview配套的活动,参观了一下工作环境,拿了几个纪念品,放几张图。 保护个人隐私,打个马赛克,纪念品,还有一个书包…旁边优美的风景…

越发加深了想去的执念,好好加油吧!

Google实习生面试经历

3月19日,Google实习生,内推,一面,45min 没有其它废话,上来直接算法题

1) 有一些单词对表示同义词,单词对之间不考虑传递性,判断两个句子是否表示完全相同的意思?map套map解决,写了第一个解法。

2) 你的方法复杂度多少?M ×logN ×logN

3) 能不能更快?哈希表unordered_map或者字典树解决

4) 写个字典树看看?写写写,写了第二个解法

5) 如果考虑单词对之间的传递性呢?floyd解决

6) 如果数据规模很大呢?离散化+并查集

7) 并查集复杂度多少,为什么复杂度是这样?O(1), 路径压缩

8) 还有6分钟,写并查集的解法让我看看?写了第三个解法 整体就是这样,一共写了三套解法,重点考察了数据结构,由于最后一个解法时间比较紧,被面试官挑出两个bug。基本算满意,有一些小瑕疵。

3月23日,Google实习生 通知状态变为hold,介于过和拒之间的状态。 原话:这封邮件不是代表你被拒绝了的意思(很抱歉我们不允许share 面试反馈)。目前我们候选人非常多而机会有限,竞争比较激烈。我们会帮你争取往下继续面试的机会,但是也希望大家能谅解 和耐心等待。

Leave a Reply

Your email address will not be published. Required fields are marked *