A*********c
发帖数: 430 | 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。希望对其他人有帮助。 | e****b
发帖数: 25 | 2 问下楼主校园投完多久收到让on campus interview？我上上周也在学校投的 毫无消息
难道我悲剧了 | A*********c
发帖数: 430 | 3 大概是两周左右。
【在 e****b 的大作中提到】
: 问下楼主校园投完多久收到让on campus interview？我上上周也在学校投的 毫无消息
: 难道我悲剧了
| l*****3
发帖数: 32 | 4 赞面经. 我是上周在学校的job fair投的, 目前还没任何消息. 看来是过两周他们会再
来学校做campus interview? | e****b
发帖数: 25 | 5 噢 那你可知没有让on campus interview的是默拒还是会发信？ 还有感谢面经
【在 A*********c 的大作中提到】
: 大概是两周左右。
| A*********c
发帖数: 430 | 6 认识的朋友是on campus去了，但是没过，收到信了，你说的情况我不是很清楚。。。
good luck！
【在 e****b 的大作中提到】
: 噢 那你可知没有让on campus interview的是默拒还是会发信？ 还有感谢面经
| e****b
发帖数: 25 | 7 噢 懂了..谢谢你的回答 good luck too
【在 A*********c 的大作中提到】
: 认识的朋友是on campus去了，但是没过，收到信了，你说的情况我不是很清楚。。。
: good luck！
| v*****u
发帖数: 1796 | 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
| J****3
发帖数: 427 | | j*****i
发帖数: 13 | 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.
您是怎样回答的？
谢谢。 | | | A*********c
发帖数: 430 | 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.
: 您是怎样回答的？
: 谢谢。
| y***n
发帖数: 1594 | | j*****i
发帖数: 13 | 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
| A*********c
发帖数: 430 | 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的方法，每次得到随机结果，看加过没，
| l**********a
发帖数: 181 | | y***n
发帖数: 1594 | |
|
