最后一道snapchat面经题，顺求bless# JobHunting - 待字闺中
s*m
1 楼
给一个数组，判断里面是否有duplicate。扩展1，判断是否有距离k以内的duplicate。
扩展2，判断是否有距离k以内的，作差不超过某个上限的数对。
扩展2没想到好的方法。。。。。
扩展2，判断是否有距离k以内的，作差不超过某个上限的数对。
扩展2没想到好的方法。。。。。
b*n
2 楼
这个难道不是Palantir的万年不变电面题。
扩展2，把原来的HashSet换成TreeSet就行了，不过时间复杂度是O(nlogk)
如果一定要O(n)的话，把每个数对应到一个长度为差的上限的bucket，这样每次只需要
看相邻两个bucket和自己所对应的bucket的情况。
扩展2，把原来的HashSet换成TreeSet就行了，不过时间复杂度是O(nlogk)
如果一定要O(n)的话，把每个数对应到一个长度为差的上限的bucket，这样每次只需要
看相邻两个bucket和自己所对应的bucket的情况。
s*m
3 楼
谢谢。
【在 b*****n 的大作中提到】
: 这个难道不是Palantir的万年不变电面题。
: 扩展2，把原来的HashSet换成TreeSet就行了，不过时间复杂度是O(nlogk)
: 如果一定要O(n)的话，把每个数对应到一个长度为差的上限的bucket，这样每次只需要
: 看相邻两个bucket和自己所对应的bucket的情况。
【在 b*****n 的大作中提到】
: 这个难道不是Palantir的万年不变电面题。
: 扩展2，把原来的HashSet换成TreeSet就行了，不过时间复杂度是O(nlogk)
: 如果一定要O(n)的话，把每个数对应到一个长度为差的上限的bucket，这样每次只需要
: 看相邻两个bucket和自己所对应的bucket的情况。
l*u
4 楼
bless
【在 s*******m 的大作中提到】
: 给一个数组，判断里面是否有duplicate。扩展1，判断是否有距离k以内的duplicate。
: 扩展2，判断是否有距离k以内的，作差不超过某个上限的数对。
: 扩展2没想到好的方法。。。。。
【在 s*******m 的大作中提到】
: 给一个数组，判断里面是否有duplicate。扩展1，判断是否有距离k以内的duplicate。
: 扩展2，判断是否有距离k以内的，作差不超过某个上限的数对。
: 扩展2没想到好的方法。。。。。
相关阅读
你们平时做题L家面试吐槽大家请帮个忙Rocket Fuel online test都有什么题目？问道面试题求 湾区 square 和dropbox， software engineer 内推！G家前一段撵走5年以上的今天下午要面一个老印请教关于薪酬急问 H1B转F2被RFE那个streaming data 求出现次数topk的题目 到底怎么做的？rocket fuel -web application developer有人面过AE的on site吗？ (转载)求教一个SQL的问题代友发一招聘帖。工作之后变得对啥都没兴趣了 (转载)国内Google电面两轮 已挂请问Performance Review的语境下AIV代表什么意思？ (转载)只有博士才能当Data Scientist吗？年薪九万和十八万怎么选(请转为人父母版和待字闺中版)