请大家推荐一个好用的卷发器？# Fashion - 美丽时尚
f*t
1 楼
【 以下文字转载自 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，的确是这样的。结果那个中国人问美国人，美国人吱吱唔
唔。我当时就想，别面了挂电话吧，我服了你。后来也就不了了之了，好像是直接拒了
我还是默拒了我。
我到现在还不明白发生了什么。我面的其他公司无论大小，面试的人一般至少能看懂代
码。
