s*******e 发帖数: 9 | 1 通常FACEBOOK电面后几天没有消息就可以MOVEON 了? 昨天面的,感觉很一般。
1。 一个数组中找一个和为定值的子数组。
2。 除去数组中的某个值, 保持剩余数字顺序不便。
谢谢 |
l*****a 发帖数: 14598 | 2 面完就move ,准备下一场
msfter
【在 s*******e 的大作中提到】 : 通常FACEBOOK电面后几天没有消息就可以MOVEON 了? 昨天面的,感觉很一般。 : 1。 一个数组中找一个和为定值的子数组。 : 2。 除去数组中的某个值, 保持剩余数字顺序不便。 : 谢谢
|
n********w 发帖数: 285 | 3 第一个就recursion了吧;
第二个,我只会从头走到尾。。。。要是我我也只能做这些了。
lz厉害啊,我现在都不敢接facebook的招呢还。。。
【在 s*******e 的大作中提到】 : 通常FACEBOOK电面后几天没有消息就可以MOVEON 了? 昨天面的,感觉很一般。 : 1。 一个数组中找一个和为定值的子数组。 : 2。 除去数组中的某个值, 保持剩余数字顺序不便。 : 谢谢
|
g*********e 发帖数: 14401 | |
t**r 发帖数: 512 | 5 从头走到尾,复杂度多少?
怎么业得走吧
【在 n********w 的大作中提到】 : 第一个就recursion了吧; : 第二个,我只会从头走到尾。。。。要是我我也只能做这些了。 : lz厉害啊,我现在都不敢接facebook的招呢还。。。
|
c********t 发帖数: 5706 | 6 bless
第一题 都是正整数吗?
【在 s*******e 的大作中提到】 : 通常FACEBOOK电面后几天没有消息就可以MOVEON 了? 昨天面的,感觉很一般。 : 1。 一个数组中找一个和为定值的子数组。 : 2。 除去数组中的某个值, 保持剩余数字顺序不便。 : 谢谢
|
f*****e 发帖数: 2992 | 7 subsum NP,如果contiguous, sum_i排序,+x,merge。
【在 s*******e 的大作中提到】 : 通常FACEBOOK电面后几天没有消息就可以MOVEON 了? 昨天面的,感觉很一般。 : 1。 一个数组中找一个和为定值的子数组。 : 2。 除去数组中的某个值, 保持剩余数字顺序不便。 : 谢谢
|
c********t 发帖数: 5706 | 8 青蛙看不懂,为啥要排序,求详细?谢
【在 f*****e 的大作中提到】 : subsum NP,如果contiguous, sum_i排序,+x,merge。
|
l****c 发帖数: 782 | 9 他是指排序之后,tmp_sum一旦大于target_sum就不用往下走了吧。
【在 c********t 的大作中提到】 : 青蛙看不懂,为啥要排序,求详细?谢
|
c********t 发帖数: 5706 | 10 明白了,也就是binary search。那为啥还要merge呢?
我的理解对 each sum_i, 做binary search, 找sum_j = sum_i+ theGivenValue就行了
啊。复杂度O(N*logN)。为啥还merge呢?
【在 l****c 的大作中提到】 : 他是指排序之后,tmp_sum一旦大于target_sum就不用往下走了吧。
|
j******2 发帖数: 362 | 11 2题啥意思啊?咋没看懂呢?
【在 s*******e 的大作中提到】 : 通常FACEBOOK电面后几天没有消息就可以MOVEON 了? 昨天面的,感觉很一般。 : 1。 一个数组中找一个和为定值的子数组。 : 2。 除去数组中的某个值, 保持剩余数字顺序不便。 : 谢谢
|