杭州巴布游科技 游戏客户端开发(U3D)

面试时间3.07要求线下面试，在一个很大的写字楼里面一层的一间办公室，规模不大，大概就30人左右到场之后带我进到一个办公室里，先给了我一张纸让我做笔试题笔试（30min）选择题  在最差情况下，下列排序哪一个复杂度最低（冒泡，插入，堆排，快排）手写代码：给你一个整形数组如（96，4，98），请输出这些数经过重新组合能获得的最大数（如98964）（不能改变数的内部顺序）输入一个数学运算的字符串，只有0-9和+-*/，输出运算的结果，除法都当做C++的整除，不用考虑除0的特殊情况，比如"14-25/4"，输出8写完之后我出去把这个纸给了那个在门口的人，过一会有个人拿着笔试题和打印的简历进来了，开始面试：1 unity是如何学习的，学了多久2 协程用的多吗？内部实现原理是什么，在你的项目中是如何使用的3 事件和委托用过吗?说一下你的理解，以及他们的使用场景4 两个物体要发生碰撞的话，需要哪些条件?会触发什么函数?两个物体都要添加什么组件?刚体组件需要两个物体都加吗？5 C#中如果一个已经封装好的类，要向其中添加方法，不采用继承的方法，你能想到什么方法?6 说一下内存中堆和栈7 List内部的实现原理是什么8 给你三角形的三个点ABC坐标，和一个D点坐标，如何判断D点在不在三角形内9 了解过draw call吗10 当场景中有多个摄像机时，渲染顺序是什么?11 在UGUI中，同一块画布上不同图片的显示顺序是什么?面完之后他出去了，过一会又来一个面试官，又开始问了：12 自我介绍13 unity学习之路14 讲解一下深搜和广搜的过程15 搜索过程中如何保证不重复搜索?16 A*算法知道吗？实现原理是什么17 职业规划是什么，未来打算学习什么面完之后又走了，又进来一个女的，应该是HR，问了技术不相关问题：她先对公司简单介绍了一下18 自我介绍19 学习过程中遇到哪些问题?你是如何解决的?20 反问（她也不是技术人员，我也没啥好问的，随便问了点无关紧要的问题）这也算是投着练手的，不过因为很近，真过了可以考虑去一下当时面完了说周五出结果，然后到了周五又说下周还有人要面试等到下周发通知，应该也是挂掉了，也是一个多月没任何通知，这些小厂连个感谢信都不能有么？

冰川网络技术面好像只有一面，面了1个小时，问了蛮多问题的，将近40个问题，无手撕算法01、前面几家实习公司怎么就不做了？02、值类型和引用类型做形参的区别03、struct做形参会影响实参吗04、如何传递结构体使形参能影响实参05、C#的话如何传递结构体使形参能影响实参06、C#的垃圾回收机制和垃圾回收时机07、垃圾产生有什么原因？如何解决？08、C#的字典如何进行遍历09、C#的迭代器叫什么名字10、现在更偏向什么语言？11、现在学习语言和在大学学习语言有什么不同吗，你有做出什么改变吗？更关注哪些方面12、举几个你熟悉的C++底层的知识点并讲一下13、lua有什么遍历方式14、lua的pai...

笔试题挺难的，我因为有一些ACM基础都做出来了，隔天打电话约了一面一面（3.12）1. 自我介绍2. 问一些简历上项目中的小细节3. C++中指针占用几个字节？指针和引用的区别4. #include<>和#include ""区别，一个自定义的头文件能不能用#include<>?一个系统库能不能用#include""5. 哈希表和二叉树分别适用什么场景(从时间复杂度空间复杂度效率)? 如果你是QQ游戏后台开发人员，QQ号从一开始的五位数到如今的十位数，你会选择用二叉树还是哈希表去存储QQ号以及QQ号里面的信息？6. 算法题：给你一个 $n(1 \le n \le 2e9)$，求出 $n!$ 末尾有多少个0？7. 算法题（当场打开IDE敲代码）:给你一个二维矩阵，求连通块个数，并输出每个连通块内部所有点的坐标8. 反问，问了简历如何改进，unity如何学习。当天下午打电话通知一面过了，约了二面二面1. 自我介绍2. 介绍一下C++static关键字，如果在一个函数里面一个局部变量前面加上static关键字，会发生什么？3. 介绍一下堆和栈，说一下你的理解：设计者为什么要开发堆和栈4. 对C++的虚函数的理解（从虚函数表和虚函数指针方面），你觉得虚函数表是存放在堆里还是栈里？5. 红黑树了解过吗？你说他是为了防止退化成一条链，那AVL树也可以防止这种情况，为什么还要发明红黑树？6. C++里面自带的哈希表叫什么？现有1000个人的姓名和分数（姓名不重复），请你自行设计一个哈希表用来存储信息，能根据姓名查找到分数7. 算法题：怎么找到字符串中第一个只出现一次的字符？8. 算法题（当场打开IDE敲代码）：给你一个字符串，输出无重复字符的的最长连续子串的长度？9. 反问二面过了四天后通知我没通过。虽然不意外，但总觉得挺离谱的，二面我都回答出来了，告诉我没有通过，我反问面试官一些游戏引擎的区别，他直接跟我说不知道，感觉这个算是一个中小公司，就没打算招什么人，一面二面里的很多问题去牛客上搜基本都一模一样，真正想招人的公司我觉得不至于连问题都不带换的吧？感觉遭遇了kpi面

QWQ 先是接到北极光引擎组的面邀，二面20分钟结束后速挂，下午光子客户端（当时打电话说的可能偏向引擎方向）秒捞。三面结束，当时等offer 的时候祈祷，如果拿o 了就发下腾讯的面经。三面总监面没有记录有时间再补上