avatar
e*x
1
非名校CS Master new grad~ 本科zju数学的
之前一心准备google,还是挂了
对machine learning,data mining比较感兴趣,不过这些组master好难进。
但自我感觉算法不错,求ms,fb大牛们的内推呢~~
把onsite的题抓上来~
1. Three coke machines. Each one has two values min & max, which means if
you get coke from this machine it will load you a random volume in the range
[min, max]. Given a cup size n and minimum soda volume m, show if it's
possible to make it from these machines.
比如三台machine(50, 100), (100, 200), (500, 1000). n=110, m=40, yes. n=90, m
=40, no. n=100, m=60, no.
2. n*m grids. How many ways from (0,0) to (n,m).
这题简单,我把递归非递归都写了一遍。
3. Given a sorted array, make a balanced binary search tree.
4. n 2D integer points. Find an point so that the total distances from each
one to this point are minimal. Distance of (x1, y1) and (x2, y2) is defined
as |x1-x2| + |y1-y2|.
这题挺郁闷的,觉得面试官不给力。。我说可以化解为一维的问题因为x,y
independent,他问了我半天为什么。
5. About Inheritance & polymiorphism. A class, like LinkedList in Java, has
two methods add & addall. Write a subclass to count how many times "add" is
called.
Be careful about how "addall" is implemented.
这题中间犯了个小错误,后面又讨论了下怎么处理多线程。
avatar
f*w
2
压根儿不给选项,是这样吗
avatar
n*1
3
周末整理了一下精华区(未完),主要是2013年的。发现很好玩的几点,跟大家分享一
下:
第一,大牛出品必属精品,山农,游士,花悦奴,浮云,秋实等等,真真看得赏心悦目。
第二,小伍13年挖了许多大坑,堪称一代坑王,不过她挖坑之余也科普了许多蔬菜种植
经验,对新农民挺有用。
第三,花园演义很搞笑,重点是,谁有1-10回?我看到只有11-15回啊。谁有麻烦贴一
下,谢谢!
第四,13年番茄大赛游士大战加州帮好欢乐。后来的新农民感兴趣可以去精华区的版面
活动里的2013番茄大赛看看,很好玩。
第五,游士离任万人空巷,大家纷纷发帖惋(huan)叹(song)粉男仙游。
——————————————————
另外,最近大家要是看到有合集字样的帖子不要跟帖,因为会被删除的。
avatar
x*o
4
avatar
s*n
5
求详细面经
这个组的面经太少了
avatar
f*l
6
好像是的。

【在 f*******w 的大作中提到】
: 压根儿不给选项,是这样吗
avatar
z*j
7
对,我之前考古版面旧帖子的时候,发现错过了2013年好多有趣的事。当年的“我在美
国当农民”“我爱种菜”等活动系列贴,让我受益匪浅。小伍的帖子和区长与小裴之间
的番茄大战印象深刻,当时看完之后真后悔没有早点来这个版,呵呵。
avatar
r*e
8
要注明办公室不宜

【在 x****o 的大作中提到】

avatar
e*x
9
我申的还是software engineer new grad啊。。
avatar
I*i
10
村长辛苦了!
avatar
T*e
11
avatar
s*n
12

哦?
我以为是machine learning之类的那个组

【在 e******x 的大作中提到】
: 我申的还是software engineer new grad啊。。
avatar
n*1
13
嗯,13年很好玩。要不游士再回来当版主吧😄

【在 z**j 的大作中提到】
: 对,我之前考古版面旧帖子的时候,发现错过了2013年好多有趣的事。当年的“我在美
: 国当农民”“我爱种菜”等活动系列贴,让我受益匪浅。小伍的帖子和区长与小裴之间
: 的番茄大战印象深刻,当时看完之后真后悔没有早点来这个版,呵呵。

avatar
s*d
14
最后一个好cute
avatar
n*r
15
share 一下面经吧!
avatar
n*1
16
没什么,这是版主的职责,不过最近几天被我屠版,对大家挺有影响的,我争取尽早弄
完。

