算法

###################真题#######################
排序算法的复杂度，快速排序非递归实现。
快速排序时间复杂度
快速排序说一下过程
知道哪些排序算法？每个时间复杂度说一下，快排讲一下流程
栈和队列
知道哪些排序算法
问了冒泡排序，快排，和归并排序及优缺点和优化
快排怎么实现
各种排序算法讲一下
堆排序怎么实现
你所知道的算法的时间复杂度有哪些？快排的复杂度是多少？为什么？
各种排序算法、未排序常规数据查找第K大的数，时间复杂度。
算法：二分查找算法，冒泡排序、选择排序算法、插入排序、归并、希尔、快排算法
讲一下稳定的排序算法和不稳定的排序算法
讲一下快速排序的思想
堆排序实现
快速排序算法，分析时间复杂度
知道哪些排序算法？每个时间复杂度说一下，快排讲一下流程

10万个URL去重
海量数据过滤，黑名单过滤一个url。
设计一个算法，实现两个10g大文件在10m的内存中将两个大文件中重复的放进第三个文件

一道算法题：两个有序数组，有相同的元素，找出来

手撕算法：给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
然后继续在这个问题上扩展
求出最短那条的路径
递归求出所有的路径
二叉树怎么实现的

手撕算法：反转单链表
如何倒序输出单向链表？
个人直接想法是用栈先进后出的特点，把链表数据读到栈里然后输出。
用数组模拟循环链表

手撕算法：实现类似微博子结构的数据结构，输入一系列父子关系，输出一个类似微博评论的父子结构图

手撕算法：leeetcode原题 22，Generate Parentheses，给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。

二叉树的深度
层序遍历输出每一层的层级
后续遍历非递归

算法题：无序数列中求第k大的数(维护最小堆，然后依次遍历，与堆顶比较)