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
|