由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - MS面经。
相关主题
MS intern onsite 面经A家实习面经
amazon一轮电面面经,已挂,求指点FB面经加求问
Microsoft's interview questionsM$ onsite 面经 (OFFICE组 SDE)
A和M offer求助MSFT on site 面经
恳求: 微软员工的等级[合集] M$ onsite 面经 (OFFICE组 SDE)
听说amazon SDE招满了?下午电面MS
twitter 面经(Update)MS onsite 面经, fulltime
CS intern面经Microsoft on-site interview面经
相关话题的讨论汇总
话题: sdet话题: why话题: 程序话题: bfs话题: 函数
进入JobHunting版参与讨论
1 (共1页)
M7
发帖数: 219
1
非名校CS PHD, 5月毕业。去年12月网投的,一周后说要电面。
电面:
1. 博士做什么题目?最挑战的部分是什么?
2. If you started this (your research) over, what do you want to do first fo
r the same project?
3. What is a good program?
4. Why do you rate your preferences for SDE, SDET and PM. 我当时perfer SDE。
面试官要我be flexible.
5. A game is about to ship, how do you want to to test it?
6. Given a year and unlimited funding, what do you want to do?
没有coding问题。说是三到四周给回音。结果两天后(而且是在周末)recruiter就说通
过了。要onsite SDET。
Onsite:
10:30和recruiter聊了一下: why MS?
11:15面试正式开始:
interviewer 1: 写一个函数validate XML tags (类似parentheses matching). 我用了
stack. 然后测试这个函数。答完之后倒是聊了很多关于这个组的工作。
interviewer 2: lunch interview. 我选择take out, 所以在办公室里边吃边聊。把一
个BFS转成doubly LL in BFS fashion. 我实现了BFS traversal但是发现pointer
relinking很难。结果面试官说他也不确定能否实现。于是我们就把BFS都放到一个
array里,然后relink pointers. 第二个问题,有一个洗牌程序,如何测试是不是真的
随机。
interviewer 3: Why microsoft? Why SDET? What programs I’ve written? What is
the most challenging? 说了一些PhD research. 最后出题:设计一个airplane
control system. 如何测试。
interviewr 4, Test Lead: Why microsoft? Why SDET? 让我介绍了一下我简历上的所
有experiences. 问题: 一个单线程程序 looping over a million records, 一个双线
程程序,每个线程looping over 500,000 records, respectively. Which one is
faster? 在什么情况下那个双线程程序的效率会下降?问题:有一环数字,每隔一个数
字,划掉一个数字。如此循环,直到所有数字都划掉。写程序实现,随便什么数据结构
都行。(我用了doubly LL,先写了程序。然后立刻debug, 处理了special cases,
such as when there are two numbers left and there is only one number left).
interview 5, Dev Lead: 如何测试一个程序?看不看有关Software engineer的杂志/周
刊?问题1: 估计一下一个map system(such as google map)需要多少存储。他需要实际
数字,所以每一步都要参考实际情况。比如说地球的半径(6400KM), 而后计算表面积。
然后,假设最小单位是20米乘20米,估算这个最小单位显示时为100X100pixel, 每个
pixel(R/G/B)占3bytes, 所以这个最小单位占30KB, 压缩后大约1KB..... 我算下来大约
1.2PB = 1200TB. 然后再考虑zoom,支持多少级zoom. 不过zoom out之后,空间小很多,
所以总和还是在1.2PB左右。问题2: 一个已排序但是有重复的int array. rotated. 写
一个函数,return 原来index=0现在的位置。比如4,4,5,6,6,1,1,2,3, 函数returns 5
. 如果数组是2,2,2,2,2,2,2, 则return 0. 对于没有重复的情况,可以实现logN, 但是
现在只能实现N. 这个interviewer对coding非常picky, 不能有一点pseudo code, 而且
对程序要求很高(那种为追求效率,宁可牺牲可读性的程度)所以我的程序被他数落得
很差.... 最后,让我实现merge sort. 写完后他发现一个syntax error, 我马上改掉。
他点了头。
已经下午六点半了。
最后再和recruiter随便聊了几句......
祝这里找工作的都能心想事成!
n*******9
发帖数: 1017
2
safa, i am waiting for this.........................
j*****u
发帖数: 1133
3
interview 4为什么用double LL而不是circular LL?
话说我觉得SDET你可能overqualify了
M7
发帖数: 219
4
没说清楚,是 doubly circular LL.
一个interviewer很明确地说,SDET进来后很多都转成SDE或者PM了。

