d******a
发帖数: 238 | 1 面的一般，关键感觉那面试官比较冷，问他也不说对错，让人挺郁闷。
1. 如何寻找二叉树(not binary search tree)的least common ancestor.
2. 如何测试一个计算器。
3. 如果你想打电话面试一个人，拿到那个人的简历，却发现他没有提供电话号码，你
能想到几种方法找到他的电话号码。
最后一个问题还是挺好的，不知道大家能想到几种方法。 第一个问题我知道如何做，
就是找到从root到两个节点的path, 然后比较path就可以了。但他问的很细，可能我讲
的不是很清楚. 我现在想像这样具体到代码的问题，咋们能不能说在电脑上写好了发到
他邮箱，然后再解释啊？ 不然像这个问题，一行一行解释真地挺难的。 |
H*M
发帖数: 1268 | 2 3. bing;google;查之前的email里看有没有tel; 给他email问;问他熟人;查他paper,pa
per一般有电话;
【在 d******a 的大作中提到】
: 面的一般，关键感觉那面试官比较冷，问他也不说对错，让人挺郁闷。
: 1. 如何寻找二叉树(not binary search tree)的least common ancestor.
: 2. 如何测试一个计算器。
: 3. 如果你想打电话面试一个人，拿到那个人的简历，却发现他没有提供电话号码，你
: 能想到几种方法找到他的电话号码。
: 最后一个问题还是挺好的，不知道大家能想到几种方法。 第一个问题我知道如何做，
: 就是找到从root到两个节点的path, 然后比较path就可以了。但他问的很细，可能我讲
: 的不是很清楚. 我现在想像这样具体到代码的问题，咋们能不能说在电脑上写好了发到
: 他邮箱，然后再解释啊？ 不然像这个问题，一行一行解释真地挺难的。
|
c*****y
发帖数: 90 | 3 最后一题：用bing查，反正我不会说用google：）；给简历上的推荐人打电话询问；查
他学校的系的网页，问秘书；
第一题用你说的方法和递归的方法都可以。 |
d******a
发帖数: 238 | 4 这些倒是想到了。不知道还有没有别的方法，我说还可以联系系里小蜜，看resume上有
没有地址信息，给他发平信，如果不在乎时间的话。
不过我现在感觉他可能要听的是优先关系,就是我最重要的放在前头，然后说如果这样
不行的话，然后怎么做，这样可能更好些。
那写代码的话写好或写好思路发给他合适不?
pa
【在 H*M 的大作中提到】
: 3. bing;google;查之前的email里看有没有tel; 给他email问;问他熟人;查他paper,pa
: per一般有电话;
|
g*******y
发帖数: 1930 | 5 汗，你说用google查你这不是找茬嘛！！！
pa
【在 H*M 的大作中提到】
: 3. bing;google;查之前的email里看有没有tel; 给他email问;问他熟人;查他paper,pa
: per一般有电话;
|
g*******y
发帖数: 1930 | 6 LCA是著名问题。你要提一下pre-processing的几种方法更好，要是你懂RMQ更impress
他了。
【在 d******a 的大作中提到】
: 面的一般，关键感觉那面试官比较冷，问他也不说对错，让人挺郁闷。
: 1. 如何寻找二叉树(not binary search tree)的least common ancestor.
: 2. 如何测试一个计算器。
: 3. 如果你想打电话面试一个人，拿到那个人的简历，却发现他没有提供电话号码，你
: 能想到几种方法找到他的电话号码。
: 最后一个问题还是挺好的，不知道大家能想到几种方法。 第一个问题我知道如何做，
: 就是找到从root到两个节点的path, 然后比较path就可以了。但他问的很细，可能我讲
: 的不是很清楚. 我现在想像这样具体到代码的问题，咋们能不能说在电脑上写好了发到
: 他邮箱，然后再解释啊？ 不然像这个问题，一行一行解释真地挺难的。
|
r****o
发帖数: 1950 | 7 pre-processing 有哪些方法啊？
还有RMQ又是什么？
impress
【在 g*******y 的大作中提到】
: LCA是著名问题。你要提一下pre-processing的几种方法更好，要是你懂RMQ更impress
: 他了。
|
g*******y
发帖数: 1930 | |
H*M
发帖数: 1268 | 9 没看见第一个说的bing吗,不说google也说不过去
【在 g*******y 的大作中提到】
: 汗，你说用google查你这不是找茬嘛！！！
:
: pa
|
H*M
发帖数: 1268 | |
|
|
c*********n
发帖数: 1057 | 11 LCA的这个题目tree可以有parent信息么？如果可以有的话那好象很简单啊
H:tree的深度
O(H)找到两个node的path
O(H)从root开始比较path，直到发现分叉
最后的那个不分叉的点就是LCA,是这样么？
还是我有什么没想到的？
【在 g*******y 的大作中提到】
: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor
|
H*M
发帖数: 1268 | 12 obviously no parent poitner
【在 c*********n 的大作中提到】
: LCA的这个题目tree可以有parent信息么？如果可以有的话那好象很简单啊
: H:tree的深度
: O(H)找到两个node的path
: O(H)从root开始比较path，直到发现分叉
: 最后的那个不分叉的点就是LCA,是这样么？
: 还是我有什么没想到的？
|
c*********n
发帖数: 1057 | 13 但topcoder那个link里介绍的两个方法都要用到parent啊
【在 H*M 的大作中提到】
: obviously no parent poitner
|
H*M
发帖数: 1268 | 14 没看那个link
但是如果有parent的话,直接先算下各node到root的步数m,n,然后长的先走m-n,再一起走
,不就是lowest common ancestor
要那么多复杂的算法干嘛
【在 c*********n 的大作中提到】
: 但topcoder那个link里介绍的两个方法都要用到parent啊
|
c*********n
发帖数: 1057 | 15 我也是这么觉得啊，呼唤小尾羊
起走
【在 H*M 的大作中提到】
: 没看那个link
: 但是如果有parent的话,直接先算下各node到root的步数m,n,然后长的先走m-n,再一起走
: ,不就是lowest common ancestor
: 要那么多复杂的算法干嘛
|
d******a
发帖数: 238 | 16 是没有parent指针啊。你觉得一个这样的二叉树怎么找从root到任意一个节点的path好
啊？
我想到的就是类似BFS的方法，能用前序/中序/后序遍历实现吗？
起走
【在 H*M 的大作中提到】
: 没看那个link
: 但是如果有parent的话,直接先算下各node到root的步数m,n,然后长的先走m-n,再一起走
: ,不就是lowest common ancestor
: 要那么多复杂的算法干嘛
|
c*****y
发帖数: 90 | 17 我觉得就是那个经典的算法把，用stack和node的color等。
【在 d******a 的大作中提到】
: 是没有parent指针啊。你觉得一个这样的二叉树怎么找从root到任意一个节点的path好
: 啊？
: 我想到的就是类似BFS的方法，能用前序/中序/后序遍历实现吗？
:
: 起走
|
g*******y
发帖数: 1930 | 18 做预处理的话，可以做到O(logH) 甚至O(1)的LCA query，H是树高(跟你的m，n是一个
量级的)
起走
【在 H*M 的大作中提到】
: 没看那个link
: 但是如果有parent的话,直接先算下各node到root的步数m,n,然后长的先走m-n,再一起走
: ,不就是lowest common ancestor
: 要那么多复杂的算法干嘛
|
m*****f
发帖数: 1243 | 19 复杂的算法为了查询快, you should see the link
起走
【在 H*M 的大作中提到】
: 没看那个link
: 但是如果有parent的话,直接先算下各node到root的步数m,n,然后长的先走m-n,再一起走
: ,不就是lowest common ancestor
: 要那么多复杂的算法干嘛
|
w*********l
发帖数: 1337 | 20 是我我就说用google。爱要我不要我。tmd，这是america，不是说是个自由的国家吗
【在 g*******y 的大作中提到】
: 汗，你说用google查你这不是找茬嘛！！！
:
: pa
|
|
|
w*********l
发帖数: 1337 | 21 我感觉你们这些人是不是走上邪路了？我要是问类似的问题，你回答我这个A那个Q的我
可能就不要你了。你不就是看了一堆面试算法题吗？我觉得大部分面试官要考察的还是
给你一个陌生问题看你怎么approach吧。你这个就好像当年考gre似的，2300就觉得
impress别人了--学校看见2300的可能就直接不要了，你把太多工夫花在准备考试上了。
impress
【在 g*******y 的大作中提到】
: LCA是著名问题。你要提一下pre-processing的几种方法更好，要是你懂RMQ更impress
: 他了。
|
k***e
发帖数: 556 | 22 不是我们走火入魔 是被逼的啊
经常不是有算法题贴出来 是paper上的结果吗？这不都是面试官问的。
此外，你可能已经工作了，已经不能体会找工作的人的痛苦。现在竞争激烈啊。
fresh graduate没有工作经验，只会基本的算法，数据结构，不搞这个搞啥？
这工具那工具都没用过，深入内核编程，大规模软件design，调试工具使用，等等等等，
叫俺们哪里去学？
再说对算法有兴趣 多看看 难道是坏事？
照你这么说 万一看了Knuth的算法三卷本 说个少见的算法反而成了罪过？
了。
【在 w*********l 的大作中提到】
: 我感觉你们这些人是不是走上邪路了？我要是问类似的问题，你回答我这个A那个Q的我
: 可能就不要你了。你不就是看了一堆面试算法题吗？我觉得大部分面试官要考察的还是
: 给你一个陌生问题看你怎么approach吧。你这个就好像当年考gre似的，2300就觉得
: impress别人了--学校看见2300的可能就直接不要了，你把太多工夫花在准备考试上了。
:
: impress
|
r****o
发帖数: 1950 | 23 顶！
等，
【在 k***e 的大作中提到】
: 不是我们走火入魔 是被逼的啊
: 经常不是有算法题贴出来 是paper上的结果吗？这不都是面试官问的。
: 此外，你可能已经工作了，已经不能体会找工作的人的痛苦。现在竞争激烈啊。
: fresh graduate没有工作经验，只会基本的算法，数据结构，不搞这个搞啥？
: 这工具那工具都没用过，深入内核编程，大规模软件design，调试工具使用，等等等等，
: 叫俺们哪里去学？
: 再说对算法有兴趣 多看看 难道是坏事？
: 照你这么说 万一看了Knuth的算法三卷本 说个少见的算法反而成了罪过？
:
: 了。
|
w*********l
发帖数: 1337 | 24 没有。我也是学生。
不过我就是直接裸面，也不看书，也不做题。跟比较senior的人交流过，还是觉得面试
很大部分程度是1. 考察computer science的基础知识 2. 考察脑筋令不灵活。除非是
搞竞赛，我反正不觉得那些乱七八糟的算法有什么大用。平时开发有多少时间是不计代
价要绞尽脑汁把一个东西想成最优解的？那样的话我还不如靠你计算复杂性呢，数理逻
辑跟图论这些，可能对算法帮助更大呢。重要的是在有限的时间里你能给出比较
reasonable的解法。我不觉得一个平时不做题目的孩子短时间给一个O(n^2)的解法就比
你随口说一个O(logn)的逊色，如果你那个O(logn)是要大概普通人两天时间才能想出来
的证明。而且我觉得面试的时候如果你见过类似的题目知道思路应该跟面试官提出来，
请求换题。
等，
【在 k***e 的大作中提到】
: 不是我们走火入魔 是被逼的啊
: 经常不是有算法题贴出来 是paper上的结果吗？这不都是面试官问的。
: 此外，你可能已经工作了，已经不能体会找工作的人的痛苦。现在竞争激烈啊。
: fresh graduate没有工作经验，只会基本的算法，数据结构，不搞这个搞啥？
: 这工具那工具都没用过，深入内核编程，大规模软件design，调试工具使用，等等等等，
: 叫俺们哪里去学？
: 再说对算法有兴趣 多看看 难道是坏事？
: 照你这么说 万一看了Knuth的算法三卷本 说个少见的算法反而成了罪过？
:
: 了。
|
k***e
发帖数: 556 | 25 我估计你是名校phd 或者是非常熟悉的人推荐的
不知道现在形势有多差
这就好比意大利人gre考1500没问题 中国人就不行了
你说的那些我全部同意，可现在的问题是那些面试我们的人不这么想。
我骂完娘之后，只有老老实实的看算法，数据结构了 这不是取决于我的
【在 w*********l 的大作中提到】
: 没有。我也是学生。
: 不过我就是直接裸面，也不看书，也不做题。跟比较senior的人交流过，还是觉得面试
: 很大部分程度是1. 考察computer science的基础知识 2. 考察脑筋令不灵活。除非是
: 搞竞赛，我反正不觉得那些乱七八糟的算法有什么大用。平时开发有多少时间是不计代
: 价要绞尽脑汁把一个东西想成最优解的？那样的话我还不如靠你计算复杂性呢，数理逻
: 辑跟图论这些，可能对算法帮助更大呢。重要的是在有限的时间里你能给出比较
: reasonable的解法。我不觉得一个平时不做题目的孩子短时间给一个O(n^2)的解法就比
: 你随口说一个O(logn)的逊色，如果你那个O(logn)是要大概普通人两天时间才能想出来
: 的证明。而且我觉得面试的时候如果你见过类似的题目知道思路应该跟面试官提出来，
: 请求换题。
|
c*****y
发帖数: 90 | 26 "见过类似的题目知道思路应该跟面试官提出来，请求换题。"
你这个说法比较搞笑，看到做过的题目心里在笑还来不及。另外也别太高兴，见过是见
过，真正让你写
出来又是另外一回事。
【在 w*********l 的大作中提到】
: 没有。我也是学生。
: 不过我就是直接裸面，也不看书，也不做题。跟比较senior的人交流过，还是觉得面试
: 很大部分程度是1. 考察computer science的基础知识 2. 考察脑筋令不灵活。除非是
: 搞竞赛，我反正不觉得那些乱七八糟的算法有什么大用。平时开发有多少时间是不计代
: 价要绞尽脑汁把一个东西想成最优解的？那样的话我还不如靠你计算复杂性呢，数理逻
: 辑跟图论这些，可能对算法帮助更大呢。重要的是在有限的时间里你能给出比较
: reasonable的解法。我不觉得一个平时不做题目的孩子短时间给一个O(n^2)的解法就比
: 你随口说一个O(logn)的逊色，如果你那个O(logn)是要大概普通人两天时间才能想出来
: 的证明。而且我觉得面试的时候如果你见过类似的题目知道思路应该跟面试官提出来，
: 请求换题。
|
d******a
发帖数: 238 | 27 这个确实没办法，咋们都是被逼的，因为咋们在美国没有工作经验，有了经验后估计会
好些。
我也看过国内著名互联网公司的核心代码，用到的算法和数据结构都很基础，关键是架
构设计，这个比较难。什么动态规划啊，递归啊，完全是智力游戏。
等，
【在 k***e 的大作中提到】
: 不是我们走火入魔 是被逼的啊
: 经常不是有算法题贴出来 是paper上的结果吗？这不都是面试官问的。
: 此外，你可能已经工作了，已经不能体会找工作的人的痛苦。现在竞争激烈啊。
: fresh graduate没有工作经验，只会基本的算法，数据结构，不搞这个搞啥？
: 这工具那工具都没用过，深入内核编程，大规模软件design，调试工具使用，等等等等，
: 叫俺们哪里去学？
: 再说对算法有兴趣 多看看 难道是坏事？
: 照你这么说 万一看了Knuth的算法三卷本 说个少见的算法反而成了罪过？
:
: 了。
|
w*********l
发帖数: 1337 | 28 这个不是我开玩笑啊。你一下子就做好做对的，跟你慢慢想到做出来的，面试官明显能
看出不一样。特别是你面试风格好的话应该时刻think out loud，跟面试官说一步步的
思路。人的思路其实都是从发散到收敛，中间应该会有各种各样的小错误，小疑问，然
后慢慢消除错误，走上正路。你直接闷头把题做出来了，人家印象应该不会很好，至少
会觉得你交流有问题。
【在 c*****y 的大作中提到】
: "见过类似的题目知道思路应该跟面试官提出来，请求换题。"
: 你这个说法比较搞笑，看到做过的题目心里在笑还来不及。另外也别太高兴，见过是见
: 过，真正让你写
: 出来又是另外一回事。
|
w*********l
发帖数: 1337 | 29 我觉得你说得其实也有道理吧，面试官的思路其实很重要。他要是考你个已经被研究10
年，毕业了50个phd，被发了200篇paper的问题，其实就没打算让你有发挥的余地。就
是你见过就nb，没见过就杯具了。就个人的taste来说我还是比较喜欢有点开放性的，
能反映个人性格的问题。
【在 k***e 的大作中提到】
: 我估计你是名校phd 或者是非常熟悉的人推荐的
: 不知道现在形势有多差
: 这就好比意大利人gre考1500没问题 中国人就不行了
: 你说的那些我全部同意，可现在的问题是那些面试我们的人不这么想。
: 我骂完娘之后，只有老老实实的看算法，数据结构了 这不是取决于我的
|
g*******y
发帖数: 1930 | 30 你这样想，
两个同等差不多头脑灵活的人，一个知道的算法和技巧比另一个更广博，你录取哪个。
面试这个东西本来就是靠运气的，再聪明的人，也是有时能很快做出来，有时思路没想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/经验。
再说了，也不是每个人都头脑灵活，什么题都一看就会做。那你意思就是说，你自己觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一样去裸面，这样你好脱颖而出？
了。
【在 w*********l 的大作中提到】
: 我感觉你们这些人是不是走上邪路了？我要是问类似的问题，你回答我这个A那个Q的我
: 可能就不要你了。你不就是看了一堆面试算法题吗？我觉得大部分面试官要考察的还是
: 给你一个陌生问题看你怎么approach吧。你这个就好像当年考gre似的，2300就觉得
: impress别人了--学校看见2300的可能就直接不要了，你把太多工夫花在准备考试上了。
:
: impress
|
|
|
H*M
发帖数: 1268 | 31 哈哈哈哈哈哈哈哈
想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/
经验。
觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一
样去裸面，这样你好脱颖而出？
【在 g*******y 的大作中提到】
: 你这样想，
: 两个同等差不多头脑灵活的人，一个知道的算法和技巧比另一个更广博，你录取哪个。
: 面试这个东西本来就是靠运气的，再聪明的人，也是有时能很快做出来，有时思路没想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/经验。
: 再说了，也不是每个人都头脑灵活，什么题都一看就会做。那你意思就是说，你自己觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一样去裸面，这样你好脱颖而出？
:
: 了。
|
m*****f
发帖数: 1243 | 32 我说你们说那么多干啥呀， 面试准不准备也是个人自由， 总不能自己不看算法还逼着
别人也不让看要费尔泼赖罢
想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/
经验。
觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一
样去裸面，这样你好脱颖而出？
【在 g*******y 的大作中提到】
: 你这样想，
: 两个同等差不多头脑灵活的人，一个知道的算法和技巧比另一个更广博，你录取哪个。
: 面试这个东西本来就是靠运气的，再聪明的人，也是有时能很快做出来，有时思路没想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/经验。
: 再说了，也不是每个人都头脑灵活，什么题都一看就会做。那你意思就是说，你自己觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一样去裸面，这样你好脱颖而出？
:
: 了。
|
h**k
发帖数: 3368 | 33 你这是说到点子了。那个人就是觉得我们在这复习各种题等于是作弊了，对他不公平。
所以他才提出来要是碰到做过的题要换掉。
【在 m*****f 的大作中提到】
: 我说你们说那么多干啥呀， 面试准不准备也是个人自由， 总不能自己不看算法还逼着
: 别人也不让看要费尔泼赖罢
:
: 想到那个路子上会卡壳一阵子。多做题目多学习，才能扩展自己思路/视野/技巧方法/
: 经验。
: 觉得自己头脑灵活可以不用做题就去裸面，那么我们这些脑子不太灵光的人也得跟你一
: 样去裸面，这样你好脱颖而出？
|
w*********l
发帖数: 1337 | 34 shit，大爷offer都拿到了，还要跟你飞蛾泼赖？爱泼赖不泼赖。不过是觉得为大家好
说出来探讨下，遇见你这么mean的我还是跑路吧。
【在 h**k 的大作中提到】
: 你这是说到点子了。那个人就是觉得我们在这复习各种题等于是作弊了，对他不公平。
: 所以他才提出来要是碰到做过的题要换掉。
|
c*****y
发帖数: 90 | 35 你看，你offer都有了，还这么说，这就不对了。人家没offer的不努力能行吗？要骂，
就骂那些问题
目的人或公司呀，不过也没用的。
【在 w*********l 的大作中提到】
: shit，大爷offer都拿到了，还要跟你飞蛾泼赖？爱泼赖不泼赖。不过是觉得为大家好
: 说出来探讨下，遇见你这么mean的我还是跑路吧。
|
H*M
发帖数: 1268 | 36 后两道跟我刚才问的一样
不过我的是HR!
【在 d******a 的大作中提到】
: 面的一般，关键感觉那面试官比较冷，问他也不说对错，让人挺郁闷。
: 1. 如何寻找二叉树(not binary search tree)的least common ancestor.
: 2. 如何测试一个计算器。
: 3. 如果你想打电话面试一个人，拿到那个人的简历，却发现他没有提供电话号码，你
: 能想到几种方法找到他的电话号码。
: 最后一个问题还是挺好的，不知道大家能想到几种方法。 第一个问题我知道如何做，
: 就是找到从root到两个节点的path, 然后比较path就可以了。但他问的很细，可能我讲
: 的不是很清楚. 我现在想像这样具体到代码的问题，咋们能不能说在电脑上写好了发到
: 他邮箱，然后再解释啊？ 不然像这个问题，一行一行解释真地挺难的。
|
w*********l
发帖数: 1337 | 37 没什么对不对的。我就是实习的时候跟他们聊过面试的思路，基本上这就是他们考察的
重点。我就是觉得同胞把高考那套照搬到面试，陷到怪圈里了。GRE成绩就算了，毕竟
是个分数水涨船高咱们没办法。面试注重的是交流，注重的是看你这个人以后是不是一
个好的co-worker，而不是你考个试做出几道题那么简单。你们要是觉得我的想法阻碍
你拿offer那你们不听就算了，不用这么冷嘲热讽说我陷害你们。
【在 c*****y 的大作中提到】
: 你看，你offer都有了，还这么说，这就不对了。人家没offer的不努力能行吗？要骂，
: 就骂那些问题
: 目的人或公司呀，不过也没用的。
|
c******f
发帖数: 2144 | |
c******f
发帖数: 2144 | |
