|
|---|
|
|
|
|
|
|
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 的大作中提到】
: 职位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 的大作中提到】
: sort电话号码是external sort吗？
| O******i
发帖数: 269 | 5 For sure
【在 p*****2 的大作中提到】
: M吗
| d*******3
发帖数: 58 | 6 2.1 题意是由[1-3]的生成器构造[1-7]的随即数生成器么？ |
|
|
|
|
|
|
|
