酷家乐面试经历（图形引擎渲染工程师）

前言

我投的岗位需要对图形学有较为深刻的认知，但是我只简单的用过一点OpenGL，对于图像渲染的原理可以说是一无所知，因此对于这场面试也是不怎么抱希望的（甚至十分逃避…）。同时面试通知是在我投递之后快一个月才通知的，以至于我一开始差点忘记了这家公司。

一面

说是一面，其实就是给你一条编程题，这条编程题不涉及任何算法，只要实现简单的功能就行，差不多就是输入电影院的大小，实现简单的订票退票任务的实现，只要在终端实现输出影院的状态就行，空位用0表示，有人用x表示，比较简单的任务，让一小时内完成。

二面

二面以为会问一些非常专业的技术问题，当然自己也没有提前做任何的准备（由于面试安排较多，基本上也没时间单独准备某家公司的面试），结果问的问题主要是算法相关的以及一些智力题。

1.路径数统计问题，给定一个m*n的矩阵，求从左上角到右下角的路径个数。

其实老生常谈的问题，简单讲了一下思路然后就过了。

2.有一张桌子，两个人在桌子上不停的放棋子，放到放不下为止，最后一个放置棋子的人获胜，问如何设计策略，保证获胜。

只要一开始把桌子中心点的位置占了，然后另一个人不论下哪里，自己都下在跟他对称的位置上。

3.有一根10米的绳子，以左边为头，右边为尾，先砍一刀，留下带头的一段，然后再砍一刀，留下带头的一段，问剩下来的绳子长度小于5米的概率是多少？

很经典的概率问题。首先令第一次砍的位置（距离头部的长度）为x，第二次为y，则很明显可以得到y<x，那么问题就可以转化成y<5的区域在y<x，x<10，y<10区域上面积的占比。
画个图基本上就能求出来了，3/4。

4.有一个10cm长平放着的试管，管口朝左，0cm处，1cm处、3cm处各有一只蚂蚁朝右前进，在7cm处有一只蚂蚁朝左前进，当蚂蚁之间碰面之后或者碰到墙壁之后就会立刻向反方向前进，先已知每只蚂蚁的移动速度都是1cm/s，问最后一只蚂蚁出试管时过了多久？

可以将问题简化，两只蚂蚁碰面之后向反方向前进其实也可以转化成两只蚂蚁碰面之后依然朝着当前方向前进，这两者可以看成是等价的。那么问题就直接转化成了在管口向右前进的蚂蚁爬行的总时间。也就是20s。

5.海盗分金币问题。

老生常谈的问题，分析一下每个海盗的心思就可以了，网上也有很多解答。

二面整个回答过程的不怎么好，中间三个题目都没能很好的回答出来，但是面试官还是给了我最大程度上的提示，最后也引导我向正确答案的方向思考，还挺感激的。

三面

三面的话一开始是问了我研究方向相关的东西，还是蛮开心的，第一次在面试开发岗位的过程中遇到理解深度学习方向的人，主要就问了我研究方向的一些细节的东西，可能是在考验研究事物的能力吧。后面的话就是真的看你有没有图形开发这方面的经验了，至少图形学方面的基础知识一定要牢靠，还要了解OpenGL、webgl这些常用的图形化语言，包括shader机制、渲染管线之类的，如果不是事先有基础，那么后期学起来会很累。同时他也坦白，他们这个部门其实是偏向于做研究的，研究更加合适的方式来实现更好的渲染效果的。
听这些我就差不多明白了我不适合这个岗位，但是也非常感谢这两个面试官，人都蛮好的，也希望酷家乐越来越好吧。