google maps是不是买了新的数据啊？ - 未名空间MITBBS历史存档

google maps是不是买了新的数据啊？# PDA - 掌中宝

l*l2011-09-12 07:09

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

u*t2011-09-12 07:09

2 楼

看有帖子说被interstellar震撼了。《三体》里面都提到11维，光速无穷大，大于等于
两个时间轴，宇宙田园时代等等，难道就不比interstellar更震撼？

s*a2011-09-12 07:09

3 楼

有那种类似bing的飞行鸟览图了，并且地址好像比以前有了新变化，是新买了数据么？

o*t2011-09-12 07:09

4 楼

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

f*g2011-09-12 07:09

5 楼

三体拍出来了么？让国内港台的这帮导演拍？震撼？怕是只能震几只蚂蚁吧

【在 u***t 的大作中提到】

: 看有帖子说被interstellar震撼了。《三体》里面都提到11维，光速无穷大，大于等于
: 两个时间轴，宇宙田园时代等等，难道就不比interstellar更震撼？

n*y2011-09-12 07:09

6 楼

有些地方有45度航拍图，确实不错，比bing一块一块的鸟图强多了

k*n2011-09-12 07:09

7 楼

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. 下楼梯问题
: 就面了这些，当时就觉得希望不大。果然今天收到拒信一封。

m*d2011-09-12 07:09

8 楼

先拍出来再说是不是更震撼

【在 u***t 的大作中提到】

: 看有帖子说被interstellar震撼了。《三体》里面都提到11维，光速无穷大，大于等于
: 两个时间轴，宇宙田园时代等等，难道就不比interstellar更震撼？

h*v2011-09-12 07:09

9 楼

any sample link?

【在 s********a 的大作中提到】

: 有那种类似bing的飞行鸟览图了，并且地址好像比以前有了新变化，是新买了数据么？

d*d2011-09-12 07:09

10 楼

估计是n个楼梯,一次1级或2级...,多少种走法.

【在 k*n 的大作中提到】

:
: like qsort partition
: keep a counter of past steps, change the num to current num in 1/step
: probability
: 下楼梯问题是啥。。。

r*g2011-09-12 07:09

11 楼

不是谁吹得大谁就更震撼。kip throne 的水平自然超过大刘。
否则你拍个如来佛祖岂不更震撼？

【在 u***t 的大作中提到】

: 看有帖子说被interstellar震撼了。《三体》里面都提到11维，光速无穷大，大于等于
: 两个时间轴，宇宙田园时代等等，难道就不比interstellar更震撼？

A*s2011-09-12 07:09

12 楼

我这儿看还是那个鸟样
google自己闷头搞地图数据库根本就是脑残行为

【在 n**y 的大作中提到】

: 有些地方有45度航拍图，确实不错，比bing一块一块的鸟图强多了

f*42011-09-12 07:09

13 楼

你面的哪个组啊？
谢谢

w*a2011-09-12 07:09

14 楼

"光速无穷大，大于等于两个时间轴"
看到这就我都笑喷了。

【在 u***t 的大作中提到】

: 看有帖子说被interstellar震撼了。《三体》里面都提到11维，光速无穷大，大于等于
: 两个时间轴，宇宙田园时代等等，难道就不比interstellar更震撼？

s*a2011-09-12 07:09

15 楼

我看到的LA，boston有,其他很多地方都没有

l*42011-09-12 07:09

16 楼

题目是听简单的，都是经典面试题。可能是看的面试题少，多看看就好了。

【在 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. 下楼梯问题
: 就面了这些，当时就觉得希望不大。果然今天收到拒信一封。

u*t2011-09-12 07:09

17 楼

Interstellar拍出五维效果了？还不是靠观众自己脑补。

【在 f****g 的大作中提到】

: 三体拍出来了么？让国内港台的这帮导演拍？震撼？怕是只能震几只蚂蚁吧

t*s2011-09-12 07:09

18 楼

自己飞的。地址应该是street view自己开的，也incorporated 了 parcel data，
至少在某些地方。

【在 s********a 的大作中提到】

: 有那种类似bing的飞行鸟览图了，并且地址好像比以前有了新变化，是新买了数据么？

l*l2011-09-12 07:09

19 楼

就是这个题目。
当时题目都答上来了，所以也不知道为什么被拒。

【在 d*******d 的大作中提到】

: 估计是n个楼梯,一次1级或2级...,多少种走法.

T*i2011-09-12 07:09

20 楼

其实都被诺兰玩了。三层梦五维空间，文字游戏而已。

j*u2011-09-12 07:09

21 楼

我家哪里也有，感觉还行

【在 t***s 的大作中提到】

: 自己飞的。地址应该是street view自己开的，也incorporated 了 parcel data，
: 至少在某些地方。

l*r2011-09-12 07:09

22 楼

我和搂主的面试很像，也是bing team,2 个russian, 1个indian, 1 个同胞，然后挂
掉。别伤心，有更好的offer在等你:)等我忙过这两天，给大家发面经。

u*t2011-09-12 07:09

23 楼

其实就是。老外整个文字游戏有人就震撼的不能自理了，什么＂看到＂五维在三维展开
就足以落泪了，以至于字幕之后都久久不愿离去，笑死我了。
http://www.mitbbs.com/article_t/Movie/31580577.html

【在 T*******i 的大作中提到】

: 其实都被诺兰玩了。三层梦五维空间，文字游戏而已。

l*l2011-09-12 07:09

24 楼

