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都不知道。那也是傻逼中的极
品了。
相关阅读
简单介绍一下老魏的结构真心请教,究竟怎么设计才能处理每秒100万次的写操作南加州公司找 Embedded Linux Software Engineer资本家确实对省设备没啥激情请老魏给出一个简单的文字解释JAVA 考试题请教古总并没有输，魏老师也没有赢好了，赌约这件事情了结了不抱希望的问一下，有没有scala的学习群或者学习小组服务器测试结果新公司是否会知道你依旧在旧公司任职？ (转载)关于抢票鸡的 scale out求助： 一个奇怪的bug对哦，老姜，别人说的提醒了我新年快乐.net mvc & web api 架构 求建议和意见？？OOP"设计模式“，Java与Clojure代码对比纯技术讨论：吞吐量的算法Scott Meyers 'retires from C++'奉劝一句那些动不动就谈架构的傻逼，谨言慎行