l**********r
发帖数: 4612 | 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）而且内存更少的解法”。我当时那个恨啊，心想咋这么为难同胞呢……
今天不小心翻到何海涛的那本书，看到这道题目，一模一样的啊，瞬间明白这位同胞的
良苦用心了……可惜当时木有看到过这个题目啊 | i******s
发帖数: 8734 | 2 啥用心？
【在 l**********r 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: gamespeed (gamespeed), 信区: JobHunting
: 标 题: 终于理解当初面我的某同胞了
: 发信站: BBS 未名空间站 (Tue Mar 19 22:05:28 2013, 美东)
: 去年去M家面实习，第二个面我的是个女性国人，用中文面的，外加lunch interview。
: 一般说是这轮即使有技术问题也会相对简单，但是她问的问题是我觉得里面最难的。
: 当时属于没有看过任何关于面试的书的状况，翻了翻算法教材就上去了……大家不要鄙
: 视我的水平，写这种类似竞赛题目都是高中的事情了
: 其他三个面试官的问题，大家可以参考下难度：
: 1. linked list 实现queue还是什么的，外加删除操作
| O***O
发帖数: 264 | | b*****h
发帖数: 821 | 4 这道题目很经典，在国内学过的，大多数人都熟悉答案，属于有中国特色的问题。
也许人家想放他一马，结果碰上了一个撞墙的。
【在 i******s 的大作中提到】
: 啥用心？
| z***m
发帖数: 1602 | | s**p
发帖数: 702 | 6 有何海涛书的电子版么？谢谢！
【在 l**********r 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: gamespeed (gamespeed), 信区: JobHunting
: 标 题: 终于理解当初面我的某同胞了
: 发信站: BBS 未名空间站 (Tue Mar 19 22:05:28 2013, 美东)
: 去年去M家面实习，第二个面我的是个女性国人，用中文面的，外加lunch interview。
: 一般说是这轮即使有技术问题也会相对简单，但是她问的问题是我觉得里面最难的。
: 当时属于没有看过任何关于面试的书的状况，翻了翻算法教材就上去了……大家不要鄙
: 视我的水平，写这种类似竞赛题目都是高中的事情了
: 其他三个面试官的问题，大家可以参考下难度：
: 1. linked list 实现queue还是什么的，外加删除操作
|
|
