算法、数据结构 常见面试题

数据结构

1、hashmap
2、b+树、二叉树
3、跳表
4、堆
5、跳表 vs B+ vs B树 vs 二叉树 vs 红黑树 区别

设计模式

1、单例模式
2、策略模式
3、适配器模式
等等

常用算法

1、排序 (需要知道复杂度,是否稳定排序)
2、一致性hash算法 (一致性哈希与普通哈希的区别)
3、LRU
4、限流算法
5、雪花算法
6、负载均衡算法

其他算法

1、反转链表
2、爬楼梯
3、二叉树z字型排序
4、二叉树遍历(前序、中序、后序)
5、判断二叉树是否是对称二叉树?
6、怎么判断链表有环
7、链表相交问题
8、斐波那契数列
9、打家劫舍
10、计算二叉树高度
11、判断二叉树是否满树
12、最大子序和
13、两数之后、三数之和
14、算法:topK(字节)

本作品采用《CC 协议》,转载必须注明作者和本文链接
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!