【在 j*****u 的大作中提到】
: interview 4为什么用double LL而不是circular LL?
: 话说我觉得SDET你可能overqualify了

d********e
发帖数: 132
5

程程序,每个线程looping over 500,000 records, respectively. Which one is
faster? 在什么情况下那个双线程程序的效率会下降?
这道题该怎么回答?

【在 M7 的大作中提到】
: 没说清楚,是 doubly circular LL.
: 一个interviewer很明确地说,SDET进来后很多都转成SDE或者PM了。

z*s
发帖数: 209
6
感谢分享!
h**********d
发帖数: 4313
7
这题可以讲讲吗
没有重复是用binary search做吗?谢谢

一个已排序但是有重复的int array. rotated. 写一个函数,return 原来index=0现在
的位置。比如4,4,5,6,6,1,1,2,3, 函数returns 5. 如果数组是2,2,2,2,2,2,2, 则
return 0. 对于没有重复的情况,可以实现logN, 但是现在只能实现N.

【在 M7 的大作中提到】
: 没说清楚,是 doubly circular LL.
: 一个interviewer很明确地说,SDET进来后很多都转成SDE或者PM了。

g*********s
发帖数: 1782
8
what is "bfs converted to ddl"?

first fo
SDE。

【在 M7 的大作中提到】
: 非名校CS PHD, 5月毕业。去年12月网投的,一周后说要电面。
: 电面:
: 1. 博士做什么题目?最挑战的部分是什么?
: 2. If you started this (your research) over, what do you want to do first fo
: r the same project?
: 3. What is a good program?
: 4. Why do you rate your preferences for SDE, SDET and PM. 我当时perfer SDE。
: 面试官要我be flexible.
: 5. A game is about to ship, how do you want to to test it?
: 6. Given a year and unlimited funding, what do you want to do?

s***e
发帖数: 793
9
现在市场不错,继续找找好的,微软的sdet很鸡肋,phd 不推荐去。

fo

【在 M7 的大作中提到】
: 非名校CS PHD, 5月毕业。去年12月网投的,一周后说要电面。
: 电面:
: 1. 博士做什么题目?最挑战的部分是什么?
: 2. If you started this (your research) over, what do you want to do first fo
: r the same project?
: 3. What is a good program?
: 4. Why do you rate your preferences for SDE, SDET and PM. 我当时perfer SDE。
: 面试官要我be flexible.
: 5. A game is about to ship, how do you want to to test it?
: 6. Given a year and unlimited funding, what do you want to do?

s***e
发帖数: 793
10
何必折腾转呢,内部转一不涨钱二不涨级。一步到位岂不很好。
刚刚毕业,其实是找工作最有讨价还价的本钱的时候,继续找,别把自己便宜卖了.
phd可以拿到SDEII,如果做SDET,最多给你60。

【在 M7 的大作中提到】
: 没说清楚,是 doubly circular LL.
: 一个interviewer很明确地说,SDET进来后很多都转成SDE或者PM了。

相关主题
听说amazon SDE招满了?A家实习面经
twitter 面经(Update)FB面经加求问
CS intern面经M$ onsite 面经 (OFFICE组 SDE)
进入JobHunting版参与讨论
j*****u
发帖数: 1133
11
是有一些人转过,但是没有说的这么容易
如果你对test没有passion的话,我劝你还是继续找dev的position
而且interview SDET的时候如果interviewer这么说表示他对你的想法有所察觉,这样不
太有利

【在 M7 的大作中提到】
: 没说清楚,是 doubly circular LL.
: 一个interviewer很明确地说,SDET进来后很多都转成SDE或者PM了。

j*****u
发帖数: 1133
12
it depends。。。
如果是single core的PC,肯定是前者快,因为thread有开销(i.e. context switch)
如果是multi core或者multi CPU,当且仅当没有更高priority的threads当前占用CPU的
时候,后者可能会快,假设这些records相互独立访问的时候没有lock

