两年前面过一次LinkedIn，经历过的最傻逼的一次面试 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

两年前面过一次LinkedIn，经历过的最傻逼的一次面试 (转载)

两年前面过一次LinkedIn，经历过的最傻逼的一次面试 (转载)# Joke - 肚皮舞运动

l*n2016-02-06 08:02

1 楼

这个问题可能大部分人都不会有，因为已经获得了博士学位，但是对于我就比较棘手。
编辑给我发的审稿邀请，有好一些是Dr xxx，可能是因为系统默认的title。（被我修
改成Mr之后发的邀请应该没问题。）而本人目前并未获得博士学位，虽然很快也就毕业
了。那么这样的审稿邀请证据会有问题么？
版内大侠有没有知道的，谢谢！

f*t2016-02-06 08:02

2 楼

【以下文字转载自 Military 讨论区】
发信人: aichitang (aichitang), 信区: Military
标题: 两年前面过一次LinkedIn，经历过的最傻逼的一次面试
发信站: BBS 未名空间站 (Fri Feb 5 23:02:26 2016, 美东)
电话面试，一个美国英语，另一个应该是明显的中国口音吧。
题目很简单，给一个字符串写出所有的permutation，我几分钟写出来了，就是一个简
单的递归搜索，总共不超过30行，我用c++写的。结果面试的老中没看懂，让我拿例子
讲一遍，我拿个简单的例子讲完了他还是看不懂。我当时蒙了，我说好，我再给你写一
个版本的，我就把一个终止条件展开写了，具体我忘了。大概就是把他不明白的地方重
写了一遍，结果他还是没看懂。我当时有点纳闷，不至于啊，我于是写了第三个版本，
用一个set保存所有已经搜索过的词，他终于看懂了。
然后最傻逼的事发生了，他大概好像说了你前两次都没写对，第三次写对了，具体我忘
了。草，当时我就火了，我说我前两次写的是因为你看不懂，你怎么能说是我写错了呢
？我前两次写的效率高，还简洁，是你看不懂。。。
然后就开始讨论效率，他说你这个效率低，你用一个vector x，x[i]的访问是O(n)。。
。我当时听到后不知道说什么，我顿了几秒，vector的random access是O(1)的啊，这
是我从小就知道的啊，难道真有我不知道的？不对啊，即使这个vector是dynamic
reallocation的，那它的amortized访问仍然是O(1)的啊？难道linkedin用的java跟C++
不一样？不能啊，小时候学的vector什么语言的都一样啊，不一样那不叫vector啊。
stl的vector源码我都读过，不能啊。难道我记错了？java我虽然好多年没用了，但也
不能java的vector跟C++不一样啊？然后我就问他，他反问我，你用过vector吗？我反
复确认，他的确认为java的vector的random access是O(n)的。我到此无语了，我只能
说我之前用过无数次vector，的确是这样的。结果那个中国人问美国人，美国人吱吱唔
唔。我当时就想，别面了挂电话吧，我服了你。后来也就不了了之了，好像是直接拒了
我还是默拒了我。
我到现在还不明白发生了什么。我面的其他公司无论大小，面试的人一般至少能看懂代
码。

e*a2016-02-06 08:02

3 楼

没关系管自己用

【在 l********n 的大作中提到】

: 这个问题可能大部分人都不会有，因为已经获得了博士学位，但是对于我就比较棘手。
: 编辑给我发的审稿邀请，有好一些是Dr xxx，可能是因为系统默认的title。（被我修
: 改成Mr之后发的邀请应该没问题。）而本人目前并未获得博士学位，虽然很快也就毕业
: 了。那么这样的审稿邀请证据会有问题么？
: 版内大侠有没有知道的，谢谢！

p*e2016-02-06 08:02

4 楼

该老中没刷过题

【在 f********t 的大作中提到】

: 【以下文字转载自 Military 讨论区】
: 发信人: aichitang (aichitang), 信区: Military
: 标题: 两年前面过一次LinkedIn，经历过的最傻逼的一次面试
: 发信站: BBS 未名空间站 (Fri Feb 5 23:02:26 2016, 美东)
: 电话面试，一个美国英语，另一个应该是明显的中国口音吧。
: 题目很简单，给一个字符串写出所有的permutation，我几分钟写出来了，就是一个简
: 单的递归搜索，总共不超过30行，我用c++写的。结果面试的老中没看懂，让我拿例子
: 讲一遍，我拿个简单的例子讲完了他还是看不懂。我当时蒙了，我说好，我再给你写一
: 个版本的，我就把一个终止条件展开写了，具体我忘了。大概就是把他不明白的地方重
: 写了一遍，结果他还是没看懂。我当时有点纳闷，不至于啊，我于是写了第三个版本，

r*92016-02-06 08:02

5 楼

permutation用python5行可以搞定吧：）哈哈，面试遇到1，2个奇葩很正常，多面面
都适应了

l*82016-02-06 08:02

6 楼

估计脑子短路，想成linkedList了吧。老美有时候是确实搞不清楚，所以吱吱唔唔。

【在 f********t 的大作中提到】