【在 I***i 的大作中提到】
: 村长辛苦了!
avatar
p*2
17
上题吧。
avatar
z*j
18
整理版面是好琐碎的工作,版主这两天真是辛苦了!
不过,其实我更喜欢看没有做过合集的帖子,大家一言一语的讨论很精彩,合集以后,
帖子看着不够直观,有些只保留了主贴,后面精彩的讨论都不见了。现在买买提没有空
间限制了吧,是不是不需要定期清水了?当然,做了合集进了精华区,比较方便查找,
算是各有利弊吧。

【在 n****1 的大作中提到】
: 没什么,这是版主的职责,不过最近几天被我屠版,对大家挺有影响的,我争取尽早弄
: 完。

avatar
J*r
19
re

【在 p*****2 的大作中提到】
: 上题吧。
avatar
n*1
20
做合集是可以把所有跟帖一起收录的,不过在做合集之前已经清水的帖子就只剩主题帖
就没办法了。你看到前天的帖子有的就只有主题帖,原因是之前的清水了。昨天和今天
的合集都是有跟帖的。其实做合集挺繁琐的,特别是没有清水。。

【在 z**j 的大作中提到】
: 整理版面是好琐碎的工作,版主这两天真是辛苦了!
: 不过,其实我更喜欢看没有做过合集的帖子,大家一言一语的讨论很精彩,合集以后,
: 帖子看着不够直观,有些只保留了主贴,后面精彩的讨论都不见了。现在买买提没有空
: 间限制了吧,是不是不需要定期清水了?当然,做了合集进了精华区,比较方便查找,
: 算是各有利弊吧。

avatar
p*2
21
多谢。不过第一题没看明白。
avatar
z*j
22
嗯,我注意到了。我是看精华区以前的好多帖子,都只有主贴了。有跟贴的合集内容上
没有少,只是看着不如原来的大楼直观,呵呵。

【在 n****1 的大作中提到】
: 做合集是可以把所有跟帖一起收录的,不过在做合集之前已经清水的帖子就只剩主题帖
: 就没办法了。你看到前天的帖子有的就只有主题帖,原因是之前的清水了。昨天和今天
: 的合集都是有跟帖的。其实做合集挺繁琐的,特别是没有清水。。

avatar
p*2
23
第四题要求什么复杂度?
avatar
b*h
24
摇版主辛苦了! 大周末的干了那么多活!

目。

【在 n****1 的大作中提到】
: 周末整理了一下精华区(未完),主要是2013年的。发现很好玩的几点,跟大家分享一
: 下:
: 第一,大牛出品必属精品,山农,游士,花悦奴,浮云,秋实等等,真真看得赏心悦目。
: 第二,小伍13年挖了许多大坑,堪称一代坑王,不过她挖坑之余也科普了许多蔬菜种植
: 经验,对新农民挺有用。
: 第三,花园演义很搞笑,重点是,谁有1-10回?我看到只有11-15回啊。谁有麻烦贴一
: 下,谢谢!
: 第四,13年番茄大赛游士大战加州帮好欢乐。后来的新农民感兴趣可以去精华区的版面
: 活动里的2013番茄大赛看看,很好玩。
: 第五,游士离任万人空巷,大家纷纷发帖惋(huan)叹(song)粉男仙游。

avatar
e*x
25
是数学题呢,不用coding。。。。

【在 p*****2 的大作中提到】
: 第四题要求什么复杂度?
avatar
n*1
26
已经到2014年了,顶多这个星期就会结束,希望大家再忍耐一下下。
avatar
p*2
27

靠。一间数学题就头晕。

【在 e******x 的大作中提到】
: 是数学题呢,不用coding。。。。
avatar
T*m
28
哈哈,版主辛苦了!(还是你LG辛苦了?嘿嘿)
2013年番茄大赛游士大战加州帮之后,加州帮一蹶不振。LOL。

目。

