SnapChat新鲜面经

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

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

tangtianlei 发表于 2015-2-10 04:54
下周去snapchat onsite， 感谢楼主分享！

能说一下面经吗，跪求。。。

问问楼主BigInteger的相反数怎么求的，是要换成二进制？这样太麻烦了吧

补充内容 (2015-3-22 06:42):
能否说一下大概的算法

请问楼主，下面的检测非法输出是什么意思。 是检测输入的preorder 和 inner order 数组对不对嘛？

第一面是LC原题，根据前序遍历和中序遍历构造二叉树，followup是检测非法输出

还有个问题，
不理解【实现bipartite】是什么意思，能详细描述一下题目吗

whuwangyi 发表于 2015-4-15 22:48
自己Google下就出来了啊，图论很基本的算法

是给一个图，然后涂两个颜色吗？

补充内容 (2015-4-17 11:52):
是让判断一个图是不是二分图吗？