手撕算法题

• 方阵逆时针旋转
• 找一个数组的第K大元素

• 100亿个QQ号去重「可以用布隆过滤器：https://zhuanlan.zhihu.com/p/43263751 」
• 二叉排序树求第K大的元素

• 奇偶链表「https://leetcode-cn.com/problems/odd-even-linked-list/ 」
• 输入一个二叉树得到二叉树的镜像。

• 反转链表
• 非递归实现后续遍历

• 一串1和0组成的数，相邻的不同的数可以消掉，问消掉之后字符串的长度。如：1100，消掉之后为0 。
• 一个满二叉树，结点数为2^k-1，每个结点的值为0~2^k-1，该二叉树还是排序树，找值=val1, val2, val3的节点的最小公共父节点。

• 一堆硬币，形式是｛1, 1, 2, 2, 4, 4, 8, 8, 16, 16,...｝，问能凑成n的方案数，不能有重复的。 如：n = 6，则方案数是3({1,1,2,2}, {2,4},{1, 1, 4})
• 手写linkedlist「https://leetcode-cn.com/problems/design-linked-list/」

• 用 Rand7() 实现 Rand10()
• 最大子序和

• 寻找两个正序数组的中位数
• 环形链表

• 字符串相加

编程语言-Java/JVM

• HashMap实现原理
• 线程池

• 泛化
• 注解

• 垃圾回收算法
• JVM初始堆大小

• OOM内存溢出问题分析

操作系统/Linux

• 查看正在运行的端口的命令
• 用户态、内核态

• 进程间的通信
• 线程间同步方式

计算机网络

• tcp和udp的区别
• tcp的三次握手和四次挥手

• tcp的粘包
• 拥塞机制、流量机制

• 浏览器打开一个网址，从浏览器到服务器上的代码，经历了怎样的过程
• 7层网络模型和4层网络模型

• HTTPS 加密算法的原理，如何防止劫持（根证书）
• 如何在 HTTP 上实现安全传输「 https://leetcode-cn.com/circle/discuss/Yjitxs/ 」

数据库、SQL

• NoSQL VS MySQL
• mysql的innodb引擎VSMyISAM引擎

• 事务的4个特性
• 主键、外键

• mvcc
• 索引优化

• mysql 索引在什么情况下会失效
• explain执行计划

• mysql 主从同步怎么搞的？分哪几个过程？如果有一台新机器要加到从机里，怎么个过程。
• binlog 日志是 master 推的还是 salve 来拉的？

Redis

• redis 持久化有哪几种方式，怎么选？
• redis 主从同步是怎样的过程？

• redis 的 zset 怎么实现的
• redis key 的过期策略

• redis 哨兵和集群

项目

• 系统的架构画一画
• 项目中的数据库设计以及优化

• 技术选型
• 并发处理