创新工场面试经历

先赞一下工场的效率，投了2天就来电话了。

一面问了两道关于链表的题，第一道题是，单链表怎么判断有没有环，我说设置一个标志位，他好像是说HASH的方法。

第二道题是：一个双向链表，节点的指针1指向下一节点，节点的指针2指向任意节点。问如何复制这个链表。

第二题没有什么好想法，效率都是很低的，他的意思大概是，可以做到O(n)的不管从时间还是空间上。

又问了我是否了解对于大规模在线的服务器通信的模型，我说我只是知道一点儿，还问linux下查看进程内存的命令是什么，我只记得有个查看进程的倒是，是p开头的，但是包不包含内存就不知道了，所以……只能回答不知道了。

二面的题要难不少，而其全是关于ACM的，“你不是获奖多么，你不是牛么，那我看看你又多牛”，啊……下次不写奖了，可是不写简历都通过不了……

先问我印象最深的一道题目是什么，我就说了一道，他说好像是某某比赛的题……哦NO，估计对面做过相当多的题。

第一题在二维平面上，一个robot移动，给定某移动序列，问经过无数周期后，是否离原地越来越远。想了一下4个周期内一定可以判断出来是否越来越远，后来问我有没有更高效的办法。我一直感觉最终状态在偏离90°后可以回来，可是又不能确定，现在细想一下，只要最终的方向不同貌似都可以回来！无非就是90°转4下和180°转2下。

第二题是一种字符串'0'-'9'组成，n长度，要求这种串的任意一个字串的积不能相当举个例子：

12345

子串 1 3 5 的积 1*3*5 = 15

子串 3 5 的积 3*5 = 15

所以这个串不满足要求

现在问，给定一个n 要求第k大的满足这种条件的串 是什么，

这道题我做的相当悲剧，没有找到这道题的规律，0,1是肯定不可以出现的，然后每个数字只能出现一次，他的积得定义就导致了 是否满足条件和数字的顺序无关。而我却去想积相等一定是质因数分解后相等0-9只有2,3,5,7，然后想不下去了，后来他把规律告诉我，我立即想到搜索，他说，那快把程序写一下吧，我说等会儿，怎么判断这个串是否满足条件还没有想好，子串那么多，不可能枚举吧（后来算了一下最差方法 (2^8)^2*2^8 = 2^24 大约16*10^6还算可以），最终还是没有想出来，他的意思好像是动态规划，他的后来他说，时间也差不了，就结束了。其实现在也没想出来，可是有想法，2,3,4,5,6,7,8,9这几个数，只能出现一次，可以发现，7不和任何数冲突，5也是，但是如果有6的话，那么2、3不能同时出现，比如263这个串，字串2 3 和 6 不行。还有 2 4 和 8不能同时出现，是不是只有这两种情况呢？那么就简单多了……

过了2天，就收到了被拒的消息，我回了一下想知道我的评价，然后工场的确回复我了，思维不够敏捷。工场的确不错，不像大企业，拒人从来不告诉。“蓝领”当不成了，呵呵。的确很向往，据说牛人很多。

 

评论

27 楼 DarkMeteor 2010-10-10  

好公司面试内容都不一样

26 楼 BloodyCoder 2010-07-21  

worldterminator 写道

BloodyCoder 写道

worldterminator 写道

就在昨天，有位同学和我面试题一模一样，呵呵，大家谁想出了这几道题的答案赶快告诉我们啊。

你应聘的到底是什么职位啊？

实习生的职位

什么方向啊？需要这么重视算法！

25 楼 worldterminator 2010-07-21  

BloodyCoder 写道

worldterminator 写道

就在昨天，有位同学和我面试题一模一样，呵呵，大家谁想出了这几道题的答案赶快告诉我们啊。

你应聘的到底是什么职位啊？

实习生的职位

24 楼 BloodyCoder 2010-07-21  

worldterminator 写道

就在昨天，有位同学和我面试题一模一样，呵呵，大家谁想出了这几道题的答案赶快告诉我们啊。

你应聘的到底是什么职位啊？

23 楼 worldterminator 2010-07-21  

就在昨天，有位同学和我面试题一模一样，呵呵，大家谁想出了这几道题的答案赶快告诉我们啊。

22 楼 BloodyCoder 2010-07-21  

aabcc 写道

BloodyCoder 写道

估计楼主是应届生吧？问的全是数据结构和算法

为什么看到数据结构 跟 算法 就认为是 应届生呢？

基本上全是这些问题，所以判断是应届生，有工作经验的，应该问问项目吧！

21 楼 aabcc 2010-07-21  

BloodyCoder 写道

估计楼主是应届生吧？问的全是数据结构和算法

为什么看到数据结构 跟 算法 就认为是 应届生呢？

20 楼 yangsheng 2010-07-20  

tapestry1122 写道

蔡學鏞刚从支付宝过去

貌似支付宝今年人才流失啊,有没有知情人士暴下创新工厂这一年多都在创新啥

19 楼 tapestry1122 2010-07-20  

蔡學鏞刚从支付宝过去

18 楼 accphc 2010-07-20  

我输出勤奋性的，acm那玩意儿整不了

17 楼 forchenyun 2010-07-19  

当初创新工厂看上我一师兄，可惜那师兄已经有百度及MicroStrategy的offer。。。
要求高，可惜没有与之对应的待遇
不过，还是支持开复老师

16 楼 lkj107 2010-07-19  

在国内，没有钱，牛人也会走的

毕竟房价摆在那了，除了开复这样的有钱人，谁不缺钱买房子啊

15 楼 ermao0927 2010-07-19  

给钱多才是硬道理

创新工场说白了就是剥夺梦想和压榨劳动力的地方

老李深谙此道 看他四处宣传的招聘要求就知道了

14 楼 yangsheng 2010-07-19  

plantegg 写道

呵呵，据说薪水不多，不过确实挺有意思的，见牛人的机会多、有创意的项目多

见个牛人能当饭吃?

13 楼 achenbj 2010-07-19  

偶也去了，看了那题直接放弃了，那个人还想看看我有多少面对挑战的能力。他们要的都是牛人，咱不适合。

12 楼 deng131 2010-07-19  

plantegg 写道

呵呵，据说薪水不多，不过确实挺有意思的，见牛人的机会多、有创意的项目多

创新？创意？

11 楼 plantegg 2010-07-19  

呵呵，据说薪水不多，不过确实挺有意思的，见牛人的机会多、有创意的项目多

10 楼 worldterminator 2010-07-19  

piao_bo_yi 写道

问一下，那几道题需要多久做出来？

不知是哪道，二面1小时

9 楼 piao_bo_yi 2010-07-19  

问一下，那几道题需要多久做出来？

8 楼 帅的被神砍 2010-07-19  

不错，创新工场