【在 n****1 的大作中提到】
: 周末整理了一下精华区(未完),主要是2013年的。发现很好玩的几点,跟大家分享一
: 下:
: 第一,大牛出品必属精品,山农,游士,花悦奴,浮云,秋实等等,真真看得赏心悦目。
: 第二,小伍13年挖了许多大坑,堪称一代坑王,不过她挖坑之余也科普了许多蔬菜种植
: 经验,对新农民挺有用。
: 第三,花园演义很搞笑,重点是,谁有1-10回?我看到只有11-15回啊。谁有麻烦贴一
: 下,谢谢!
: 第四,13年番茄大赛游士大战加州帮好欢乐。后来的新农民感兴趣可以去精华区的版面
: 活动里的2013番茄大赛看看,很好玩。
: 第五,游士离任万人空巷,大家纷纷发帖惋(huan)叹(song)粉男仙游。

avatar
e*x
29
第一题我当时也理解了半天,后面讨论的时候面试官也是想test case想半天想不出来
。。。。

【在 p*****2 的大作中提到】
: 多谢。不过第一题没看明白。
avatar
n*1
30
必须是我啊,lg的作用就是帮我研究了怎么做,但之后苦活累活就是我了。我们家的菜
地也是我弄的,本来之前买房子说好的我主内他主外,现在我差不多连外也主了。本来
是想让他帮我弄精华区趁机接受一下熏陶再教育,说不定就爱上种菜了呢?哪知他不上当

【在 T*******m 的大作中提到】
: 哈哈,版主辛苦了!(还是你LG辛苦了?嘿嘿)
: 2013年番茄大赛游士大战加州帮之后,加州帮一蹶不振。LOL。
:
: 目。

avatar
M*a
31

肯定能搞定好offer的,不要急,比我强太多了

range
m
each
defined
has
is

【在 e******x 的大作中提到】
: 非名校CS Master new grad~ 本科zju数学的
: 之前一心准备google,还是挂了
: 对machine learning,data mining比较感兴趣,不过这些组master好难进。
: 但自我感觉算法不错,求ms,fb大牛们的内推呢~~
: 把onsite的题抓上来~
: 1. Three coke machines. Each one has two values min & max, which means if
: you get coke from this machine it will load you a random volume in the range
: [min, max]. Given a cup size n and minimum soda volume m, show if it's
: possible to make it from these machines.
: 比如三台machine(50, 100), (100, 200), (500, 1000). n=110, m=40, yes. n=90, m

avatar
T*m
32
那版主真是辛苦了!
你LG意志坚定,说不定有比种菜更高雅的爱好,如玩电子游戏。LOL。

上当

【在 n****1 的大作中提到】
: 必须是我啊,lg的作用就是帮我研究了怎么做,但之后苦活累活就是我了。我们家的菜
: 地也是我弄的,本来之前买房子说好的我主内他主外,现在我差不多连外也主了。本来
: 是想让他帮我弄精华区趁机接受一下熏陶再教育,说不定就爱上种菜了呢?哪知他不上当

avatar
w*x
33
第4题真不会, 也就是想到一纬的情况区median. 最后一题考点在哪呢? 不就是重载add
函数??
avatar
n*1
34
你怎么知道!!他的爱好就是电玩!最近的爱好是疯狂三月!!

【在 T*******m 的大作中提到】
: 那版主真是辛苦了!
: 你LG意志坚定,说不定有比种菜更高雅的爱好,如玩电子游戏。LOL。
:
: 上当

avatar
e*x
35
牛逼!就是先排序,奇数取中间点,偶数中间两点以及他们间任意点都可以~
如果它的addAll没有call add呢,这样那个count也要加n~ 可能我题没说清楚,大概是
这个list每次insert一次count就加一吧。。

add

【在 w****x 的大作中提到】
: 第4题真不会, 也就是想到一纬的情况区median. 最后一题考点在哪呢? 不就是重载add
: 函数??

avatar
T*m
36
呵呵,爱好电玩的男人比爱好种菜的男人多。

【在 n****1 的大作中提到】
: 你怎么知道!!他的爱好就是电玩!最近的爱好是疯狂三月!!
avatar
w*x
37

