G***n
发帖数: 877 | 1 刚刚结束，一肚子气。一个印度人，态度很不好。可
以说是比较恶劣。
先是迟到了15分钟，11：15来电话，然后按照
12:00准时结束。
先花了15分钟让我给他讲我的research，竟问些无
关紧要的问题。我说我做的machine learning的
算法对有的东西效果好，有的效果不好。他就问对哪
些效果好，我举例子说a,b,c...。他就接着问a是
啥，b是啥，我解释了半天。他说ok, let's move
on, we don't have enough time.我无语。
接着就问了一个简单的题目，有K个link list,每
个link list有N个元素，每个link list都
sorted过了。问有什么方法可以merge K lists
into a single list？
我想这题简单，不就是merge sort吗，于是给了个
算法循环merge every 2 lists，then 4
lists,.... 复杂度NKlog(K)。没等我说完，他
说你要用heap来做。
然后我给他讲heap的算法，先让point to the
first element of each list, and build
a heap. 然后output the first element x.
Compare the first element in heap with
next element y in the list which had
x. Treat y as a new x.
.....blabla....
他说you did not understand me，我一愣，然
后赶紧把算法重复了一遍。
他：Why you just did not tell me like
this?
我靠，我想刚才就是这么说的啊，然后我道歉说可能
我没说清楚。
我：sorry.......abababab
他：why you did not get my point
before?
我：I told you like this, maybe the
signal is not good that you did not
catch it.
他：you did not tell me like this,....
我靠，我无语，问他，so, now you got it?
他: you told me a wrong thing.
操，我恼了，你是面试我还是来捣乱的啊。忍了会，
说：ok, I can tell you again from
beginning of my algorithm.
他：Ok
我：bababalllala
他又打断我：what is time complexity.
我：O(KNlog(K))
他：why?
我：bablabla
又打断我，ok, time is up.我一看，刚好
12:00。我说还没说完，他说send me an email
of algorithm.
我：Can you give me your email address?
他：M has given it to you, why you
don't have it?
我无语，我没有他的email啊，说: ok, I will
send to M and ask M to cc to you.
整个过程就感觉他是个上帝，有工作了不起了，欺负
来面试的人。操着一嘴巴的浓重口音，一个无关紧要
的问题说我说了半天。说我没听懂，不按照他说的
来。说话很冲，一直在冲我，我面试了几个公司，还
头一次经历这种人。 |
h**********d
发帖数: 4313 | |
i**9
发帖数: 351 | 3 shit happens sometimes... |
u****n
发帖数: 30 | 4 碰到阿三面试官能不能找借口说不面了，下次再面，比如说突然肚子疼
【在 i**9 的大作中提到】
: shit happens sometimes...
|
s********y
发帖数: 58 | 5 lz是今年毕业吗?我觉得还是好好准备吧, 这个面试官可能不太会引导人, 所以他自己
脑子里是什么样的答案就expect你说什么, 所以听到不一样的他就说你错, 是挺打击人
的.
我仔细看了一下楼主的解, lz说heap的时候确实没有说清楚, "Compare the first
element in heap with next element y in the list which had x. Treat y as a
new x. "
这一句就非常confusing, 什么叫treat y as a new x? 其实lz不用说实现细节, 只需
要说heap的get max和insert y 就好了, 如果要说实现细节, heap不是这样的, pop了
max之后调整heap, 插入的时候总是插在数组末端, 也就是最后一个possible的叶子结
点上, 然后调整元素的. |
L*******e
发帖数: 114 | 6 找HR的人complain一下，要求another interview。 nothing to lose, right? |
G***n
发帖数: 877 | 7 我没有讲heap的工作原理，算法用到heap.pop，但treat y as a new x,是因为每次都
把heap的top给pop出来，然后往heap插入的新元素是Link list上的y，这时把y当成了
下一个要处理的数据x. |
s********y
发帖数: 58 | 8 但是这个y并不一定是下一个被pop出来max, 而x是上一个max, 所以感觉如果说把y当成
x的话好像让人感觉y就是max
一样.
感觉是不是如果就说
1 getmax
2 popmax
3 insert y
这样比较好?
是不是小印把你的把y当成x听得不顺耳了?
不过感觉这个小印是挺不professional的, 即使一开始你给的算法不够高效, 也应该引
导你, 而不应该说什么你应该用
heap之类的话.
当然我们自己关起门来说话, 感觉lz还是要好好准备, 机会其实挺少的, 大公司就那么
几个, 像这个题是很经典的题了, 版
上好像出现过好多次, 应该第一反应就说heap了. 面试常用的数据结构比如heap,
hashtable要烂熟于心. 下次好好准备,
good luck, 共勉
【在 G***n 的大作中提到】
: 我没有讲heap的工作原理，算法用到heap.pop，但treat y as a new x,是因为每次都
: 把heap的top给pop出来，然后往heap插入的新元素是Link list上的y，这时把y当成了
: 下一个要处理的数据x.
|
G***n
发帖数: 877 | 9 同意你的话，是该再把这些东西搞烂才行。否则哪点
讲不清楚就容易让interview confuse.
其实我给的2算法的复杂度是一样的，第一个算法也
是KNlog(K),刚才写成KNlog(KN)了。只不过他要
考我怎么用heap。
是上一个max, 所以感觉如果说把y当成
使一开始你给的算法不够高效, 也应该引
【在 s********y 的大作中提到】
: 但是这个y并不一定是下一个被pop出来max, 而x是上一个max, 所以感觉如果说把y当成
: x的话好像让人感觉y就是max
: 一样.
: 感觉是不是如果就说
: 1 getmax
: 2 popmax
: 3 insert y
: 这样比较好?
: 是不是小印把你的把y当成x听得不顺耳了?
: 不过感觉这个小印是挺不professional的, 即使一开始你给的算法不够高效, 也应该引
|
s********y
发帖数: 58 | 10 是的, 时间复杂都确实是KNlog(K), 不过附加空间比min heap要高, min heap是K, 两
两merge是KN的样子?
【在 G***n 的大作中提到】
: 同意你的话，是该再把这些东西搞烂才行。否则哪点
: 讲不清楚就容易让interview confuse.
: 其实我给的2算法的复杂度是一样的，第一个算法也
: 是KNlog(K),刚才写成KNlog(KN)了。只不过他要
: 考我怎么用heap。
:
: 是上一个max, 所以感觉如果说把y当成
: 使一开始你给的算法不够高效, 也应该引
|
|
|
z*s
发帖数: 209 | 11 印度的面试官确实不好对付。
我感觉楼主描述堆的时候应该用更专业一点的词，比如说buildHeap, extractMax(Min)
, increaseKey, siftUp等等。
当然，面试你的这个人也太不怎么样了。 |
j****a
发帖数: 18 | 12 我经历过的印度人大部分都很MEAN的，特别是面试的时候，知道自己那一小点儿东西就
非要把你问倒了不可。后来找工作如果要是印度人面试，我就直接挂电话，告诉他不感
兴趣。 |
c***2
发帖数: 838 | 13 You need somebody to refer you to get an offer from big companies
otherwise, they treat you badly in interviews to kick you off.
Try some smaller companies if you don't have anybody for referral. |
Y***e
发帖数: 1030 | 14 我记得我曾经看过一个帖子，也是说面试官是印度人，处处刁难。然后当事人发邮件很
senior的
人反映了面试官不公平，然后公司又给安排了一个面试。。
【在 G***n 的大作中提到】
: 刚刚结束，一肚子气。一个印度人，态度很不好。可
: 以说是比较恶劣。
: 先是迟到了15分钟，11：15来电话，然后按照
: 12:00准时结束。
: 先花了15分钟让我给他讲我的research，竟问些无
: 关紧要的问题。我说我做的machine learning的
: 算法对有的东西效果好，有的效果不好。他就问对哪
: 些效果好，我举例子说a,b,c...。他就接着问a是
: 啥，b是啥，我解释了半天。他说ok, let's move
: on, we don't have enough time.我无语。
|
S******n
发帖数: 1009 | 15 it's not always the case, it's misleading
big companies
you off.
for referral.
【在 c***2 的大作中提到】
: You need somebody to refer you to get an offer from big companies
: otherwise, they treat you badly in interviews to kick you off.
: Try some smaller companies if you don't have anybody for referral.
|
l*****o
发帖数: 214 | 16 I met an interviewer like this before. Don't worry about that, those people
are very rare. |
g********d
发帖数: 203 | 17 为什么复杂度是NKlog（K)? 我怎么觉得是Nlog(K).
【在 G***n 的大作中提到】
: 刚刚结束，一肚子气。一个印度人，态度很不好。可
: 以说是比较恶劣。
: 先是迟到了15分钟，11：15来电话，然后按照
: 12:00准时结束。
: 先花了15分钟让我给他讲我的research，竟问些无
: 关紧要的问题。我说我做的machine learning的
: 算法对有的东西效果好，有的效果不好。他就问对哪
: 些效果好，我举例子说a,b,c...。他就接着问a是
: 啥，b是啥，我解释了半天。他说ok, let's move
: on, we don't have enough time.我无语。
|
a********n
发帖数: 1287 | 18 店面又一定的随机性。不过这个老印
好像不打懂怎么店面。 |
h**k
发帖数: 3368 | 19 N个list，每个list有k元素，一共是NK个元素。
【在 g********d 的大作中提到】
: 为什么复杂度是NKlog（K)? 我怎么觉得是Nlog(K).
|
g********d
发帖数: 203 | 20 ok, 我看成一共有N个元素
【在 h**k 的大作中提到】
: N个list，每个list有k元素，一共是NK个元素。
|
|
|
f********s
发帖数: 159 | 21 看到这儿也忍不住说说几个月前电面bloomberg。通过了c++一套测试题后发信说几周后
电面，all technical questions. 于是复习c++。。。
面试电话过来后那边就一个三哥，之前就听说电面咱们碰三哥基本困难，心想点儿背这
次。
首先实在听不懂。自己也和阿三们交流了两年了，这三哥的口音实在没听过。。。 问
了两个基础的概念问题，在那头翻了会儿纸，问我:"do you have a pen(发音‘笨’)"
不明白啥是笨只好excuse me， 那边说你应该要准备笨，作为个面试者怎么能连笨都
没，说你没笨电脑有吧能take notes 就行。终于明白笨是什么了。。。
本来以为要写代码，结果之后直接问了两个智力题；不知到各位有没有bloomberg电面
一句代码没问到直接智力题的。
最后他问还有啥其它问题的没，因为智力题答得不好，就argue说这轮电面不是说要问
technical questions么，怎么都没问，而是问智力题。他说我就是喜欢问智力题，能
看出你的academic level。我就不明白智力题什么时候和academic有联系了。 |
g*****e
发帖数: 14 | 22 把丫名字公布出来，让亚麻的中国人认识认识这小子。
【在 G***n 的大作中提到】
: 刚刚结束，一肚子气。一个印度人，态度很不好。可
: 以说是比较恶劣。
: 先是迟到了15分钟，11：15来电话，然后按照
: 12:00准时结束。
: 先花了15分钟让我给他讲我的research，竟问些无
: 关紧要的问题。我说我做的machine learning的
: 算法对有的东西效果好，有的效果不好。他就问对哪
: 些效果好，我举例子说a,b,c...。他就接着问a是
: 啥，b是啥，我解释了半天。他说ok, let's move
: on, we don't have enough time.我无语。
|
g*********s
发帖数: 1782 | 23 not really. it's list. the merge takes O(1) space.
【在 s********y 的大作中提到】
: 是的, 时间复杂都确实是KNlog(K), 不过附加空间比min heap要高, min heap是K, 两
: 两merge是KN的样子?
|
g*********s
发帖数: 1782 | 24 what puzzles did they ask?
)"
【在 f********s 的大作中提到】
: 看到这儿也忍不住说说几个月前电面bloomberg。通过了c++一套测试题后发信说几周后
: 电面，all technical questions. 于是复习c++。。。
: 面试电话过来后那边就一个三哥，之前就听说电面咱们碰三哥基本困难，心想点儿背这
: 次。
: 首先实在听不懂。自己也和阿三们交流了两年了，这三哥的口音实在没听过。。。 问
: 了两个基础的概念问题，在那头翻了会儿纸，问我:"do you have a pen(发音‘笨’)"
: 不明白啥是笨只好excuse me， 那边说你应该要准备笨，作为个面试者怎么能连笨都
: 没，说你没笨电脑有吧能take notes 就行。终于明白笨是什么了。。。
: 本来以为要写代码，结果之后直接问了两个智力题；不知到各位有没有bloomberg电面
: 一句代码没问到直接智力题的。
|
d******a
发帖数: 238 | 25 你这个蛮搞笑的，阿三故意搞你呢。你应该问候他一下。
)"
【在 f********s 的大作中提到】
: 看到这儿也忍不住说说几个月前电面bloomberg。通过了c++一套测试题后发信说几周后
: 电面，all technical questions. 于是复习c++。。。
: 面试电话过来后那边就一个三哥，之前就听说电面咱们碰三哥基本困难，心想点儿背这
: 次。
: 首先实在听不懂。自己也和阿三们交流了两年了，这三哥的口音实在没听过。。。 问
: 了两个基础的概念问题，在那头翻了会儿纸，问我:"do you have a pen(发音‘笨’)"
: 不明白啥是笨只好excuse me， 那边说你应该要准备笨，作为个面试者怎么能连笨都
: 没，说你没笨电脑有吧能take notes 就行。终于明白笨是什么了。。。
: 本来以为要写代码，结果之后直接问了两个智力题；不知到各位有没有bloomberg电面
: 一句代码没问到直接智力题的。
|
f********s
发帖数: 159 | 26 也算是经典题，50层楼扔两鸡蛋和25匹马比赛问题；知道个大概但是没搞清楚为什么，
被问了几个why后没法自圆其说，确实没准备这方面问题, 吃一堑长一智。
【在 g*********s 的大作中提到】
: what puzzles did they ask?
:
: )"
|
g*********s
发帖数: 1782 | 27 [Brainteaser] 25 horses?
There're 25 horses, numbered 1 through 25. There's a race track.
Every horse's speed is constant. You can only race 5 horses at a time.
How many races will it take to find the fastest, second fastest, and third
fastest horses?
【在 f********s 的大作中提到】
: 也算是经典题，50层楼扔两鸡蛋和25匹马比赛问题；知道个大概但是没搞清楚为什么，
: 被问了几个why后没法自圆其说，确实没准备这方面问题, 吃一堑长一智。
|
i**9
发帖数: 351 | 28 这个应该是典型的heap sort 算法吧。。。
third
【在 g*********s 的大作中提到】
: [Brainteaser] 25 horses?
: There're 25 horses, numbered 1 through 25. There's a race track.
: Every horse's speed is constant. You can only race 5 horses at a time.
: How many races will it take to find the fastest, second fastest, and third
: fastest horses?
|
f********s
发帖数: 159 | 29 是这个。
【在 g*********s 的大作中提到】
: [Brainteaser] 25 horses?
: There're 25 horses, numbered 1 through 25. There's a race track.
: Every horse's speed is constant. You can only race 5 horses at a time.
: How many races will it take to find the fastest, second fastest, and third
: fastest horses?
|
g*********s
发帖数: 1782 | 30 我怎么觉得是merge？
先分为红黄蓝绿白5个一组跑，决出名次。
再5个组第一跑，决出总第一。
然后总第一由同色组的下一名替换，决出总第二。
然后总第二由同色组的下一名替换，决出总第三。
一共八轮。
不过有人说七轮就可以，可能比较tricky，我不清楚。
【在 i**9 的大作中提到】
: 这个应该是典型的heap sort 算法吧。。。
:
: third
|
|
|
b*****e
发帖数: 7 | 31 Seven matches can determin the top three.
【在 g*********s 的大作中提到】
: 我怎么觉得是merge？
: 先分为红黄蓝绿白5个一组跑，决出名次。
: 再5个组第一跑，决出总第一。
: 然后总第一由同色组的下一名替换，决出总第二。
: 然后总第二由同色组的下一名替换，决出总第三。
: 一共八轮。
: 不过有人说七轮就可以，可能比较tricky，我不清楚。
|
g*********s
发帖数: 1782 | 32 but can't tell who's the #1?
【在 b*****e 的大作中提到】
: Seven matches can determin the top three.
|
l**********n
发帖数: 12 | 33 based on @gandjmitbbs and @bayside
We can know No.1, no.2 and no. 3. if only run 7 matches.
(copied first two from @gandjmitbbs)
1. 1st round, 5 groups, 5 matches
先分为红黄蓝绿白5个一组跑，决出名次。
suppose the results are: just consider top three
Group Red: R1, R2, R3
Group Yellow: Y1, Y2, Y3;
Group Blue: B1, B2, B3;
Group GREEN: G1, G2, G3;
Group WHITE: W1, W2, W3;
2. 2nd round, 1 match
再5个组第一跑，决出总第一。
suppose the result is: R1, Y1, B1, G1, W1 (so, the winner R1 is No. 1 overall)
3. 3rd round, 1 match
This time 5 horses include: (#### maybe trick is here ####)
3rd place in 2nd round: B1;
1st and 2nd place in Group Yellow: Y1, Y2;(2nd place in 2nd round decide this group)
2nd and 3rd place in Group Red: R2, R3;(1st place in 2nd round decide this group)
4. The winner in 2nd round (i.e., R1) and The 1st and 2nd place in 3rd round are top 3.
5. so as @bayside said.(Seven matches can determin the top three.)
【在 b*****e 的大作中提到】
: Seven matches can determin the top three.
|
C*********u
发帖数: 116 | 34 Smart!Thanks!
【在 l**********n 的大作中提到】
: based on @gandjmitbbs and @bayside
: We can know No.1, no.2 and no. 3. if only run 7 matches.
: (copied first two from @gandjmitbbs)
: 1. 1st round, 5 groups, 5 matches
: 先分为红黄蓝绿白5个一组跑，决出名次。
: suppose the results are: just consider top three
: Group Red: R1, R2, R3
: Group Yellow: Y1, Y2, Y3;
: Group Blue: B1, B2, B3;
: Group GREEN: G1, G2, G3;
|
j****d
发帖数: 1675 | 35 有可能这个阿三讨厌中国人。
这种情况不是没有，我有一次面试老印，故意刁难他没给他工作。
【在 G***n 的大作中提到】
: 刚刚结束，一肚子气。一个印度人，态度很不好。可
: 以说是比较恶劣。
: 先是迟到了15分钟，11：15来电话，然后按照
: 12:00准时结束。
: 先花了15分钟让我给他讲我的research，竟问些无
: 关紧要的问题。我说我做的machine learning的
: 算法对有的东西效果好，有的效果不好。他就问对哪
: 些效果好，我举例子说a,b,c...。他就接着问a是
: 啥，b是啥，我解释了半天。他说ok, let's move
: on, we don't have enough time.我无语。
|
m****u
发帖数: 3915 | 36 楼主你这个merge sort讲的实在是复杂了
既然都是linked list
在pop max之后，直接把max->next加入heap不就好了？
我也曾经因为一道算法想的复杂了，再加上表述不太清楚，面试官没听懂
悲剧了 |
i**9
发帖数: 351 | 37 笔误，呵呵，跟你的想法类似
【在 g*********s 的大作中提到】
: 我怎么觉得是merge？
: 先分为红黄蓝绿白5个一组跑，决出名次。
: 再5个组第一跑，决出总第一。
: 然后总第一由同色组的下一名替换，决出总第二。
: 然后总第二由同色组的下一名替换，决出总第三。
: 一共八轮。
: 不过有人说七轮就可以，可能比较tricky，我不清楚。
|
i**9
发帖数: 351 | 38 笔误，呵呵，跟你的想法类似
【在 g*********s 的大作中提到】
: 我怎么觉得是merge？
: 先分为红黄蓝绿白5个一组跑，决出名次。
: 再5个组第一跑，决出总第一。
: 然后总第一由同色组的下一名替换，决出总第二。
: 然后总第二由同色组的下一名替换，决出总第三。
: 一共八轮。
: 不过有人说七轮就可以，可能比较tricky，我不清楚。
|
r********3
发帖数: 2998 | 39 merge sort算法已经是最高效的了。
【在 s********y 的大作中提到】
: 但是这个y并不一定是下一个被pop出来max, 而x是上一个max, 所以感觉如果说把y当成
: x的话好像让人感觉y就是max
: 一样.
: 感觉是不是如果就说
: 1 getmax
: 2 popmax
: 3 insert y
: 这样比较好?
: 是不是小印把你的把y当成x听得不顺耳了?
: 不过感觉这个小印是挺不professional的, 即使一开始你给的算法不够高效, 也应该引
|
M****n
发帖数: 42 | 40 关于赛马，哪那么复杂？
我看只要5轮。 5匹马一组， 共五组，每组分别跑，每匹马都计时，选出最快的1，2，
3 名。又没说不能计时。
你们的方法，只能是赛出1，2，3名，并不一定是跑得最快的1，2，3名。 |
|
|
W***i
发帖数: 9134 | 41 这面试官不够格啊。。。不过最后给你的结果不一定不好。 所以也不用太担心了 |
j*****e
发帖数: 1657 | 42 pat pat.
两年前，我也被amazon阿三面过，还是个结巴啊，结巴，华丽丽的印度结巴。。。
【在 G***n 的大作中提到】
: 刚刚结束，一肚子气。一个印度人，态度很不好。可
: 以说是比较恶劣。
: 先是迟到了15分钟，11：15来电话，然后按照
: 12:00准时结束。
: 先花了15分钟让我给他讲我的research，竟问些无
: 关紧要的问题。我说我做的machine learning的
: 算法对有的东西效果好，有的效果不好。他就问对哪
: 些效果好，我举例子说a,b,c...。他就接着问a是
: 啥，b是啥，我解释了半天。他说ok, let's move
: on, we don't have enough time.我无语。
|
f***s
发帖数: 209 | 43 想起6年前电话面试我的amazon A9 staff, 居然对我说在那工作特无聊,当然我相信她
说的是真的,也就没有热情申请了
【在 G***n 的大作中提到】
: 刚刚结束，一肚子气。一个印度人，态度很不好。可
: 以说是比较恶劣。
: 先是迟到了15分钟，11：15来电话，然后按照
: 12:00准时结束。
: 先花了15分钟让我给他讲我的research，竟问些无
: 关紧要的问题。我说我做的machine learning的
: 算法对有的东西效果好，有的效果不好。他就问对哪
: 些效果好，我举例子说a,b,c...。他就接着问a是
: 啥，b是啥，我解释了半天。他说ok, let's move
: on, we don't have enough time.我无语。
|
y***n
发帖数: 114 | 44 也有类似经历。当初onsite面试，一个老印问我某功能如何实现。我刚开口他就问我为
何不采用方法A。我跟他说我更习惯用方法B,而且在他所说的环境下，B更适合。老印极
其不爽，好像我侮辱了他的智慧。实际上就他那狗屎脑子，侮辱了又怎样。后来有谈了
一下，感觉这家伙就会一点，会的有限。当时就知道他不会说我好话，结果果然悲剧了
。有些老印他妈的就是心理阴暗。操！
【在 G***n 的大作中提到】
: 刚刚结束，一肚子气。一个印度人，态度很不好。可
: 以说是比较恶劣。
: 先是迟到了15分钟，11：15来电话，然后按照
: 12:00准时结束。
: 先花了15分钟让我给他讲我的research，竟问些无
: 关紧要的问题。我说我做的machine learning的
: 算法对有的东西效果好，有的效果不好。他就问对哪
: 些效果好，我举例子说a,b,c...。他就接着问a是
: 啥，b是啥，我解释了半天。他说ok, let's move
: on, we don't have enough time.我无语。
|
G***n
发帖数: 877 | 45 报告一下我最新的update，Amazon刚刚竟然给了2nd phone interview。真是搞不懂这
个印度人了。 |
h***n
发帖数: 276 | 46 有时候感觉和结果成反比，虽然你不爽，但是他爽了，你也能moving forward
【在 G***n 的大作中提到】
: 报告一下我最新的update，Amazon刚刚竟然给了2nd phone interview。真是搞不懂这
: 个印度人了。
|
