由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 新年攒RP,报一下最近几个失败的onsite。。。
相关主题
求storm8面经。。HASHTABLE collision 后REHASH 怎么SEARCH
有人做过storm8的online coding test么,题目难度如何?亚麻森店面
没看出来KMP快呀tinyurl 设计的时候回答需要注意什么,除了hash还有什么。
给后人贡献一下 pg那个游戏公司的面试题目amazon onsite面筋 - SDET
不改变排序的hash算法?请问A家onsite安排在什么时间比较合适。顺便一面面经。
VMWARE 的在线测试题一个问一个cracking code interview上的问题啊
最滥大街的tiny url的最优答案到底是什么样?面试时候差点想直接推门走,真有这感觉!
问一道刚面试完的algorithm 的题, 面试官非要最优解,我想不出来啊YELP 面经
相关话题的讨论汇总
话题: files话题: onsite话题: 然后话题: hash话题: recruiter
进入JobHunting版参与讨论
1 (共1页)
l********5
发帖数: 230
1
先祝大家新春快乐~~~新年新气象~~
本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
了。。。
comScore Dec.10,2012
算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
桌球台啥的也都有。。
先是学校的oncampus skype面试,一个戴眼镜的小印,大部分时间是问简历,project
啥的,穿插地问了些基本SQL,问了个1-100 missing number,然后介绍他们的情况,
在介绍的时候还不忘穿插小问题:“ blablabla,你说这个情况应该怎么办呢?“ 幸
好没走神,基本都回答出来了。
后来两周要我去onsite,跟我确认了下时间之后机票酒店都巴拉巴拉发过来了。我是下
午的onsite,过去所有的candidates先吃午饭,负责人随便聊了聊,每人发了一张今天
面试的日程,包括面试官姓名和职位,我看了下是四个人,一个manager,两个se,一
个刚来的new grad。
第一轮开始,眼瞅对面小印眼熟,想起来是oncampus那个,,,居然是个manager,,
接下来是两周前的skype面试的回放。。。他问题问的都一样,,我跟他说我的project
的时候,他打断,问我:”你们组员是不是也有申请我们公司的,我记得这个project
!!“我点头说是。。。很快结束了。
第二轮是印度大姐,让我写了下stack什么的,然后问一堆behavior,其中有个是”你
一般怎么学习新的技术,从哪些渠道来了解和学习的?“我大致扯了下朋友啊网络啊什
么的。。。
第三轮美国肌肉男,胳膊我的两倍粗,照例bahavior,问我在上过课有没有遇到过什么
困难,我自然说有,立刻脑补上学期的一门complex analysis数学课,说的极其辛酸,
跟他说最后要做一个演讲,是自学一个相关的topic来教大家,然后我这门课都听不懂
别说自学upper level的内容了。。他问我最后解决没,我说勉强解决,他说好,那你
来重现一下你那堂课,来教我。。。我崩溃,硬着头皮胡扯,我胡扯了20分钟他TM居然
说懂了然后跟我复述了一遍然后好像还是对的!!!不能小看肌肉男。。。
最后一个new grad就随便聊了一下也没问问题。。总体来说这家不看重你的coding啊解
题啊technical什么的,只要基本的过关了,剩下的就是看你这个人的内在是不是他们
要的。。。
我得出的结论是:我不是!!!一个月后收到拒信。。。
Storm8, Jan.22
先是onlint test,我做的是dp的从左上到右下最短路径,,不难,,
然后phone screen,有印象的是search an element in rotated array,改过的binary
search。
onsite比较悲剧,,,,,
座落在硅谷Redwood的游戏公司,总共一层楼,貌似在向楼上扩张,已经把原来楼上的
赶走了。。。百来号人,我早上的面试,10点多到,办公室里一半人都不到,前台也没
来,我干坐着几乎睡着。然后recruiter终于来了,因为我听说一轮面不好会把你赶走
,,所以进去之后问recruiter是不是这个情况,recruiter大义凛然地说:“卧槽怎么
可能, 我们对待candidate很好的,会让你comfortable,然后跟我说我今天会面四个
人巴拉巴拉。。”我就定心了
。。。
十一点多终于开始面,第一题powerset,给你电脑然后盯着你写完,基本不说话
。。。我也在规定时间内搞定,,,有一个小错误迅速修正了。。。
第二轮是个老中,print matrix in spiral order,我刚打算下手他说吃饭了,带着我
出去吃了个sub回来继续。午饭下肚人略犯困,matrix里的参数有些搞混,最后写了出
来,他说有bug,然后说他去上厕所,两分钟不到回来了,我还是没找出来,,,知道
是要挂了,,想想还是准备下一轮好好发挥了,,,第二个人在面的时候第三个人在外
面等了已经, 然后第二个面试官出去之后跟第三个人说了几句,勾肩搭背地走了啊!
!!!!!然后换了个recruiter进来跟我说我结束了,,卧槽搞毛我知道我不是面的
很好不过你们跟我说能面完的!!然后说之前那个recruiter在开会来不了,分明就是
good recruiter bad recruiter的情节。。。 只得灰溜溜走了
。。。 后来才知道这种面对面不说话的白板coding要求是完美无暇的code,平时缺少
这方面练习。。。
Amazon, Feb.4
两轮电话之后的onsite,四个se加一个午饭hiring manager面试。前一天中午到的,到
宾馆睡了一觉到晚上九点起来,,再也睡不着了。。。。。
第一个问的记得一道binary tree的minimum height,突然忘了最优解了,用了dfs的那
种每个subtree的height都check一下,自然知道这不是最优,把问题跟他说了下,也基
本满意,,
第二个问的是check symmetric tree,这题印象较深,顺利写下来。还有reverse
linked list,我偷懒跟他说了stack的方法,,其实是担心那个inplace的出问题,,
,(后来果然出问题了。。)然后问了一些np-complete的概念。
午饭hiring manager,和我看到版里的经验贴差不多,午饭没吃几口,,,问的是如何
检查两个超大文件是否是同样的文件,我说hash,他说不同的文件也可能出相同的hash
,最后在他的引领之下说出了salt。。。然后是设计一个自动售货机,主要是里面硬币
找钱什么的问题。。。比较不难。。。
吃完午饭照例瞌睡,,,下午第一个上来先问resume,自我介绍,然后,,居然问又我
reverse linked list,我一懵,还是先说了stack,然后说可以inplace扫一遍顺带
reverse,,然后白板,pointer搞乱了,,,(杀了我吧这题居然没搞定),后来勉强
搞定,也没剩多少时间了。。
最后一个是眼镜小胡子胖老中,问我最想做什么题,我想了下说powerset(来之前把
recursion的算法过了一遍),但是!!!!!!!我忘了!!这题还有一个用bit做的
方法,,,硬着头皮缝缝补补修修改改顺带回头冲他傻笑一阵,终于写完,,又没时间
了,,,灰溜溜走了,,,一天结束,晚上吃的小肥羊。。。。。
连续浪费了三个onsite真是非常懊恼,自己太不争气,storm8和amazon都是可以搞定的
。。。下来bloomberg再搞不定我觉得前途一篇黑暗了,要找挂靠opt什么的了。。。特
此发一些经历攒攒rp,本文技术含量不高,就当看糗百啥的看着吧。。。
新年快乐~~~ :))))
o***d
发帖数: 313
2
bless一下,大过年的还不忘写面经,真勤劳阿

