avatar
MS Azure SDET 新鲜面经# JobHunting - 待字闺中
A*c
1
去年末海投了MS软工,校园interview过了,等待onsite。两周内居然收到来信说SDE招
满了,onsite取消。问要不要考虑SDET。本身对SDE更有兴趣,但是考虑到onsite的经
验不多,拖了一阵也就接受了。前几天面的。
之前问过recruiter要面哪个组,一直没准信,面试前15分钟得知Azure组。没申这个组
, 不知为啥安排的。
校面: 论文, reverse words in sentence
1. 亚裔:Unknown Interviewer profile: a) Median of two sorted arrays, b)
1000 number files each contain 1,000,000,000,000 numbers, find the median
2. 小印:SDET 3 years: a) Quora’s design. b) For a quora question, given
getRndAns(), implement function to return “More Answers…” (i.e. next n
popular answers). Extend solution to always include friends’ answer
3. 白人:SDET 11 years: a) Design tests for MS IASS system,error/
performance/anomaly usage etc. 午饭。
4. 白人:SDET ? years: a) Implement a function to remove redundant html
tags. b) extend the function to handle xhtml, invalid tags, attacks etc
5. 老印:SDET 14 years/Manager?: a) Implement Queue with O(1) enqueue,
dequeue, del(data), insert(data) b) 喝咖啡,讨论论文和毕业
6. 老老印:Manager of 3 and 4: a) Given a linked list 1->2->3->a->b->c->4-
>5->6->d->e->f….. 生成 1->a->2->b->…. b) 聊天
5,6都聊了聊behavior quetion,论文内容,毕业的时间,还有为什么要申MS。
不知道为什么要面6个。以为5个就是上限了。
btw,小中老印真多。估计是Azure和Test双光环加成的效果。
攒rp。希望对其他人有帮助。
avatar
e*b
2
问下楼主校园投完多久收到让on campus interview?我上上周也在学校投的 毫无消息
难道我悲剧了
avatar
A*c
3
大概是两周左右。

【在 e****b 的大作中提到】
: 问下楼主校园投完多久收到让on campus interview?我上上周也在学校投的 毫无消息
: 难道我悲剧了

avatar
l*3
4
赞面经. 我是上周在学校的job fair投的, 目前还没任何消息. 看来是过两周他们会再
来学校做campus interview?
avatar
e*b
5
噢 那你可知没有让on campus interview的是默拒还是会发信? 还有感谢面经

【在 A*********c 的大作中提到】
: 大概是两周左右。
avatar
A*c
6
认识的朋友是on campus去了,但是没过,收到信了,你说的情况我不是很清楚。。。
good luck!

【在 e****b 的大作中提到】
: 噢 那你可知没有让on campus interview的是默拒还是会发信? 还有感谢面经
avatar
e*b
7
噢 懂了..谢谢你的回答 good luck too

【在 A*********c 的大作中提到】
: 认识的朋友是on campus去了,但是没过,收到信了,你说的情况我不是很清楚。。。
: good luck!

avatar
v*u
8
见得人越多,录取的机会越大。特别是后面如果见到大头就机会大

)
given

【在 A*********c 的大作中提到】
: 去年末海投了MS软工,校园interview过了,等待onsite。两周内居然收到来信说SDE招
: 满了,onsite取消。问要不要考虑SDET。本身对SDE更有兴趣,但是考虑到onsite的经
: 验不多,拖了一阵也就接受了。前几天面的。
: 之前问过recruiter要面哪个组,一直没准信,面试前15分钟得知Azure组。没申这个组
: , 不知为啥安排的。
: 校面: 论文, reverse words in sentence
: 1. 亚裔:Unknown Interviewer profile: a) Median of two sorted arrays, b)
: 1000 number files each contain 1,000,000,000,000 numbers, find the median
: 2. 小印:SDET 3 years: a) Quora’s design. b) For a quora question, given
: getRndAns(), implement function to return “More Answers…” (i.e. next n

avatar
J*3
9
Bless lz offer!
avatar
j*i
10
楼主:
请问:
1. 1000 number files each contain 1,000,000,000,000 numbers, find the median
2. a) Quora’s design. b) For a quora question, given
getRndAns(), implement function to return “More Answers…” (i.e. next n
popular answers).
3. a) Design tests for MS IASS system,error/performance/anomaly usage etc.
您是怎样回答的?
谢谢。
avatar
A*c
11
1: 用了两种方法,
文件上的数字没有排序。
方法一是disk Merge sort每个文件然后用 heap加counter来解,因为能算出median的
位置。
方法二是int的范围是2^32, 就是约4*10^9,每个文件有10^12个数字,那么一定有很多
重复。提前处理各个文件统计频率,得到一个vector表示frequency。vector的下标可
以一一按顺序映射道所有整数。
每个文件可以得到一个这样的vector,然后从最小的数字累计frequence,直到累计
frequency等于N/2,那么就是找到了upper median。有两个细节,第一是要用vector<
int64_t>因为所有数字都一样的话超过整型范围。第二是可以用sparse
representation pair 表示frequency。
2: Open Question。用的类似于rejection sampling的方法,每次得到随机结果,看加
过没,然后按照vote排序加入结果集。最后可以讨论了能否接受近似结果。对于friend
,我的提议是先检查friend activity, 如果有相关答案就先加入结果,然后在做
random sample。讨论了friend locality的问题。
3: 面试官画了一个很复杂的图,基本上就是如何检测mater,slave node如何分配work
load,故障处理,boundary usage 检验之类的东西,然后讨论了usage pattern的
outlier detection。还有其他的不少细节,没图不太好描述。不过都是用common
sense就能沟通的。
不客气。

