Snapchat 地里面经题总结

Snapchat已挂，其实自己觉得面的不错的，还是挂了，把之前我总结的phone+onsite题目贴在这，希望能帮到后面的同学，也当为了其他公司offer赞赞人品~~求大米·~

(数字)代表出现次数

• Minimum Window Substring (Sliding Window 经典题)
• Group of Friends (3) - Union - Find : 发现matrix[i][j] == 1 就union两人在一`起，最后遍历parent数组找独立的subset个数即可
• Meeting Room I : 简单的排序，根据meeting的开始时间升序排，从做到右找 meetings[i].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 f

  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  

  lign="left">N Queues (3)
• 构建BST
• Amicable Number
• ZigZag print (3)
• Substring Anagram (3)
• 24点游戏
• k-snap point BFS
• Build Tree from given string input and print it inorderly
• 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
  

ericlee27 发表于 2016-10-13 04:00
那么多轮里只有一轮是我看见的

很多轮只有一轮是面经啊。。。感觉不太好准备的样子。。之前还听人说sc家bar不高难道我被骗了

ericlee27 发表于 2016-10-12 10:30
因为一些white board上的细节没有解释的很清楚，有点紧张吧

楼主能问下是不是onsite必须上机跑test case啊

ericlee27 发表于 2016-10-12 10:30
因为一些white board上的细节没有解释的很清楚，有点紧张吧

white board编程啊？我咋听说是用电脑写完跑呢。。。

LZ真是太强大了。。。

忆梦前尘 发表于 2016-10-12 07:34
LZ真是太强大了。。。

然而还是挂了LOL

ericlee27 发表于 2016-10-11 15:36
然而还是挂了LOL

唉。。。同挂了。。。

LZ去onsite过了吗？
好人一生平安。。。

Snapchat是最喜欢考图论的公司

pawprinter 发表于 2016-10-12 08:06
LZ去onsite过了吗？
好人一生平安。。。

ONSITE已挂

wtcupup 发表于 2016-10-12 08:08
Snapchat是最喜欢考图论的公司

是的，基本都是图

楼主加油，虽然我也挂了

ericlee27 发表于 2016-10-12 08:20
是的，基本都是图

请问 什么原因挂啊？