f*t
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，的确是这样的。结果那个中国人问美国人，美国人吱吱唔
唔。我当时就想，别面了挂电话吧，我服了你。后来也就不了了之了，好像是直接拒了
我还是默拒了我。
我到现在还不明白发生了什么。我面的其他公司无论大小，面试的人一般至少能看懂代
码。
发信人: 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，的确是这样的。结果那个中国人问美国人，美国人吱吱唔
唔。我当时就想，别面了挂电话吧，我服了你。后来也就不了了之了，好像是直接拒了
我还是默拒了我。
我到现在还不明白发生了什么。我面的其他公司无论大小，面试的人一般至少能看懂代
码。
J*n
3 楼
面试嘛，总会碰到傻逼的面试官的。
就算给你offer了，天天和傻逼共事，你也不会爽的。
不过，如果贴主说的是真的，连vector是random access都不知道。那也是傻逼中的极
品了。
就算给你offer了，天天和傻逼共事，你也不会爽的。
不过，如果贴主说的是真的，连vector是random access都不知道。那也是傻逼中的极
品了。
相关阅读
There is no public access to hell.com (转载)闲聊：关于编程流程[合集] static const代替define的performance tradeoff在哪里?菜鸟问一个C++的问题问个红黑树高度的问题Matlab中如何将两个mesh用不同颜色画在一张图上?请教：double比float算起来还快？问个C++ Segmentation Fault的问题如何修改程序的背景，或者让同一程序有不同的title bar text?books about SQL server这个矩阵问题有解么？in-place N-way shuffle怎么做？新手问题a C/C++ fopen mode question谁记得一个讨论c++的网站ssh question on linuxJava经典教材socket被block在accept的时候不能close……GNUPLOT怎么样画大小不同的点彩色图像创建和显示问题