Wednesday, July 29, 2015

http://www.1point3acres.com/bbs/thread-138859-1-1.html

2015(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生
7/29最新google电面,面完接着发面经,攒RP,求下一轮电面或者onsite!!!. from: 1point3acres.com/bbs 
通话质量不好,有杂音,好在面试官不是三哥/三姐,口音比较清楚,而且把问题写在了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:
     1
  2     3
      5    3

→ 1, 2
树的题一向做的不好,感觉和树这种数据结构不来电,花了挺长时间,最后面试官说简化只要求最长的length就好,因为时间紧迫,随便写了一个递归就交了,不知道有没有bug,但是从面试官反应来看,应该写的不是太没水平~~

No comments:

Post a Comment