职场新人求建议

一亩三分地论坛

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

扫描二维码登录本站

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 8731|回复: 34
收起左侧

Snapchat 地里面经题总结

  [复制链接] |试试Instant~
我的人缘0
ericlee27 发表于 2016-10-12 07:30:31 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  98% (196)
 
 
2% (4)  踩

2016(10-12月) 码农类General 硕士 全职@Snapchat - 猎头 - 其他  | Other | fresh grad应届毕业生

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

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

x
Snapchat已挂,其实自己觉得面的不错的,还是挂了,把之前我总结的phone+onsite题目贴在这,希望能帮到后面的同学,也当为了其他公司offer赞赞人品~~求大米·~
(数字)代表出现次数
  • Minimum Window Substring (Sliding Window 经典题)
  • Group of Friends (3) - Union - Find : 发现matrix[j] == 1 就union两人在一`起,最后遍历parent数组找独立的subset个数即可
  • Meeting Room I : 简单的排序,根据meeting的开始时间升序排,从做到右找 meetings.end 和 meetings[i+1].start 有没有overlap
  • Meeting Room II (2) : 难一点的排序,start 升序排,用heap排end时间,从头遍历meetings,冲突就开一个新room,否则merge两个meeting的时间
  • Meeting Room III : room带有weight怎么排能出最大的weight ??????
  • Game of Life (2) : LC-289主要注意的是不要直接修改cell上的数,否则会影响之后的计算。
  • Valid Palindrome : two pointers经典
  • Detect Cycle in a Directed Graph : Union-Find / DFS / BFS
  • One Edit Distance : LC-72 : 注意两个词相同的时候返回false
  • Reconstruct Itinerary: LC-332 : Backtracking
  • Copy List with Random Pointer : LC-138
  • Remove digits from a number to construct lowest number LC-402
  • Valid Sudoku
  • Sudoku Solver
  • Find Minimum Path between two points in a matrix with walls : 给定起点和终点,找到从起点到终点的最短路径,如果走不通则返回-1。 BFS Follow up :墙可以打破 求最小COST
  • Edit distance into Palindrome (对string 和它的 reverse 做Edit distance 左下到右上对角线的值的min 如果是奇数则取对角线和对角线上下一个格的最小值)
  • Is prime number
  • Count Primes : LC-204
  • Pow(a, b) : LC-50
  • Sqrt(x) : LC-69
  • LC-290
  • Number of Islands I (2)
  • LRU Cache
  • Burst Balloon
  • Word Pattern I
  • Word Pattern II (2) Backtracking 暴力解 用hashmap维护当前的mapping, hashset判断是否重复
  • 给一个数组,求index使得该index左侧和右侧sum相等。
  • House Robber : LC-198, DP
  • Combination Sum IV : DP = Sum(DP[i-nums[j]] for all nums[j] <= i)
  • Word Finder : 给一个字典,chat, ever, snapchat, snap, salesperson, per, person, sales, son, whatsoever, what, so 找出所有非复合词, 比如snapchat = snap + chat。 解法:TRIE
  • Log Parser (2) : http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=200906&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoptir%3Dsortid%26sortid%3D311%26searchoption%5B3089%5D%5Bvalue%5D%5B2%5D%3D2%26searchoption%5B3089%5D%5Btype%5D%3Dcheckbox%26searchoption%5B3046%5D%5Bvalue%5D%3D21%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311 k-snap point BFS
  • Reverse Linked List
  • Excel Column Conversion LC-168 LC-171 注意从数字转到字符串的时候要先-1再%26得到当前位置的字母
  • BST ZigZag Traversal LC-103 s
  • Symmetric Tree Iterative
  • Closest BST Value  LC-270
  • Closest BST Value II

评分

参与人数 23大米 +208 收起 理由
lzhao403 + 1 给你点个赞!
zhuang.shan + 2 给你点个赞!
yingbingwang + 2 感谢分享!
uestchx1 + 10 很有用的信息!
张小花 + 3 很有用的信息!
xzhuge + 3 很有用的信息!
111180611 + 3 很有用的信息!
lalasparrow + 3 感谢分享!
knight0clk + 3 感谢分享!
ashleywyh + 1 感谢分享!
shadow7429 + 3 蟹蟹lz
hjx447297354 + 3 回答的很好!
wwtwxlwjh + 1 感谢楼主!
周雨馨 + 3 感谢分享!
swufejun + 1 棒棒哒

查看全部评分


上一篇:Amazon OA2 10.11
下一篇:谷歌店面跪经

本帖被以下淘专辑推荐:

我的人缘0
忆梦前尘 发表于 2016-10-12 07:34:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (1129)
 
 
3% (36)  踩
LZ真是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
。。
回复

使用道具 举报

我的人缘0
 楼主| ericlee27 发表于 2016-10-12 07:36:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (196)
 
 
2% (4)  踩
忆梦前尘 发表于 2016-10-12 07:34
LZ真是太强大了。。。

然而还是挂了LOL
回复

使用道具 举报

我的人缘0
忆梦前尘 发表于 2016-10-12 07:56:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (1129)
 
 
3% (36)  踩

唉。。。同挂了。。。
回复

使用道具 举报

我的人缘0
pawprinter 发表于 2016-10-12 08:06:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (73)
 
 
3% (3)  踩
LZ去onsite过了吗
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
安。。。
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-12 08:08:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (397)
 
 
38% (249)  踩
Snapchat
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的公司
回复

使用道具 举报

我的人缘0
 楼主| ericlee27 发表于 2016-10-12 08:20:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (196)
 
 
2% (4)  踩
pawprinter 发表于 2016-10-12 08:06
LZ去onsite过了吗?
好人一生平安。。。

ONSITE已挂
回复

使用道具 举报

我的人缘0
 楼主| ericlee27 发表于 2016-10-12 08:20:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (196)
 
 
2% (4)  踩
wtcupup 发表于 2016-10-12 08:08
Snapchat是最喜欢考图论的公司

是的,基本都是图
回复

使用道具 举报

我的人缘0
kannhaku 发表于 2016-10-12 10:18:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
楼主加油
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
挂了
回复

使用道具 举报

我的人缘0
西法的洛 发表于 2016-10-12 10:21:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (163)
 
 
2% (4)  踩
ericlee27 发表于 2016-10-12 08:20
是的,基本都是图

请问 什么原因挂啊?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-13 05:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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