测试了下Win 10 Xbox One Streaming# Hardware - 计算机硬件
f*i
1 楼
A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bianry tree找两个节点的最
小公共父亲, 一开始是允许有父节点的,然后扩展到没有父亲节点,我给了O(nlogn)解法
public static BinaryTree tree_least_common_ascenteor(BinaryTree root,
BinaryTree tree1,BinaryTree tree2){
if(root==null)
return null;
if(root.equals(tree1)||root.equals(tree2))
return root;
BinaryTree left = tree_least_common_ascenteor(root.leftChild,tree1,
tree2);
BinaryTree right = tree_least_common_ascenteor(root.rightChild,tree1
,tree2);
if(left==null&&right==null)
return null;
if(left!=null&right!=null)
return root;
if(left!=null)
return tree_least_common_ascenteor(root.leftChild,tree1,tree2);
else
return tree_least_common_ascenteor(root.rightChild,tree1,tree2);
}
后来他问我如何吧复杂度到O(n),我叫他提示了一下,说是return type可以是一个
combination,我给出了同时返回一个boolean和两个binary的方法(返回一个class)
这题写了三个程序,最后他也说三个都是正确的.
第四个, 白人, string中longest parlindrome, 我给出了先reverse然后求longest
common string的方法,用了一个2D array求公共string. 他后来说能不能不用额外空间
,提示我从每一个character开始,前后查找,这样之用O(n^2)时间不用空间.时间不够,只
写出了ABA的情况,但是提到了ABBA的情况.
第五人: bar raiser, 印度人, 一开始问我two sorted array求median,我当时比较累,
想不出简单的,就直接给出了那个O(logm+logn)的解法,然后他问我是不是复习国,我说
是,然后换成判断一个Bianrytree是不是bst,我说inplace然后看是否递增,他说不能用
额外空间,我后来用recersive的方法返回一个class,包含了(min,max,boolean)来分行
判断.我知道那个iterative 求inplace的方法,但是这个要求O(logn)的空间,当时没有
确认是否可以用stack.
但是给出的那个recursive他看了以后说workable,design parking lot
周三面,周四就知道被据了,不是hr说的,是里面可以看到结果的同学.熟悉A招聘的人能
不能给我说下,没有经过讨论就直接据人,是不是因为表现太差起码两个人feedback
negative .
我实在想不通啊,这次的几道题,我全部复习过,都是写过好几遍的那种,我实在不相信是
我程序出现的问题,而且大部分的interviewer看到了我的程序,也都有说good或者说ok,
workable那种,是不是他们回去会把程序输入电脑然后看有没有bug?
整体气氛我觉得都很融洽,感觉他们态度都好,我问了他们on callpolicy和工作时间是
否flexible的问题,这个应该也不会是据我的理由,我真是不明白,为什么他们连讨论都
不讨论就据我.....
今年一共就面了,A,F,G,M,L5家,拿了M,G,A3个onsite,G是太难了没有办法,M是第一个
onsite,当时也能感觉到有题目没有回答好,但是A这次,所有问题都是可以马上写答案那
种为什么还是被据,求分析......是什么题目以外的元素我没有把握好吗?
太沮丧了......
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bianry tree找两个节点的最
小公共父亲, 一开始是允许有父节点的,然后扩展到没有父亲节点,我给了O(nlogn)解法
public static BinaryTree tree_least_common_ascenteor(BinaryTree root,
BinaryTree tree1,BinaryTree tree2){
if(root==null)
return null;
if(root.equals(tree1)||root.equals(tree2))
return root;
BinaryTree left = tree_least_common_ascenteor(root.leftChild,tree1,
tree2);
BinaryTree right = tree_least_common_ascenteor(root.rightChild,tree1
,tree2);
if(left==null&&right==null)
return null;
if(left!=null&right!=null)
return root;
if(left!=null)
return tree_least_common_ascenteor(root.leftChild,tree1,tree2);
else
return tree_least_common_ascenteor(root.rightChild,tree1,tree2);
}
后来他问我如何吧复杂度到O(n),我叫他提示了一下,说是return type可以是一个
combination,我给出了同时返回一个boolean和两个binary的方法(返回一个class)
这题写了三个程序,最后他也说三个都是正确的.
第四个, 白人, string中longest parlindrome, 我给出了先reverse然后求longest
common string的方法,用了一个2D array求公共string. 他后来说能不能不用额外空间
,提示我从每一个character开始,前后查找,这样之用O(n^2)时间不用空间.时间不够,只
写出了ABA的情况,但是提到了ABBA的情况.
第五人: bar raiser, 印度人, 一开始问我two sorted array求median,我当时比较累,
想不出简单的,就直接给出了那个O(logm+logn)的解法,然后他问我是不是复习国,我说
是,然后换成判断一个Bianrytree是不是bst,我说inplace然后看是否递增,他说不能用
额外空间,我后来用recersive的方法返回一个class,包含了(min,max,boolean)来分行
判断.我知道那个iterative 求inplace的方法,但是这个要求O(logn)的空间,当时没有
确认是否可以用stack.
但是给出的那个recursive他看了以后说workable,design parking lot
周三面,周四就知道被据了,不是hr说的,是里面可以看到结果的同学.熟悉A招聘的人能
不能给我说下,没有经过讨论就直接据人,是不是因为表现太差起码两个人feedback
negative .
我实在想不通啊,这次的几道题,我全部复习过,都是写过好几遍的那种,我实在不相信是
我程序出现的问题,而且大部分的interviewer看到了我的程序,也都有说good或者说ok,
workable那种,是不是他们回去会把程序输入电脑然后看有没有bug?
整体气氛我觉得都很融洽,感觉他们态度都好,我问了他们on callpolicy和工作时间是
否flexible的问题,这个应该也不会是据我的理由,我真是不明白,为什么他们连讨论都
不讨论就据我.....
今年一共就面了,A,F,G,M,L5家,拿了M,G,A3个onsite,G是太难了没有办法,M是第一个
onsite,当时也能感觉到有题目没有回答好,但是A这次,所有问题都是可以马上写答案那
种为什么还是被据,求分析......是什么题目以外的元素我没有把握好吗?
太沮丧了......