基本知识:
冒泡排序、快速排序、归并排序、直接插入排序(不要求写程序)、顺序查找、二分查找、二叉排序树查找、哈希表查找
基本题目:
查找:
4二维数组的查找
11旋转数组中的最小数字
50第一个只出现一次的字符
53在排序数组中查找数字
步骤:
(1)思路
(2)自己写代码,会的关键!!
难度等级:
重点手写二分查找、冒泡排序、快速排序、归并排序!!!
熟悉查找和排序的时间复杂度和空间复杂度!!!
面试要点:
1.你先说下思路:
2.你把代码写下来把:
3.写一个例子来说说你的代码: