头条后端一面

59 阅读 0 评论 39 点赞

我是靠谱客的博主矮小板凳，最近开发中收集的这篇文章主要介绍头条后端一面，觉得挺不错的，现在分享给大家，希望可以做个参考。

自我介绍
给定一个结点，确定二叉树中序遍历的后继结点（结点有左指针，右指针，父亲指针）
- 判断是否有右子树，有就找右子树最左的结点
- 没有，则不断找父亲结点，直到当前结点是父亲结点的左孩子
介绍项目
hashmap的equals和hashcode方法，怎么判断key存在（底层）
- 首先hash(key)得到key的hashcode()，hashmap根据获得的hashcode找到要插入的位置所在的链，在这个链里面放的都是hashcode相同的Entry键值对，在找到这个链之后，会通过**equals()**方法判断是否已经存在要插入的键值对，而这个equals比较的其实就是key。
- 判断key是否存在的时候是先比较key的hashCode，再比较相等或equals的
Http的keep-alive长连接的特性，多个json怎么区分（content-length）
数据库事务的一致性
- 事务执行前与执行后数据内在的逻辑始终是成立的。比如转账前与转账后两人存款的总和始终不变。