小米提前批一二面面经，已经收到oc

一面8月18号两个半小时

1 快排，写完讲一讲

2 二叉树后续遍历非递归，写完讲一讲，面试官画了个树自己走一遍没走通，因为我用了arrayList的前插，他说我这个方式太奇特了，没听说过，不过还挺巧的

3 链表排序 链表奇偶数排序，奇在前偶在后

4 java基础:反射，jvm垃圾回收，tcp三次握手四次挥手，类加载机制，双亲委派模型及好处，其他杂七杂八的忘记了，这些想起来的问的很深，不过都还挺好回答的，都是基础

5 redis相关，它为什么快，数据类型，分布式锁怎么做的，缓存怎么做的

6 dubbo和zk做服务治理，流程。因为项目里面用到了。

他：你有什么想问的？我：我面的效果怎么样呀？他：我问问其他面试官去，我决定不了，哈哈啊哈小哥很萌。

五分钟后二面一个半小时

1 Spring的网络通信方式，它是什么？

2 ssm每一部分都是什么？

3 http协议工作流程，tcp的握手过程，三次握手四次挥手的区别。https用的什么加密方式。其他也问了些基础知识，不过时间都太久远忘记了。

4 写个题吧，你知道霍夫曼编码吗？我：emmm...我不知道，(哈哈哈哈啊哈()。他：你学通信的不可能不知道吧。我：大概是xxxxx，对，那给你一个字符串，每个出现的概率是xxx你实现一下，我：思考五秒钟，这个我不会，能换一个吗。面试官：嘻嘻嘻，那写一下正则表达式的题吧，我：我正则也不会，再换一个吧。面试官：嘻嘻嘻嘻，给你一个字符串，判断一下是不是ipv4或者ipv6，我吭哧了半天才写完。面试官问感觉怎么样，我回答：我太菜了，需要学习的东西太多了。他：面了其他什么厂了吗，我：嗯。他：相比今天感觉的怎么样，我：我太菜了，需要再继续学习。他：行吧，今天就到这儿了，感谢参加小米的面试。

9月10号收到恭喜函

9月16号oc

感谢小米爸爸捞我🙏