Snapchat总部在LA旁边的Venice Beach,面朝大海,其实就是个旅游景点,都是游玩的气息。内部员工都觉得这个app很有前途,是美国的微信,也会成为下一个facebook。另外员工里面华人也很多,目前没什么多少印度人,估计也是跟压力比较大有关系。福利感觉不错,虽说只是startup,不过健身房也有,伙食也不错,也可以包办绿卡。公司的布局充满着文艺气息,非常符合LA的风格。虽说自己没用过Snapchat,但是这个公司还是挺喜欢的。地理位置上由于不在硅谷,所以以后跳槽可能不太方便。
Snapchat的面试要求是要编译通过,跑自己写的测试,对编码能力要求还是挺高的。Onsite的时候不用白板写,都是在自己的笔记本上写,所以装个IDE会非常有帮助,写起代码也在白板上写要快很多。HR很高效,从G家挖来的,还告诉我们哪些地方值的游玩。
电面的时候是用Google Hangout,需要视频,两个男的在那视频感觉怪怪的。题目是给一个整数数组,其中所有数字都大于等于1。这些数字可以用加号,乘号和括号连接成一个表达式,求表达式的最大值。二维DP搞定。
Follow up是考虑0和负数。这时需要维护两个DP表,同时跟踪表达式的最大值和最小值。在当今这个DP已经不流行的年代,这个题目算是我所有面试见到的最难DP题目了。
Onsite一共4轮,里面有一个中国人,一个ABC,两个白人。中午一个senior level的国女陪着吃饭,感觉面试阵容实在太好了。
第一面是LC原题,根据前序遍历和中序遍历构造二叉树,follow up是检测非法输出。以前没想过follow u