<
查看: 3835|回复: 5
收起左侧

snapchat 跪经

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (13)
 
 
0% (0)    👎

2016(4-6月) 码农类General 硕士 全职@Snapchat - 内推 - Onsite  | Fail/Rej | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
4.25 onsite 最新,据说当天有17个人面试,据说现在700人到年底要到1000+,这估计就是好多人去面试的原因吧。我不知道有多少人看面经,但是很显然,发的人很少。。。今天发面经,给我下面的面试赞赞人品吧。。。

第一轮,word pattern,面试官 叫奥斯汀 李(俩e的那个,估计是ABK,其它面经曾经提过。。。)。小哥迟到了至少20分钟,上来又先聊了10分钟简历,以至于后面的时间并不多了。。。s1,s2,s 分别代表string list1,string list2 和index list。两者根据index list,match就return true,不match就return False。我一上来先提出了直接历变的解法,集创建两个空string,根据index不断把两个string list里的string往两个空string里面写。小哥问我时间复杂度,我说O(n),他说太general了,具体咧?懵逼了,真没了解那么深。后来提醒我说每次空string叠加也是耗时的,耗的时间跟被叠加的string有关。。。就是O(mn)。再问我空间复杂度,我说O(n),还说general,最后也是O(mn),让我改进我的算法用O(1)的空间复杂度。。。好吧,在不断交流和提醒中,写完了,用pointer,四个pointer,两个指现在的string,两个string里面的字母。但是时间也到了,我明白后面还有follow up,我没做成,第一轮扑街。
第二轮,task management design(考官塞巴斯汀,某个组manager)。比方说给你50个task,有个API假设已经有了,是用来run这些task的,但是这个API最多每次只能同时run3个。并且run的顺序根据priority level来
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
写完了,异号相加确实没有时间了,这轮基本也是扑街。
总体来说不难,或者说很简单,只是这是楼主第一个onsite,实在是没有技巧还紧张。。。当天晚上6点他们就开完会投完票了。。。我内推跟我说估计反馈不是很positive,而且反映follow up不好。是不好,都没来得及做。。。最后他去帮我问hr,hr说的就是风格不匹配。。。什么才叫风格匹配?在线等。。。
最后,希望大家都有好offer,希望下面的面试能有好表现。。。加油!

评分

参与人数 5大米 +54 收起 理由
stephaniede + 5 感谢分享!
TsengJuiWang + 3 感谢分享!
Mark6 + 3 感谢分享!
atlantic7200 + 3 感谢分享!再接再厉!
candy_shmily + 40

查看全部评分


上一篇:药铺居然还有第二轮电话面试被弄跪了
下一篇:求问Uber Data Scientist做完take-home exercise后立马就是phone interview吗?
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (29)
 
 
0% (0)    👎
楼主第二题思路是啥?priority queue吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
第二题感觉是要用两个heap来做(priority queue):第一个maxheap存所有tasks。第二个minheap, priority应该是task finishing time。
不太明白change priority是用来做什么的?
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
楼主你好,能请问一下你是new grad去面的吗? snapchat的onsite如果是new grad会考系统设计或者除算法意外的题吗?谢谢!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (54)
 
 
1% (1)    👎
第一题第二题能具体讲讲吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   73% (11)
 
 
26% (4)    👎
jied314 发表于 2016-5-9 09:49
第二题感觉是要用两个heap来做(priority queue):第一个maxheap存所有tasks。第二个minheap, priority应 ...

难道不是一个,
每次取优先级最高的task, remove from priorityQueue
运行完了就去下一个即可。。。

问题是题目不会这么直接吧?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表