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了。需不需要写个感谢信啊
|