总结一下面试中遇到的算法题

  • 面试

Zenjoy 2017校招笔试题

  1. 一棵二叉树有N个度为2的节点，叶子节点有多少个？

  2. 699个节点的完全二叉树，叶子节点有多少个？

  3. 已知一课二叉树的先序遍历和中序遍历结果分别如下，求该二叉树的后序遍历结果。
    先序：A B C D E F G H I
    中序：B C A E D G H F I

  4. 编程题：

1.按照从外向里以逆时针的顺序依次打印出矩阵中的每一个数字。
例如：
如下矩阵
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
输出序列：1 5 9 13 14 15 16 12 8 4 3 2 1 6 10 11 7
函数原型如下：
/*
*M为正整数，表示矩阵列数
*N为正整数，表示矩阵行数
*matrix为二维数组，matrix[n][m]表示矩阵第n+1行第m+1列的元素
*/
void printMatrix(int M,int N,int** matrix)(C++)

2.有n个箱子排成一行，每个箱子里有不定数量的金币，现在要从箱子里拿走金币，规则是相邻两个箱子的金币不能同时拿走。请写出程序计算最多能取走多少金币，并且输出取走了哪些箱子。

面试题

  1. 找出一个字符串中没有重复的字母

  2. 文件夹遍历方法

  3. LateUpdate()方法常用的地方

  4. 通过脚本实现移动摇杆

  5. 缓存池作用

  6. FPS游戏中需要用到缓存池的地方

  7. unity实现单例模式

  8. unity常用生命周期顺序

  9. RPG游戏攻击实现方式

  10. 子弹伤害判定方式

  11. 通过调用一次协程实现Update的效果

  12. 算法题

    1. 求两个书的最大公约数
    2. 求二叉树的高
    3. 用unity实现追光灯的效果