由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - MS的 on site面试,求bless
相关主题
题目: iterative binary tree post order traversalAmazon coding question
BST 找重复节点数树 inorder下个节点最好办法是啥
Given a node of a tree, find all nodes on the same levelList Flattening from book
讨论一道两个linked list的题目reverse链表
请教amazon面试题challenge: 找bug
F面经的一题判断BT是否BST?
Amazon on site面试, 攒RP, 求祝福remove a node (and its memory) from a doubly linked list
一道linked list编程题M家 onsite 悲剧,同胞们弄死烙印吧
相关话题的讨论汇总
话题: bless话题: p2话题: capacity话题: p1话题: prev
进入JobHunting版参与讨论
1 (共1页)
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
3
Bless.
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
7
bless ...
w**********u
发帖数: 172
8
BLESS.
c*****l
发帖数: 879
9
bless
g**u
发帖数: 583
10

恩。 我也没写出精确的query, 写了如何找到grand_parent_id,然后写了一个如何找
到sibling。需要select *** from select, 当然需要join 2个table来查询。
interviewer主要看的是思路,没有扣code...

【在 s****n 的大作中提到】
: bless, 能说说sql那题怎么回答吗。
:
: capacity

相关主题
F面经的一题Amazon coding question
Amazon on site面试, 攒RP, 求祝福树 inorder下个节点最好办法是啥
一道linked list编程题List Flattening from book
进入JobHunting版参与讨论
J**9
发帖数: 835
11
offer is coming...
R*******d
发帖数: 13640
12
祝福
y***n
发帖数: 1594
13
第一个In-Place有什么办法吗?
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
15
bless
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
18
bless
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

相关主题
reverse链表remove a node (and its memory) from a doubly linked list
challenge: 找bugM家 onsite 悲剧,同胞们弄死烙印吧
判断BT是否BST?请教一道单链表问题
进入JobHunting版参与讨论
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
22
bless~
h*********1
发帖数: 279
23
祝福
bless~
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
26
bless
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

1 (共1页)
进入JobHunting版参与讨论
相关主题
M家 onsite 悲剧,同胞们弄死烙印吧请教amazon面试题
请教一道单链表问题F面经的一题
问一道二叉树遍历的问题? 谢谢!Amazon on site面试, 攒RP, 求祝福
G家onsite面经一道linked list编程题
题目: iterative binary tree post order traversalAmazon coding question
BST 找重复节点数树 inorder下个节点最好办法是啥
Given a node of a tree, find all nodes on the same levelList Flattening from book
讨论一道两个linked list的题目reverse链表
相关话题的讨论汇总
话题: bless话题: p2话题: capacity话题: p1话题: prev