2022.9.16

问答

1.自我介绍

2.玩过游戏吗

3.rpc序列化方式（Kryo，Hessian，Protobuf，JSON）

4.粘包怎么解决（自定义长度），分包是什么（不知道）

5.数据库事务的隔离级别，除了你项目里的还有什么（读已提交，串行化）

6.死锁怎么解决（有向图检测环）

7.Java中的map有哪些（HashMap，TreeMap，LinkedHashMap，ConcurrentHashMap），分别介绍一下

8.LinkedList介绍一下（链表），线程安全吗（不安全）

9.类加载机制介绍一下（初始化，链接，验证，解析，加载，说的有点混乱，忘了）

10.redis主从复制（模糊地说了一下），具体怎么同步（忘了）

11.用过redis吗（没有），只是了解是吧

12.反问

思考题

1.m*n地图，只能往右或往上，从左下角走到右上角有多少种走法（dp），能否用数学知识解（可以，但是想了一会，脑子转不过来）

2.给一个坐标系，给一个圆，问圆里包含多少点（暴力），能否优化（可以算四分之一），还有呢（不会）

做题

腾讯会议共享屏幕，idea上写的。

螺旋打印m*n数组，从中心开始（中心不固定吧），那你就从左上角开始。