Google 11月19号 实习面经 和 12月18号 旁观面经

原帖地址:一亩三分地

面完很久了,今天来把题目贴一下,希望对后面面试的同学有帮助。

第一轮:
感觉是中国人,二话不说贴题,应该是挂在这轮了,还有15分钟贴上第三题 T_T 没写完,当时就感觉完蛋了
Q1: Assume you have a deck of cards. Each card has a number on it with no suit. We define “X of a kind” as X cards with same number on it (X >= 2). Determine if the deck can be fully divided into sets of “X of a kind”.
Example: 3, 5, 3, 5, 3 -> True3, 3, 5, 3, 3 -> FalseQ2: Define “Straight” as 5 cards with consecutive numbers. Determine if the deck can be fully divided into sets of “Straight”.Example: 1, 2, 3, 4, 4, 5, 5, 6, 7, 8 -> TrueQ3: Define “X-Straight” as X cards with consecutive numbers (X >= 3). Determine if the deck can be fully divided into sets of “X-Straight”.Example: 1, 2, 3, 4, 4, 5, 6 -> True
第二轮:印度哥,比较友好,循序渐进问了3题,不过只有第二题要求写了完整代码Q1. Maximum increasing subsequence in array (直讲思路)Q2. Maximum increasing subsequence in Tree (这个要求写代码)Q3. Check if an array has duplicate element (也是讲思路)Q3-2. 如果array非常大,不能放内存,怎么查重
上一次面完第二轮就下决心一定要努力熟悉印度口语,认识了一个印度朋友,然后今天他面试我旁观了一下。第一轮:设计一个Pivot Table[size=13.3333px]给的例子和 [size=13.3333px]https://en.wikipedia.org/wiki/Pivot_table 这儿的一毛一样[size=13.3333px]刚开始说row怎么表示[size=13.3333px]然后设计联合主键,用hashmap[size=13.3333px]最后给条件进行统计搜索[size=13.3333px]
[size=13.3333px]第二轮:[size=13.3333px]Q1: Linked List Deep Copy [size=13.3333px]Q2: Linked List Deep Copy with random pointer[size=13.3333px]
[size=13.3333px]#128514;面试过程超搞笑,在学校图书馆面,第一轮的时候一个小哥过来说这屋子我预定了,你出去,阿三哥:求你别让我走..我在面试…[size=13.3333px]第二轮的时候火警响了,好像今天学校火警演练,来了三拨人说你不要命了,赶紧出去,阿三哥:求你别让我走…我在面试…