刚下单了T450S,想加个SSD做系统盘,求推荐~谢谢~# Hardware - 计算机硬件
g*u
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, 最后饿的不行,
希望不要悲剧。
求祝福。
一开始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, 最后饿的不行,
希望不要悲剧。
求祝福。