- 博客(2)
- 收藏
- 关注
RSS订阅原创 字节跳动秋招面试后端开发
一面 50分钟 Map底层实现 jdk1.7之前：数组+链表 jdk1.8之后：数组+链表/红黑树 redis几种数据结构 String、list、set、hash、zset HASH：两张hash表进行渐进式hash ZSET：skiplist（跳表），元素数量小于128并且所有数据长度小于64字节使用ziplist结构 事务 并发下事务会产生的问题 脏读：事务A督导事务B未提交的数据 不可重读：同一个事务读取两次数据不一致 幻读：事务操作中出现了未被操作的数据，A事务修改了所有记
2021-09-01 18:01:08
236
原创 非递归实现二叉树先序、中序、后序遍历
二叉树结构如下： public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 用非递归的方式实现二叉树的先序遍历（LeetCode144）： 1、申请一个栈stack，然后将头节点压入stack中。 2、从stack中弹出栈顶节点，打印，再将其右孩子节点（不为空的话）先压入stack中，最后将其左孩子节点（不为空的话）压入stack中。
2021-09-01 14:10:48
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人