创新工场
100 - 499人 | 互联网 | 私营·股份制企业 | 北京
查看全部25条面经 面试经验共25条面经

叶思齐

共面试1轮 未获得工作

【面经】创新工场电话面试常见问题及经验浅谈
 
面试题目总体偏简单,题目如下(根据回忆):




1、简历为什么没写全?(当时没怎么好好填。。。)

2、能实习多长时间?

3、有没有什么项目经验?谈一下你做过的项目?

4、重载与重写的区别?

5、C++怎样实现多态?要求从编译器的角度来解释

6、怎样判断两个单链表有交点?

7、有81匹马,9个赛道,问至少比赛多少次可以取跑的最快的前四名?




第六题有两种解法:

解1:遍历两个链表,得到两个链表的长度m,n,长的链表指针先走m-n步(假设m>n),然后一起走知道相遇,则说明有交点。

解2:将其中一个链表中的尾节点与头结点联系起来,则很容易发现问题转化为求有环链表的第一个在环里的节点,可以用快慢指针来解决。




第七题当时没想出来,结果回来之后和jb,dd讨论才做出来。

可以这么考虑,先赛九场,可得到每场最快的马,再将这九匹每组最快的马再赛一次,得到跑的最快的马,然后踢出最快的马,并将踢出的马所在的那组第二快的马补上,再将赛这九匹马,然后踢出最快的马,此时踢出的马为全部马中第二快的马,依次类推,所以总共要赛9+4=13次。




投创新工场是个偶然,虽然他们招的是android游戏开发,自己想往C++方向走。有机会就多试试吧。。
2013-08-30 20:03:52 0 0
回答或评论0条

登录后,参与评论

评论不能为空

确认删除?

x

你新收到1封创新工场的职位邀请信