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的算法吗
|
|
