INTEVIEW-ALGORITHEM

算法

排序算法有哪些？

冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序

https://zhuanlan.zhihu.com/p/42586566

最快的排序算法是哪个？

快速排序 最好情况O(nlogn) 最坏情况 O(n^2)

为什么不是堆排序 ?

在堆排序（小根堆）的时候，每次总是将最小的元素移除，然后将最后的元素放到堆顶，再让其自我调整。这样一来，有很多比较将是被浪费的，因为被拿到堆顶的那个元素几乎肯定是很大的，而靠近堆顶的元素又几乎肯定是很小的，最后一个元素能留在堆顶的可能性微乎其微，最后一个元素很有可能最终再被移动到底部。在堆排序里面有大量这种近乎无效的比较。随着数据规模的增长，比较的开销最差情况应该在（线性*对数）级别，如果数据量是原来的10倍，那么用于比较的时间开销可能是原来的10log10倍
原文链接：https://blog.csdn.net/qq_36770641/article/details/82669788

• 手写一个冒泡排序
• 手写快速排序代码
• 快速排序的过程、时间复杂度、空间复杂度
• 手写堆排序
• 堆排序过程、时间复杂度及空间复杂度
• 写出你所知道的排序算法及时空复杂度，稳定性

https://noteforme.github.io/2021/03/21/Data-Sort/

• 二叉树给出根节点和目标节点，找出从根节点到目标节点的路径
• 给阿里2万多名员工按年龄排序应该选择哪个算法？
• GC算法(各种算法的优缺点以及应用场景)
• 蚁群算法与蒙特卡洛算法
• 子串包含问题(KMP 算法)写代码实现
• 一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、空间复杂度。手写算法
• 万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
• 百度POI中如何试下查找最近的商家功能(提示：坐标镜像+R树)。
• 两个不重复的数组集合中，求共同的元素。
• 两个不重复的数组集合中，这两个集合都是海量数据，内存中放不下，怎么求共同的元素？
• 一个文件中有100万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法
• 一张Bitmap所占内存以及内存占用的计算
• 2000万个整数，找出第五十大的数字？
• 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
• 求1000以内的水仙花数以及40亿以内的水仙花数
• 5枚硬币，2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬8币和反面向上的硬币个数相同
• 时针走一圈，时针分针重合几次
• N*N的方格纸,里面有多少个正方形
• x个苹果，一天只能吃一个、两个、或者三个，问多少天可以吃完？
  用过哪些数据结构

常用数据结构

有哪些数据结构 增删改查的复杂度多少

计算二叉树的高度（递归与非递归两种方式）

快排写一下，动态规划了解吗？

冒泡排序的链表实现

写个快排

都用过那些常用的数据结构，说说对树的了解？

堆排

算法题 判断二叉树深度. 2

算法的五大基本要素有哪些？为什么算法效率不是基本要素

银行家算法

堆排序原理

b树、b+树、红黑树

红黑树怎么增加、删除节点

算法题：随机生成不重复的100个数0-99

写一个泛型方法，实现删除数组中的元素功能

返回二叉树的第k大数

返回第k大的数，先说下你能想到的方法，再选一个最优方法。

二分法查找目标数

使用一个固定长度数组实现队列，包括添加和取数据的功能

时间复杂度、空间复杂度，如何优化

链表如何优化，可以降低查询的时间复杂度？

手撕：手写一个单例模式

手撕：二叉搜索树第 k 小的节点

算法：合并区间

算法：排序数组

算法：序列化和反序列化二叉搜索树

equals和hashCode方法

手撕快速排序

讲一个红黑树和一个排序算法的时间复杂度问题的分析思路

二叉查找树的概念

树退化成链表如何解决？

B树以及B树可以解决什么问题？

图的遍历以及具体代码如何实现？（迭代）

时间复杂度和空间复杂度的概念

常见的排序算法以及时间复杂度

链表的反转怎么实现？

讲一下排序算法的思路

最后是华为经典题，一个桶5L，另一个桶7L，如何得到6L？（答出来了）面试官立马追问，有没有一种数学理论可以给这个问题提供支持来证明，1L，2L，3L，4L，6L是不是都可以得到还是只能得到其中的某几种？（到这里，我是真的麻了，考这种题真的无从准备，面试官是啥问题都能深挖深挖再深挖）（最后一题有知道的同学可以评论区留言

快排的思想

快排解决topk问题（我哭死啊，我没有想到当前的会使用快排来进行解决topk，我之前都是使用堆排序）

快排和堆排来进行解决topk问题

反转链表

合并两个排序的链表

算法题：给你一个数组，和一个数字m，问这个数组中存不存在一个子序列（不一定连续），使得它的和为m，输出true或false

两个算法（判断链表是否有环、链表重排/链表折叠）

反转字符串

上楼梯动态规划，如果第M阶梯是不能踩的

倒水问题，3l和5l桶子要4l水怎么搞
算法思路，链表右移动k位和数组右移动k位怎么搞
左右括号匹配，最少情况要加多少次括号，写在纸上拍照

树、图的存储结构

给出二叉树的前序中序，输出后序

先来了一道算法题:找出最左边的次数最多的字母。

算法题：删除排序链表中的重复元素（力扣82）

快排和反转链表

判断一个树是不是平衡二叉树，

旋转链表 LC61:
题意是这样子的：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。
输入：head=[1,2,3] k = 1
输出：[3,1,2]

22.算法题：二分法查找目标数