广州火羽面经

方法一：广度优先搜索思路与算法对于「层序遍历」的题目，我们一般使用广度优先搜索。在广度优先搜索的每一轮中，我们会遍历同一层的所有节点。具体地，我们首先把根节点 root 放入队列中，随后在广度优先搜索的每一轮中，我们首先记录下当前队列中包含的节点个数（记为 cnt），即表示上一层的节点个数。在这之后，我们从队列中依次取出节点，直到取出了上一层的全部 cnt 个节点为止。当取出节点 cur 时，我们将 cur 的值放入一个临时列表，再将 cur 的所有子节点全部放入队列中。当这一轮遍历完成后，临时列表中就存放了当前层所有节点的值。这样一来，当整个广度优先搜索完成后，我们就可以得到层序遍历的结果。...

北京教育中厂的成都分部  11.5时长有28分钟一面二面合并了面试官人挺好的，也不是特别急，答的不是很好的问题面试官直接跳过了顺序不是很统一 只写记得的部分1.问了值类型和引用类型的区别2. 问了ugui的组件有哪些ugui有哪些优化方案答用打图集来减少内存的消耗Unity有哪些优化方案答用对象池以及少用全局变量3.引用类型储存在堆上是怎么储存的 好像是这个记不清了 没答出来 问了两道算法4一个三角形，一个三角形有三个顶点，然后有一个点如何判断另一个点在这个三角形的内部还是外部？自己答出来的是从内部找一个顶点连线，实际上答案是可以用面积来求以及用向量夹角来求。5还有一个快排怎么排的？以及怎么优化快排答：怎么排的想起来了，但是没有说优化方法问了一下，快排怎么实现的？答的凑合6.了解哪些设计模式答：了只了解单例模式，然后说了说单例模式怎么用7.面向对象的三个特征 和五个原则答出来了特征没答出来原则8协程是怎么实现的？ 底层原理是什么？答用迭代器9.问了一下字典如何储存值以及字典的存东西的原理没答上来   看了一下，发现好像是直接add remove就行（不知道是不是） 麻了10.最后是一道场景题，问，工作时如果遇见了上边发配的任务已经完成不了了，时间特别紧急，要截止，你该怎么做？答 ：先自己憋一会儿，憋1到2个小时，实在想不出来找组长问一问怎么办，11.问是不是自学的游戏？ 答说是自己学的12.问了问背包系统的制作需要用到哪些ugui组件没答好，光说了说用图片组件，还有一个能让，图片排列规矩的组件。。。。。这我当时还自己做过，然而实在记不清了都是三四个月之前了反问环节:问了问，公司是做什么项目的？回答 公司是做学龄前儿童的绘本小游戏  呃，问实习生需要干什么  得到回答，实习生需要在绘本中一些益智小游戏的整体的游戏逻辑搭建总结：基础有一些但是还是不太熟练 得仔细看看那个unity面经 当然算法和数据结构也得常常复习 差点快排怎么排没答上来。。。。汗流浃背了当时

回想起这段时间的努力与坚持，也算是可以了吧。第一次参加教师招聘，紧张又兴奋，仿佛每一步都在挑战自己。终于，结果揭晓的那一刻，我的心跳加速，满心欢喜。经历了无数的面试与准备，今天的成功让我觉得一切都是值得的！