网易互娱笔试

3道编程题，150分钟，一道也不会写直接道心破碎#笔试# #网易互娱#

📍面试公司：腾讯天美工作群👜面试岗位：游戏客户端开发📖面试问题：自我介绍Q：看你的简历有游戏引擎，Unity，UE的项目，你方便讲一下你是怎么想的嘛？A：UE的项目是大二的时候刚动手游戏开发的时候做的，unity是看到这个引擎的泛用性后面去学习的，游戏引擎是因为自己学了一些些计算机图形学的理论知识想尝试运用一下。问项目（以为会先问C++八股）Q：UE5项目中敌人AI行为树你了解多少？A：我有点不太记得了(23年9月份跟教程做的项目，而且面试通知得有点着急就都拿去背C++八股了，项目都没重新理)Q：你的俯视角射击游戏中的有限状态机要注意什么？A：回答了一下状态机的构建过程......（注册...

三道编程题第一题加强版买卖股票的最佳时机？n天，m支股票，k元初始资金，用dp数组维护第i天买j支股票或者不买的最大值？第二题2048，矩阵运算，没太搞懂第三题给出a，b，c，d，n ，数据范围 10⁹，求一组字典序最小的解，aX+bY+cD+dW=n，3 秒，用扩展欧几里得吧怎么这么难#大厂# #笔试# #网易求职进展汇总# #网易互娱# #软件开发笔面经#

1.说几种排序算法2.快速排序的实现3.说几种树4.有大量单词需要查，用什么树5.假设强制用sql实现字典树，怎么实现6.Sql的索引越多越好吗7.索引过多有什么影响8.设计模式，spring用了哪些9.说几种加密算法10.对称加密，非对称加密11.https12.发起Tcp连接，ip正确端口不正确，会怎么样13.进程和线程14.进程间通信15.介绍信号量16.http状态码