【在 d********e 的大作中提到】
:
: 程程序,每个线程looping over 500,000 records, respectively. Which one is
: faster? 在什么情况下那个双线程程序的效率会下降?
: 这道题该怎么回答?

w*******e
发帖数: 1588
13
Don't take SDET position in msft when you have a PhD. Totally a waste of
your future!
g*****e
发帖数: 282
14
除了想混日子的。都不要去做sdet。

【在 w*******e 的大作中提到】
: Don't take SDET position in msft when you have a PhD. Totally a waste of
: your future!

v****s
发帖数: 1112
15
sdet 60k?? in seattle or CA?
y*******g
发帖数: 6599
16
60是微软的员工级别
一般fresh进去59-62之间吧

【在 v****s 的大作中提到】
: sdet 60k?? in seattle or CA?
w********p
发帖数: 948
17
什么样的fresh可以拿到62啊。
什么样的资格可以拿到62啊。
我怎么听说有的工作十年的也未必都拿到63啊。
请赐教。

【在 y*******g 的大作中提到】
: 60是微软的员工级别
: 一般fresh进去59-62之间吧

i**9
发帖数: 351
18
面经贴,成了讨论MS SDET career path了,呵呵
w*******e
发帖数: 1588
19
补充
一句。如果楼主忽悠功力能有唐博士1/10,微软却也是可以大试身手的好地方。

【在 w*******e 的大作中提到】
: Don't take SDET position in msft when you have a PhD. Totally a waste of
: your future!

g***y
发帖数: 764
20
问题2: 一个已排序但是有重复的int array. rotated. 写
一个函数,return 原来index=0现在的位置。比如4,4,5,6,6,1,1,2,3, 函数returns 5
. 如果数组是2,2,2,2,2,2,2, 则return 0. 对于没有重复的情况,可以实现logN
怎么能实现logN??

fo

【在 M7 的大作中提到】
: 非名校CS PHD, 5月毕业。去年12月网投的,一周后说要电面。
: 电面:
: 1. 博士做什么题目?最挑战的部分是什么?
: 2. If you started this (your research) over, what do you want to do first fo
: r the same project?
: 3. What is a good program?
: 4. Why do you rate your preferences for SDE, SDET and PM. 我当时perfer SDE。
: 面试官要我be flexible.
: 5. A game is about to ship, how do you want to to test it?
: 6. Given a year and unlimited funding, what do you want to do?

相关主题
MSFT on site 面经MS onsite 面经, fulltime
[合集] M$ onsite 面经 (OFFICE组 SDE)Microsoft on-site interview面经
下午电面MS代好友发一个本周四A公司的onsite,另付本人M公司的失败面经。。。。。。。。。
进入JobHunting版参与讨论
t**o
发帖数: 1263
21
请问能展开一下说说吗?

【在 w*******e 的大作中提到】
: Don't take SDET position in msft when you have a PhD. Totally a waste of
: your future!

l*********r
发帖数: 674
22
我当时面世的人家也问我why you like sdet,我就直说:i don't like sdet, I'm
applying for sde but i don't know why they give me a sdet onsite. 果然不出所
料被拒了,虽然我觉得所有的tech问题都答得很好,哈哈。
w**a
发帖数: 4743
23
世界上无知不可怕,可怕的是无知而自大。

【在 g*****e 的大作中提到】
: 除了想混日子的。都不要去做sdet。
y**i
发帖数: 1112
24
说说sdet的好处吧

【在 w**a 的大作中提到】
: 世界上无知不可怕,可怕的是无知而自大。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Microsoft on-site interview面经恳求: 微软员工的等级
代好友发一个本周四A公司的onsite,另付本人M公司的失败面经。。。。。。。。。听说amazon SDE招满了?
Amazon电面面经twitter 面经(Update)
SDET与面经 (可能会比较长)CS intern面经
MS intern onsite 面经A家实习面经
amazon一轮电面面经,已挂,求指点FB面经加求问
Microsoft's interview questionsM$ onsite 面经 (OFFICE组 SDE)
A和M offer求助MSFT on site 面经
相关话题的讨论汇总
话题: sdet话题: why话题: 程序话题: bfs话题: 函数