Chinaunix

标题: Google SDE Onsite面经 [打印本页]

作者: ECHO02190219 时间: 2017-08-16 16:10
标题: Google SDE Onsite面经

刚刚结束了最近的求职，已经收到了另一家公司的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 .. N 中 N 个不同数的序列，找出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聊了聊之前的项目经验，职业规划这些问题，自我感觉还不错，然后我就回来等消息了。

作者: atzlinux 时间: 2017-09-06 11:48
全英文的面试吗？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)