牛逼个球啊, 一维情况可以这么做, 二维呢?? 不能扩展到二维啊.

【在 e******x 的大作中提到】
: 牛逼!就是先排序,奇数取中间点,偶数中间两点以及他们间任意点都可以~
: 如果它的addAll没有call add呢,这样那个count也要加n~ 可能我题没说清楚,大概是
: 这个list每次insert一次count就加一吧。。
:
: add

avatar
t*n
38
版主辛苦啦~~捏腿!捶背!
有些技术型讨论挺好的~我forward了好多回油箱呢~~多谢多谢!

目。

【在 n****1 的大作中提到】
: 周末整理了一下精华区(未完),主要是2013年的。发现很好玩的几点,跟大家分享一
: 下:
: 第一,大牛出品必属精品,山农,游士,花悦奴,浮云,秋实等等,真真看得赏心悦目。
: 第二,小伍13年挖了许多大坑,堪称一代坑王,不过她挖坑之余也科普了许多蔬菜种植
: 经验,对新农民挺有用。
: 第三,花园演义很搞笑,重点是,谁有1-10回?我看到只有11-15回啊。谁有麻烦贴一
: 下,谢谢!
: 第四,13年番茄大赛游士大战加州帮好欢乐。后来的新农民感兴趣可以去精华区的版面
: 活动里的2013番茄大赛看看,很好玩。
: 第五,游士离任万人空巷,大家纷纷发帖惋(huan)叹(song)粉男仙游。

avatar
q*x
39
可以。确实是独立的。反证法可以证明。

【在 w****x 的大作中提到】
:
: 牛逼个球啊, 一维情况可以这么做, 二维呢?? 不能扩展到二维啊.

avatar
w*x
40

怎么扩展, 想不通, 能否详细解释一下??

【在 q****x 的大作中提到】
: 可以。确实是独立的。反证法可以证明。
avatar
h*s
41
我的想法是求出所有x的median和所有y的median,定义他们为点c,然后找所有的点中
距离点c最近的一点就是结果

【在 w****x 的大作中提到】
:
: 怎么扩展, 想不通, 能否详细解释一下??

avatar
e*x
42
min(sum(|x-xi|)+sum(|y-yi|)) = min(sum|x-xi|) + min(sum|y-yi|)
x跟y不是没关系的吗,随便取啊。。那个要求的点不需要是这n个点里面的。。。。

【在 w****x 的大作中提到】
:
: 怎么扩展, 想不通, 能否详细解释一下??

avatar
w*x
43

哦! 哦! 哦! 是随便取点啊!!

【在 e******x 的大作中提到】
: min(sum(|x-xi|)+sum(|y-yi|)) = min(sum|x-xi|) + min(sum|y-yi|)
: x跟y不是没关系的吗,随便取啊。。那个要求的点不需要是这n个点里面的。。。。

avatar
w*x
44

明白了, thanks, 第一题能解释一下吗??

【在 e******x 的大作中提到】
: min(sum(|x-xi|)+sum(|y-yi|)) = min(sum|x-xi|) + min(sum|y-yi|)
: x跟y不是没关系的吗,随便取啊。。那个要求的点不需要是这n个点里面的。。。。

avatar
n*m
45
4,
两个维度是独立的这点很重要,说明可以分开做。
但是还是需要把距离都求出来吧,因为二维的没法完全排序,也没有中间点。
先按x排序,算出每个点距离的x分量
在按y排序,每个点加上距离的y分量,
然后取最小的。复杂度是排序的复杂度 nlogn
avatar
w*x
46
不知道楼主因为什么给据了
avatar
e*x
47
第一题讨论了很久,后面代码写完base case有问题,又讨论很久。。。。我不知道该
怎么解释,我不是举了个例子嘛。就是说我去接可乐我可以选任何一台机器,不限次数
,但要保证打的可乐不会溢出我的杯子,而且最后要大于等于m毫升比如。
那道数学题我上来就降成一维,跟他说independent把式子写给他看他还是继续问什么
,我觉得我有点被问急了,因为很简单啊,过了一会才想到可以用反证法跟他讲。
继承那题也不是很顺利,虽然后面都答出来了。。
好吧,我还没到g那个水平吧。。

