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都不知道。那也是傻逼中的极
品了。
相关阅读
VC++ 中的 memory leak problemMysterious PgSQL 8.3 crash[合集] 问个SOCKET问题啊 (转载)问个算法问题[合集] question about the kernel scheduler (转载)[合集] Does OpenGL have a future?[合集] 未排序的100个数字，如果最快地找出最大的5个？这样一道面试题 (转载)-debug求助[合集] 请问关于堆栈的问题[合集] Flash vs. Javascripthow to sed from grep output in c shell? (转载)Question: Send the message to Database using ASP but without opening a window?[合集] 刚答的C题目请问一道简单的编程题[Perl]谁给个好点的Stemmer模块？[合集] 解一道 GOOGLE 面试题 ... (转载)怎么非ASCII字符就过滤不了呢？[Perl]C++ implicit typename的问题A C++ STL question 求助：关于文件夹和文件的读写