c*****r
发帖数: 108 | 1 A家的电面，一共两轮。
第一轮面得不错，面试官直接告诉我等好消息。过了一个月，擦，这么久，才通知我第
二轮。
但是第二轮傻逼了。 只回答了一个问题。题目非常简单，但是我理解错了，而且往稍
微复杂了一点的方向思考了。
思考的时候还跟面试官说了两种方法。结果他说这个可以很简单啊。 当时我脑子还在
那个胡同里，没想到是自己理解错了题目。然后我还挺自信，就说我先写吧。噼里啪啦
写完了。
最后要我写TEST CASE我也罗列了一堆。
最后他说我们来walkthrough其中一个testcase 看会不会fail。等他walkthrough完毕
，我还强调了一下说没有fail啊。很正常啊。然后突然跟被雷劈了一样，反应过来了。
说了句shit, I messed up your problem! 思考了30秒，花了3分钟改过来。 中间面试官
也笑了，跟我说没关系不要急。 但是时间已经过去了好多。后面他就跟我说没时间了，
让我问问题。
题目很简单，是比较两个binary seach tree是否有完全一样的value。根本不要考虑是
不是结构一模一样。我上来就以为他问我要check树的结构（虽然也不难，但是写法完
全不一样了嘛）。另外，插句嘴，按照他的问题压根用不上binary search tree这个条件嘛。
一听到这个条件，我自然而然的就想该怎么用了。结果。。。他跟我说不要考虑结构。
总之是犯二了。。。 最后面试官说，我接下来会提交我的反馈，然后commitee决定下
一步是onsite还是再给一轮电面。 -_-|||
小弟在这里把这个贴出来，也算是给大家提个醒吧。 做惯了稍微难一点的题目原来也
会思维定势。遇到问题不要上来就大刀阔斧。
另外，也攒RP。。。看在第一轮面得不错的份上，在给个电面弥补一下也好啊。 |
e***s
发帖数: 799 | 2 Bless.楼主别急嘛,也不一定挂,就算挂了，A家不打打G家！
我的解法是顺序遍历其中一个BST，然后再另一个BST上逐个找，找的同时用HASHSET放
每一个NODE的VALUE。找下一个的时候现在HASHSET上找。
个人觉得比较BRUTE FORCE。
求牛B解法。 |
p*****2
发帖数: 21240 | 3
如果size差不多的话， hashset。 如果一个size很大，一个很小的话，binary search.
加入两个是m，n 长度， m< n
第一种解法是 m+n
第二种解法是 m*log(n）
n要是很大的话，第二种应该更快。
【在 e***s 的大作中提到】
: Bless.楼主别急嘛,也不一定挂,就算挂了，A家不打打G家！
: 我的解法是顺序遍历其中一个BST，然后再另一个BST上逐个找，找的同时用HASHSET放
: 每一个NODE的VALUE。找下一个的时候现在HASHSET上找。
: 个人觉得比较BRUTE FORCE。
: 求牛B解法。
|
c*****r
发帖数: 108 | 4 你这个方法是NlogN啊。 我当时听到这个题目的时候第一反应也这么跟他说了。然后
说完我就说还有更好的。就开始往自己的歪路上走了。
不过，如果是考虑树的形状的话，那么用in-order遍历两个树之后比较一下就好了，线
性时间。 但是我写到一半他叫我用hashmap。 不过最后的解法是hashmap记录元素出现
的次数，加加减减。 很常规的题目，拿上来见笑啦。
【在 e***s 的大作中提到】
: Bless.楼主别急嘛,也不一定挂,就算挂了，A家不打打G家！
: 我的解法是顺序遍历其中一个BST，然后再另一个BST上逐个找，找的同时用HASHSET放
: 每一个NODE的VALUE。找下一个的时候现在HASHSET上找。
: 个人觉得比较BRUTE FORCE。
: 求牛B解法。
|
c*****r
发帖数: 108 | 5 我觉得这个题目是挺容易搞错的。 当时他这么问的，说given two binary search
trees, write a function to decide whether they contain he same value(s)...
我不记得他说的是value还是values了。 反正中间我以为只要两棵树有一个value是一
样的就好了。于是解法就如你所说。 然后听了他的testcase以后，才知道是要所有的
元素都一样，但是不考虑位置。 那么也就稍微modify一下记录一下count。
总之就是犯傻了。
search.
【在 p*****2 的大作中提到】
:
: 如果size差不多的话， hashset。 如果一个size很大，一个很小的话，binary search.
: 加入两个是m，n 长度， m< n
: 第一种解法是 m+n
: 第二种解法是 m*log(n）
: n要是很大的话，第二种应该更快。
|
c*****r
发帖数: 108 | 6 BTW, 去年G家 onsite面挂了。。。=。= （你戳我伤心处了）
【在 e***s 的大作中提到】
: Bless.楼主别急嘛,也不一定挂,就算挂了，A家不打打G家！
: 我的解法是顺序遍历其中一个BST，然后再另一个BST上逐个找，找的同时用HASHSET放
: 每一个NODE的VALUE。找下一个的时候现在HASHSET上找。
: 个人觉得比较BRUTE FORCE。
: 求牛B解法。
|
e***s
发帖数: 799 | 7
。。。。尴尬了。。。。。
【在 c*****r 的大作中提到】
: BTW, 去年G家 onsite面挂了。。。=。= （你戳我伤心处了）
|
p*****2
发帖数: 21240 | 8 也就是说所有A树的value, B树也必须有，且出现的次数一致？所以用hashmap记录一下
就可以了。
【在 c*****r 的大作中提到】
: 我觉得这个题目是挺容易搞错的。 当时他这么问的，说given two binary search
: trees, write a function to decide whether they contain he same value(s)...
: 我不记得他说的是value还是values了。 反正中间我以为只要两棵树有一个value是一
: 样的就好了。于是解法就如你所说。 然后听了他的testcase以后，才知道是要所有的
: 元素都一样，但是不考虑位置。 那么也就稍微modify一下记录一下count。
: 总之就是犯傻了。
:
: search.
|
S*******w
发帖数: 24236 | 9 需要hashmap吗？
inorder遍历 对比每个值就行了吧
碰到不相等就返回false啊.
【在 p*****2 的大作中提到】
: 也就是说所有A树的value, B树也必须有，且出现的次数一致？所以用hashmap记录一下
: 就可以了。
|
p*****2
发帖数: 21240 | 10
当然用个数组也行。
【在 S*******w 的大作中提到】
: 需要hashmap吗？
: inorder遍历 对比每个值就行了吧
: 碰到不相等就返回false啊.
|
|
|
r****t
发帖数: 10904 | 11 空间就不好了
【在 p*****2 的大作中提到】
:
: 当然用个数组也行。
|
e****e
发帖数: 418 | 12 code?
【在 S*******w 的大作中提到】
: 需要hashmap吗？
: inorder遍历 对比每个值就行了吧
: 碰到不相等就返回false啊.
|
p*****2
发帖数: 21240 | 13
我也想问呢。
【在 e****e 的大作中提到】
: code?
|
p*****2
发帖数: 21240 | 14 发现练了半天还是不行。电话interview总是会有bug出来。 |
c*****r
发帖数: 108 | 15 上面有个人说的inorder是我个人觉得最好的。 写一个interative的inorder
traversal，两个指针一起移动就可以了。
不过hashmap的方法写起来快，还保险
【在 e****e 的大作中提到】
: code?
|
c*****r
发帖数: 108 | 16 推荐一个网站，amazon就用这个网站来面试的。
http://collabedit.com/
你就用他不停联系吧。
BTW，刚收到邮件通知去onsite。 我觉得自己已经面很烂， 但是估计是自己写代码比
较快，比较工整吧（只有这个原因了，其他表现很差）
攒RP吧。 2012据说IT工作很多，希望大家都有一个好的出路啊。
【在 p*****2 的大作中提到】
: 发现练了半天还是不行。电话interview总是会有bug出来。
|
c*****r
发帖数: 108 | 17 推荐一个网站，amazon就用这个网站来面试的。
http://collabedit.com/
你就用他不停联系吧。
BTW，刚收到邮件通知去onsite。 我觉得自己已经面很烂， 但是估计是自己写代码比
较快，比较工整吧（只有这个原因了，其他表现很差）
攒RP吧。 2012据说IT工作很多，希望大家都有一个好的出路啊。
【在 p*****2 的大作中提到】
: 发现练了半天还是不行。电话interview总是会有bug出来。
|
S*******w
发帖数: 24236 | 18 con!
【在 c*****r 的大作中提到】
: 推荐一个网站，amazon就用这个网站来面试的。
: http://collabedit.com/
: 你就用他不停联系吧。
: BTW，刚收到邮件通知去onsite。 我觉得自己已经面很烂， 但是估计是自己写代码比
: 较快，比较工整吧（只有这个原因了，其他表现很差）
: 攒RP吧。 2012据说IT工作很多，希望大家都有一个好的出路啊。
|
c*****r
发帖数: 108 | 19 屌丝的纯狗屎运。 希望大家一起加油！
【在 S*******w 的大作中提到】
: con!
|
S*******w
发帖数: 24236 | 20 屌丝的逆袭！
【在 c*****r 的大作中提到】
: 屌丝的纯狗屎运。 希望大家一起加油！
|
|
|
e****e
发帖数: 418 | |
e****e
发帖数: 418 | 22
I am not sure it's implementable. That's why in my last post I asked the
code for this idea. Anybody can implement it and post it here? Thanks.
【在 c*****r 的大作中提到】
: 上面有个人说的inorder是我个人觉得最好的。 写一个interative的inorder
: traversal，两个指针一起移动就可以了。
: 不过hashmap的方法写起来快，还保险
|
p*****2
发帖数: 21240 | 23
coask.
【在 e****e 的大作中提到】
:
: I am not sure it's implementable. That's why in my last post I asked the
: code for this idea. Anybody can implement it and post it here? Thanks.
|
B******5
发帖数: 4676 | 24 cong啊，即使表现不是100%也能看出实力来的～
【在 c*****r 的大作中提到】
: 推荐一个网站，amazon就用这个网站来面试的。
: http://collabedit.com/
: 你就用他不停联系吧。
: BTW，刚收到邮件通知去onsite。 我觉得自己已经面很烂， 但是估计是自己写代码比
: 较快，比较工整吧（只有这个原因了，其他表现很差）
: 攒RP吧。 2012据说IT工作很多，希望大家都有一个好的出路啊。
|
t******2
发帖数: 195 | |
m*p
发帖数: 1331 | 26 yup. that was my answer.
【在 S*******w 的大作中提到】
: 需要hashmap吗？
: inorder遍历 对比每个值就行了吧
: 碰到不相等就返回false啊.
|
z******d
发帖数: 93 | 27 恭喜楼主！！！！
多谢推荐
【在 c*****r 的大作中提到】
: 推荐一个网站，amazon就用这个网站来面试的。
: http://collabedit.com/
: 你就用他不停联系吧。
: BTW，刚收到邮件通知去onsite。 我觉得自己已经面很烂， 但是估计是自己写代码比
: 较快，比较工整吧（只有这个原因了，其他表现很差）
: 攒RP吧。 2012据说IT工作很多，希望大家都有一个好的出路啊。
|
b********h
发帖数: 7210 | 28 还是有希望，你后来毕竟反应过来了。
不过你的英文还需要提高，尽管不是很重要。
【在 c*****r 的大作中提到】
: A家的电面，一共两轮。
: 第一轮面得不错，面试官直接告诉我等好消息。过了一个月，擦，这么久，才通知我第
: 二轮。
: 但是第二轮傻逼了。 只回答了一个问题。题目非常简单，但是我理解错了，而且往稍
: 微复杂了一点的方向思考了。
: 思考的时候还跟面试官说了两种方法。结果他说这个可以很简单啊。 当时我脑子还在
: 那个胡同里，没想到是自己理解错了题目。然后我还挺自信，就说我先写吧。噼里啪啦
: 写完了。
: 最后要我写TEST CASE我也罗列了一堆。
: 最后他说我们来walkthrough其中一个testcase 看会不会fail。等他walkthrough完毕
|
s*********t
发帖数: 4253 | 29 。。。regret being EE.
feel sick of these questions.
国内好多上亿身家大老板 中学都没毕业。 |
h********0
发帖数: 760 | |
|
|
c*****r
发帖数: 108 | 31 说的是啊 以后也要多集中注意力
【在 b********h 的大作中提到】
: 还是有希望，你后来毕竟反应过来了。
: 不过你的英文还需要提高，尽管不是很重要。
|
c*****r
发帖数: 108 | 32 本人一年半前还在学化学. 一年半前连linux切换路径的命令都不知道. 也是
时局所迫,放弃所学.
也没有那么大的梦想,成就亿万身价. 只求尽所能,用所学. 过得普通生活.
【在 s*********t 的大作中提到】
: 。。。regret being EE.
: feel sick of these questions.
: 国内好多上亿身家大老板 中学都没毕业。
|
s*********t
发帖数: 4253 | 33 是啊。对这些technical questions interview 越来越反感！
像傻瓜一样。在电话solve 问题。 |
s*********t
发帖数: 4253 | 34 是啊。对这些technical questions interview 越来越反感！
像傻瓜一样。在电话solve 问题。 |
