最后一道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没想到好的方法。。。。。
相关阅读
急... 求教OPT该生效日期&加急!LeetCode 变慢了如果明年夏天才毕业，现在投简历会不会太早了？Amazon面经RF的online test真心不简单啊EE的想偏cs找工作，选了seminar门课，有以下几个topic，请大家建议下选哪个方向比较实用做contractor其实就是福利少些，被裁时没有赔偿h1b, opt同时申请问题redbeacon 这个公司怎样?会计工作面临选择,请赐教问一个google refer的问题传统挨踢很危险阿目前再boston，来湾区怎么样 (转载)软软买了nokiaservice now 卧佛和面筋请问,工作之后还能否讨论增加薪水service oriented programming被雷过要如实填写吗代友问，OPT期间辞职转回学生签证，辞职前需要在公司办什么手续么？请教一题