字节跳动后端一面面经

• 介绍项目
• 分布式锁的实现 如何判断锁是不是自己的
• java 有什么数据类型
• float 和 double 分别占用多少字节
• java 有哪些集合 map 有几种
• hashMap 怎么实现的
• hashMap 怎么插入的，只是插入到链表不会变吗（大于8变成红黑树），怎么哈希的，怎么扩容的
• ConcurrentHashMap 怎么实现的，分段锁怎么实现的
• 数据库 索引怎么实现的 为什么用 b+ 树
• b+ 树为什么左右节点用指针连接 我：b 树没有左右指针需要中序遍历 面试官：什么时候需要中序遍历
• 为什么二级索引存主键 ID 不直接存数据位置
• sql 语句怎么执行的，比如 select
• 索引覆盖是什么
• tcp 如何建立连接
• 为什么三次握手 第二次握手后没有回复会怎么样 我：重发 面试官会一直重发吗，我：有一定次数（不确定）
• tcp 怎么保证可靠性
• 拥塞控制的详细过程 在现代网络环境中，拥塞控制有什么问题
• 设计可靠 udp
• 括号匹配（https://www.nowcoder.com/questionTerminal/98d6fa0bd6184b03a503febcee1b1082）
  • 我：用栈
  • 时间复杂度 空间复杂度 空间复杂度优化
  • 我：用变量计数
  • 如果*可以代表 ( 或者 ) 或者空的话怎么做
  • 最后在面试官的提示下我也没有做出来，说了一堆思路都有问题，然后就结束了，今天已收感谢信

最后想问下牛油们，这算法咋做啊，我太菜了😭

啊，刚打电话约我年后二面了！！太开心了，昨天我还以为算法没写出来凉凉了抱着男朋友哭呢