网易互联网unity岗面经

#游戏客户端# 项目：1.UE做了什么？详细讲一讲数据结构：1.顺序表和链式表之间的区别总结：13分钟面完，快的一5.12更新，约二面

十道选择三道编程1.给一个链表，一头一尾的依次插入重新排一遍2.一个数组，分成差值最小的两部分，输出这个差值3.带权矩阵，找到权值最大的路径ak了

3.27 一面（60min）1.自我介绍C++2.C++结构体的内存对齐题两道，问占多少字节的存储空间，如果要优化它的内存空间应该怎么优化3.内存对齐的好处是什么4.int func() const;是什么？5.map的底层数据结构？6.讲讲红黑树？红黑树怎么进行插入、调整？删除时最多旋转红黑树几次7.了解AVL树吗？AVL树和红黑树的区别是什么8.快排和归并排序的过程？时间复杂度各是多少？最坏情况下会退化至多少？9.快排什么时候会退化至最坏情况？有什么方法能够避免这个最坏情况10.算法题：合并两个有序数组（就是写归并排序最后那个merge的过程）11.unordered_map的底层数据结构是什么？12.哈希碰撞有几种解决方式？各自有什么优缺点？13.普通哈希扩容时，如果哈希中元素很多那么扩容效率会很低，如何解决？（这里我答了渐进式哈希）14.渐进式哈希扩容的过程中，插入、删除、查找的过程是什么？（面试官说目前渐进式哈希扩容的解决方案不多，让我按自己的想法说就行）15.哈希冲突的链表法和开放定址法怎么进行删除操作16.C++继承的内存布局17.C++的菱形继承18.C++虚继承时继承的内存布局和普通继承相比有什么变化（没答出来）19.C++的多态怎么实现的20.讲一讲C++的虚函数21.构造函数能是虚函数吗？析构函数能是虚函数吗？22.讲讲share_ptr23.怎么避免share_ptr产生的循环引用问题计算机网络24.TCP和UDP的区别25.为什么TCP握手需要是三次？挥手是四次？26.为什么会有Time_wait阶段27.在短连接时，服务端发生处于Time_wait阶段的连接太多，无法accept()的情况，你会怎么解决28.UDP和TCP能共用同一个端口吗一面之后过一周约二面--------------------------------------------4.8 二面（60min）1.自我介绍2.自我介绍讲了我觉得我比较细心负责，面试官让我举例说明（然后跟他讲了我做项目的事情；后面又问了我很多项目开发过程中团队合作方面的问题）项目拷打3.你了解的比较多的技术栈是什么4.讲一讲项目中用到的有限状态机的代码框架，比如需要有什么基类、要实现什么接口等等5.你觉得你写的有限状态机跟普通的有限状态机相比有什么优点6.性能优化方面，使用对象池为什么能起到性能优化的作用7.你的对象池有限制缓存对象个数吗？（我说没有，但是可以对对象池中的对象设置过期时间）8.讲讲对象池设置过期时间的逻辑场景题9.那如果对象池要限制缓存对象个数，应该怎么做？（我回答说LRU）10.LRU一般用什么数据结构实现？（双向链表和哈希）11.如果要在你这个对象池中划分子对象池，并用LRU控制子对象池的大小，应该怎么设计？（回答父对象池的键值对中存子对象池，子对象池中再存以每个缓存对象为结点的LRU双向链表）12.有没有了解过优先级队列？优先级队列是用什么数据结构实现的？（最开始说也可以用双向链表，后面反应过来说用堆）13.用双向链表怎么实现优先级队列的插入？用堆怎么实现插入？14.如果优先级队列中的每个元素有一个唯一id，在往优先级队列中插入元素时，如果该id已经存在在优先队列中，就更新它的信息，否则就新增结点；这种情况下应该怎么改进？（用哈希表记录id和对应元素，插入时根据哈希找到对应结点并更新）15.如果是用堆实现优先级队列，在更新堆时，哈希表需要做什么操作？（我说如果堆上滤/下滤时是直接交换两个结点，此时哈希不用做操作；如果只是把需要交换的两个结点的值进行交换，就要对应修改哈希中键值对的值指向的结点）16.堆怎么进行插入、删除操作？时间复杂度是多少？C++17.讲一下你觉得C++和Java/C Sharp是虚拟机语言，C++不是）18.虚拟机语言和C++这种语言的区别是什么（不太了解）19.C++编译后生成的文件是什么？能直接运行吗（汇编文件，要运行还要进行链接）20.虚拟机语言生成的文件是什么？能直接运行吗（这里感觉还在引导我，但我真没了解过TT）21.讲讲C++的预编译阶段会做什么事情22.C++如果在两个头文件中声明了同样名字的一个类，并在一个cpp文件中同时引用了这两个头文件，会报错吗？（我说类不太了解，但如果是全局变量/函数的话会报错，面试官让我回去之后再查一下）23.成员函数用const关键字修饰时会发生什么？在常成员函数中能调用非常成员函数吗24.如果就是要在常成员函数中调用非常成员函数，应该怎么做？（说了很多猜想都面试官都说再想想，然后也是很nice的在下面的问题中引导了）25.你知道C++的强制类型转换吗？比如const_cast？26.那你了解this指针吗？常成员函数的this指针是什么样的？（const_cast和this指针一结合就想到，可以用const_cast将常成员函数传入的this指针变成非const的，然后应该就可以调用非常成员函数了）其它27.开发中会使用AI工具吗？一般使用什么样的AI工具？会在什么场景下使用？（我说会用，会让AI帮我review代码，也会跟AI学一些好的代码优化方法）反问1.一般有几轮面试？2.如果能通过，入职之后会做什么工作？无算法--------------------------------------------二面之后第二天约的hr面4.10 hr面4.11 oc（不过到4.24为止看官网上的流程都还在hr面）--------------------------------------------4.25更新 今天官网流程变录用审核了4.25第二次更新 下午邮箱收到offer啦 #暑期实习 ##游戏研发##游戏客户端##面经##网易互娱##暑期实习校招#

