f*********i 发帖数: 197 | 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这次,所有问题都是可以马上写答案那
种为什么还是被据,求分析......是什么题目以外的元素我没有把握好吗?
太沮丧了...... | C***y 发帖数: 2546 | 2 原因是你太老实?
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| g***s 发帖数: 3811 | 3 碰到做过的题目,要不露声色,眉头紧锁,然后心中暗喜啊。
【在 C***y 的大作中提到】 : 原因是你太老实?
| v***n 发帖数: 5085 | 4 别说你复习过
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| w*********t 发帖数: 170 | 5 No.3 Don't rule from "hacking a google interview":
If you already know the answer, don't just blurt off. At least pretend to
bethinking through the problem before you give the answer! | C***y 发帖数: 2546 | 6 这个比喻恰当
先给个一般解法,假装思考,慢慢给出最优解
【在 g***s 的大作中提到】 : 碰到做过的题目,要不露声色,眉头紧锁,然后心中暗喜啊。
| g**e 发帖数: 6127 | 7 that's exactly what I did. 还要装模作样问几个问题,交流交流,再想一下,比比
画画,才给出答案。
估计op就是坏在太老实了。我觉得他答的挺好的。这些题要是都要写代码,真的很不容
易,俺自认没戏...
【在 g***s 的大作中提到】 : 碰到做过的题目,要不露声色,眉头紧锁,然后心中暗喜啊。
| i*****t 发帖数: 636 | 8 looks like
【在 C***y 的大作中提到】 : 原因是你太老实?
| f*********i 发帖数: 197 | 9 但是后面他们也都给我新的题目,我也都给出解法了啊.
我知道是要一步步来,但是LRU那个,我只会那一种啊,后来那个median的,他先说了不能
是O(n)的,我一下子忘记了O(k)怎么做的.....
这个很影响?他们会因为我碰上了遇过的题目不爽?就算后来我也回答上来了也不行?
还有,居然不讨论就据我,而且conclusion是"does not meet the position technical
bar".....这个从何说起.. | C***y 发帖数: 2546 | 10 可能不合眼缘吧
楼主水平很不错了
没有A,还有更好的G和F呢
technical
【在 f*********i 的大作中提到】 : 但是后面他们也都给我新的题目,我也都给出解法了啊. : 我知道是要一步步来,但是LRU那个,我只会那一种啊,后来那个median的,他先说了不能 : 是O(n)的,我一下子忘记了O(k)怎么做的..... : 这个很影响?他们会因为我碰上了遇过的题目不爽?就算后来我也回答上来了也不行? : 还有,居然不讨论就据我,而且conclusion是"does not meet the position technical : bar".....这个从何说起..
| | | g**e 发帖数: 6127 | 11 运气也很重要,move on吧,你答的挺好的。下一个offer说不定就来了
good luck
technical
【在 f*********i 的大作中提到】 : 但是后面他们也都给我新的题目,我也都给出解法了啊. : 我知道是要一步步来,但是LRU那个,我只会那一种啊,后来那个median的,他先说了不能 : 是O(n)的,我一下子忘记了O(k)怎么做的..... : 这个很影响?他们会因为我碰上了遇过的题目不爽?就算后来我也回答上来了也不行? : 还有,居然不讨论就据我,而且conclusion是"does not meet the position technical : bar".....这个从何说起..
| g**e 发帖数: 6127 | 12 判断binary tree是否是bst的,recursive也算用额外空间吧。有O(1)空间的算法吗?
hash
tree1
);
累,
ok,
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| f*********i 发帖数: 197 | 13 顺便问一下,今年已经面了A,F,G,M,L,还有其他什么大公司吗
又要再等一年了...真是郁闷啊
今年的面试,只要碰上阿三,就立马被据,F,L都是第一轮阿三,然后被秒杀,其他的三个没
有阿三就起码能挺到onsite
有阿三恐惧症了...... | w*******s 发帖数: 138 | 14 奇怪,觉得你回答的挺好的
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| b***e 发帖数: 383 | 15 我觉得还是答题技巧的问题吧,但是LZ已经很强了,不用担心,offer回来的,加油。 | b**********n 发帖数: 399 | 16 我觉得你在说答案之前就要说你准备过吧,不然别人问出来可能觉得你不诚实
要不然你就别说你准备过然后慢慢给答案 | g**********y 发帖数: 14569 | 17 回答问题差不多就那样了。
我觉得问题多半在印度人,首先你不是印度人,其次你承认见过那题,报告在他手里就
可以多种写法了。要是同去面试的有个老印,他肯定会写得更好看。
不过有一点下次可以注意:即使见过的题,先多花时间想更清楚,总是没错的。尤其是
不要把那种优化的答案一下搬出来,一看就是背答案。 | z*******y 发帖数: 578 | | x*********s 发帖数: 2604 | 19 还有很多大公司啊,cisco,oracle,twitter,zynga,nvidia,intel,bloomberg,apple... | c*********g 发帖数: 37 | 20 别灰心
加油啊
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| | | l*********8 发帖数: 4642 | 21 弱问L是什么公司?
【在 f*********i 的大作中提到】 : 顺便问一下,今年已经面了A,F,G,M,L,还有其他什么大公司吗 : 又要再等一年了...真是郁闷啊 : 今年的面试,只要碰上阿三,就立马被据,F,L都是第一轮阿三,然后被秒杀,其他的三个没 : 有阿三就起码能挺到onsite : 有阿三恐惧症了......
| y***n 发帖数: 1594 | | b*******h 发帖数: 31 | 23 原因是你英文太差了。“A onsite" should be "An onsite". | g***f 发帖数: 111 | 24 你太自我感觉良好了。A = Am...
【在 b*******h 的大作中提到】 : 原因是你英文太差了。“A onsite" should be "An onsite".
| h***i 发帖数: 3844 | 25 不应该和MAG 放一块。
不是一个档次的
【在 y***n 的大作中提到】 : linkedin, my guess
| m******e 发帖数: 88 | 26 这年头这些公司不知道挑啥,我也是,几个自己感觉不错的,结果一个都没拿到。 | f*********i 发帖数: 197 | 27 算了,move on了,争取下一个机会能够把握.
老天保佑下次面试别再让我碰上印度人.
不过也提醒我了,做题目的时候还是不够仔细全面阿,现在复习准备每道题都要有渐进的
解法.
狂求bless,说来好笑,今年拿到onsite的都不在加州,G的是在纽约,下半年主攻加州吧,
毕竟那里才是码农的归宿. | d*******r 发帖数: 208 | 28 for 3.
1) what if tree1 or tree2 is null?
2) Why do you need call tree_least_common_ascenteor 4 times? isn't two times
enough? is if(left!=null&right!=null) ever going to happen?
some simplification of your code:
if(root==null || tree1 == null || tree2 == null)
return null;
if(root.equals(tree1)||root.equals(tree2))
return root;
BinaryTree left = tree_least_common_ascenteor(root.leftChild,tree1,tree2);
if (left != null) {
return left;
} else {
return tree_least_common_ascenteor(root.rightChild,tree1,tree2);
}
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| s*******d 发帖数: 4135 | 29 有没有可能是复习得太完美了,没有思考的过程,他们认为你是在背答案呢?
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| s*******d 发帖数: 4135 | 30 问一下,是不是每道题每种解法都必须在白板上code出来?
【在 f*********i 的大作中提到】 : 算了,move on了,争取下一个机会能够把握. : 老天保佑下次面试别再让我碰上印度人. : 不过也提醒我了,做题目的时候还是不够仔细全面阿,现在复习准备每道题都要有渐进的 : 解法. : 狂求bless,说来好笑,今年拿到onsite的都不在加州,G的是在纽约,下半年主攻加州吧, : 毕竟那里才是码农的归宿.
| | | v*********u 发帖数: 4 | 31 1.不要显出背答案,尤其你说"我只会这一种解法",面试真正看重的是解决问题的能力而
不是记忆能力,我觉得今后你应该着重准备各种算法的比较,复杂度,空间.没有任何题是
一种解的.
2.口语,很多人觉得自己英语不差,但是事实上cs里面英语好尤其是口语好的人不多.这
里推荐个软件,iphone也有app,免费的,叫dragon,就是语音识别软件,你可以安了随便读
一段,看看老美的软件能听懂你多少,反正我大概认真读也就80%的正确率
3.表达,语气,口气,措辞让人觉得很难交流,不愿意和你讨论问题.我有个同事请教他问
题,嘴边经常说"显然啊",好像什么都懂,我问的什么都很低级,让人很不愿意和他交流.
还有一个人,一次别人问了一个问题,说了一个自己的看法,问他的个人意见,结果他
email cc给全组,上来第一句"unfortunately,you are wrong..."后面基本不用看了.找
一些类似于behavior的练习,学会说话.
我觉得一个方法适用于所有人,找朋友做monk interview,如果可以,最好找老美,找一个
不是cs专业的问behavior,一个cs问算法,问题事先不能透露,完全模拟,而且他们也必须
认真准备,然后最重要听他们的反馈,反复练习.
Crack tech interview里面有一句话说的好,面试官表面上是面试,实际上脑子里在想是
不是以后能和面前的家伙喝杯啤酒,他们希望找到和自己相似的人,以后的几年要和面前
的人共事,如果你有任何让人不能长期接受的"特点",最后自然是悲剧.希望对你有帮助. | j***i 发帖数: 3096 | 32 看到你这个英文好的,我忍不住笑喷了。虽然本不应该在贴主的帖子里笑的。
【在 b*******h 的大作中提到】 : 原因是你英文太差了。“A onsite" should be "An onsite".
| d*******r 发帖数: 208 | 33 赞经验!
【在 v*********u 的大作中提到】 : 1.不要显出背答案,尤其你说"我只会这一种解法",面试真正看重的是解决问题的能力而 : 不是记忆能力,我觉得今后你应该着重准备各种算法的比较,复杂度,空间.没有任何题是 : 一种解的. : 2.口语,很多人觉得自己英语不差,但是事实上cs里面英语好尤其是口语好的人不多.这 : 里推荐个软件,iphone也有app,免费的,叫dragon,就是语音识别软件,你可以安了随便读 : 一段,看看老美的软件能听懂你多少,反正我大概认真读也就80%的正确率 : 3.表达,语气,口气,措辞让人觉得很难交流,不愿意和你讨论问题.我有个同事请教他问 : 题,嘴边经常说"显然啊",好像什么都懂,我问的什么都很低级,让人很不愿意和他交流. : 还有一个人,一次别人问了一个问题,说了一个自己的看法,问他的个人意见,结果他 : email cc给全组,上来第一句"unfortunately,you are wrong..."后面基本不用看了.找
| d*******r 发帖数: 208 | 34 my bad. my revision won't work.
Wrote an nlogn code.
Node* LowCommonAnc(Node *node, Node *node1, Node *node2){
if(node==NULL || node1 == NULL || node2 == NULL) { return NULL; }
if (node == node1 || node == node2) { return node; }
if (isChildren(node->left, node1) && isChildren(node->left, node2)) {
// both go left
return LowCommonAnc(node->left, node1, node2);
} else if (isChildren(node->right, node1) && isChildren(node->right,
node2)) {
// both go right
return LowCommonAnc(node->right, node1, node2);
} else {
// one goes left, one goes right
return node;
}
}
times
【在 d*******r 的大作中提到】 : for 3. : 1) what if tree1 or tree2 is null? : 2) Why do you need call tree_least_common_ascenteor 4 times? isn't two times : enough? is if(left!=null&right!=null) ever going to happen? : some simplification of your code: : if(root==null || tree1 == null || tree2 == null) : return null; : if(root.equals(tree1)||root.equals(tree2)) : return root; : BinaryTree left = tree_least_common_ascenteor(root.leftChild,tree1,tree2);
| m*p 发帖数: 1331 | 35 兄弟,zynga, twitter啥时候变成大公司了?
..
【在 x*********s 的大作中提到】 : 还有很多大公司啊,cisco,oracle,twitter,zynga,nvidia,intel,bloomberg,apple...
| b*******h 发帖数: 31 | 36 因为你英语太差。"A onsite" should be "An onsite". | s*******d 发帖数: 34 | 37 A, F, G, M, L
Amazon, Facebook, Google, Microsoft, L..?
What is L? | b*****g 发帖数: 919 | 38 每道题都有渐进解法……
复习太多了 还是去参加一些比赛吧 topcoder啥的
【在 f*********i 的大作中提到】 : 算了,move on了,争取下一个机会能够把握. : 老天保佑下次面试别再让我碰上印度人. : 不过也提醒我了,做题目的时候还是不够仔细全面阿,现在复习准备每道题都要有渐进的 : 解法. : 狂求bless,说来好笑,今年拿到onsite的都不在加州,G的是在纽约,下半年主攻加州吧, : 毕竟那里才是码农的归宿.
| f*****w 发帖数: 2602 | 39 bless 请问楼主背景是啥?
A 被拒没啥可惜的 +u | d*****r 发帖数: 3762 | 40 Lindedln?
【在 s*******d 的大作中提到】 : A, F, G, M, L : Amazon, Facebook, Google, Microsoft, L..? : What is L?
| | | r****y 发帖数: 126 | 41 上来就看到大大的a onsite
看很多才明白是it 公司amazon
感觉lz逻辑混乱,故意制造confusion,or不care细节
总之怪怪的,我不喜欢这种雇员 | z******9 发帖数: 29 | 42 The question of common ancestor:
I think there is a simple DFS solution, which is O(n). | z*s 发帖数: 209 | 43 楼主加油,别灰心。我觉得诚实点不是坏事,以后一定有收获。 | f*****w 发帖数: 2602 | 44
我也是笑喷了 确实...
【在 j***i 的大作中提到】 : 看到你这个英文好的,我忍不住笑喷了。虽然本不应该在贴主的帖子里笑的。
| f*****w 发帖数: 2602 | 45 非常中肯。除了发音那个,我觉得发音和语法其实并不是最关键的。
我个人感觉是,很多表达能力觉得比较差的人 其实即使是中文也表达得不好,至少不
够简洁清楚,过分
强调提高发音反而可能有误导;当然这个就更加难提高了 (lz不要介意我这么说,只
是就是论事,我自
己也是属于这一类的)
【在 v*********u 的大作中提到】 : 1.不要显出背答案,尤其你说"我只会这一种解法",面试真正看重的是解决问题的能力而 : 不是记忆能力,我觉得今后你应该着重准备各种算法的比较,复杂度,空间.没有任何题是 : 一种解的. : 2.口语,很多人觉得自己英语不差,但是事实上cs里面英语好尤其是口语好的人不多.这 : 里推荐个软件,iphone也有app,免费的,叫dragon,就是语音识别软件,你可以安了随便读 : 一段,看看老美的软件能听懂你多少,反正我大概认真读也就80%的正确率 : 3.表达,语气,口气,措辞让人觉得很难交流,不愿意和你讨论问题.我有个同事请教他问 : 题,嘴边经常说"显然啊",好像什么都懂,我问的什么都很低级,让人很不愿意和他交流. : 还有一个人,一次别人问了一个问题,说了一个自己的看法,问他的个人意见,结果他 : email cc给全组,上来第一句"unfortunately,you are wrong..."后面基本不用看了.找
| l***i 发帖数: 1309 | | f****g 发帖数: 313 | 47 Move on吧。不要过于纠结,可能是运气和缘分的问题。。。
如果1z是networking或者software security的领域,可以PM我。我也许可以帮你介绍
一些机会。。 | p*****a 发帖数: 147 | 48 这个two sorted array求median,的O(logm+logn)的解法,
谁能讲一下。 | f******4 发帖数: 27 | 49 继续加油啊,你已经很强了。有时候你已经做到最好了,其它就不要想了,尽人事听天
命,继续找一下目标吧:~) | r********t 发帖数: 395 | 50 总之,答得不错。。
但是如果他问你“是否准备过”,就不是一个好的sign。很多中国人问题都出在觉得“
题都答对了,就 OK了”的错误思想上,其实很多问题的初衷在于没准备过,现想!
所以N道题准备过,比较危险。。。一个solution是装做不知道,现想…… | | | c******y 发帖数: 29 | 51 其实就是考记忆啊,只是要装着现场思考,拼演技
【在 v*********u 的大作中提到】 : 1.不要显出背答案,尤其你说"我只会这一种解法",面试真正看重的是解决问题的能力而 : 不是记忆能力,我觉得今后你应该着重准备各种算法的比较,复杂度,空间.没有任何题是 : 一种解的. : 2.口语,很多人觉得自己英语不差,但是事实上cs里面英语好尤其是口语好的人不多.这 : 里推荐个软件,iphone也有app,免费的,叫dragon,就是语音识别软件,你可以安了随便读 : 一段,看看老美的软件能听懂你多少,反正我大概认真读也就80%的正确率 : 3.表达,语气,口气,措辞让人觉得很难交流,不愿意和你讨论问题.我有个同事请教他问 : 题,嘴边经常说"显然啊",好像什么都懂,我问的什么都很低级,让人很不愿意和他交流. : 还有一个人,一次别人问了一个问题,说了一个自己的看法,问他的个人意见,结果他 : email cc给全组,上来第一句"unfortunately,you are wrong..."后面基本不用看了.找
| j********2 发帖数: 593 | 52 Wow! No clue to any one of these questions.
Where/what book is good for preparing this kind of questions? | z*******y 发帖数: 578 | 53 找一本算法书:
Algorithm in C++/Java or Introduction to Algorithm
看面试题目:
careercup.com
待字闺中的讨论
还有几本挺好的书:
Programming Interview Exposed
Programming Pearls
【在 j********2 的大作中提到】 : Wow! No clue to any one of these questions. : Where/what book is good for preparing this kind of questions?
| P**********c 发帖数: 3417 | 54 binary tree找公共ancestor那个,如果有父指针最优解是什么?是不是先数数两个节
点分别是哪一层的,然后长的那个先advance两个层数差,再一步步找到相等的节点?
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| P**********c 发帖数: 3417 | 55 谁能详细讲一下LRU cache那道题吗?
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| f**********t 发帖数: 1001 | 56 虽然也经验不多,但我觉得,最好的办法是先说差的解法。然后他继续问后再说好的。
【在 f*********i 的大作中提到】 : A的onsite,我尽量客观写,大家帮我分析一下 : 第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意. : OOD是设计card game : 交流过程很融洽. : 第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在 : 什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正 : 他也是都是笑到最后
| q******8 发帖数: 848 | | s*****n 发帖数: 5488 | 58 放狗吧。linked list + hash是业界的标准做法了。
【在 P**********c 的大作中提到】 : 谁能详细讲一下LRU cache那道题吗?
| s*****n 发帖数: 5488 | 59 错。最好是先进行分析。上几个例子,先用例子走一遍最好的做法,如果你有心情,谈
谈几种设计的可能,然后开始coding.
【在 f**********t 的大作中提到】 : 虽然也经验不多,但我觉得,最好的办法是先说差的解法。然后他继续问后再说好的。
| g**********y 发帖数: 14569 | 60 赞!先案例分析是个不错的主意。没有面试官相信脱口而出最佳解,除非真的是超级大
牛,不服不行。
【在 s*****n 的大作中提到】 : 错。最好是先进行分析。上几个例子,先用例子走一遍最好的做法,如果你有心情,谈 : 谈几种设计的可能,然后开始coding.
| | | a********m 发帖数: 15480 | 61 恩。a3值得怀疑。这些人喜欢吹牛而且排外。
lz确实不错了,招工做很多不是自己能控制。加油。
【在 g**********y 的大作中提到】 : 回答问题差不多就那样了。 : 我觉得问题多半在印度人,首先你不是印度人,其次你承认见过那题,报告在他手里就 : 可以多种写法了。要是同去面试的有个老印,他肯定会写得更好看。 : 不过有一点下次可以注意:即使见过的题,先多花时间想更清楚,总是没错的。尤其是 : 不要把那种优化的答案一下搬出来,一看就是背答案。
| g***s 发帖数: 3811 | 62 这个对多线程支持不好。但用来面试足够了。
【在 s*****n 的大作中提到】 : 放狗吧。linked list + hash是业界的标准做法了。
| a********m 发帖数: 15480 | 63 先找到1个,然后看返回路径上结点的右子树是不是包含另外一个就可以了。
【在 P**********c 的大作中提到】 : binary tree找公共ancestor那个,如果有父指针最优解是什么?是不是先数数两个节 : 点分别是哪一层的,然后长的那个先advance两个层数差,再一步步找到相等的节点?
| k*j 发帖数: 153 | 64 请问Bianry tree找公共父亲中扩展问题是什么意思?“一开始是允许有父节点的,然后
扩展到没有父亲节点”。什么叫做没有父亲节点? | g***s 发帖数: 3811 | 65 The Node has a field which points to it's parent.
class Node{
Node left;
Node right;
Node parent;
...
}
【在 k*j 的大作中提到】 : 请问Bianry tree找公共父亲中扩展问题是什么意思?“一开始是允许有父节点的,然后 : 扩展到没有父亲节点”。什么叫做没有父亲节点?
| P*****a 发帖数: 38 | 66 I question your solution for Question 1:
"第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意."
Why you want to use hashtable instead of a set? Did you code in Java?
Also, for sub question, "求第一个string最短的substring包含第二个中所有的
character", could you elaborate a little bit more? Anyone who understood
what the author meant here is welcome to help me out here.
Thanks:) | d*********4 发帖数: 502 | | d*********4 发帖数: 502 | | P**********c 发帖数: 3417 | 69 hashtable比set快。set每插入一个元素,就做了排序,去duplicate等工作。
第一
【在 P*****a 的大作中提到】 : I question your solution for Question 1: : "第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一 : 个string最短的substring包含第二个中所有的character. : 我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头 : 开始删除,接着从尾巴增加那个.面试官表示满意." : Why you want to use hashtable instead of a set? Did you code in Java? : Also, for sub question, "求第一个string最短的substring包含第二个中所有的 : character", could you elaborate a little bit more? Anyone who understood : what the author meant here is welcome to help me out here. : Thanks:)
| P**********c 发帖数: 3417 | 70 这个对多线程支持的缺点具体怎么阐述?
【在 g***s 的大作中提到】 : 这个对多线程支持不好。但用来面试足够了。
| | | q******8 发帖数: 848 | 71 第一题,求最短的substring包含所有string2的char的O(N)算法是什么? | b***r 发帖数: 4186 | 72 好像是真的,我今天又面了一个,感觉还不错,然后2个小时后就有人来信说据了。
上几周还有一家,也是阿三,问了我第一个题目,我没有弄懂是脑筋急转弯还是coding
题,一下子没有反应过来,然后他就挂电话了。。。总共5分钟。晕死,然后不知到说
得什么,那个recruiter也不联系我了,本来说还有几个职位得,阿三真牛啊。
【在 f*********i 的大作中提到】 : 顺便问一下,今年已经面了A,F,G,M,L,还有其他什么大公司吗 : 又要再等一年了...真是郁闷啊 : 今年的面试,只要碰上阿三,就立马被据,F,L都是第一轮阿三,然后被秒杀,其他的三个没 : 有阿三就起码能挺到onsite : 有阿三恐惧症了......
| P**********c 发帖数: 3417 | 73 根据LZ说的,我觉得是这个意思。
先找到第一个substring A。 从string1的头开始扫,扫到所有的string2的character
都包含为止, count所有string2 character出现的次数。这个可能需要两个hash table
, 一个用来判断是否在string2, 一个用来数个数。
然后从A的头开始一个character一个character的减掉,如果character的count没有变
成0,update length和起始index, 如果某个character的count是0了,就从后面开始补
,一直补到它是1为止,update当前的end index。
【在 q******8 的大作中提到】 : 第一题,求最短的substring包含所有string2的char的O(N)算法是什么?
| s*****n 发帖数: 5488 | 74 这题1337网站上有答案。差不多是这样。我选择的算法先找到第一个窗口,去掉第一个
字符后,到扫描到同样字符补上前,遇到任何其他字串中的字符都把记录的位置右移,
知道被去掉字符被补上,算windows size,去min,记录start end.数据结构我感觉hash+
linkedlist就够了。
character
table
【在 P**********c 的大作中提到】 : 根据LZ说的,我觉得是这个意思。 : 先找到第一个substring A。 从string1的头开始扫,扫到所有的string2的character : 都包含为止, count所有string2 character出现的次数。这个可能需要两个hash table : , 一个用来判断是否在string2, 一个用来数个数。 : 然后从A的头开始一个character一个character的减掉,如果character的count没有变 : 成0,update length和起始index, 如果某个character的count是0了,就从后面开始补 : ,一直补到它是1为止,update当前的end index。
| G**7 发帖数: 391 | 75 Ask them to give some feedback instead of guessing. | q******8 发帖数: 848 | 76 longest parlindrome这题用反转之后求公共字串的方法是不是复杂度是O(n3)啊?用
访问每个字符,然后两边扩展的方法是不是好点,O(N2)?然后查了查,说是有linear的
算法,但是没看懂。。。大家讨论一下? | h**********s 发帖数: 20 | 77 longest palindrome 用这个方法是不对的吧,貌似讨论了不少了
比如 s = abcefcba
转过来 abcfecba
longest common substring = abc? | q******8 发帖数: 848 | 78 貌似每步都还要check一下是不是palindrome,所以还是o(n3),和brute force没区别。
有linear的算法吗
【在 h**********s 的大作中提到】 : longest palindrome 用这个方法是不对的吧,貌似讨论了不少了 : 比如 s = abcefcba : 转过来 abcfecba : longest common substring = abc?
| h**********s 发帖数: 20 | 79 http://blog.csdn.net/g9yuayon/article/details/2574781
【在 q******8 的大作中提到】 : 貌似每步都还要check一下是不是palindrome,所以还是o(n3),和brute force没区别。 : 有linear的算法吗
|
|