project

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

w****x
发帖数: 2483
3

pat pat, 也不用挂靠,先干干contractor吧

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

t*********h
发帖数: 941
4
thanks for your input. bless!

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

q****x
发帖数: 7404
5
啥是salt?

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

h****n
发帖数: 1093
6
看着楼主的面试经历好辛酸啊。。。还是基本功的问题,A面试明显同胞要放水放你的
,你也没把握住
好好总结总结,相信下一个会做的更好,新年快乐
顺便同问 salt是啥

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

s****g
发帖数: 38
7
加盐....
就是 hash 里面加点 随机

看着楼主的面试经历好辛酸啊。。。还是基本功的问题,A面试明显同胞要放水放你的
,你也没把握住
好好总结总结,相信下一个会做的更好,新年快乐
顺便同问 salt是啥

【在 h****n 的大作中提到】
: 看着楼主的面试经历好辛酸啊。。。还是基本功的问题,A面试明显同胞要放水放你的
: ,你也没把握住
: 好好总结总结,相信下一个会做的更好,新年快乐
: 顺便同问 salt是啥

p*****2
发帖数: 21240
8
hash里加salt为什么就不会出现重复hash了?
p*****2
发帖数: 21240
9
感觉LZ练习还是严重不足。能感觉到LZ的code写的估计入不了别人的法眼。
l****y
发帖数: 5952
10
不是三个月刚刚开始么?为什么马上就要找挂靠啊?onsite如果能拿到手offer,之后
的流程需要很长
时间么?

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