方向是游戏引擎，投了米哈游，雷火，互娱，腾讯，鹰角，吉比特，情况如下:米哈游一面挂雷火oc互娱hr正在排序腾讯天美一面挂腾讯光子二面挂鹰角笔试放弃吉比特笔试放弃简单说下面试内容:米哈游一面其中面试最难，压力拉满的就是米哈游。当时面的我真的是胡言乱语了。我上一段实习主要方向是nanite和gpu driven，米哈游一面面试官对我做的内容非常了解，问的很细致和深入，面试过程中大部分都说不上来，让我意识到自己掌握的还不够扎实。米哈游面完导致我对自己陷入深深的自我怀疑，以至于后面面试都让我有些感到害怕了。面完就知道寄了，第二天就挂了。雷火一面雷火一面比较基础。几道简单的c++和图形题。然后一些基础的图形学八股。之后问了一些实习相关的问题，不是很深入，主要是探讨问题。雷火二面雷火二面压力也挺大的，面完以为要挂了，不过还是给我过了。主要问了nanite和gpu driven相关内容，有一些问题需要看过相关源码，没答上来。然后会让你思考一些性能优化的方法，让你描述下怎么去实现。然后问了移动端管线，subpass，性能测试等内容。雷火三面雷火三面问了些场景题，问喜欢玩的游戏，然后问fps游戏里一些效果怎么实现的，怎么做到帧率那么高的。互娱一面互娱一面的体验巨好。面试官很亲切，然后对于实习工作真的是和你在讨论而不是在质问你。对我实习工作他说出了一些问题，然后还说不是我的错，是我负责人没考虑好😂给我感动坏了。然后问了一些常规八股，当时有问题没答上来，他也说没关系，都是些八股多背背就会了。互娱二面互娱二面一上来主要问的也是前一段实习做的内容。然后也是一些场景和一些需求让你自己思考怎么去实现。天美一面和前面面试大差不差，都是实习+八股。做了几道题。跟面试官说深圳不一定会去，面完就挂了。光子一面实习+八股，做了一道题。光子二面实习+八股。接了雷火offer，让面试官结束流程了。#实习进度记录#  #牛客AI配图神器#