一、数据结构和算法:
栈和队列面试题:
1.模拟实现stack
2.模拟实现queue
3.一个数组实现两个栈
4.用两个队列实现一个栈
5.用两个栈实现一个队列
6.实现一个返回最小值的栈
7.判断元素出栈、入栈顺序的合法性
二叉树相关面试题
1.二叉树的递归实现(前序,中序,后序,层序,二叉树总节点数,高度,叶子节点数,第k层节点数)
2.非递归实现二叉树的前序,中序,后序遍历打印
3.判断两个二叉树结构是否相同
4.求一颗二叉树的镜像
5.数据结构学习之二叉树(面试易考题整理)
常见的数据结构
1.模拟顺序表
2.模拟单链表
3.模拟实现stack
4.模拟实现queue
5.线索二叉树
6.二叉搜索树(BST树)
7.AVL树
8.红黑树(RBTree)
9.HashTable【哈希表/散列表】
10.Bit-map【位图】–利用位图储存大数据,节省空间,快速查找
堆以及相关面试题
1.模拟实现Heap【堆】
2.堆得应用一:优先级队列priority_queue
3.TopK问题–100W个数种找出其中最大的前K个数
哈希表,位图,布隆过滤器
1.HashTable【哈希表/散列表】
2.Bit-map【位图】–利用位图储存大数据,节省空间,快速查找
3.布隆过滤器【BloomFilter】
4.哈希表,位图,布隆过滤器图示总结