d*******d
发帖数: 2050 | 1 都是牛校的，第二年或第三年，面明年summer的intern。
UCB,stanford,uiuc,mit的都有。
resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
司intern过。
可是普遍不会运用recursion, divide and conquer.
大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
述两个算法的基本步骤。
没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
过且知道master theorem.
感觉这边小孩学得很不扎实啊。
这里版上的混几个星期就强很多啊。 |
y*******g
发帖数: 6599 | 2 每次面的时候都感叹名校机会就是多
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
d*******d
发帖数: 2050 | 3 nodnod
【在 y*******g 的大作中提到】
: 每次面的时候都感叹名校机会就是多
|
T****U
发帖数: 3344 | 4 才under第2-3年，哪有时间天天复习算法拉
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
w****x
发帖数: 2483 | |
a***o
发帖数: 1182 | 6 这个过了吧，牛人也是有的，你招几个清华的大一大二的也不一定能回答出来。。。
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
T****U
发帖数: 3344 | 7 不复习算法，老码工估计也没几个记得的
【在 a***o 的大作中提到】
: 这个过了吧，牛人也是有的，你招几个清华的大一大二的也不一定能回答出来。。。
|
d**e
发帖数: 6098 | 8 人家没强化训练吧
如果不强化训练我们这里一大堆都一样死了
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
d*******d
发帖数: 2050 | 9 这些问题很过么？都是最基本最入门的算法问题啊，而且我问前还先确认他们都上过这
门课的啊。
我们这儿从国内直接招过来的清华大三intern，搞定这些妥妥的。
【在 a***o 的大作中提到】
: 这个过了吧，牛人也是有的，你招几个清华的大一大二的也不一定能回答出来。。。
|
g*********e
发帖数: 14401 | 10 人家根本不屑这种书本上的垃圾小菜问题。真要学一个礼拜保管搞懂。
人家做open source的时候我们中国WSN还在啃你的Master theory呢 |
|
|
l***i
发帖数: 1309 | 11 你去问那些简历上有OI，ICPC经历的，随便就能给你推倒。美国学生愿意钻研其他方向
比如OS，PL什么的也不少，这些不懂master's theorem也不稀奇阿 |
C***U
发帖数: 2406 | 12 确实美国人学习方式不一样。我觉得他们的更实用。我也不喜欢做题，但是为了面试没
办法。中国人顾虑多。
【在 l***i 的大作中提到】
: 你去问那些简历上有OI，ICPC经历的，随便就能给你推倒。美国学生愿意钻研其他方向
: 比如OS，PL什么的也不少，这些不懂master's theorem也不稀奇阿
|
W******g
发帖数: 887 | 13 master theorem是什么？
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
S*******w
发帖数: 24236 | 14 算法导论没看过啊
不过我也不知道是啥了 就知道算法导论里面有
【在 W******g 的大作中提到】
: master theorem是什么？
|
y*******g
发帖数: 6599 | 15 估计lz是研究递归颇有心得，谁没事儿用这个啊
【在 W******g 的大作中提到】
: master theorem是什么？
|
W******g
发帖数: 887 | 16 到底啥叫master theorem阿？
【在 y*******g 的大作中提到】
: 估计lz是研究递归颇有心得，谁没事儿用这个啊
|
y*******g
发帖数: 6599 | 17 你google
我忘得差不多了 只依稀记得是根据主问题和分解得到的子问题的关系来计算算法复杂
度的。
【在 W******g 的大作中提到】
: 到底啥叫master theorem阿？
|
W******g
发帖数: 887 | 18 原来你也不知道。看来如果lz面你就挂了
【在 y*******g 的大作中提到】
: 你google
: 我忘得差不多了 只依稀记得是根据主问题和分解得到的子问题的关系来计算算法复杂
: 度的。
|
y*******g
发帖数: 6599 | 19 lz挂了这么多名校geek 我能有幸挂了不丢人。
【在 W******g 的大作中提到】
: 原来你也不知道。看来如果lz面你就挂了
|
d*******d
发帖数: 2050 | 20 2，3年级小孩，该怎么问？做过的projec大概问问，看看闹明白做什么了，写写小code
，看看会不会编程，然后问问上过什么课，学了什么，考察一下看看是不是学明白了。
我自己参加过的所有面试，基本上所有的算法题coding题，最后都是复杂度分析，怎么
优化。
我觉得很奇怪，这里很多人看不起这些基本功，都觉得经验年头长的做architect用不
着这些。可要是连这些基本的都弄不好，怎么可能做得好大系统。
【在 y*******g 的大作中提到】
: 估计lz是研究递归颇有心得，谁没事儿用这个啊
|
|
|
s****a
发帖数: 794 | 21 既然知道masters theorem那用到的时候google下会超过一分钟么？问这个意义是什么 |
d*******d
发帖数: 2050 | 22 分出candidate的水平层次：
1最强的candidate：直接推导出通式，正确使用合适的理论，得出正确结果。
2次强的candidate：能推导出通式，知道理论的名字，google一下，或者我告诉他，然
后正确使用，得出正确结果。
3再次的：能推出通式，知道该google什么，google出来后，不知道该怎么正确使用，
得不出正确结果。
4再再次的：不能推出通式，不知道该google什么，我告诉他通式了，告诉他该理论所
有内容了，也无法继续进行。
这些个intern，大多落在3－4之间，最好的到达了3.所以我说他们学得不扎实。
大家去interview，不是简简单单说这个题我会就可以了。目标是要强过别的candidate
。往往能做到1的candidate，其他方面也都是最强的。
【在 s****a 的大作中提到】
: 既然知道masters theorem那用到的时候google下会超过一分钟么？问这个意义是什么
|
t********e
发帖数: 1169 | 23 非cs科班的理解， 鉴定完毕。
candidate
【在 d*******d 的大作中提到】
: 分出candidate的水平层次：
: 1最强的candidate：直接推导出通式，正确使用合适的理论，得出正确结果。
: 2次强的candidate：能推导出通式，知道理论的名字，google一下，或者我告诉他，然
: 后正确使用，得出正确结果。
: 3再次的：能推出通式，知道该google什么，google出来后，不知道该怎么正确使用，
: 得不出正确结果。
: 4再再次的：不能推出通式，不知道该google什么，我告诉他通式了，告诉他该理论所
: 有内容了，也无法继续进行。
: 这些个intern，大多落在3－4之间，最好的到达了3.所以我说他们学得不扎实。
: 大家去interview，不是简简单单说这个题我会就可以了。目标是要强过别的candidate
|
P**********c
发帖数: 3417 | 24 面试嘛，就是要去掉明显不合适的啊。我觉得招进来的Intern大多都是很不错的。
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
a********k
发帖数: 11445 | 25 你要是我们离散老师的学生，肯定是他的最爱。我们离散老师最爱推导这推导那，啥都
要求我们会推导。
candidate
【在 d*******d 的大作中提到】
: 分出candidate的水平层次：
: 1最强的candidate：直接推导出通式，正确使用合适的理论，得出正确结果。
: 2次强的candidate：能推导出通式，知道理论的名字，google一下，或者我告诉他，然
: 后正确使用，得出正确结果。
: 3再次的：能推出通式，知道该google什么，google出来后，不知道该怎么正确使用，
: 得不出正确结果。
: 4再再次的：不能推出通式，不知道该google什么，我告诉他通式了，告诉他该理论所
: 有内容了，也无法继续进行。
: 这些个intern，大多落在3－4之间，最好的到达了3.所以我说他们学得不扎实。
: 大家去interview，不是简简单单说这个题我会就可以了。目标是要强过别的candidate
|
l***i
发帖数: 1309 | 26 我会的比1都多，包括有些不能用master's theorem的，因为我做离散数学的TA。但是
别人一问软件工程，编程语言的东西就歇了。不过推倒那些东西看看concrete
mathematics前面两个chapter就够了 |
s****a
发帖数: 794 | 27 I still do not believe this is meaningful...
actually that "log" term cannot contribute anything in most case. 2^64 is
just 20 a digits number. I would rather concern about enhancing hit rate
rather than the "log" term, that's maths not engineer.
candidate
【在 d*******d 的大作中提到】
: 分出candidate的水平层次：
: 1最强的candidate：直接推导出通式，正确使用合适的理论，得出正确结果。
: 2次强的candidate：能推导出通式，知道理论的名字，google一下，或者我告诉他，然
: 后正确使用，得出正确结果。
: 3再次的：能推出通式，知道该google什么，google出来后，不知道该怎么正确使用，
: 得不出正确结果。
: 4再再次的：不能推出通式，不知道该google什么，我告诉他通式了，告诉他该理论所
: 有内容了，也无法继续进行。
: 这些个intern，大多落在3－4之间，最好的到达了3.所以我说他们学得不扎实。
: 大家去interview，不是简简单单说这个题我会就可以了。目标是要强过别的candidate
|
t********e
发帖数: 1169 | 28 所以我说楼主要不是cs科班，要不就工作经验不到一年，以为自己据了个把名校生就多
牛一样。
美国给大三上的算法数据结构课里面master theorem老师根本不会讲超过10分钟，
重点早就挪到多线程,concurrency这方面了， 至少我们大二的学生学数据结构的时候
就要学因为教授们觉得等到os时再讲这些内容太迟了。问些鸡毛蒜皮的东西，还不如问
什么是self pipe呢。
master theorem属于算法分析的东西，不会在前三年上的， 要真正讲算法分析，
就直接讲Akra–Bazzi了。
【在 s****a 的大作中提到】
: I still do not believe this is meaningful...
: actually that "log" term cannot contribute anything in most case. 2^64 is
: just 20 a digits number. I would rather concern about enhancing hit rate
: rather than the "log" term, that's maths not engineer.
:
: candidate
|
i***h
发帖数: 12655 | 29 像我们干活的，知道O（）就可以了吧
还要知道master theorem，太难为人了 |
d**********x
发帖数: 4083 | 30 re.
更何况这玩意很难背下来。。
一般稍微复杂的复杂度分析画树就好。
【在 i***h 的大作中提到】
: 像我们干活的，知道O（）就可以了吧
: 还要知道master theorem，太难为人了
|
|
|
D**f
发帖数: 439 | 31 其实有时候面试官太自以为是了，intern出个题你保管不会，信不信？ |
w****k
发帖数: 6244 | 32 How many times did you need to write these algorithms in your work?
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
r*******e
发帖数: 1461 | |
Q*******e
发帖数: 939 | 34 都是被google & microsoft面试方式给误导的
懂算法是必须的, 但要求interviewee背诵算法
就免了
【在 r*******e 的大作中提到】
: 问这个没用?
|
i***h
发帖数: 12655 | 35 狗家考算法不错
可是目前为止还没听说考算法证明的
【在 Q*******e 的大作中提到】
: 都是被google & microsoft面试方式给误导的
: 懂算法是必须的, 但要求interviewee背诵算法
: 就免了
|
A*****i
发帖数: 3587 | 36 不知道master theorem是什么的给跪了
还好我不是名校毕业生，善哉善哉 |
h*******e
发帖数: 1377 | 37 您是哪家公司。。我申请时候就不浪费时间了
candidate
【在 d*******d 的大作中提到】
: 分出candidate的水平层次：
: 1最强的candidate：直接推导出通式，正确使用合适的理论，得出正确结果。
: 2次强的candidate：能推导出通式，知道理论的名字，google一下，或者我告诉他，然
: 后正确使用，得出正确结果。
: 3再次的：能推出通式，知道该google什么，google出来后，不知道该怎么正确使用，
: 得不出正确结果。
: 4再再次的：不能推出通式，不知道该google什么，我告诉他通式了，告诉他该理论所
: 有内容了，也无法继续进行。
: 这些个intern，大多落在3－4之间，最好的到达了3.所以我说他们学得不扎实。
: 大家去interview，不是简简单单说这个题我会就可以了。目标是要强过别的candidate
|
h*******e
发帖数: 1377 | 38 我当时上算法一教授还是算法导论作者呢。。我就隐约记得有个master therory...根
本记
不得内容了。高级算法课算法2倒是有部分的 ＮＰ算法的分析证明，但是也不是让去
按公式推倒的。
【在 h*******e 的大作中提到】
: 您是哪家公司。。我申请时候就不浪费时间了
:
: candidate
|
K*********n
发帖数: 2852 | 39 master是算recursion开销的啊
【在 h*******e 的大作中提到】
: 我当时上算法一教授还是算法导论作者呢。。我就隐约记得有个master therory...根
: 本记
: 不得内容了。高级算法课算法2倒是有部分的 ＮＰ算法的分析证明，但是也不是让去
: 按公式推倒的。
|
h*******e
发帖数: 1377 | 40 没有人真正用笔来算好把。。大部分题目算法复杂度自己估计就能估计出来了
【在 K*********n 的大作中提到】
: master是算recursion开销的啊
|
|
|
s****i
发帖数: 197 | 41 唉看名校学生的机会真多啊 lz问的这些玩意我都知道问我也能直接回答出来 我还不是
cs科班的仅仅学过一门algorithm而已 为毛我就找不到工作连个intern都没有呢 唉~ |
p****f
发帖数: 82 | 42 作大系统的architect和coding无关,和作人有关,有谁还真以为architect是个纯技术活
code
【在 d*******d 的大作中提到】
: 2，3年级小孩，该怎么问？做过的projec大概问问，看看闹明白做什么了，写写小code
: ，看看会不会编程，然后问问上过什么课，学了什么，考察一下看看是不是学明白了。
: 我自己参加过的所有面试，基本上所有的算法题coding题，最后都是复杂度分析，怎么
: 优化。
: 我觉得很奇怪，这里很多人看不起这些基本功，都觉得经验年头长的做architect用不
: 着这些。可要是连这些基本的都弄不好，怎么可能做得好大系统。
|
t********e
发帖数: 1169 | 43 进来敬仰一下名校生
【在 h*******e 的大作中提到】
: 我当时上算法一教授还是算法导论作者呢。。我就隐约记得有个master therory...根
: 本记
: 不得内容了。高级算法课算法2倒是有部分的 ＮＰ算法的分析证明，但是也不是让去
: 按公式推倒的。
|
b*******e
发帖数: 6389 | 44 楼主你承不承认，如果人家知道面试要考这些，复习一天就搞定了。
如果出的题是一天就可以解决的，用这个来招人，恐怕害的是自己公司吧。
最好是出几个谁也没见过的题，比较他们的解决习惯。
【在 d*******d 的大作中提到】
: 都是牛校的，第二年或第三年，面明年summer的intern。
: UCB,stanford,uiuc,mit的都有。
: resume都特好看，都搞过一些业余的project，还有open source，其中有的在f，a等公
: 司intern过。
: 可是普遍不会运用recursion, divide and conquer.
: 大部分知道merge sort, quick sort。少于一半人能说出区别，只有一个能口头分别描
: 述两个算法的基本步骤。
: 没有一个能写出通式，再使用master theorem得到复杂度的，即便我跟他们确认他们学
: 过且知道master theorem.
: 感觉这边小孩学得很不扎实啊。
|
d*******d
发帖数: 2050 | 45 sigh,怎么会这样。好吧，详细说一下面试这些intern的过程吧。
这是个algorithm & coding section（也就是说还有其他section).
2个coding题，题目是公司指定的，顺序问法面试官自己掌握。
1个小时。
最开始5分钟，自我介绍，说说你上过的课，说说你最喜欢的课程（有一半人说的是算
法和数据结构），做过的project等等。
然后5-10分钟，问做过的project，看看是不是真参与了，弄懂了。到目前为止，大多
还不错，个别人很腼腆，问一句答一句。
然后10-15分钟，第一个coding题，10到20行。很简单，没有任何tricky,考察是否能用
简历上claim会的语言编程。版上的混2个星期都该没问题。但是，目前为止，没见过一
个bug free的。一半以上的人，完全不考虑任何edge case。
这个时候，因该已经过去大约25分钟了。
第二个coding题，也是版上反复出现过的经典入门级题目，是个人都该会。要用到
recursion。coding 10-15行。
为了引导candiate的思路到recursion上来，我会花10分钟问问他们学过的算法课，帮
他们回忆quicksort，mergesort的过程以及复杂度分析，因为最后需要他们分析他们自
己implementation的复杂度。希望借此能作为下一个coding题的提示。
这就有了原贴的观察。
然后给出第二题。结果，这些学生，到目前为止没有一个能完成的。做得最好的一个，
也只做到了口头说要把主问题partition成两个子问题，但是连伪码都无法写出来。
hr发来的这些学生，全部是牛校的cs科班2年级到3年级的学生。上面的结果真的让人很
失望。即便是这样，我还是不得不放过了1/3，让别人去灭。
我原贴原意是感叹牛校机会多，同时给大家打气，不要害怕牛校candidate，其实他们
也不见得怎样。另外就是建议大家注意基本功底。
好吧，我已被鉴定成非cs科班工作不足一年的了，就算我多余。祝各位cs科班大牛早日
找到dream job发大财。
我自己从此不再回此贴。 |
c*******u
发帖数: 1657 | 46 大二大三的学生，人家还在学习编程语言呢，好像大三刚开始上算法课，显然很多人答
不上来
来版上混的大多是老油子了，都知道面试会问啥，强化一下就行了，人家小孩儿强化一
下也一样
版上90%以上的人大二大三的时候估计答的还不如这些小孩儿呢 |
h*******e
发帖数: 1377 | 47 敬仰一下travelodge: phd + scientist
【在 t********e 的大作中提到】
: 进来敬仰一下名校生
|
h****e
发帖数: 928 | 48 dinohound的大作还是要好好读的：曾经指点过化学转计算机的同学
准备了大概半年以后差不多AAGLMVZ...的offers都拿过一遍的。
http://www.mitbbs.com/article/SanFrancisco/33823049_0.html
想是此役以后又有了不少心得。 |
P***P
发帖数: 1387 | 49 楼主去年11月贴的转行心得贴
http://www.mitbbs.com/article_t/JobHunting/31991751.html
然后今年8月又帖了半年AAGLMVZ的帖子，
要把AAGLMVZ的offer拿一遍， 至少需要两三个月吧，从电面到on site到发offer,
加上半年的被指点时间，也就是说，楼主刚转行成功就开始指点其他转专业同修了
做为同为非cs科班想转行的我，很受鼓舞啊
【在 h****e 的大作中提到】
: dinohound的大作还是要好好读的：曾经指点过化学转计算机的同学
: 准备了大概半年以后差不多AAGLMVZ...的offers都拿过一遍的。
: http://www.mitbbs.com/article/SanFrancisco/33823049_0.html
: 想是此役以后又有了不少心得。
|
u***n
发帖数: 21026 | 50 这个要求太过分了，平时不用谁记得啊，用的时候才会记得 |
|
|
j********x
发帖数: 2330 | 51 你不如说他们13岁的时候就炮妞无数，jb都麻木了更有杀伤力。。。
真是满嘴胡言
【在 g*********e 的大作中提到】
: 人家根本不屑这种书本上的垃圾小菜问题。真要学一个礼拜保管搞懂。
: 人家做open source的时候我们中国WSN还在啃你的Master theory呢
|
