由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 通常FACEBOOK电面后几天没有消息就可以MOVEON 了
相关主题
一个题求一下这题解法。
google电面,估计挂了,攒rpLinkIn面经
amazon phone screenG电面
Addepar 电面面经Fibonacci序列的时间和空间复杂度是多少呀?
分享Facebook电面面经一个算法题:Selecting median of three sorted arrays
Facebook 电面问道微软面试DP题
求教一道ms的题目更新一道Google名题的完美解答
问个题,bt中找最大的bstamazon一面面经
相关话题的讨论汇总
话题: facebook话题: moveon话题: sum话题: 电面话题: 数组
进入JobHunting版参与讨论
1 (共1页)
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
4
3天给消息
我是第三天晚上11点多收到据信
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。 除去数组中的某个值, 保持剩余数字顺序不便。
: 谢谢

1 (共1页)
进入JobHunting版参与讨论
相关主题
amazon一面面经分享Facebook电面面经
请教一个问题Facebook 电面
Quick sort为什么需要logN的memory?求教一道ms的题目
google phone interview问个题,bt中找最大的bst
一个题求一下这题解法。
google电面,估计挂了,攒rpLinkIn面经
amazon phone screenG电面
Addepar 电面面经Fibonacci序列的时间和空间复杂度是多少呀?
相关话题的讨论汇总
话题: facebook话题: moveon话题: sum话题: 电面话题: 数组