Snapchat onsite 面经

在板上学习很多，现在贡献下snapchat 面经
电面：1. search in rotated array 2. min stack
onsite:
1. 有

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

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

es，求出任一正确的安装顺序，follow up 求出安装顺序但是需要dependecies少的程序先安装

所以第四题也是topological sort

赞赞赞，这公司给的不是一般的多

谢谢分享哈哈。

感谢楼主！求问第四题能不能具体解释下？没有看懂。。。谢谢！

1. 有一个外国字典，里面的字母都不认识，随机抽出足够的单词，让你重构字母的顺序。拓扑排序解           这个怎么可能求出来？还望楼主赐教。。。。

补充内容 (2015-7-27 06:15):
举个🌰，我把英文字典扔给你，你就能给我顺序输出A-Z？

onsite第一题没看懂，求lz赐教

57656929bb 发表于 2015-7-7 10:14
赞赞赞，这公司给的不是一般的多

有多多？  求详细说明白。。。。

4. 安装程序 with dependecies，求出任一正确的安装顺序，follow up 求出安装顺序但是需要dependecies少的程序先安装

这个题仔细想想也有问题，假设B依赖A，A-----》B，不管怎样，安装B之前肯定得先装A吧？

我发现这公司难度下降了啊。。