Snapchat电面两轮+onsite面经

原帖地址:一亩三分地

写一份面筋,给最后一封拒信Snapchat。

第一轮电面:实现 linux command line中的tab completion功能(其实就是让实现一个trie,但是要注意一下有多个可能结果时的情况。小哥当时要求实现的效果跟command line behavior一样。平时没注意过这点,蒙圈了,被加了一轮电面)

第二轮电面:Big integer addition and substraction。S家的电面高频题

Onsite: onsite前一晚和当天都在发高烧,有些细节记不清了还请见谅
第一轮:Binary tree level order traversal,LC原题,早上吃药退了烧,状态还行秒掉了

第二轮:Team manager小哥。Given a M X N grid, a random cell in the grid (coordinate for example), find number of ways you can reach top-left corner in k steps, assuming you can move in any direction. 这轮又开始发烧,明明是个3D DP昏昏沉沉硬是用2D DP来写,被小哥的edge case challenge好多次 QAQ。最后他说you actually started very close to the right solution, only if you added number of steps as a dimension的时候LZ简直要哭出来了T_T

第三轮:做安卓端的小哥。问题是假定给个屏幕和一些屏幕坐标和渲染单个像素点的API,要求设计一个渲染class, 能实现当手指点下去的时候开始渲染,手指拖动过程中渲染以屏幕一角和手指作为对角线的一个长方形(这个长方形可以根据手指的运动扩大缩小),最终当手指离开屏幕的时候,以手指最后位置为准,留下most recent的那个长方形。小哥在整个过程中除了回答clarification以外一直不出声,edege case都是LZ一边写一边找出来的。。。

第四轮:面试官没来,LZ在趴桌半小时后才意识到自己被放了鸽子。。。undefined

周五Onsite,周一下午收到拒信。也是意料之中吧,毕竟onsite的表现实在不好。S家确实如传说中那样,很注重culture match,一小时一轮的onsite,每轮都至少聊了20分钟culture fit才开始做题,最后还有五到十分钟的QA。