文章目录
- Unity 面试篇⚠️ | 数据结构和算法篇,灵魂之汁,浇给~
-
-
- 1\. 十大排序简述
- 2\. 请写一个方法判断一个整数是奇数还是偶数。
- 3\. 请写一个方法判断一个整数是否是2的n次方。
- 4\. 对字节变量,其二进制表示法中求有多少个1,如 00101010则返回值为 3,也是要求效率最高。
- 5\. 100万的数据选出前1万大的数
- 6\. 二分查找
- 7\. BFS(广度优先搜索)
- 8\. DFS(深度优先搜索)
- 9\. 请写出求斐波那契数列任意一位的值的算法
- 10\. 下列代码在运行中会产生几个临时对象?
- 11\. 怎么判断一个点是否在直线上\?
- 12\. 判断点是否在线段上\?
- 13\. 解决哈希冲突的方法
- 14\. 常用的hash算法
- 15\. 逆矩阵的作用
- 16\. 数组和 List 的区别
- 17\. 数据结构中数组和链表各有什么特点,什么场合下应该使用数组,什么 场合下应该使用链表
- 18\. 请简要介绍Unity中常用数据结构
- 19\. Unity中常见的碰撞算法
- 20\. Unity中常见的路径搜索算法
- 21\. Unity中常见的曲线插值算法
- 22\. 请解释Unity中的递归算法的性能问题,以及如何避免性能问题?
- 23\. 简要介绍Unity中的常用的随机化算法?
- 24\. 简要介绍Unity中常用的光照算法?
-