M 面试问题 (update, - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

M 面试问题 (update,

M 面试问题 (update,# JobHunting - 待字闺中

w*f2012-06-26 07:06

1 楼

都杯具了，第二个组的面经附后。
-------------------------------------------------------------------
今天面了M一个组，没见到Hiring Manager，悬了。明天面另一个组，希望好运气！
第一次发面经。
1， sr Dev Lead
经历，behavior，find closest 整数 sqrt(N)。
made mistakes in coding ;(
2。Pr scientist
large scale machine learning，SVM，top-10 ＵRL from 0.5Terabytes
3. Pr SDE
BFS search, why developer?
4. Pr. Architect
second largest integer,
拿出手show me 一个手机网络游戏, 问那些种数据须要 communicate between
cell phone and server?
Too bad, I never play phone game, network game, now it is cell phone
game :(
直接挂在白版上。。。
第二组，大多behavior questions，过往经历，兴趣。（估计自己说的得意忘形，
暴漏了了些短板。。。）
1. implement enque(), deque()
2. singly linked list, print in reverse order (keep origin one).
you don't know how large, only know it is big...
(one follow up question is what if there is a loop)
3. design question, streaming data flow
4. paint function, how to change color for any shape inside a rectangle?
giving a function paint(x,y,Color).

5. lots of log files, how to dynamically group them？

w*x2012-06-26 07:06

2 楼

哪个组??

c*r2012-06-26 07:06

3 楼

谢谢分享...
bless

w*x2012-06-26 07:06

4 楼

白板难度还算可以,但是ML的不大会,是哪个组啊好像做的东西还可以, 楼主不方便站内
短一下??

w*f2012-06-26 07:06

5 楼

细节不便透漏。developer 偏data
还沉浸在失望与自责中。。。第一coding sqrt(N), 其实应该会做，Binary
search 但有一点弯开始没相通。。。
最后一个，其实也有线索可寻。面试后半小时想清楚思路。当时思路及其混乱。
其它问题，感觉还可以。也没见到boss
新的一天！收拾心情，准备新的征程！祝自己有个好的表现！

l*82012-06-26 07:06

6 楼

thank you for sharing
bless

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

: 细节不便透漏。developer 偏data
: 还沉浸在失望与自责中。。。第一coding sqrt(N), 其实应该会做，Binary
: search 但有一点弯开始没相通。。。
: 最后一个，其实也有线索可寻。面试后半小时想清楚思路。当时思路及其混乱。
: 其它问题，感觉还可以。也没见到boss
: 新的一天！收拾心情，准备新的征程！祝自己有个好的表现！
:

w*f2012-06-26 07:06

7 楼

第二天的面试结束了！自己感觉还可以，比昨天要好。not perfect，也没有明显错
误。
见了6个interviewers 。
希望有个好的结果！

j*e2012-06-26 07:06

8 楼

不错，6个人，成功率比较高了

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

: 第二天的面试结束了！自己感觉还可以，比昨天要好。not perfect，也没有明显错
: 误。
: 见了6个interviewers 。
: 希望有个好的结果！

w*f2012-06-26 07:06

9 楼

Thanks. I hope so.

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

: 不错，6个人，成功率比较高了

w*x2012-06-26 07:06

10 楼

sqrt 就不做了,二分比较熟悉.
second largest:
//Second largest integer
void _inner_2nd(int a[], int n, int& n1, int& n2)
{
if (1 == n)
{
n1 = a[0];
n2 = INT_MIN;
return;
}
int x1,x2;
_inner_2nd(a, n/2, x1, x2);
int y1,y2;
_inner_2nd(a+n/2, n-n/2, y1, y2);
if (x1 > y1)
{
n1 = x1;
if (y1 > x2)
n2 = y1;
else n2 = x2;
}
else
{
n1 = y1;
if (x1 > y2)
n2 = x1;
else n2 = y2;
}
}
bool GetSecondLargest(int a[], int n, int& nRes)
{
if (NULL == a || n <= 1)
return false;
int n1, n2;
_inner_2nd(a, n, n1, n2);
nRes = n2;
return true;
}

w*f2012-06-26 07:06

11 楼

Good! But watch up these follow up questions:
1. duplicates. For example (1, 2, 3,3), what if I want to return 3 or 2
?
ask your interviewer ...
2. You return INT_MIN for n==1, how does people know it is n<2 or from
an array
(1, INT_MIN)?
3. What if the array is very large, can't fit into your memory? You use
recursion, implicitly stack.
4. Do you see other conditions, your code can fail?

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

: sqrt 就不做了,二分比较熟悉.
: second largest:
: //Second largest integer
: void _inner_2nd(int a[], int n, int& n1, int& n2)
: {
: if (1 == n)
: {
: n1 = a[0];
: n2 = INT_MIN;
: return;

v*m2012-06-26 07:06

12 楼

GONGXI!
问问楼主是申请的什么职位?怎样拿到两个组的onsite interview的？我给M投了N多简
历，怎么一点儿消息没有。唉...

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

: 第二天的面试结束了！自己感觉还可以，比昨天要好。not perfect，也没有明显错
: 误。
: 见了6个interviewers 。
: 希望有个好的结果！

v*m2012-06-26 07:06

13 楼

顺道问一下牛人能share一些第二组问的问题吗？多谢分享！

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

: 第二天的面试结束了！自己感觉还可以，比昨天要好。not perfect，也没有明显错
: 误。
: 见了6个interviewers 。
: 希望有个好的结果！

w*x2012-06-26 07:06

14 楼

2
from
use
1. 那就多加几个判断了, 不过不能保证最坏情况下还是3n/2的比较次数
2. 不是返回false了吗
3. 本来这个问题就是Divided and Conquer, 分块解决load近内存解决就可以了
4. 没看出啥bug

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

: Good! But watch up these follow up questions:
: 1. duplicates. For example (1, 2, 3,3), what if I want to return 3 or 2
: ?
: ask your interviewer ...
: 2. You return INT_MIN for n==1, how does people know it is n<2 or from
: an array
: (1, INT_MIN)?
: 3. What if the array is very large, can't fit into your memory? You use
: recursion, implicitly stack.
: 4. Do you see other conditions, your code can fail?

w*f2012-06-26 07:06

15 楼

不要介意。那些是我得到的follow up questions，

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

:
: 2
: from
: use
: 1. 那就多加几个判断了, 不过不能保证最坏情况下还是3n/2的比较次数
: 2. 不是返回false了吗
: 3. 本来这个问题就是Divided and Conquer, 分块解决load近内存解决就可以了
: 4. 没看出啥bug

w*f2012-06-26 07:06

16 楼

刚接到电话，杯具了！感觉最后一个hiring manager对我感觉挺好的，不知为何也拒
了？
找工作已经很累了，革命还未成功。。。

w*x2012-06-26 07:06

17 楼

见了6个还悲剧啊,上面经吧~~~

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

: 刚接到电话，杯具了！感觉最后一个hiring manager对我感觉挺好的，不知为何也拒
: 了？
: 找工作已经很累了，革命还未成功。。。

w*f2012-06-26 07:06

18 楼

我也不清楚，还想拿到offer休息几天呢，现在只能接着找了。。。

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

:
: 见了6个还悲剧啊,上面经吧~~~

w*f2012-06-26 07:06

19 楼

面经已附上。
Bless myself！

w*x2012-06-26 07:06

20 楼

楼主好人啊， MS没搞上会有更好的，recruiter 3个月后可以继续联系

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

: 面经已附上。
: Bless myself！

w*x2012-06-26 07:06

21 楼

2. 大了不能用递归，能不能把original reverse了以后再打印，打印的过程中把链表
再还原
4. Shap怎么表示的？有什么考点吗？
5. Group according to what? Dynamic 指的什么？
---------------------------------------------------------------------
1. implement enque(), deque()
2. singly linked list, print in reverse order (keep origin one).
you don't know how large, only know it is big...
(one follow up question is what if there is a loop)
3. design question, streaming data flow
4. paint function, how to change color for any shape inside a rectangle?
giving a function paint(x,y,Color).

5. lots of log files, how to dynamically group them？

w*f2012-06-26 07:06

22 楼

我就是这么做的。

any shapes。
there is simple way to do it, do not need to the shape function.
recursion.
count words in log files=>find the frequent words => define the
signature of this file.
=> compute the similarity of files
=> group them.

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

: 2. 大了不能用递归，能不能把original reverse了以后再打印，打印的过程中把链表
: 再还原
: 4. Shap怎么表示的？有什么考点吗？
: 5. Group according to what? Dynamic 指的什么？
: ---------------------------------------------------------------------
: 1. implement enque(), deque()
: 2. singly linked list, print in reverse order (keep origin one).
: you don't know how large, only know it is big...
: (one follow up question is what if there is a loop)
: 3. design question, streaming data flow

l*a2012-06-26 07:06

23 楼

两个组同时给onsite???
Bull

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

: 都杯具了，第二个组的面经附后。
: -------------------------------------------------------------------
: 今天面了M一个组，没见到Hiring Manager，悬了。明天面另一个组，希望好运气！
: 第一次发面经。
: 1， sr Dev Lead
: 经历，behavior，find closest 整数 sqrt(N)。
: made mistakes in coding ;(
: 2。Pr scientist
: large scale machine learning，SVM，top-10 ＵRL from 0.5Terabytes
: 3. Pr SDE

p*22012-06-26 07:06

24 楼

这个还是要问面试官吧。递归不能用，stack能不能用？

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

n*w2012-06-26 07:06

25 楼

sqrt(N)
二分查找足够快了，更快的话牛顿迭代。
large scale machine learning，SVM，top-10 ＵRL from 0.5Terabytes
没发现这个跟svm有什么关系。就是大批量数据处理问题。
把URL hash到一些小点的块。分块统计就完了。
singly linked list, print in reverse order (keep origin one).
you don't know how large, only know it is big...
(one follow up question is what if there is a loop)
reverse打印应该是递归。有loop先测试，经典的两个指针检测。

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