median
.

【在 j*****i 的大作中提到】
: 楼主:
: 请问:
: 1. 1000 number files each contain 1,000,000,000,000 numbers, find the median
: 2. a) Quora’s design. b) For a quora question, given
: getRndAns(), implement function to return “More Answers…” (i.e. next n
: popular answers).
: 3. a) Design tests for MS IASS system,error/performance/anomaly usage etc.
: 您是怎样回答的?
: 谢谢。

avatar
y*n
12
楼上很厉害,Tester 也不简单。
avatar
j*i
13
Louzhu:
Thanks for the reply.
May I ask few more questions:
1. what is "Quora’s design."? could you please clarify this question? I am
not familiar with the keyword "Quora"
2. "For a quora question, given getRndAns(), implement function to return
“More Answers…” (i.e. next n popular answers). Extend solution to always
include friends’ answer"
可能是我太笨了, 我不太理解这道题的意思。 您的回答有3 个要点:
1. rejection sampling的方法,每次得到随机结果,看加过没,
2. 然后按照vote排序加入结果集
3. 对于friend,我的提议是先检查friend activity, 如果有相关答案就先加入结果
我不太理解以上3点如何这道相联系。
谢谢

【在 A*********c 的大作中提到】
: 1: 用了两种方法,
: 文件上的数字没有排序。
: 方法一是disk Merge sort每个文件然后用 heap加counter来解,因为能算出median的
: 位置。
: 方法二是int的范围是2^32, 就是约4*10^9,每个文件有10^12个数字,那么一定有很多
: 重复。提前处理各个文件统计频率,得到一个vector表示frequency。vector的下标可
: 以一一按顺序映射道所有整数。
: 每个文件可以得到一个这样的vector,然后从最小的数字累计frequence,直到累计
: frequency等于N/2,那么就是找到了upper median。有两个细节,第一是要用vector<
: int64_t>因为所有数字都一样的话超过整型范围。第二是可以用sparse

avatar
A*c
14
我之前描述比较少,没说清楚,我再写详细点。
举例来说,就是对于一个Question,现在已经显示了最popular的20答案,现在要下20
个,怎么生成。
给的函数只能随机从数据库里取,那么必然有重复,也会取到不popular的答案。
所以应对重复,用的就是lookup table + resampling。
然后排序就是确保找到最popular的答案。
要保证加入朋友的答案,就是把朋友的答案先加入结果集里边。和上述的sampling不是
一个过程。
这方面我经验也不多,基本上就是根据自己有限的经验答的。你要是碰上类似题目可以
再改进。
不客气。

am
always

【在 j*****i 的大作中提到】
: Louzhu:
: Thanks for the reply.
: May I ask few more questions:
: 1. what is "Quora’s design."? could you please clarify this question? I am
: not familiar with the keyword "Quora"
: 2. "For a quora question, given getRndAns(), implement function to return
: “More Answers…” (i.e. next n popular answers). Extend solution to always
: include friends’ answer"
: 可能是我太笨了, 我不太理解这道题的意思。 您的回答有3 个要点:
: 1. rejection sampling的方法,每次得到随机结果,看加过没,

avatar
l*a
15
mark
avatar
y*n
16
楼主这个有结果了吗?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。