Snapchat 跪经

xh_pku 发表于 2016-9-15 07:18
第二题不是O(n)很好解吗？？

还行吧，中等难度，挺有趣的

clfhaha1234 发表于 2016-9-15 07:47
还行吧，中等难度，挺有趣的

恩~~最后snapchat给过了没？？

xh_pku 发表于 2016-9-15 08:27
恩~~最后snapchat给过了没？？

已挂，帖子标题已经剧透了，要么代码写挫了，要么交流不好吧

clfhaha1234 发表于 2016-9-15 08:36
已挂，帖子标题已经剧透了，要么代码写挫了，要么交流不好吧

好吧~~~不过你在fb实习过，有return吗？

xh_pku 发表于 2016-9-15 08:47
好吧~~~不过你在fb实习过，有return吗？

恩，但是snapchat股票多，有的话可以compete一下

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

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

clfhaha1234 发表于 2016-9-15 07:46
ls你 isMin是o(n)，外层循环也是n，岂不是写成了n^2的算法了

Yes, it is O(N^2) time complexity. I thought the problem asks for O(N^2). Isn't it?

zzgzzm 发表于 2016-9-18 06:27
Yes, it is O(N^2) time complexity. I thought the problem asks for O(N^2). Isn't it?

no，O(N)解的帖子已经被顶上去了，可以去看看最优解哈

http://www.geeksforgeeks.org/minimum-length-unsorted-subarray-sorting-which-makes-the-complete-array-sorted/ 这里解析很清楚

请问楼主是内推几天后收到面试通知的呢？