你什么时候面的，说不定是同一天呢
我这周一面的

【在 l*********r 的大作中提到】

: 我和搂主的面试很像，也是bing team,2 个russian, 1个indian, 1 个同胞，然后挂
: 掉。别伤心，有更好的offer在等你:)等我忙过这两天，给大家发面经。

s*a2011-09-12 07:09

25 楼

试管刷多了？合着电影就是纬度越高越好？是不是下面这个视频就可以拿奥斯卡了？
http://www.youtube.com/watch?v=T7cP3hscpug

【在 u***t 的大作中提到】

: 看有帖子说被interstellar震撼了。《三体》里面都提到11维，光速无穷大，大于等于
: 两个时间轴，宇宙田园时代等等，难道就不比interstellar更震撼？

s*s2011-09-12 07:09

26 楼

我觉得能code很好的人都很强的
我以前拿到了ms onsite，听别人说要code很多，我吓得都没去
所以mm勇气可嘉，一定会成功的

j*92011-09-12 07:09

27 楼

非cs都能拿到M$的onsite。。。。
cs的都没有phone面的掩面飘过。。。。。

c*f2011-09-12 07:09

28 楼

这些题目都哪里能看到？

c*f2011-09-12 07:09

29 楼

祝福mm 下一个顺利！

g*u2011-09-12 07:09

30 楼

你当时写完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*l2011-09-12 07:09

31 楼

bug还是有的。不是cs专业的，所以有些小bug.有一个大的错误，提示下改了。
ps: 刚刚回复不小心发信给你了，不好意思

【在 g*****u 的大作中提到】

: 你当时写完code对方反应如何？有没有出bug? 这面试很诡异啊，莫名其妙的据人。

d*t2011-09-12 07:09

32 楼

Where is the software engineer who wrote code without bug?
Just kidding

【在 g*****u 的大作中提到】

: 你当时写完code对方反应如何？有没有出bug? 这面试很诡异啊，莫名其妙的据人。

j*l2011-09-12 07:09

33 楼

第二题是那个蓄水池随机数方法么？就是给一个数据流，可以任何时候终止，返回流中
随机一个数。

j*l2011-09-12 07:09

34 楼

没见到Hiring Manager肯定不行吧，不过就算见到的也有挂了的倒是。

y*i2011-09-12 07:09

35 楼

那是不是面试中写的代码如果没有bug的话会加分不少（这里仅是面试问题，真实工作
中谁也不能保证永远没有bug），还是更重要的是看算法精妙与否？我想知道面试官一
般怎么想的

【在 d********t 的大作中提到】

: Where is the software engineer who wrote code without bug?
: Just kidding

g*u2011-09-12 07:09

36 楼

那我估计是不是你做的有点慢？一个人一般做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*r2011-09-12 07:09

37 楼

呵呵，也许我们那天碰到过，你是不是学数学的:)
面试我的俄罗斯口音满重的，我反映就比较迟钝。
印度人也慢nice来，看来我俩是同一个position.
加油吧，肯定有好offer的,别被他们影响:)

【在 l******l 的大作中提到】

:
: bug还是有的。不是cs专业的，所以有些小bug.有一个大的错误，提示下改了。
: ps: 刚刚回复不小心发信给你了，不好意思

l*l2011-09-12 07:09

38 楼

呵呵，你是那个加拿大的mm. 我面的第二个就是当时你面的第一个。呵呵，还真是有缘
。大家加油！！

【在 l*********r 的大作中提到】

: 呵呵，也许我们那天碰到过，你是不是学数学的:)
: 面试我的俄罗斯口音满重的，我反映就比较迟钝。
: 印度人也慢nice来，看来我俩是同一个position.
: 加油吧，肯定有好offer的,别被他们影响:)

x*32011-09-12 07:09

39 楼

能不能先算出linked list的长度n，然后每一步有1/n的概率选中当前节点？

【在 j**l 的大作中提到】

: 第二题是那个蓄水池随机数方法么？就是给一个数据流，可以任何时候终止，返回流中
: 随机一个数。

f*g2011-09-12 07:09

40 楼

第二题没看过经典题。是不是这样
遍历数组，记录已经走过的长度
每当一个元素被查看时，就有1/n的概率用当前结果和新的元素交换。
n=1时,当前结果就等于第一个元素。直到结尾。

l*l2011-09-12 07:09

41 楼

调用getnext() 的时候，当前的数自动消失。这个问题的根本是不能go back

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

: 能不能先算出linked list的长度n，然后每一步有1/n的概率选中当前节点？

l*l2011-09-12 07:09

42 楼

我之前没有见过这个题目，所以花了点时间想。不过最后就是用你说的方法。
难道还有其他方法？
ps: 请问去哪里看经典题？

【在 f***g 的大作中提到】

: 第二题没看过经典题。是不是这样
: 遍历数组，记录已经走过的长度
: 每当一个元素被查看时，就有1/n的概率用当前结果和新的元素交换。
: n=1时,当前结果就等于第一个元素。直到结尾。

x*32011-09-12 07:09

43 楼

是用这个叫Reservoir sampling的方法吗，

【在 l******l 的大作中提到】

:
: 我之前没有见过这个题目，所以花了点时间想。不过最后就是用你说的方法。
: 难道还有其他方法？
: ps: 请问去哪里看经典题？

b*s2011-09-12 07:09

44 楼

我也是周一面的
可能我还在111看到mm的呢
不过我还在等消息
好纠结阿