暑假实习到底重不重要啊

😶真的很难蚌

记录下光子一面，应该是凉了项目为什么选择状态机实现Boss的AI，如何实现BossAI状态机，如何实现2D地图中Boss追逐玩家的AI设计介绍A*寻路，如何实现，如何在大地图中进行优化对话系统如何实现，对话系统应该使用什么数据结构，如何实现一个带分支的对话系统且一些对话有前置解锁条件，此时又应该选择什么数据结构基础数组和链表的区别，数组在什么时候删除元素是O（1）的，如果数组中的元素不要求有序，使用什么方法可以实现删除随机元素是O（1）的二叉树介绍，如何求一个二叉树的最大深度，使用递归有什么坏处。二叉树的层序遍历hash算法，hash表的底层实现，如何实现一个hash算法lua面向对象的实现，...

笔试4.6两个小时，一共四道编程题，和之前牛客的题目一模一样，估计一直没有更换- 找坐标，题目用例可能有些问题，通过率全是30%- 有n个人投票，每个人随机投票，可以投1~n，给定已投票的数组，求最小的没有投票的候选人编号    - 直接使用哈希表做的，做完看其他帖子发现好像有时间复杂度和空间复杂度的限制- 有n组奖金，奖金可以进行划分，但是划分之后的不可以合并，求解能够跟给k个人，且每个人的奖金数量都一样的最大值    - 直接暴力求解的，奖金和除以k个人，之后不满足条件的话递减，注意判断这个奖金可以划分为满足条件的几份- 最大子数组问题，但是可以去掉其中的一个数，数组长度为1的时候不去在boss上面投的，做完发现岗位已经没了）一面4.12纯问项目，之后手撕kmp算法

上周三笔试的，好像题挺简单的，然后昨天进行一面自我介绍先问了点背景相关的问题针对研究生的课题项目的一些问题，课题是关于人工智能的，但感觉这个面试官并不了解人工智能，问了一些莫名其妙的问题提问CMU15445，为什么要做，项目中做了哪些工作，项目提供了哪些接口、函数、类，你是如何实现的；反问第二天收到感谢信面试体验不太好