Google SDE Onsite面经

kellyzhang
Aug 22, 2017 · 2 min read

刚刚结束了最近的求职,已经收到了另一家公司的offer,不过一直在等google消息。

Onsite一共是4轮面试,每轮基本上都是一到两个面试官,气氛都比较轻松愉快。面试中可能涉及的问题范围非常广,有些问题我的确没准备到,当时被问的时候真的是挺紧张的。面试从早上8:30左右延续到下午3:00左右,战线拉的还是很长的,要多做准备,早晨可千万不要迟到。还有如果你和我一样选了C++做主要语言的话,你一定再去看一遍STL,刷点题是最保险的。

下面是我面试的时候遇到的一些算法题,希望能够帮助到你们。时间有点久了,记住的不多了,去lincode上找到了一些原题提供给大家。

第一轮

1.最短回文串

LintCode原题:http://www.lintcode.com/zh-cn/problem/shortest-palindrome/

参考答案:http://www.jiuzhang.com/solutions/shortest-palindrome/

第二轮

问了一个关于矩阵的问题,不过具体什么有点不记得了…

第三轮

1.给出一个包含 0 .. NN 个不同数的序列,找出0 .. N 中没有出现在序列中的那个数。
比如:给出[0,1,3],返回2

LintCode原题:http://www.lintcode.com/zh-cn/problem/find-the-missing-number/

参考答案:http://www.jiuzhang.com/solutions/find-the-missing-number/

第四轮

两位面试官,有一个是manager,先问了我简历上的一些问题。
然后出题:
1.有一个大楼,如果一个鸡蛋从N层及以上扔下来,就会碎掉,如果在这之下的任意层扔,都不会碎,你有两个鸡蛋。问在最坏的情况下,需要至少多少次才能确定N的大小

LintCode原题:http://www.lintcode.com/zh-cn/problem/drop-eggs/

参考答案:http://www.jiuzhang.com/solutions/drop-eggs/

最后还和HR聊了聊之前的项目经验,职业规划这些问题,自我感觉还不错,然后我就回来等消息了。

)
Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade