Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5166|回复: 10
收起左侧

[找工就业] Nov. 2nd Snapchat onsite面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
present1117 发表于 2014-11-15 23:36:35 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2014(10-12月)-[13]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类General全职@snapchat

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
十一月刚开始的时候第一个onsite,LA风景很好,但是snapchat办公楼长得挺不起眼的。。。


坑爹的snapchat只给报100刀的车马费,从学校打车去机场就要60+了还要自掏腰包。。。更重要的是100刀的卡到现在还没给我。。。反正已经悲剧了,不管了怒发面经


先吃饭,亚裔小哥,说自己创业失败来snapchat了,毫不避讳自己就是冲着钱来的,赚够了钱再去创业。。。

第一轮:
一个abc妹子
behaviour
然后是word ladder的改版:
给你源单词,目标单词,还有一个字典,然后每次改变一个字母,找到最短的path然后输出出来
-google 1point3acres
.本文原创自1point3acres论坛
第二轮:
behavior 感觉abc or 纯中国人
提不起劲的感觉,怎么搞架构的人都怪怪的
问题1:
如果设计twitter的系统,你有什么想法,怎么展示用户的homepage?
如果是名人的话有millions followers,怎么推送?

用到了两个操作,push和poll,是twitter的主要机制。(感觉他在给我上课。。。)

问题2:
给你一个数组,range[1,n]inclusive,然后说如果有个n+1的数组的话这里面有没有重复?为什么?
pigeon hole principle
然后followup:怎么找到那个重复的数字?有可能有多个重复
继续followup;如果说不让你交换数字,即不能排序怎么办?可以用空间
继续followup:如果说没有空间怎么办?
这里用到了pigeon hole principle,二分查找
第三轮:
两个老外,一堆behavior,
有一个很新的题目:给我介绍一个知识,给你5min时间,假设我完全没有这个知识的背景,怎么让我理解它是怎么工作的?

给你一个数组,2,3,7,一个target 5,怎么找到所有的组合的数量?
2+3, 3+2 两个,所以return 2

开始想到了hashmap,走了弯路,发现不对转回到dfs

写完之后followup:
怎么优化这个dfs?提示:说这个是一个tree的结构的话你会发现里面有好多重复的branch,应该怎么处理?

没做完

第四轮:
一个中国大哥,感觉很友善,而且英文很烂。。。
同样是搞基础设施的。。。
behavior,然后问题:
1. 给你一个2维table,里面0是可走的路线,1是不能走的,然后让你找一条路径从start到end

bfs,写完了发现有bug,改了好久才发现问题

.留学论坛-一亩-三分地
followup:你要什么样的test case 才能保证你的program是没有问题的?


. 留学申请论坛-一亩三分地
总体来说其实每到问题都不难,但是感觉最近很浮躁,什么都没好好看好好准备,一直心思不在这边,题目写得也是各种bug,的确太unprofessional了。。。

算是一次失败的教训吧,focus on now



评分

参与人数 4大米 +121 收起 理由
mmliu + 3 很有用的信息!
wuluoluo + 27 欢迎来介绍你知道的情况
北美农民 + 81
1guangnian + 10 感谢分享!

查看全部评分


上一篇:求问没拿到面试会有冻结时间么?
下一篇:请问有人知道google 的computer science academy是个啥情况么
我的人缘0
3652ltc 发表于 2014-11-16 09:41:28 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
他家貌似你回去之前,前台黑哥给你发个amex的卡。。。snapchat挺诡异的,面试题有点随机,我的是直接用公司api写程序。加油哈!
回复 支持 反对

使用道具 举报

我的人缘0
adiggo 发表于 2014-11-18 07:19:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主, 第二轮第二题不用空间, 是直接加起来arrray么。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| present1117 发表于 2014-11-18 10:58:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
adiggo 发表于 2014-11-18 07:19
楼主, 第二轮第二题不用空间, 是直接加起来arrray么。

恩,差不多吧,就是只要找到一个重复的就可以了所以用pigeon hole+二分每次能去掉一半的范围
回复 支持 反对

使用道具 举报

我的人缘0
可乐杀手 发表于 2014-11-18 13:00:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主的最后一题我也遇到过 遇见怎样的bug了?这种followup应该怎样回答啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| present1117 发表于 2014-11-20 23:16:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
可乐杀手 发表于 2014-11-18 13:00. 留学申请论坛-一亩三分地
楼主的最后一题我也遇到过 遇见怎样的bug了?这种followup应该怎样回答啊?

其实写code的时候太casual了有个小地方没有注意到,但是最后改对了 来源一亩.三分地论坛.
. from: 1point3acres
感觉followup的话可以用空间存之类的?
回复 支持 反对

使用道具 举报

我的人缘0
wstjpu 发表于 2015-2-4 08:16:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
有一题没看明白,求题目细节,谢谢LZ:
问题2:
给你一个数组,range[1,n]inclusive,然后说如果有个n+1的数组的话这里面有没有重复?为什么?
回复 支持 反对

使用道具 举报

我的人缘0
laoxie09 发表于 2015-2-11 05:21:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
1,3,4 LC原题   第二轮真心给跪啊, 完全没看懂
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
sunnyroom 发表于 2015-4-12 13:47:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
present1117 发表于 2014-11-18 10:58.本文原创自1point3acres论坛
恩,差不多吧,就是只要找到一个重复的就可以了所以用pigeon hole+二分每次能去掉一半的范围

请问,如何二分查找。
能具体讲讲吗
回复 支持 反对

使用道具 举报

我的人缘0
sunnyroom 发表于 2015-4-18 06:30:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
adiggo 发表于 2014-11-18 07:19
楼主, 第二轮第二题不用空间, 是直接加起来arrray么。

能讲讲思路吗
回复 支持 反对

使用道具 举报

我的人缘0
sunnyroom 发表于 2015-4-18 07:27:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
adiggo 发表于 2014-11-18 07:19
楼主, 第二轮第二题不用空间, 是直接加起来arrray么。

如果有多个重复的,加起来,有什么意义吗?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-20 21:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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