【在 w****x 的大作中提到】
: 不知道楼主因为什么给据了
avatar
p*2
48

先按x排序,算出每个点距离的x分量
这句话是什么意思?

【在 n******m 的大作中提到】
: 4,
: 两个维度是独立的这点很重要,说明可以分开做。
: 但是还是需要把距离都求出来吧,因为二维的没法完全排序,也没有中间点。
: 先按x排序,算出每个点距离的x分量
: 在按y排序,每个点加上距离的y分量,
: 然后取最小的。复杂度是排序的复杂度 nlogn

avatar
n*m
49
第一题后面那两天机器不是多余的么,用第一台装两次水就是第二台的效果阿,感觉如
果 cup=x, min=y, 就是判断一下 if (y>=100*((x-1)/50+1))
avatar
e*x
50
呃。。sry,我例子没举好,我只是想给个base case。。这些值不是给定的
我是用DP做的

【在 n******m 的大作中提到】
: 第一题后面那两天机器不是多余的么,用第一台装两次水就是第二台的效果阿,感觉如
: 果 cup=x, min=y, 就是判断一下 if (y>=100*((x-1)/50+1))

avatar
n*m
51
我以为求的点需要时给定的点之一。
比如说 三个点排号之后x 分别是 x1,x2,x3
那就可以算 d1_x=其它点到第一个点的距离和的x分量=(x2-x1)+(x3-x1)
然后 d2_x 可以在 d1_x 的基础上算,类推。。。
这样可以 nlogn 算出所有距离和,然后比较出最小的

【在 p*****2 的大作中提到】
:
: 先按x排序,算出每个点距离的x分量
: 这句话是什么意思?

avatar
w*x
52

就是把所有点按x排序, 取median的x值Xm
把所有点按y排序, 取median的y值Ym
答案就是(Xm, Ym)

【在 p*****2 的大作中提到】
:
: 先按x排序,算出每个点距离的x分量
: 这句话是什么意思?

avatar
p*2
53

如果要数学证明,应该怎么证明比较好?数学方面我最菜了。

【在 w****x 的大作中提到】
:
: 就是把所有点按x排序, 取median的x值Xm
: 把所有点按y排序, 取median的y值Ym
: 答案就是(Xm, Ym)

avatar
w*x
54

数学归纳法啊

【在 p*****2 的大作中提到】
:
: 如果要数学证明,应该怎么证明比较好?数学方面我最菜了。

avatar
n*m
55
哦,我又看错了。。。。。。。。。。

【在 e******x 的大作中提到】
: 呃。。sry,我例子没举好,我只是想给个base case。。这些值不是给定的
: 我是用DP做的

avatar
w*x
56

这题用DP也是伪DP吧, 如果是浮点数就没法了??

【在 e******x 的大作中提到】
: 呃。。sry,我例子没举好,我只是想给个base case。。这些值不是给定的
: 我是用DP做的

avatar
p*2
57

不懂呀。

【在 w****x 的大作中提到】
:
: 这题用DP也是伪DP吧, 如果是浮点数就没法了??

avatar
w*x
58

举例, 如果是编号1..n个点, n是奇数, 那么假设n-2个点的median点是距离和最小的,
那么对于n个点中间的n-2个点来说, 这n-2个点到median的距离和最小, 现在在这个条
件下(n-2)要证明n个点的距离和最小的也是median.
假设这n个点的range是d, 那么对于新增的左右两个端点, 所有点的额外(相对于n-2的
情况)距离和增值都是d, 那么还是median的距离和最小.
偶数同理

【在 p*****2 的大作中提到】
:
: 不懂呀。

avatar
p*2
59

,
这就是数学归纳法呀

