|
|---|
|
|
|
|
|
|
G******i
发帖数: 5226 | 1 ☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 00:08:10 2011, 美东) 提到:
电面第二天通知onsite.先说一下对b家的印象。我觉得他家还挺厚道的，hr比较nice，
酒店不错。办公楼和其他大it公司比，小福利一般，但是装修要fancy得多。
深夜两点钟才到宾馆时差没怎么倒就起来去面试了，hr还把时间搞错了。。。就是传说
中的俩小兵。一个三哥，一个白人。说话都很清楚。
btw，之前看他家一般都要考brain teaser.所以特地去quant版准备了一下，然后去
careercup上做他家的brain t。发现他家稍微难点的题都是经典题，其他的基本现想就
能知道答案的。难度在brain t里并不算高，可惜电面和onsite一个都没问。
面试官上来先问了why bloomberg热身？然后就是简历谈research。枉费我讲了大半天
，小印问你这个能用在哪。我给他解释了一下，发现他对kinect的理解还停留在
windows画图的层次就知道白讲了。有说了不同的项目，他俩觉得有趣但接不上话就
pass了。
然后聊编程语言，c++和java的区别，聊到哪就顺便问一下相关的，比如速度，
multiple inheritance，jvm，garbage collector之类的。答得一般，我更习惯于他问
具体点我解释，自己逐条陈述经常忘了说最基本的。
我强调了好几遍目前主要用java，他还是不断问我c++的内存问题，比如变量存在哪里
，怎么开辟内存之类的。我说对了，他还challenge我，结果我就傻了，老印还不错说
你已经答对了咱们继续。
问了一下基本数据结构的区别。白人居然不知道怎么删除单链表的给定node。
编程题判断两个single linkedlist 是否merge。从naive讲起，说到了linear的两种解
法。写了code，通过。之前他们问会有什么问题我说要detect circle。然后聊了一下
怎么实现，两种解法给出。结果小印画了一个反例，我说你这个是错的假设，他同意，
就继续了。
交流不是很通畅，他们经常看不懂我潦草的字听不懂我的表述。白人一听不懂我的话就
不耐烦，不过他要是听懂了，就会和咯印解释一下。他们并没有特意扮演角色。
又问了电话号码的问题，具体说是在弱手机上实现全名查找以及顺序浏览。说了
hashmap和trie。他们说太复杂了，我才说出他们想要的是linkedlist或者array based
的solution。后来聊到了linkedhashmap，白人说他不知道这个。。。又解释了一遍，
相当于简单写了一遍lru。。。结果就时间到了。问的题目还没有电面的难。
跟hr面完就让我走了，肯定是要悲剧了。分享一下攒rp。
我觉得他家的题目比较简单，适合突击，相比与于其他it hot公司。数据结构语言细节
特别多，算法题很少，对于边界情况讨论和算法思路优化似乎不是那么看重。online的
java测试相当bt，不过我基本全蒙的也让我过了。
我的问题主要是交流，他们总听不懂肯定问题处在自己身上了。不能马上明白他们的
point，因为题简单，可能期望我答得直截了当一点吧。还是有点不爽，因为没见到经
理，练手的机会都没有。。。 自己还有很多地方需要改进。
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Sun Dec 18 00:15:35 2011, 美东) 提到:
看样子你是CS专业或者有IT工作经验啊。
☆─────────────────────────────────────☆
yangcheng (牛魔王) 于 (Sun Dec 18 00:17:07 2011, 美东) 提到:
kinect ?你做视觉之类的吗？为什么是用java
☆─────────────────────────────────────☆
repast (xebec) 于 (Sun Dec 18 00:36:37 2011, 美东) 提到:
一看就是学 robot/AI 的啊
☆─────────────────────────────────────☆
repast (xebec) 于 (Sun Dec 18 00:37:35 2011, 美东) 提到:
偏应用吧
☆─────────────────────────────────────☆
swanswan (swan) 于 (Sun Dec 18 00:38:44 2011, 美东) 提到:
这个面试官的水平有限啊
☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 01:39:07 2011, 美东) 提到:
回前几楼的。
我是fresh student，理论和实际都搞一点。解释一下，现在大部分做vision和ml的
research主要是用matlab或者第三方的其他语言lib。和是否偏应用关系不大。
C/C++以前当然用过很多。但是实习都是用java之类，而且为了免于准备写个malloc实
现之类的无聊难题。。。就都只准备Java。电面的时候他要问我c，我跟他说我不用，
你要么问java，要么继续算法之类。。。
具体的我就不仔细说了，我的意思是他不太懂机器学习，把graphics的不同应用混为一
谈。当然fsd这个职位很难与research发生联系，这些都是warmup。我觉得你只要让他
觉得有趣就行了。虽然他一谈具体的，我就发现他没懂。。。
☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 01:45:33 2011, 美东) 提到:
en，感觉都像是cs专业的。但是好像没有经历过找其它大公司sde的锻炼。。。
BTW，之前好像看过你的回帖，牛人啊。
☆─────────────────────────────────────☆
quantx (X矿工) 于 (Sun Dec 18 02:00:44 2011, 美东) 提到:
就见了一轮？那肯定悲剧了。
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Sun Dec 18 02:05:15 2011, 美东) 提到:
应该几轮？
☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 03:47:53 2011, 美东) 提到:
嗯 technical就两轮，没见到manager。。。
肯定是悲剧了。
☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 03:59:01 2011, 美东) 提到:
en, 我帖子里说了。。。
☆─────────────────────────────────────☆
lolhaha (二零一二，做一个有米的人) 于 (Sun Dec 18 05:44:11 2011, 美东) 提到:
3 rounds for onsite
1 round engineers
1 round hr
1 round manager
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Sun Dec 18 10:22:10 2011, 美东) 提到:
小米跟我说on-site就俩R&D
☆─────────────────────────────────────☆
lolhaha (二零一二，做一个有米的人) 于 (Sun Dec 18 11:44:42 2011, 美东) 提到:
u mean two rounds technical interview or just one round?
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Sun Dec 18 11:46:00 2011, 美东) 提到:
没说，不过看口气就是一下子两个。
☆─────────────────────────────────────☆
phantomlimb (幻肢) 于 (Sun Dec 18 11:54:37 2011, 美东) 提到:
电话号码那题是想考你ordered map吧？RB Tree，用hashmap不是ordered的
另外面试官的心理一般是你说你C牛逼他就猛考你OO，你说你JAVA好，他们就考你low
level的。
感觉总体难度一般，楼主我也是搞vision的，不过找码农这活儿我简历上都往技术上吹
，他们才不感兴趣你搞的research呢
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Sun Dec 18 11:59:20 2011, 美东) 提到:
OO主要是对C++的吧，C有OO吗？
☆─────────────────────────────────────☆
phantomlimb (幻肢) 于 (Sun Dec 18 12:04:00 2011, 美东) 提到:
我的意思是他会考你相对弱的那个方面，假设你c, c++, java都会的话
☆─────────────────────────────────────☆
dcs (lois) 于 (Sun Dec 18 12:04:38 2011, 美东) 提到:
这不是变态吗
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Sun Dec 18 12:07:17 2011, 美东) 提到:
只会C++的飘过
☆─────────────────────────────────────☆
lolhaha (二零一二，做一个有米的人) 于 (Sun Dec 18 12:19:53 2011, 美东) 提到:
你去看精华区的面经吧
标准面试就是我说的那三轮
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Sun Dec 18 12:24:38 2011, 美东) 提到:
难倒小米跟我说的是错的？
☆─────────────────────────────────────☆
junorquant (圆一个挖矿的梦) 于 (Sun Dec 18 12:55:19 2011, 美东) 提到:
我被问过两种case
1）按人名查找电话号码。
使用trie的话，lookup time O(n),n是名字长度和电话号码数无关。
如果用ordered map,也就是balanced BST的话，look up time log(N),N是电话号码数。
hashmap的话，不容易traverse alphabetically.
2）按号码显示人名
这个是不是可以用楼主讲的array based solution。10位号码的话，要很大的space。
又问了电话号码的问题，具体说是在弱手机上实现全名查找以及顺序浏览。说了
hashmap和trie。他们说太复杂了，我才说出他们想要的是linkedlist或者array based
的solution。
☆─────────────────────────────────────☆
lolhaha (二零一二，做一个有米的人) 于 (Sun Dec 18 12:57:56 2011, 美东) 提到:
2)也可以用trie吧
数。
☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 14:58:39 2011, 美东) 提到:
当然是会解释了用hashmap，对于order会有什么cost。BST，trie之类的都说过了。
他就是想要array和linkedlist+排个序。
看之前的面经就发现，BB的难度就是一般。
其实怎么吹人家都不care，谁没点background和实际经验呢，就是个warm up。。
coding下面都要面。反正都是说的比较玄，讲research反而更玄点，只是bb这种公司脱
节更严重。
☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Sun Dec 18 15:00:16 2011, 美东) 提到:
都是这样通知的。
会加面试的。我面完hr就没见到经理，所以肯定悲剧。
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Sun Dec 18 17:38:22 2011, 美东) 提到:
你是overqualified了，是喜剧不是悲剧。
☆─────────────────────────────────────☆
junorquant (圆一个挖矿的梦) 于 (Sun Dec 18 18:30:33 2011, 美东) 提到:
楼主肯定能找到更好的话。
能解释一下array+linkedlist，貌似要很大space？
如果是10位电话号码的话，array size要10billion，每个element存一个指针到linked
list，需要40G space。手机上如何存储？至少也要分级索引，比如区号，中间3位，
后四位。
☆─────────────────────────────────────☆
wwwyhx (wwwyhx) 于 (Sun Dec 18 23:25:17 2011, 美东) 提到:
手机号码那个肯定是AVL Tree把， 又能做到搜索平衡又能显示范围区间。
☆─────────────────────────────────────☆
ctozlm (ctozlm) 于 (Mon Dec 19 02:51:55 2011, 美东) 提到:
其实排好序的linkedlist就成了（Node是name 和number），他的意思是scroll顺序显
示所有联系人的时候tree traversal都不要做了。
BST应该不是理想的答案，因为tree可能不平衡。对，其实可以用任意一个扩展avl，
redblack tree , splay tree都成。
☆─────────────────────────────────────☆
guaguagua (瓜瓜瓜) 于 (Mon Dec 19 17:39:08 2011, 美东) 提到:
nyc location?
☆─────────────────────────────────────☆
guaguagua (瓜瓜瓜) 于 (Mon Dec 19 17:40:30 2011, 美东) 提到:
能去it大公司就不要去bloomberg了吧，developer在这种公司没前途的
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Mon Dec 19 17:43:26 2011, 美东) 提到:
不是吧，今天面的时候他们说过一年半载可以转金融的。
☆─────────────────────────────────────☆
guaguagua (瓜瓜瓜) 于 (Mon Dec 19 17:49:35 2011, 美东) 提到:
hehe
☆─────────────────────────────────────☆
deepthroat (deepthroat) 于 (Mon Dec 19 17:50:34 2011, 美东) 提到:
你冷笑啥意思啊？反正他们要把我据了。
☆─────────────────────────────────────☆
guaguagua (瓜瓜瓜) 于 (Mon Dec 19 18:16:33 2011, 美东) 提到:
去WQ吧，比bb好
☆─────────────────────────────────────☆
zhangdaming (张大明) 于 (Mon Dec 19 19:03:26 2011, 美东) 提到:
因人而异。我当初就面了2次，一个下午，第二个就是manager. 可能是因为我时间不多
，他们安排不了太多面试。 |
|
|
|
|
|
|
|
