b***r
发帖数: 4186 | 1 还是要好好准备一下啊，
是个老印，一开始说问几个technical得问题，后来就问了一个
问我说给我99个数字，都不一样，都在1－100中间，怎么找出来漏掉得那个。
我说is it sorted?
No!
想了一下倒是答得很快，说拿5050减去和就可以了。
然后问我如果missing两个怎么办，没有答上来。说sort一下，问我sorting
complexity,我说nlog(n)对方哦了一声
然后就没有了，move on了。需不需要写个感谢信啊 |
s*****n
发帖数: 5488 | 2 不用了。
漏两个可以建立两个方程。
x + y = n1
x^2 + y^2 = n2; |
b***r
发帖数: 4186 | 3 ahhh! thank you!
【在 s*****n 的大作中提到】
: 不用了。
: 漏两个可以建立两个方程。
: x + y = n1
: x^2 + y^2 = n2;
|
c******n
发帖数: 710 | |
q*****9
发帖数: 85 | 5 k missing numbers,move each number to the position where
it's supposed to be,then one loop for mismatches which are
the missing numbers
【在 b***r 的大作中提到】
: 还是要好好准备一下啊，
: 是个老印，一开始说问几个technical得问题，后来就问了一个
: 问我说给我99个数字，都不一样，都在1－100中间，怎么找出来漏掉得那个。
: 我说is it sorted?
: No!
: 想了一下倒是答得很快，说拿5050减去和就可以了。
: 然后问我如果missing两个怎么办，没有答上来。说sort一下，问我sorting
: complexity,我说nlog(n)对方哦了一声
: 然后就没有了，move on了。需不需要写个感谢信啊
|
b*******e
发帖数: 298 | 6 开个大小为100的数组，把每个存在的都标识为1，不存在的为0，然后再检查一遍
难度为O(2n),不管漏几个都一样吧
【在 b***r 的大作中提到】
: 还是要好好准备一下啊，
: 是个老印，一开始说问几个technical得问题，后来就问了一个
: 问我说给我99个数字，都不一样，都在1－100中间，怎么找出来漏掉得那个。
: 我说is it sorted?
: No!
: 想了一下倒是答得很快，说拿5050减去和就可以了。
: 然后问我如果missing两个怎么办，没有答上来。说sort一下，问我sorting
: complexity,我说nlog(n)对方哦了一声
: 然后就没有了，move on了。需不需要写个感谢信啊
|
b***r
发帖数: 4186 | 7 是啊，不知道我当时怎么想得，晕倒。
【在 b*******e 的大作中提到】
: 开个大小为100的数组，把每个存在的都标识为1，不存在的为0，然后再检查一遍
: 难度为O(2n),不管漏几个都一样吧
|
a*********0
发帖数: 2727 | 8 我今天被palantir的prescreen，还不是interview，问到同样的题
【在 b***r 的大作中提到】
: 还是要好好准备一下啊，
: 是个老印，一开始说问几个technical得问题，后来就问了一个
: 问我说给我99个数字，都不一样，都在1－100中间，怎么找出来漏掉得那个。
: 我说is it sorted?
: No!
: 想了一下倒是答得很快，说拿5050减去和就可以了。
: 然后问我如果missing两个怎么办，没有答上来。说sort一下，问我sorting
: complexity,我说nlog(n)对方哦了一声
: 然后就没有了，move on了。需不需要写个感谢信啊
|