相关主题
VMWARE 的在线测试题一个HASHTABLE collision 后REHASH 怎么SEARCH
最滥大街的tiny url的最优答案到底是什么样?亚麻森店面
问一道刚面试完的algorithm 的题, 面试官非要最优解,我想不出来啊tinyurl 设计的时候回答需要注意什么,除了hash还有什么。
进入JobHunting版参与讨论
M********5
发帖数: 715
11
bless
现在发现大公司对onsite的白板写code要求不是一般的严格,基本上是要求最优+最快+
没有bug+clean code,还是不那么容易的。。。
P*******b
发帖数: 1001
12
谢谢分享。
不太明白,检查两个超大文件是否相同到底怎么做?

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

p*****2
发帖数: 21240
13
感觉两个文件可以用不同的hash来比较。比如同时用2,3种hash的算法。这样冲突的概
率就低多了。
还可以把文件分段hash。比如分成10段。每段单独比较。
j*****y
发帖数: 1071
14
bless

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

P*******b
发帖数: 1001
15
为什么要hash呢?一行一行的直接比较不行吗?

【在 p*****2 的大作中提到】
: 感觉两个文件可以用不同的hash来比较。比如同时用2,3种hash的算法。这样冲突的概
: 率就低多了。
: 还可以把文件分段hash。比如分成10段。每段单独比较。

l*****a
发帖数: 14598
16
这个题最优解是什么?不就是递归check每个subtree吗?

第一个问的记得一道binary tree的minimum height,突然忘了最优解了,用了dfs的那
种每个subtree的height都check一下,自然知道这不是最优,把问题跟他说了下,也基
本满意,,

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

l*****a
发帖数: 14598
17
注意超大文件,也许不能同时装入内存,甚至在不同机器上。。

【在 P*******b 的大作中提到】
: 为什么要hash呢?一行一行的直接比较不行吗?
M********5
发帖数: 715
18
我觉得可以用level by level print的方法,找到的第一个没有child的就是最小的
height,一点想法

【在 l*****a 的大作中提到】
: 这个题最优解是什么?不就是递归check每个subtree吗?
:
: 第一个问的记得一道binary tree的minimum height,突然忘了最优解了,用了dfs的那
: 种每个subtree的height都check一下,自然知道这不是最优,把问题跟他说了下,也基
: 本满意,,

P*******b
发帖数: 1001
19
一行一行比较不需要同时装入内存啊,只是一行一行的装入而已

【在 l*****a 的大作中提到】
: 注意超大文件,也许不能同时装入内存,甚至在不同机器上。。
o***d
发帖数: 313
20
bfs?

【在 M********5 的大作中提到】
: 我觉得可以用level by level print的方法,找到的第一个没有child的就是最小的
: height,一点想法

