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 | | 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了。
| | | 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?
| | | 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 的大作中提到】 : 世界上无知不可怕,可怕的是无知而自大。
|
|