游戏研发工程师面试

技术一面1.mmap + native 日志优化？讲了传统日志打印的两个性能问题，一个是反复操作文件描述符表，一个是反复进入内核态，然后讲了 mmap 的原理机制。2.讲讲 Android 开机启动的流程讲了一大堆，其中说到 ServiceManager 进程是用来管理系统服务的，面试官说你确定？不是 SystemServer 进程来管理系统服务的吗？讨论了一番面试官懵逼了，提到了 SystemUI 服务，提到了桌面进程，问到了怎么替换开机启动的动画？3.系统是怎么帮我们启动找到桌面应用的我说通过意图，他说怎么找到是哪个意图? 我说 PMS 会解析所有 apk 的 AndroidManifest.xml ，如果解析过会存到 package.xml 中不会反复解析，PMS 有了它就能找到了。4.讲讲动态状态页的加载，为什么要这么弄？我说为了减少 xml 解析和反射创建对象的时间，避免同时创建多个用不上的对象，我就写了个框架用代码动态添加的。这时面试官误解了我的意思，以为所有的界面都是用代码写的，那得多麻烦呀，后来解释清楚了。5.讲讲页面的刷新机制，GPU 调试工具几个颜色值分别代表什么？讲到了 Surface 底层管理的其实是 IBPQ , 讲了异步信号的由来是 SurfaceFlinger 由硬件和软件机制发出来的，讲了我们 app 界面绘制的内容是怎么提交传递到 SurfaceFlinger 的。GPU 调试工具几种颜色的意思也大概讲了下。6.说说 ConcurrentHashMap 的实现原理说下是线程安全的，实现原理采用的是分段锁。7.你知道 okhttp 是怎么复用连接的吗？这是个网络优化的问题，同一个 ip 同一个端口能复用一个连接，后面问道了 http 2.0 的多路复用，我说一个 tcp 可以多个请求，原理呢？我说不知道。后面让我说了下 https 。8.数组和链表的区别说下9.快排和递归技术二面1.讲一讲动态注册和静态注册静态注册是通过包名和函数名去找方法，动态注册是通过注册方法表，其中还被问到了具体是调用哪个函数注册方法表。2.so 的加载流程是怎样的，生命周期是怎样的这个要从 java 层去看源码分析，是从 ClassLoader 的 PathList 中去找到目标路径加载的，同时 so 是通过 mmap 加载映射到虚拟空间的。生命周期加载库和卸载库时分别调用 JNI_OnLoad 和 JNI_OnUnload() 方法。3.native 层怎么检测内存泄漏我说按道理可以 hook 函数，开辟内存和释放内存的次数应该是一样的，如果不一样可以怀疑内存泄漏。面试官接着问有没有什么第三方工具或者库可以检测？我说我在公司其实也写的不多，不知道引擎组集成的是啥框架，主要擅长应用层开发。4.leakcanary 的原理，哪些对象可以用来做 gc-root好，你说你主要擅长应用层开发，那 Java 层的内存泄漏怎么检测，我说我们用的 leakcanary，让我说说原理，说完原理又问我是不是所有对象泄漏 leakcanary 都能检测得到，他的引用链是怎么管理的？后面问到你刚说弱引用对象在 gc 的时候会被释放，那什么时候不会被释放？我这时懵逼了，其实就是有内存泄漏的时候不会被释放，我当时脑子短路了居然没反应过来。5.ui 怎么优化的？我主要从底层讲了一下 UI 刷新机制的流程，又把一面的 SurfaceFlinger 底层机制讲了一遍，原理搞清了就可以做很多优化，巴拉巴拉说了一大堆，最后讲了怎么去监听 UI 卡顿。6.线程耗时卡顿怎么监听的？主要用工具去检测，当时只提到了 systrace + 函数插桩的方式。7.说说你看的 Tinker 的原理？8.你遇到的最难解决的问题？我说我们公司项目没有采用动态加载框架，但是后面集成 U3D 项目需要动态加载，但只需要用到 so 和资源动态加载，功能上第三库也不支持我们的需求，我就自己硬着头皮看了各大版本的源码，支持动态修复替换加载 so 和 assets 资源动态修复加载，然后把具体的细节说了一遍。9.常见数据结构你都熟悉哪些？不是本专业算法你是怎么学的？数组，链表，堆，二叉树，队列，栈，平衡二叉树，红黑树，霍夫曼树，图。自己看书算法通过刷题，这里没具体问算法细节。10.线上有人反馈问题你一般怎么处理的？开发过程中记录关键日志，线上获取用户日志来分析。个人体会不用凡是都抱着得到的心态去做，就好比学习我就一定是为了进 BAT，如果是这样那当我们进了 BAT 又如何。...查看更多

第一关：线上笔试＋AI面试线上笔试还是比较常规的，就是AI面试有些难，是英文面试，题目类似宝洁八大问，还有两道关于专业和老师。不过我居然通过了，然后也挺神奇的，第一关就让我误打误撞进去了。第二关：群面＋单人面第二关开始就是线下，去了大兴区的北京奔驰总部。首先，上午9点开始英文笔试，监考环境很轻松，有迟到的也可以往后延迟下时间，题目是二选一，大概内容是：其次，英文笔试后稍作休息，接着无领导小组讨论，讨论题目是学校要开展就业培训，从选项中选择6门课程并排序。中午稍作休息，发了奔驰的员工餐，挺丰盛的，接着就是下午的1v1单面。进去先英文自我介绍，hr根据简历问1-2个英文问题。然后就是中文半结构面试吧，如果你专业对口，还会问你一些诸如你如何看待这个行业发展之类的问题。本人实力不够败在了第二关，所以只能写到这里了，但还是挺开心参加这场面试，确实见到了很多大神，败得心服口服。最后希望所有应届生，包括我自己，最后都能得偿所愿，拿到一个好的offer吧。...查看更多

面向对象编程的优点？ 1、易维护采用面向对象思想设计的结构，可读性高，由于继承的存在，即使改变需求，那么维护也只是在局部模块，所以维护起来是非常方便和较低成本的。2、质量高在设计时，可重用现有的，在以前的项目的领域中已被测试过的类使系统满足业务需求并具有较高的质量。3、效率高在软件开发时，根据设计的需要对现实世界的事物进行抽象，产生类。使用这样的方法解决问题，接近于日常生活和自然的思考方式，势必提高软件开发的效率和质量。4、易扩展由于继承、封装、多态的特性，自然设计出高内聚、低耦合的系统结构，使得系统更灵活、更容易扩展，而且成本较低。 （答的单例，Builder，abstract工厂，策略，适配器，代理）（封装。。。）（这个问题答的还算不错，总共回答了4种写法，前段时间刚好做了总结，详情可以看博客 单例模式学习总结）（一直没懂他问的是什么意思，事后想想可能是想问 1. 继承runnable 2. 继承Thread 3. 利用线程池 ）...查看更多