小米测试开发工程师考察知识点汇总

题目来源于牛客题霸，考察题目由用户提供，欢迎私信投稿~

测试开发工程师：

1、NC32求平方根

2、NC128容器盛水问题

3、NC4判断链表中是否有环

4、NC67连续子数组的最大和

5、NC18顺时针旋转矩阵

6、NC62平衡二叉树

7、NC65斐波那契数列

8、NC9二叉树中是否存在节点和为指定值的路径

9、NC43没有重复项数字的所有排列

10、NC72二叉树的镜像

11、NC36在两个长度相等的排序数组中找到上中位数

12、NC89字符串变形

13、NC46加起来和为目标值的组合

14、NC104比较版本号

15、NC119最小的K个数

16、NC76用两个栈实现队列

17、NC20数字字符串转化成IP地址

18、NC25删除有序链表中重复的元素

19、NC112进制转换

20、NC22合并两个有序的数组

21、NC45实现二叉树先序，中序和后序遍历

22、NC57反转数字

23、NC12重建二叉树