【在 w****x 的大作中提到】
:
: 举例, 如果是编号1..n个点, n是奇数, 那么假设n-2个点的median点是距离和最小的,
: 那么对于n个点中间的n-2个点来说, 这n-2个点到median的距离和最小, 现在在这个条
: 件下(n-2)要证明n个点的距离和最小的也是median.
: 假设这n个点的range是d, 那么对于新增的左右两个端点, 所有点的额外(相对于n-2的
: 情况)距离和增值都是d, 那么还是median的距离和最小.
: 偶数同理

avatar
w*x
60
第一题好难, 怎么做的??
avatar
e*x
61
为啥浮点就不行?

【在 w****x 的大作中提到】
: 第一题好难, 怎么做的??
avatar
w*x
62

DP怎么做的?? 真不大会这题

【在 e******x 的大作中提到】
: 为啥浮点就不行?
avatar
s*o
63
machine(50, 100), (100, 200), (500, 1000)
n=100, m=60 为啥是no
50*2=100不是正好么?还是我理解有问题?

range
m

【在 e******x 的大作中提到】
: 非名校CS Master new grad~ 本科zju数学的
: 之前一心准备google,还是挂了
: 对machine learning,data mining比较感兴趣,不过这些组master好难进。
: 但自我感觉算法不错,求ms,fb大牛们的内推呢~~
: 把onsite的题抓上来~
: 1. Three coke machines. Each one has two values min & max, which means if
: you get coke from this machine it will load you a random volume in the range
: [min, max]. Given a cup size n and minimum soda volume m, show if it's
: possible to make it from these machines.
: 比如三台machine(50, 100), (100, 200), (500, 1000). n=110, m=40, yes. n=90, m

avatar
e*x
64
(50, 100)是说你用这台机器它会给你50-100里的任意值,你要保证任何情况下都不会
溢出恩

【在 s******o 的大作中提到】
: machine(50, 100), (100, 200), (500, 1000)
: n=100, m=60 为啥是no
: 50*2=100不是正好么?还是我理解有问题?
:
: range
: m

avatar
e*x
65
def getCoke(min, max, m, n) :
if (n<0 or m>n) :
return False
for i in xrange(3) :
if (m<=min[i] and n>=max[i]) or getCoke(min, max, m-min[i], n-max[
i])
return True
return False
大概是这样。。求拍
avatar
Z*Z
66
我觉得这是对的。
这题就是一个完全背包问题,每个coke machine的下限是value,上限是重量,杯子的最
大容量就是包的容积。看打包之后的value总值能不能超过那个给定值。

