emmmm，记录一次神奇的面试经历，春招做完笔试就没消息了，最近莫名其妙被捞起来面试，又莫名其妙地被挂了
一面 2020年8月4号
TCP三次握手、四次挥手、CLOSE_WAIT和TIME_WAIT
MySQL的常见索引和使用场景
编程题：
1.如果把二叉树看成一个图，父子节点之间的连线看成是双向的，规定距离为两个节点之间的个数，求一棵二叉树中相距最远的两个节点之间的距离。
2.设计栈，使得getMin()和getMax()的时间复杂度为O(1)
3.一个数组中只有一个数字出现了奇数次，其他数字出现了偶数次，找到出现了奇数次的那个数
4.100层楼和2个玻璃杯，怎样用最少的次数找出杯子在哪一层会碎
聊实习经历
二面 2020年8月8号
聊项目：
如何解决消息丢失的问题
如何确保离线用户也能收到信息
如果要存储的消息非常多，如何处理
有没有做过压测，支持多大的并发
除了文本，还支持别的消息类型吗
为什么要自定义通信协议
为什么选择fastjson？fastjson有哪些问题
为什么不考虑使用Protocol Buffers用来做信息交换
拆包和解包是如何实现的
介绍下Netty的NIO
介绍下I/O多路复用select/poll/epoll
如何优化这个聊天项目，使它支持更高的并发
用过哪些消息中间件
堆和栈的区别
数组和链表的区别
哈希表是如何实现的？
介绍下B+树
事务的ACID
索引的优缺点、如何设置索引
MySQL的存储引擎和使用场景
进程通信机制
线程通信机制
LVS实现负载均衡
DNS解析的过程
TCP/IP协议栈
HTTP长连接和短连接
TCP拥塞控制
分布式系统CAP
1TB的数据如何进行排序
Java会出现内存泄露吗
如何定位和解决OOM
Java的GC中什么场景下使用CMS和G1
常见的设计模式、在项目中使用了哪些设计模式
三面 2020年8月10号
自我介绍，聊项目和实习经历
场景题：
1.有两个文件，文件中是一行行的字符串，如何比较两个文件内容是否完全一致？
2.对100TB的数据进行排序？（拆分多个数据段进行排序，然后归并）
需要归并多少次？
分配给多个机器并行处理，应该怎么做？
3.有1亿条边，边是由两个它的顶点的二元组来描述的，如何找出有多少棵独立的树？分析算法的时间复杂度（我说的先建邻接表然后BFS，其实可以用并查集做）
三面都是常规问题吧，感觉回答的也还行
最后的最后！！！
面试官：家是江苏的吗？来深圳这边工作有问题吗？嗯，有点远了，不是很想去...
假如给你offer的话，你会违约吗？看秋招情况吧，如果有江浙沪公司的offer会优先考虑的....巴拉巴拉
三天后，官网显示流程终止
呜呜呜，有点后悔说了大实话
更新一下！！！
可能之前没有说清楚，并不是我看不上腾讯，而是如果有机会的话，更想留在江浙沪！
如果能去腾讯的话，真的很棒的，是我太菜了，配不上 ^ - ^
全部评论
(32) 回帖