Google最新电面

原帖地址:一亩三分地

7/29最新google电面,面完接着发面经,攒RP,求下一轮电面或者onsite!!!
通话质量不好,有杂音,好在面试官不是三哥/三姐,口音比较清楚,而且把问题写在了doc上
两个题
1. longest consecutive numbers
[size=13.3333330154419px]lc原题,但要考虑重复,而且numbers无序, 并且[size=13.3333330154419px]要输出最长的numbers,
[size=13.3333330154419px]example:
1, 2, 3, 4, 6, 7, 8, 9, 10, 11 → 6, 7,8, 9, 10, 11

11, 10, 9, 8, 7, 6 4, 3, 2,1 ->11, 10, 9, 8, 7, 6 1, 2, 3, 1, 2, 3, 4, 5 -> 1, 2, 3, 4, 5
1, 2, 3, 4, 3, 4, 5, 6, 7 -> 3, 4, 5, 6, 7

2.第1题的follow-up
numbers变成二叉树,找longest consecutive numbers
[size=13.3333330154419px]example:
12 3 5 3
→ 1, 2树的题一向做的不好,感觉和树这种数据结构不来电,花了挺长时间,最后面试官说简化只要求最长的length就好,因为时间紧迫,随便写了一个递归就交了,不知道有没有bug,但是从面试官反应来看,应该写的不是太没水平~~