max[

【在 e******x 的大作中提到】
: def getCoke(min, max, m, n) :
: if (n<0 or m>n) :
: return False
: for i in xrange(3) :
: if (m<=min[i] and n>=max[i]) or getCoke(min, max, m-min[i], n-max[
: i])
: return True
: return False
: 大概是这样。。求拍

avatar
w*x
67

max[
完了, 最近状态越来越差, 这题居然不会做, 哈哈 T__T

【在 e******x 的大作中提到】
: def getCoke(min, max, m, n) :
: if (n<0 or m>n) :
: return False
: for i in xrange(3) :
: if (m<=min[i] and n>=max[i]) or getCoke(min, max, m-min[i], n-max[
: i])
: return True
: return False
: 大概是这样。。求拍

avatar
C*U
68
第二题没限制的?比如不能到x轴一下?

非名校CS Master new grad~ 本科zju数学的之前一心准备google,还是挂了对machine
learning,data mining比较感兴趣,不过这些组........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite

【在 e******x 的大作中提到】
: 非名校CS Master new grad~ 本科zju数学的
: 之前一心准备google,还是挂了
: 对machine learning,data mining比较感兴趣,不过这些组master好难进。
: 但自我感觉算法不错,求ms,fb大牛们的内推呢~~
: 把onsite的题抓上来~
: 1. Three coke machines. Each one has two values min & max, which means if
: you get coke from this machine it will load you a random volume in the range
: [min, max]. Given a cup size n and minimum soda volume m, show if it's
: possible to make it from these machines.
: 比如三台machine(50, 100), (100, 200), (500, 1000). n=110, m=40, yes. n=90, m

avatar
e*x
69
当然不能往回走咯~

machine

【在 C***U 的大作中提到】
: 第二题没限制的?比如不能到x轴一下?
:
: 非名校CS Master new grad~ 本科zju数学的之前一心准备google,还是挂了对machine
: learning,data mining比较感兴趣,不过这些组........
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite

avatar
t*h
70
有电面题吗?
avatar
e*x
71
1. An integer stored in a list, 245 -> [245]. Do increament: Increment([2, 4
, 5]) = [2, 4 6]
2. Also do an increment for a list, but this time increment means give the
next permutation of the list. Like Increment([2, 4, 5]) = [2, 5, 4]. You
need to traverse all the permutations but you can decide the order.
3. give you a string and a list, e.g. zxasbascasbsdafa & [a,b,c]. Find the
shortest substring containing all the elements in the list.
要不是之前记下来了,肯定忘了现在。。
avatar
w*x
72

4
你这里的list一定是linked list吗, 能用array吗

【在 e******x 的大作中提到】
: 1. An integer stored in a list, 245 -> [245]. Do increament: Increment([2, 4
: , 5]) = [2, 4 6]
: 2. Also do an increment for a list, but this time increment means give the
: next permutation of the list. Like Increment([2, 4, 5]) = [2, 5, 4]. You
: need to traverse all the permutations but you can decide the order.
: 3. give you a string and a list, e.g. zxasbascasbsdafa & [a,b,c]. Find the
: shortest substring containing all the elements in the list.
: 要不是之前记下来了,肯定忘了现在。。

avatar
e*x
73
恩可以

【在 w****x 的大作中提到】
:
: 4
: 你这里的list一定是linked list吗, 能用array吗

avatar
e*x
74
自己顶!
PS: FB的同学真好,还建议我改简历~~
avatar
a*o
75
这个不对吧?
比如一上来m=1, n=10000,应该也不行吧
应该 min[i]<=m<=max[i] && n>=max[i]?

max[

【在 e******x 的大作中提到】
: def getCoke(min, max, m, n) :
: if (n<0 or m>n) :
: return False
: for i in xrange(3) :
: if (m<=min[i] and n>=max[i]) or getCoke(min, max, m-min[i], n-max[
: i])
: return True
: return False
: 大概是这样。。求拍

avatar
j*x
76
n*m grid这个题如果你想不到公式解我觉得不大可能中。。。

range
m

【在 e******x 的大作中提到】
: 非名校CS Master new grad~ 本科zju数学的
: 之前一心准备google,还是挂了
: 对machine learning,data mining比较感兴趣,不过这些组master好难进。
: 但自我感觉算法不错,求ms,fb大牛们的内推呢~~
: 把onsite的题抓上来~
: 1. Three coke machines. Each one has two values min & max, which means if
: you get coke from this machine it will load you a random volume in the range
: [min, max]. Given a cup size n and minimum soda volume m, show if it's
: possible to make it from these machines.
: 比如三台machine(50, 100), (100, 200), (500, 1000). n=110, m=40, yes. n=90, m

avatar
g*m
77
取中数是对的,不过不需要排序,一维是O(n),不是O(nlogn)...

【在 e******x 的大作中提到】
: 牛逼!就是先排序,奇数取中间点,偶数中间两点以及他们间任意点都可以~
: 如果它的addAll没有call add呢,这样那个count也要加n~ 可能我题没说清楚,大概是
: 这个list每次insert一次count就加一吧。。
:
: add

avatar
g*s
78
(m+n)步中取n步向上走。
so, = C(m+n,n)

【在 j********x 的大作中提到】
: n*m grid这个题如果你想不到公式解我觉得不大可能中。。。
:
: range
: m

avatar
t*7
79
最后一题就是类似JAVA API里面一个变量modCount
avatar
t*7
80
如果你电面题是全部要写代码,尽量BUG FREE的话...我觉得你电面题比ONSITE题要难一
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。