58同城-后端开发一,二面(已过)
- 一面(18min)
- topK问题(扩展大数据量的TOPK)
- 找到链表的中间节点
- 两个数组分别取一个数之和等于sum,求所有符合的数
- Concurrenthashmap的同步原理
- 垃圾回收算法,优缺点
- young代使用什么回收算法
- cpu负载高的原因,如何排查解决
- linux查看哪个进程cpu占用率高的命令
- 反问
- 二面(30min)
- TCP连接过程中如果server的ip地址或者端口号错了,会出现什么错误
- 上面的题没懂又解释说,如果ip地址或者端口号错了,TCP的三次握手会进行到哪一步
- 一个client到一个server可以建立多少个TCP连接
- 固定一个server,那么可以有多少个client可以跟这个server建立TCP连接
- 有一说一,前面几题不懂想问啥
- 数据库的索引结构
- 为什么选择B+树
- B+树的节点更新
- 别的索引实现方式?
- 数据库引擎的区别
- 学习知识的途径
- 算法题:N个节点的二叉排序树可以组成多少种不同的树
- 反问(我委婉的问了一下为什么问题这么奇怪。。)
- 一二面都是上午完成的,一面结束10分钟就通知二面了,效率还是可以的,就是二面面的很奇怪。。