avatar
M7
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随便聊了几句......
祝这里找工作的都能心想事成!
avatar
n*9
2
safa, i am waiting for this.........................
avatar
j*u
3
interview 4为什么用double LL而不是circular LL?
话说我觉得SDET你可能overqualify了
avatar
M7
4
没说清楚,是 doubly circular LL.
一个interviewer很明确地说,SDET进来后很多都转成SDE或者PM了。

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

avatar
d*e
5

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

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

avatar
z*s
6
感谢分享!
avatar
h*d
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了。

avatar
g*s
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?

avatar
s*e
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?

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

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

avatar
j*u
11
是有一些人转过,但是没有说的这么容易
如果你对test没有passion的话,我劝你还是继续找dev的position
而且interview SDET的时候如果interviewer这么说表示他对你的想法有所察觉,这样不
太有利

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

avatar
j*u
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? 在什么情况下那个双线程程序的效率会下降?
: 这道题该怎么回答?

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

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

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

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

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

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

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

avatar
g*y
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?

avatar
t*o
21
请问能展开一下说说吗?

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

avatar
l*r
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问题都答得很好,哈哈。
avatar
w*a
23
世界上无知不可怕,可怕的是无知而自大。

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

【在 w**a 的大作中提到】
: 世界上无知不可怕,可怕的是无知而自大。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。