搞笑动图：这个电梯有点吓人# Joke - 肚皮舞运动
l*r
1 楼
【 以下文字转载自 JobHunting 讨论区 】
发信人: gamespeed (gamespeed), 信区: JobHunting
标 题: 终于理解当初面我的某同胞了
发信站: BBS 未名空间站 (Tue Mar 19 22:05:28 2013, 美东)
去年去M家面实习，第二个面我的是个女性国人，用中文面的，外加lunch interview。
一般说是这轮即使有技术问题也会相对简单，但是她问的问题是我觉得里面最难的。
当时属于没有看过任何关于面试的书的状况，翻了翻算法教材就上去了……大家不要鄙
视我的水平，写这种类似竞赛题目都是高中的事情了
其他三个面试官的问题，大家可以参考下难度：
1. linked list 实现queue还是什么的，外加删除操作
2. 电话本里输入名字前几个字母让显示相应的名字
3. ring buffer的实现（我马上写出来了，用两个指针，三姐还非要说只要一个指针之
类；之前用xen的时候，xen的ring buffer好像是两个指针，我就习惯了；后来就写了
个一个指针的）
这位国人问的问题是：
有一个linked list，除了next指针以外还有一个随机指针。让我复制一下这个list。
我用C写的，首先想到的是O(n^2)复杂度的，然后我没写的时候她就说可以有O(n)的…
…然后我憋了许久没想法，最后还有15分钟的时候她提示说可以用HashTable写一个次
优的（多占内存嘛）。
我当时相当的不行啊，用C的人有哪个是常用HashTable的……而且她说“网上还有同样
O（n）而且内存更少的解法”。我当时那个恨啊，心想咋这么为难同胞呢……
今天不小心翻到何海涛的那本书，看到这道题目，一模一样的啊，瞬间明白这位同胞的
良苦用心了……可惜当时木有看到过这个题目啊
发信人: gamespeed (gamespeed), 信区: JobHunting
标 题: 终于理解当初面我的某同胞了
发信站: BBS 未名空间站 (Tue Mar 19 22:05:28 2013, 美东)
去年去M家面实习，第二个面我的是个女性国人，用中文面的，外加lunch interview。
一般说是这轮即使有技术问题也会相对简单，但是她问的问题是我觉得里面最难的。
当时属于没有看过任何关于面试的书的状况，翻了翻算法教材就上去了……大家不要鄙
视我的水平，写这种类似竞赛题目都是高中的事情了
其他三个面试官的问题，大家可以参考下难度：
1. linked list 实现queue还是什么的，外加删除操作
2. 电话本里输入名字前几个字母让显示相应的名字
3. ring buffer的实现（我马上写出来了，用两个指针，三姐还非要说只要一个指针之
类；之前用xen的时候，xen的ring buffer好像是两个指针，我就习惯了；后来就写了
个一个指针的）
这位国人问的问题是：
有一个linked list，除了next指针以外还有一个随机指针。让我复制一下这个list。
我用C写的，首先想到的是O(n^2)复杂度的，然后我没写的时候她就说可以有O(n)的…
…然后我憋了许久没想法，最后还有15分钟的时候她提示说可以用HashTable写一个次
优的（多占内存嘛）。
我当时相当的不行啊，用C的人有哪个是常用HashTable的……而且她说“网上还有同样
O（n）而且内存更少的解法”。我当时那个恨啊，心想咋这么为难同胞呢……
今天不小心翻到何海涛的那本书，看到这道题目，一模一样的啊，瞬间明白这位同胞的
良苦用心了……可惜当时木有看到过这个题目啊
