image

编辑人: 人逝花落空

calendar2025-06-19

message3

visits1019

创新工场技术类职位 面试经历(2014年9月)

先是笔试,我的笔试题答的不错,总分25分,得了22分。错了一个选择题,编程题求根号2的我采用的是二分法,实际上更好的方法是牛顿迭代法。还有错了一道数据库的选择题。

然后是隔天的面试,面试官人很随和,让我做了一个自我介绍,仅限于技术上的,一看就是技术宅,哈哈~然后对着简历看了下,开始问问题。因为我的实验室项目都是图形图像方面的,面试官一点都不感兴趣,于是都是对着我的技能那一栏写的进行提问。先是问了Vim我平时都使用过哪些插件。GDB调试命令:查看栈帧backtrace等等。fork函数的返回值,以及执行过程。linux方面的东西问完之后就开始算法。

总共写了三个算法题,都要求白纸写代码。因为我平时这方面练习比较多,因此都不是问题,很快就写出来了。

第一道题是有一个int型数组,每两个相邻的数之间的差值不是1就是-1.现在给定一个数,要求查找这个数在数组中的位置。我先说了下最基础的方法,那就是顺序遍历,还没说完面试官就打断问有没有更好的方法。我就说可以在遍历的时候进行一些跳跃,提高查找效率。然后他说,嗯,写代码吧。

第二道题记不得了。

第三道题是一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后。而且各部分内部分别有序。我一开始没想到这个数组可能会很大,于是用比较笨的方法来写代码,他过了一会就问我是不是要先分别排序再合并,我说是的。他就问如果数组很大呢?我立马回答出了桶排序。因此大家在开始答题的之前一定要和面试官多沟通,把题目意思搞明白。

接着是双选会:

双选会在中秋前一天下午举行。主要是到场的6家创新工场旗下的公司做介绍,然后大家填了一个意向表。每个人可以选择三家意向公司,而且三家公司都有面试机会。我填的是豌豆荚、涂鸦移动和墨迹天气。会上还说涂鸦移动的面试会在当天晚上就开始,因此中秋期间也要准备随时面试。

二面-涂鸦移动

果然当天下午5点就收到了涂鸦移动的二面通知,还是晚上十点的。我去,这是第一次这么晚去面试。本来是十点,结果开始得比较晚,十一点半才面试完,回宿舍都关门了。感觉面试官特别注重考查思维能力。他问我会哪些数据结构和算法,我先说可链表、数组、栈、AVL树等等还没说完就被打断了,他补充说,偏重算法。我挑了我熟悉的几个说了下:BFS、DFS、KMP、A*算法。然后就出了四个算法题。

下面说说两个较难的算法题

(1)一个矩阵,指定其中两个元素,将这两个元素用折线连接起来,折线只能朝右或者朝下,要求:折线组成的路径上的数的乘积末尾的0最多。

(2)连连看游戏。判断两个点能否连接起来消去,而且要求出最短路径。可以用哪些搜索算法?BFS,DFS,A*?A*如何剪枝?

HDOJ 1175

典型解法:BFS。

其他同学的面试题:由‘0’-‘9’组成的字符串,求一个最大子串。该子串不能满足条件:该子串的任意两个子串对应数字的乘积字符串对应的数字不能是这个子串的子串。

本来以为涂鸦二面面的很差,结果还是收到了Offer。今年好像招的人不少。

满意的地方:

创新工场旗下的企业基本上都到了,可以自己挑选中意的公司和职位。

不满意的地方:

没什么不满意的,整体流程上安排很人性化。

喵呜刷题:让学习像火箭一样快速,快来微信扫码,体验免费刷题服务,开启你的学习加速器!

创作类型:
原创

本文链接:创新工场技术类职位 面试经历(2014年9月)

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。
分享文章
share