g**u
发帖数: 583 | 1 面的是sdet，说下自己记得的题目，求祝福。
一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
etc。
面试的第一个是找规律，并且实现之。例如
a -->a
ab-->ab
abc-->acb
abcde-->aebdc
abcdefg-->agbfced
仔细分析之后其实是一个循环移位的变体，分析出来题目之后，其实coding不难。
有一个题目是找规律，然后code实现之（不明白为什么这些interviewer都不说清题目
，需要找规律）；仔细分析之后，是把所有的基数放左边，偶数放右边，但是原本的顺
序不变（1在3的左边的话，返回的结果要保持这个顺序）;马上想到是的quick sort里
面的head和tail的指针的方案，但是order没法保证，想了半天in place的方法，然后
尝试可否create a buffer；说是可以，那么问题就很简单了， scan 2 times就可以了
（其实in place也可以，不过最差的复杂度就是o
(n^2)了；然后是一些test cases；然后要求实现2个sorted array找差；
有一个题目有是在db中某个人的sibling，sibling的定义是相同的祖父，但是不同的父
母；有2个表。一个表存《id,name>，第二个表存《parent_id,id>，说了些sql的问题
；然后关于log in的web page的实现，还有其他的一些test的问题。
有一个问问的是在测试的时候，需要随机选择一些数据，但是数据的weight不同，如何
实现这个功能，可以假设自己需要的函数。自己之前面Google的时候也问到了这个问题
，说了解决方案，被追问如果数据点很多的话怎么办，其实可以用binary search来加
快速度；但是自己code太快，忘记要测试corner case（比如说输入有负值或者0怎么处
理），教训就是碰到熟悉的题目不要jump to code,要更加小心些。
最后一个interviewer问了behavior questions，说MS很好，这个team的project很好；
然后问了今天面的怎么样啊，如果从头来，自己哪些地方要注意啊，本来以为面完了，
自己从东边飞过来，面到现在5：30PM（东部已经8：30PM）,肚子饿的不行（lunch
interview真的要加紧吃东西，负责下午体力不支啊）;然后问了一个如何测试 back up
service,要求考虑所有的可能情况， 说了很多软件或者硬件的考虑，还要注意back
up file时候permission的问题，怎么知道back up成功了，说了很多情况。又以为结束
了，被问到in place merge2个 single link list,要求一个从list 1的话，第二个从
list2.。。代码写完了，被指出有corner case没处理，自己纠结了一会（这儿留下的
印象估计不好，花的时间有些多），修改...
除了开始的HR之外，面了5个人，不知道最后是不是hiring manager， 最后饿的不行，
希望不要悲剧。
求祝福。 |
i***r
发帖数: 1024 | 2 bless
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
d***e
发帖数: 4864 | |
i**********e
发帖数: 1145 | 4 1）要是我的话会给个简单的递归思路，如果面试官要求的话再转换成非递归。
string part(string A) {
int n = A.length();
if (n <= 2) return A;
string prefix;
prefix += A[0];
prefix += A[n-1];
return prefix + part(A.substr(1, n-2));
}
2）in place merge two lists 可能有点 tricky，但我加了个 prev 指针可以稍微简
洁些。不知道还有没有更简洁的方法。
Node *mergeTwoLists(Node *head1, Node *head2) {
Node *p1 = head1, *p2 = head2;
Node *head = NULL;
Node *prev = NULL;
while (p1 || p2) {
int n1 = (p1 ? p1->data : INT_MAX);
int n2 = (p2 ? p2->data : INT_MAX);
if (n1 < n2) {
if (prev)
prev->next = p1;
else
head = p1;
prev = p1;
p1 = p1->next;
} else {
if (prev)
prev->next = p2;
else
head = p2;
prev = p2;
p2 = p2->next;
}
}
return head;
}
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
s****n
发帖数: 1237 | 5 bless, 能说说sql那题怎么回答吗。
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
c********1
发帖数: 161 | 6 以我的感觉，你见了5个人的话，希望很大的！加油啊！ |
R********s
发帖数: 3420 | |
w**********u
发帖数: 172 | |
c*****l
发帖数: 879 | |
g**u
发帖数: 583 | 10
恩。 我也没写出精确的query， 写了如何找到grand_parent_id,然后写了一个如何找
到sibling。需要select *** from select, 当然需要join 2个table来查询。
interviewer主要看的是思路，没有扣code...
【在 s****n 的大作中提到】
: bless, 能说说sql那题怎么回答吗。
:
: capacity
|
|
|
J**9
发帖数: 835 | |
R*******d
发帖数: 13640 | |
y***n
发帖数: 1594 | |
l*****g
发帖数: 685 | 14 void shiftChars(char * str, size_t len)
{
if (!str || len < 3) return;
char lastChar = *(str + (len - 1));
memmove(str+2, str+1, len - 2);
*(str+1) = lastChar;
shiftChars(str + 2, len-2);
}
【在 y***n 的大作中提到】
: 第一个In-Place有什么办法吗？
|
y***9
发帖数: 1173 | |
K**O
发帖数: 2172 | 16 BLESS
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
s*****g
发帖数: 5159 | 17 You should get an offer. Please let us know when you receive the
congratulation call.
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
w******i
发帖数: 399 | |
m**o
发帖数: 5261 | 19 bless
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
r****a
发帖数: 38 | 20 bless
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
|
|
r*******y
发帖数: 1081 | 21 bless
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
d******2
发帖数: 456 | |
h*********1
发帖数: 279 | |
I*****o
发帖数: 101 | 24 bless
我也有个ms面试，不知道什么有结果，希望有好运
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
p*****a
发帖数: 147 | 25 这两道测试题怎么答？
有一个问问的是在测试的时候，需要随机选择一些数据，但是数据的weight不同，如何
实现这个功能，可以假设自己需要的函数。自己之前面Google的时候也问到了这个问题
，说了解决方案，被追问如果数据点很多的话怎么办，其实可以用binary search来加
快速度；但是自己code太快，忘记要测试corner case（比如说输入有负值或者0怎么处
理），教训就是碰到熟悉的题目不要jump to code,要更加小心些。
问了一个如何测试 back up
service,要求考虑所有的可能情况， 说了很多软件或者硬件的考虑，还要注意back
up file时候permission的问题，怎么知道back up成功了，说了很多情况。
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
h*********1
发帖数: 279 | |
W******e
发帖数: 388 | 27 bless!
capacity
【在 g**u 的大作中提到】
: 面的是sdet，说下自己记得的题目，求祝福。
: 一开始recruiter就讲解面试注意事项，讲了如果从上一个interviewer那里得到提示的
: 话，可以应用在下一个interviewer的问题上；需要展现passion和learning的capacity
: etc。
: 面试的第一个是找规律，并且实现之。例如
: a -->a
: ab-->ab
: abc-->acb
: abcde-->aebdc
: abcdefg-->agbfced
|
