网易

游戏后端聊了很多项目问题

技术一面 常规基本包括语言、操作系统、计网、网编、数据库、分布式等，印象较深的问题，如下：自我介绍 写题，给定会议起始截止时间，至少要多少个房间，会议数 10^4，时间 10^6，写了两种方法，要求数学证明 find_kth 有多少种方法，分别分析时间空间复杂度 写题，排序用归并实现 虚继承作用 为什么虚析构函数 写了代码，父子类是否虚析构情况，判断是否内存泄漏 为什么不能虚构造函数 虚函数表作用 代码层面关闭编译器优化 shared_ptr，unique_ptr 实现原理 用模板写过什么 TCP、UDP 区别 UDP 可不可以实现 TCP 功能 UDP 实现 TCP 功能，如何设计实现 场景题，一个游戏，用 TCP 还是 UDP 场景题，静默下载，下载完部分可以直接用，怎么设计 场景题，玩家操作和下载在一个循环中，该怎么设计处理逻辑 技术二面 手写线程池 手写定时器 游戏引擎 游戏开发包括哪几个部分 平时玩不玩游戏，玩得怎么样 反问： 

因为人在北京，所以是电话面试，HR小姐姐很Nice，帮忙提前跟预约电话面试时间，并且面试开始前半个小时打电话再次确认。两个人进行技术电话面试，问的很细，从网络开发到C++到数据结构到算法： 1. 详细介绍项目经验； 2. C++一些特性：多态，虚函数，C++11 新特性等，const 关键字，STL等； 3. 数据库相关知识：Oracle，Nosql 数据库等； 4. 网络相关知识：socket 通信，IO多路复用等； 4. 算法和数据结构：各种排序算法，最好最坏时间复杂度，链表操作，如何判断链表是否有环，如何确定环的入口，游戏中玩家如何知道附近玩家信息等。 后来HR通知说未通过，原因算法不过关。

视频面试, 时长 40 分钟, 面试官没有开镜头, 就我一个人开镜头, 感觉就像是看猴反复的在问关于我之前项目的一些问题的解决方法, 感觉有点像是在套路我怎么解决行业上的一些技术问题聊项目大约半小时, 之后问了一些 C++ 的基础stl 结构, cast 关键字, virtual 关键字, class const, 计算机内存相关的东西

全芯制造实习面试 主要是针对简历面试，我面试的是高性能计算工程师/EDA流程开发软件工程师的实习，面试官应该是两个部门主管（和HR小姐姐都很NICE），整个流程下来都是循序渐进，针对简历发问1. 解线性方程组的迭代方法大概2. GMRES算法3. GMRES算法中涉及到的 Arnoldi 算法4. CG算法 （前4个都是简历上写了的）5. 用过 GPU 吗，怎么并行加速 矩阵乘法，用过多路GPU吗？好像是这个，不过当时没反应过来，后来想好像是 GPU Stream 的使用6. C++的使用，围绕 template7. 整数优化（简历上）问题的时间复杂度8 ...总的来说整个过程持续了40-50分钟，有一些问题答不出来的面试官老师都说没事儿，答出来了面试官老师也给予肯定的示意，总的来说是一次愉快的面试。

一面 有两个非常重要的非技术问题：开始时调试麦克风，调试了大概有10分钟左右的时间，真的太尴尬了，以后尽量在面试前把相关设备调试好。还有就是屏幕共享的时候屏幕老是闪烁，不知道是什么原因，想办法解决一下。正式进入面试流程的话，面试官还是蛮和蔼的，语气啊，还是循循善诱的话语什么的，这种面试官真的行！！！主要考察三个方面：项目介绍 ~20min一定要把项目的代码量统计一下不然面试的时候现编就太离谱了C++基础 ~30min 指针的概念？ 指针和引用的区别？内存划分为几类：栈，堆，自由存储区，静态存储区，常量存储区 栈和堆的区别？ static修饰变量和函数的作用是什么？ 类型转换有哪四种，其作用分别是什么？C++多态指的是什么？ 虚函数的实现机理？数据结构与算法 二叉树的概念？ 如何实现一颗二叉树？随便说一种方法就行 罗列一下你知道的排序算法？快排是稳定性的算法还是不稳定的？ 不稳定的 （稳定性值，排序完成后，相等变量是否会交换前后顺序，若顺序保持不变，则为稳定性算法；否则非稳定性算法）扩展题你知道什么是字典树吗？ 答不知道，但面试官说这个没关系，只是考察一下你的技术面问题编程题 ~30min括号匹配算法，撕了半天最后好不容易撕出来了聊了些项目相关的问题和学校的学习经历，教研室的学习生活还有个人的日常生活和对华为的感想等等

网易互娱： 三道编程题：