Snapchat 面经

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

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

weakbirds 发表于 2015-10-21 10:26
存一个visited，存一个in_path，或者你把两个bool合并成一个int也行，google一下DAG cycle detection就有

lz指的是这种方法吗http://www.geeksforgeeks.org/detect-cycle-in-a-graph/，求问这种情况下时间复杂度真是O(v + E)?感觉不止吧，谢谢！

weakbirds 发表于 2015-10-15 01:44
我能不能编辑帖子把名字删掉。。。

求教lz： 两个人从1-N里面不重复地取数出来加在同一个sum上，第一个超过target的人赢，求先手是不是能赢。这个不就是循环一遍么，为啥要用递归？题意是1-N依次取吗？谢谢！

weakbirds 发表于 2015-10-14 12:18
没权限传附件，拿到了，大概110Kbase+320K RSU

no signon?
Thanks