最后一道snapchat面经题，顺求bless - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 最后一道snapchat面经题，顺求bless

相关主题
● 请教一道关于排序的面经题	● 请教一道算法题
● 问个snapchat的面经题	● 问道关于快速找bucket的面试题
● 问个snapchat的面经题二分检索的	● 请教最优算法：最多装满水的桶？
● 问个snapchat的面经题dfs优化的题	● web count 设计
● 问个snapchat的面经题交朋友	● 一道巨常见的题
● 再问一道题	● 找cs工作总结
● 求教一道面试题	● 有没有人总结过Linkedin的面经题？跪谢！！
● median of N^2 numbers across N machines	● 问一道Bloomberg的面经题

相关话题的讨论汇总
话题: 扩展话题: 顺求话题: snapchat话题: 判断话题: 面经

进入JobHunting版参与讨论

1

(共1页)

s*******m 发帖数: 228	1 给一个数组，判断里面是否有duplicate。扩展1，判断是否有距离k以内的duplicate。扩展2，判断是否有距离k以内的，作差不超过某个上限的数对。扩展2没想到好的方法。。。。。
b*****n 发帖数: 618	2 这个难道不是Palantir的万年不变电面题。扩展2，把原来的HashSet换成TreeSet就行了，不过时间复杂度是O(nlogk) 如果一定要O(n)的话，把每个数对应到一个长度为差的上限的bucket，这样每次只需要看相邻两个bucket和自己所对应的bucket的情况。
s*******m 发帖数: 228	3 谢谢。【在 b*****n 的大作中提到】 : 这个难道不是Palantir的万年不变电面题。 : 扩展2，把原来的HashSet换成TreeSet就行了，不过时间复杂度是O(nlogk) : 如果一定要O(n)的话，把每个数对应到一个长度为差的上限的bucket，这样每次只需要 : 看相邻两个bucket和自己所对应的bucket的情况。
l*********u 发帖数: 19053	4 bless 【在 s*******m 的大作中提到】 : 给一个数组，判断里面是否有duplicate。扩展1，判断是否有距离k以内的duplicate。 : 扩展2，判断是否有距离k以内的，作差不超过某个上限的数对。 : 扩展2没想到好的方法。。。。。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问一道Bloomberg的面经题	● 问个snapchat的面经题交朋友
● 问道大数据的题	● 再问一道题
● Groupon电面	● 求教一道面试题
● 简单map reduce mean median，傻逼回答	● median of N^2 numbers across N machines
● 请教一道关于排序的面经题	● 请教一道算法题
● 问个snapchat的面经题	● 问道关于快速找bucket的面试题
● 问个snapchat的面经题二分检索的	● 请教最优算法：最多装满水的桶？
● 问个snapchat的面经题dfs优化的题	● web count 设计

相关话题的讨论汇总
话题: 扩展话题: 顺求话题: snapchat话题: 判断话题: 面经

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)