l******l
发帖数: 497 | 1 其实题目很简单，可能我非cs专业的吧
早上见了recruiter , 然后去了 city center 面 bing
（1） 印度人，人很nice, 口音不重。 coding: 一排球，有红有绿。 给出算法，使得
最后红球在左边，绿球在右边。 （不能数数）。 我给出了O(n) 和 O(nlog(n)) 的算
法。 然后如果有三种颜色，怎么办
(2) 俄国人。给一个linked list, 一个getnext() 函数。到list 末端的时候，
getnext()=0 。不能 go back. 给出算法，使得getnext=0 的时候，输出一个随机数，
这个数在list 里面， 而且每个数出现的概率相等
（3） 俄国人，lunch interview. 饭后coding. 下楼梯问题
就面了这些，当时就觉得希望不大。果然今天收到拒信一封。
不知道这些能不能帮上大家。为下周的面试攒rp |
o**********t
发帖数: 406 | 2 1) red = 0, green =2, new color = 1 ...same as the classic swiping problem
2）Make a new temp variable, while visiting each node randomly update or not
update the temp with current node value. At the end return the temp. Remembe
to update the temp at least once with a value from the list.
3) ??? please be more specific |
k*n
发帖数: 150 | 3
like qsort partition
keep a counter of past steps, change the num to current num in 1/step
probability
下楼梯问题是啥。。。
【在 l******l 的大作中提到】
: 其实题目很简单，可能我非cs专业的吧
: 早上见了recruiter , 然后去了 city center 面 bing
: （1） 印度人，人很nice, 口音不重。 coding: 一排球，有红有绿。 给出算法，使得
: 最后红球在左边，绿球在右边。 （不能数数）。 我给出了O(n) 和 O(nlog(n)) 的算
: 法。 然后如果有三种颜色，怎么办
: (2) 俄国人。给一个linked list, 一个getnext() 函数。到list 末端的时候，
: getnext()=0 。不能 go back. 给出算法，使得getnext=0 的时候，输出一个随机数，
: 这个数在list 里面， 而且每个数出现的概率相等
: （3） 俄国人，lunch interview. 饭后coding. 下楼梯问题
: 就面了这些，当时就觉得希望不大。果然今天收到拒信一封。
|
d*******d
发帖数: 2050 | 4 估计是n个楼梯,一次1级或2级...,多少种走法.
【在 k*n 的大作中提到】
:
: like qsort partition
: keep a counter of past steps, change the num to current num in 1/step
: probability
: 下楼梯问题是啥。。。
|
f****4
发帖数: 1359 | |
l******4
发帖数: 207 | 6 题目是听简单的，都是经典面试题。可能是看的面试题少，多看看就好了。
【在 l******l 的大作中提到】
: 其实题目很简单，可能我非cs专业的吧
: 早上见了recruiter , 然后去了 city center 面 bing
: （1） 印度人，人很nice, 口音不重。 coding: 一排球，有红有绿。 给出算法，使得
: 最后红球在左边，绿球在右边。 （不能数数）。 我给出了O(n) 和 O(nlog(n)) 的算
: 法。 然后如果有三种颜色，怎么办
: (2) 俄国人。给一个linked list, 一个getnext() 函数。到list 末端的时候，
: getnext()=0 。不能 go back. 给出算法，使得getnext=0 的时候，输出一个随机数，
: 这个数在list 里面， 而且每个数出现的概率相等
: （3） 俄国人，lunch interview. 饭后coding. 下楼梯问题
: 就面了这些，当时就觉得希望不大。果然今天收到拒信一封。
|
l******l
发帖数: 497 | 7
就是这个题目。
当时题目都答上来了，所以也不知道为什么被拒。
【在 d*******d 的大作中提到】
: 估计是n个楼梯,一次1级或2级...,多少种走法.
|
l*********r
发帖数: 26 | 8 我和搂主的面试很像，也是bing team,2 个russian, 1个indian, 1 个同胞，然后挂
掉。 别伤心，有更好的offer在等你:)等我忙过这两天，给大家发面经。 |
l******l
发帖数: 497 | 9
你什么时候面的，说不定是同一天呢
我这周一面的
【在 l*********r 的大作中提到】
: 我和搂主的面试很像，也是bing team,2 个russian, 1个indian, 1 个同胞，然后挂
: 掉。 别伤心，有更好的offer在等你:)等我忙过这两天，给大家发面经。
|
s******s
发帖数: 415 | 10 我觉得能code很好的人都很强的
我以前拿到了ms onsite，听别人说要code很多，我吓得都没去
所以mm勇气可嘉，一定会成功的 |
|
|
j********9
发帖数: 603 | 11 非cs都能拿到M$的onsite。。。。
cs的都没有phone面的掩面飘过。。。。。 |
c******f
发帖数: 2144 | |
c******f
发帖数: 2144 | |
g*****u
发帖数: 298 | 14 你当时写完code对方反应如何？ 有没有出bug? 这面试很诡异啊，莫名其妙的据人。
【在 l******l 的大作中提到】
: 其实题目很简单，可能我非cs专业的吧
: 早上见了recruiter , 然后去了 city center 面 bing
: （1） 印度人，人很nice, 口音不重。 coding: 一排球，有红有绿。 给出算法，使得
: 最后红球在左边，绿球在右边。 （不能数数）。 我给出了O(n) 和 O(nlog(n)) 的算
: 法。 然后如果有三种颜色，怎么办
: (2) 俄国人。给一个linked list, 一个getnext() 函数。到list 末端的时候，
: getnext()=0 。不能 go back. 给出算法，使得getnext=0 的时候，输出一个随机数，
: 这个数在list 里面， 而且每个数出现的概率相等
: （3） 俄国人，lunch interview. 饭后coding. 下楼梯问题
: 就面了这些，当时就觉得希望不大。果然今天收到拒信一封。
|
l******l
发帖数: 497 | 15
bug还是有的。不是cs专业的，所以有些小bug.有一个大的错误，提示下改了。
ps: 刚刚回复不小心发信给你了，不好意思
【在 g*****u 的大作中提到】
: 你当时写完code对方反应如何？ 有没有出bug? 这面试很诡异啊，莫名其妙的据人。
|
d********t
发帖数: 121 | 16 Where is the software engineer who wrote code without bug?
Just kidding
【在 g*****u 的大作中提到】
: 你当时写完code对方反应如何？ 有没有出bug? 这面试很诡异啊，莫名其妙的据人。
|
j**l
发帖数: 2911 | 17 第二题是那个蓄水池随机数方法么？就是给一个数据流，可以任何时候终止，返回流中
随机一个数。 |
j**l
发帖数: 2911 | 18 没见到Hiring Manager肯定不行吧，不过就算见到的也有挂了的倒是。 |
y**i
发帖数: 1112 | 19 那是不是面试中写的代码如果没有bug的话会加分不少（这里仅是面试问题，真实工作
中谁也不能保证永远没有bug），还是更重要的是看算法精妙与否？我想知道面试官一
般怎么想的
【在 d********t 的大作中提到】
: Where is the software engineer who wrote code without bug?
: Just kidding
|
g*****u
发帖数: 298 | 20 那我估计是不是你做的有点慢？一个人一般做2道题比较合适。
【在 l******l 的大作中提到】
: 其实题目很简单，可能我非cs专业的吧
: 早上见了recruiter , 然后去了 city center 面 bing
: （1） 印度人，人很nice, 口音不重。 coding: 一排球，有红有绿。 给出算法，使得
: 最后红球在左边，绿球在右边。 （不能数数）。 我给出了O(n) 和 O(nlog(n)) 的算
: 法。 然后如果有三种颜色，怎么办
: (2) 俄国人。给一个linked list, 一个getnext() 函数。到list 末端的时候，
: getnext()=0 。不能 go back. 给出算法，使得getnext=0 的时候，输出一个随机数，
: 这个数在list 里面， 而且每个数出现的概率相等
: （3） 俄国人，lunch interview. 饭后coding. 下楼梯问题
: 就面了这些，当时就觉得希望不大。果然今天收到拒信一封。
|
|
|
l*********r
发帖数: 26 | 21 呵呵，也许我们那天碰到过，你是不是学数学的:)
面试我的俄罗斯口音满重的，我反映就比较迟钝。
印度人也慢nice来，看来我俩是同一个position.
加油吧，肯定有好offer的,别被他们影响:)
【在 l******l 的大作中提到】
:
: bug还是有的。不是cs专业的，所以有些小bug.有一个大的错误，提示下改了。
: ps: 刚刚回复不小心发信给你了，不好意思
|
l******l
发帖数: 497 | 22
呵呵，你是那个加拿大的mm. 我面的第二个就是当时你面的第一个。呵呵，还真是有缘
。 大家加油！！
【在 l*********r 的大作中提到】
: 呵呵，也许我们那天碰到过，你是不是学数学的:)
: 面试我的俄罗斯口音满重的，我反映就比较迟钝。
: 印度人也慢nice来，看来我俩是同一个position.
: 加油吧，肯定有好offer的,别被他们影响:)
|
x******3
发帖数: 245 | 23 能不能先算出linked list的长度n，然后每一步有1/n的概率选中当前节点？
【在 j**l 的大作中提到】
: 第二题是那个蓄水池随机数方法么？就是给一个数据流，可以任何时候终止，返回流中
: 随机一个数。
|
f***g
发帖数: 214 | 24 第二题没看过经典题。是不是这样
遍历数组，记录已经走过的长度
每当一个元素被查看时，就有1/n的概率用当前结果和新的元素交换。
n=1时,当前结果就等于第一个元素。直到结尾。 |
l******l
发帖数: 497 | 25
调用getnext() 的时候，当前的数自动消失。这个问题的根本是不能go back
【在 x******3 的大作中提到】
: 能不能先算出linked list的长度n，然后每一步有1/n的概率选中当前节点？
|
l******l
发帖数: 497 | 26
我之前没有见过这个题目，所以花了点时间想。不过最后就是用你说的方法。
难道还有其他方法？
ps: 请问去哪里看经典题？
【在 f***g 的大作中提到】
: 第二题没看过经典题。是不是这样
: 遍历数组，记录已经走过的长度
: 每当一个元素被查看时，就有1/n的概率用当前结果和新的元素交换。
: n=1时,当前结果就等于第一个元素。直到结尾。
|
x******3
发帖数: 245 | 27 是用这个叫Reservoir sampling的方法吗，
【在 l******l 的大作中提到】
:
: 我之前没有见过这个题目，所以花了点时间想。不过最后就是用你说的方法。
: 难道还有其他方法？
: ps: 请问去哪里看经典题？
|
b*****s
发帖数: 145 | 28 我也是周一面的
可能我还在111看到mm的呢
不过我还在等消息
好纠结阿 |