相关主题
amazon onsite面筋 - SDET面试时候差点想直接推门走,真有这感觉!
请问A家onsite安排在什么时间比较合适。顺便一面面经。YELP 面经
问一个cracking code interview上的问题啊Yelp onsite面经
进入JobHunting版参与讨论
o***d
发帖数: 313
21
what if two files, one file @ machin1, another @ machine2?

【在 P*******b 的大作中提到】
: 一行一行比较不需要同时装入内存啊,只是一行一行的装入而已
d**e
发帖数: 6098
22
bt min height那题是不是用bfs比较好?

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

s****0
发帖数: 117
23
lz加油。

【在 p*****2 的大作中提到】
: 感觉LZ练习还是严重不足。能感觉到LZ的code写的估计入不了别人的法眼。
M********5
发帖数: 715
24
yes

【在 o***d 的大作中提到】
: bfs?
s****0
发帖数: 117
25
我也以为要hash,结果直接比会更快。
http://doubles.sourceforge.net/#Algorithm
要是改进的话,我猜从后向前,每次读进一个大block会更有机会发现不同。
如果要用hash的话,这个hash必须存在什么地方,重复地比才有意思。
加salt正好满拧。salt是为了相同的内容,得到不同的hash.
http://en.wikipedia.org/wiki/Salt_(cryptography)

【在 P*******b 的大作中提到】
: 为什么要hash呢?一行一行的直接比较不行吗?
s****0
发帖数: 117
26
Description of the Duplicate Files Finder Algorithm
The algorithm is as follows: First, all files are sorted by their size,
because files can be only equal, if they have the same size (logically).
Then the files are compared with each other, and thus the equal files are
determined. If two files are not equal from a given point on, reading is
interrupted; no more has to be read for determining that these files are not
equal.
Because of this the results are determined much faster than in programs
which use hashing algorithms, for which all files have to be read completely
.
Additional caching of the contents of the files additionally improves
performance.
P*******b
发帖数: 1001
27
我觉得大文件的point就是不能用hash,至少不能hash整个文件。内存装不下

【在 s****0 的大作中提到】
: 我也以为要hash,结果直接比会更快。
: http://doubles.sourceforge.net/#Algorithm
: 要是改进的话,我猜从后向前,每次读进一个大block会更有机会发现不同。
: 如果要用hash的话,这个hash必须存在什么地方,重复地比才有意思。
: 加salt正好满拧。salt是为了相同的内容,得到不同的hash.
: http://en.wikipedia.org/wiki/Salt_(cryptography)

P*******b
发帖数: 1001
28
salt我太熟,不过看样子你两个文件都加同样的salt得到的结果还是是一样,加不同的
salt得到的结果肯定不一样。
这根collision没啥关系

【在 s****0 的大作中提到】
: 我也以为要hash,结果直接比会更快。
: http://doubles.sourceforge.net/#Algorithm
: 要是改进的话,我猜从后向前,每次读进一个大block会更有机会发现不同。
: 如果要用hash的话,这个hash必须存在什么地方,重复地比才有意思。
: 加salt正好满拧。salt是为了相同的内容,得到不同的hash.
: http://en.wikipedia.org/wiki/Salt_(cryptography)

s****0
发帖数: 117
29
what's the point to 加不同的 salt?
P*******b
发帖数: 1001
30
pointless啊, 我就是不太明白这个hash加salt的思路

【在 s****0 的大作中提到】
: what's the point to 加不同的 salt?
相关主题
combinations II 怎么搞有人做过storm8的online coding test么,题目难度如何?
请转JobHunting: Uber面试分享 (转载)没看出来KMP快呀
求storm8面经。。给后人贡献一下 pg那个游戏公司的面试题目
进入JobHunting版参与讨论
s****0
发帖数: 117
31
你的hash algorithm需要把整个文件读进来才能开始?

