SnapChat实习一面面经

原帖地址:一亩三分地

好像我只要发面经就一定过面试,忘了发的都没过。。。于是就赶紧来发一份,10分钟之前面完的
Linkedin上找人内推的

google hangout一面,通话质量非常差,我听那边是一断一断的,他稍微说一句长一点的话我就只能靠上下文猜他想说啥。。。括号里是我的话

1. 互相自我介绍
2. 感兴趣的project(继续CC大法好)
3. 对SnapChat的哪一部分感兴趣(这时候我发现我好像根本没用过这个App诶。。。只好靠着记忆强行扯淡)
4. 面试官表示【别扯了】我们做题吧
5. 第一题,中序遍历一课树,把树转化成双向链表。基本上是 https://leetcode.com/problems/binary-tree-inorder-traversal/ 这个题的iterative方法稍稍变一下
6. 第二题,twoSum原题,秒
7. 第二题follow up(做这个题的时候对面听见了三次飞机呼啸而过的声音。。。),【第一组】threeSum的解,一开始我还以为又撞上原题了【洒家这辈子值了】,假装思考了一下马上说了sort+双指针,结果偶尔间读了一下题发现他要求【第一组解】,所以我想了想似乎不能sort。。。想了一个HashSet的解法(hashset存储当前所有twoSum, for loop过一遍数组,先查集合里有没有target-当前,有的话就直接在前面的数组里调用twoSum,没有就把前面的元素过一遍,与当前元素相加扔进set里面)。
8. 写完了以后面试官说OK,然后我随便问了几个问题就结束了

继续攒人品求二面。。。

补充内容 (2015-12-5 11:16):

补充内容 (2015-12-5 16:50):
另外有人实习过snapchat吗?我在glassdoor和一亩三分地上都没看到任何snapchat实习面经。。。

补充内容 (2015-12-9 02:22):
拿到了二面