中移铁通面试

1、自我介绍2、手撕：二叉树的最大深度，自定义输入输出3、MySQL事务隔离级别，什么是幻读4、MySQL索引如何实现5、什么是回表6、你建索引会考虑什么因素7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能8、你觉得用时间分表，是一个好的分表策略吗9、你怎么想到用hash的方式做id分表10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要）

凌晨躺着睡不着 然后 手机ding响了 我就知道 意向来了遇到了很好的组 很好的ld mt 同事 实习搭子 希望给我开高点～

前辈说要把面试都堆到一天，太棒了，从早面到晚，不过你们这些公司能给个offer吗，我不想面试了😅😅😅

开场先自我介绍，基本上没问项目，问了安卓四大组件、还有一个知识点我不会，完全没见过。问了activity生命周期。操作系统：进程和线程的区别堆栈的区别lru算法计算机网络：https安全相关get post put相关数据库 问了一些关键字 以及其他的 讲了讲索引问了对设计模式了解多少 讲了写过的观察者模式java相关：问了垃圾回收机制对jvm的了解常用的锁hashmap的底层实现什么是哈希碰撞hashmap查找元素的时间复杂度 我说一般是o1 说考虑极端的情况是多少 我说如果是碰撞小于等于8 o（n），变成红黑树是lgn还有的忘记了 我感觉都比较基础 不过问的很多很广手撕：比较奇怪吧，没有让...