【在 P*******b 的大作中提到】
: 我觉得大文件的point就是不能用hash,至少不能hash整个文件。内存装不下
P*******b
发帖数: 1001
32
fair point.
但是得到hash相同的时候处理collision还不要比较文本吗?
除非允许一定的误差。
从计算量来看,直接compare可能计算量更小些。

【在 s****0 的大作中提到】
: 你的hash algorithm需要把整个文件读进来才能开始?
l*****a
发帖数: 14598
33
二爷不是告诉你,同时计算几种hash吗
虽然那也可能有重,但显然人家不会问你brute force的compare ah

【在 P*******b 的大作中提到】
: fair point.
: 但是得到hash相同的时候处理collision还不要比较文本吗?
: 除非允许一定的误差。
: 从计算量来看,直接compare可能计算量更小些。

P*******b
发帖数: 1001
34
好吧,i'm convinced
thanks!

【在 l*****a 的大作中提到】
: 二爷不是告诉你,同时计算几种hash吗
: 虽然那也可能有重,但显然人家不会问你brute force的compare ah

h****u
发帖数: 71
35
bless~ BB最近刚开始一批培训,下一批好像在6月,所以最近招人好像放缓了,不过好
像很少听说取消on-site的事情
s******k
发帖数: 3716
36
BFS找叶子。
注意是最小高度。

【在 l*****a 的大作中提到】
: 这个题最优解是什么?不就是递归check每个subtree吗?
:
: 第一个问的记得一道binary tree的minimum height,突然忘了最优解了,用了dfs的那
: 种每个subtree的height都check一下,自然知道这不是最优,把问题跟他说了下,也基
: 本满意,,

s******k
发帖数: 3716
37
感觉第二家老中人品很差。
我也是吃完中饭后脑子特别慢,所以面试中饭只吃色拉。我建议大家都带点参片,疲劳
的时候含一片很提神(我不是卖参的)

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

T*****9
发帖数: 3015
38
bless
j********x
发帖数: 2330
39
大文件比较的意思是下次还碰到那个文件我可以查hash
就直接比较的话 最快的当然是读比较
还有问题是分布式的比较,当然不想把文件传一遍
这就不是算法题,考虑的多肯定能发现合理的解法。。。
c****7
发帖数: 4192
40
reverse linked list 是基本题呀,stack浪费空间呀!

【在 l********5 的大作中提到】
: 先祝大家新春快乐~~~新年新气象~~
: 本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
: 个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
: 接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
: onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
: 了。。。
: comScore Dec.10,2012
: 算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
: 是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
: 桌球台啥的也都有。。

相关主题
给后人贡献一下 pg那个游戏公司的面试题目最滥大街的tiny url的最优答案到底是什么样?
不改变排序的hash算法?问一道刚面试完的algorithm 的题, 面试官非要最优解,我想不出来啊
VMWARE 的在线测试题一个HASHTABLE collision 后REHASH 怎么SEARCH
进入JobHunting版参与讨论
j**7
发帖数: 143
41
The minimum height is h=ceiling( log(n+1)/log(2) -1) for any binary tree.
max height is n-1.
x*****0
发帖数: 452
42
mark
c********s
发帖数: 817
43
Bless!
h**********t
发帖数: 115
44
居然storm8还在招人,而且出的题目还是一层不变。。。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
YELP 面经不改变排序的hash算法?
Yelp onsite面经VMWARE 的在线测试题一个
combinations II 怎么搞最滥大街的tiny url的最优答案到底是什么样?
请转JobHunting: Uber面试分享 (转载)问一道刚面试完的algorithm 的题, 面试官非要最优解,我想不出来啊
求storm8面经。。HASHTABLE collision 后REHASH 怎么SEARCH
有人做过storm8的online coding test么,题目难度如何?亚麻森店面
没看出来KMP快呀tinyurl 设计的时候回答需要注意什么,除了hash还有什么。
给后人贡献一下 pg那个游戏公司的面试题目amazon onsite面筋 - SDET
相关话题的讨论汇总
话题: files话题: onsite话题: 然后话题: hash话题: recruiter