登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #snapchat

Snapchat onsite 3/24

hzyslddm
9740
24
第一轮.亚裔小哥自我介绍,对项目经历问得挺细的,问了实习过程中遇到过的困难有什么,详细说一个

1.给我看了一个snapchat给好友群发消息的功能,可以任意选中和删除想要投递消息的好友,并显示群发好友的list(按先后选中的顺序),设计一个数据结构,实现

toggle(String username);

getList();

LZ给的hashmap + doubly linked list的设计,类比LRU cache, 详细解释了一下,分析了时间复杂度。小哥说是最优解了,不coding

2.给如下结构

class ChainSnap {

List<ChainSnap> recipients;



本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

p, 给一个长string一个短string, 判断长string里是否存在substring和短string是anagram,要求O(n)时间,n是长string的长度

LZ用了移动窗口+hashmap存出现次数的方法,好像不是小哥想到的方法,纠结了一段时间此法是否work, 小哥想到了overfit的问题,好心提醒了一下可以在hashmap存负数,然后coding解决,闲聊了一会

*overfit指的是当前substring某个字母出现个数多于短string里面该字母的出现次数

面完以后回到lobby,本来要跟hr聊天,幸好有hr出差了人手不够,这个环节就省了

每轮面试都是1个小时。上午11点让到,11点15才开始面,12点半吃饭,1点半开始下午的面试,下午连着3轮,面完还是很累的,不过面试的房间里就能看到海景,确实很漂亮

补充内容 (2016-3-29 01:02):

拿到offer啦!
24条回复
热度排序

发表回复