|
|
|
|
|
|
M********l 发帖数: 22 | 1 职位SDE
1. 印度女senior SDE manager: Matrix, 每列和每行都sorted好,找target number
(career cup 150上原题)
她当时很赶,说9点半要开会,安排的太匆忙,我当时没写完代码,说要面试之后把代
码发给她,不过idea我说清楚了
2.中国人:人很nice,问了两个简单的问题:
1.如何用1/3的随机数generator,生成1/7的随机数generator
2. 如何sort电话号码10 billion个, follow up,如果memory只有2mb怎么办
没让写代码,只说idea就行
3. 中国人,貌似是个group manager
因为我phd做的和data mining有关,他就问我知不知道kmeans算法,然后要求写代码实
现,代码我还是没写完。。。(我白板写代码能力还有待提高)
4. 印度男,面试+吃饭
貌似对我一开始印象不好,问了一个从数列中找和最大的子序列,也是150原题了,我
说完idea就去吃饭了
吃饭的时候一直不是很relax,因为他一直在问问题(之前看过很多onsite面经都说吃
饭不问问题的,弄得我基本没吃。。。),总结下吃饭的时候主要问的问题
1. C和C++区别,C++和C# 区别,C++和java区别
2. java中垃圾回收是什么回事
3. 搜索的时候,如果用户把关键词拼错了,如何建议正确的单词,什么数据结构,我
说了trie,然后他问怎么实现的,如果第一个字母一上来就错了,trie还管不管用
还有其他小问题,不过太多了我已经记不太清了
5. 中国人
我之前一直以为第五个就是大boss了,后来发现不是(因为HR说一共面3-5个人)这个
人编程很牛
主要讨论了两个数据结构vector 和linkedlist
vector在worst case下的append的complexity,然后平均complexity
linkedlist要求实现append的function, 给链表头指针,我写的时候好几个错误 ,比
如class Node的时候在构造函数里没把next node赋值成null,这个function的返回类
型强制是void,参数应该是Node * 还是Node**, 因为是Node **,所以input check要
check两次,但是我只check了一次,new完了之后没有检查new的是否成功,没有delete
memeory。。。
然后还问我Node **和Node *& 有什么区别。。。
6. 台湾人
因为面试通知上说要面3~5人,我压根没想到还有第六个人。。。
1.有个matrix,要逆时针旋转90读,只能用swap,至少交换多少次
2.有个链表环,长度是N,要把每个元素顺时针移动一位(1->2, 2->3),如果允许
concurrency swap(若干个swap同时工作), 最少多少个time stamp能完成
见完台湾人之后又回去见HR,wrap up
第一次onsite,开始时间是早上8点,我以为会到下午5点呢,结果3点多就完事了,但
是到最后一个人的时候我的脑袋基本不转了。。。见完HR也4点了
而且前一天晚上没怎么睡好觉,heater的声音巨大,hotel赠了个耳塞,但是实在不舒
服我就没用,后来发现确实挺吵的,休息还是很重要的,题目并不是很难,但是写代码
技术还是有待提高 | p*****2 发帖数: 21240 | | P*******b 发帖数: 1001 | 3 sort电话号码是external sort吗?
【在 M********l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 职位SDE : 1. 印度女senior SDE manager: Matrix, 每列和每行都sorted好,找target number : (career cup 150上原题) : 她当时很赶,说9点半要开会,安排的太匆忙,我当时没写完代码,说要面试之后把代 : 码发给她,不过idea我说清楚了 : 2.中国人:人很nice,问了两个简单的问题: : 1.如何用1/3的随机数generator,生成1/7的随机数generator : 2. 如何sort电话号码10 billion个, follow up,如果memory只有2mb怎么办 : 没让写代码,只说idea就行 : 3. 中国人,貌似是个group manager
| f*******t 发帖数: 7549 | 4 这是一种解法,还可以bucket sort
【在 P*******b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : sort电话号码是external sort吗?
| O******i 发帖数: 269 | 5 For sure
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : M吗
| d*******3 发帖数: 58 | 6 2.1 题意是由[1-3]的生成器构造[1-7]的随即数生成器么? |
|
|
|
|
|
|