字节跳动一二三面面经-后台开发岗
1. 一面
- 介绍下HashMap原理，介绍下红黑树，怎么变为线程安全，锁机制
- 介绍下JVM
- 介绍下MySQL，B+树，存储引擎
- 你的博客的登陆是怎么实现的
- 不使用redis存储session该怎么做
- 有两个技巧相当的赌徒 A 和 B（即两人赌博胜率各为0.5），现在设定这样的获胜规则： 1. A只要赢了2局或以上就获胜 2. B要赢3局或以上才能获胜。 问双方胜率各为多少？
- 有一个unfair coin（抛出来是正面和反面的概率不相等）。能否使用此硬币产生等概率？
- 复杂链表的复制
- 你用了一个new，会出现内存泄漏的问题吗，c++中是会出现的（Java中的堆和栈问题）
2. 二面
- 自我介绍
- 熟悉Docker？介绍下Docker怎么隔离和权限控制(namespace和cgroup)
- 介绍下你的博客，用SpringBoot的？介绍下IoC和AOP，如果自己要实现一个IoC怎么实现，如果自己要实现一个AOP要怎么实现
- AOP和哪种设计模式类似
- Spring怎么解决循环依赖问题
- HashMap和线程安全
- 熟悉Linux？介绍下自己知道的Linux命令
- 如果要知道进程的占用资源，怎么用命令实现
- 写个题：LRU Cache（我说我博客上有一个我之前实现过的，然后就换题了）
- N个排序数组的前M个最小的数，如果N个数组是乱序数组呢，如果数组长度非常长，M又很小，怎么做
- 自我介绍
- 去年暑假的实习，问细节
- 现在的实习，问细节
- IO模型（我不知道）、
- 如果要自己实现从JSON到二进制流到目标服务器再解析出JSON，怎么实现？ARP协议用过吗(我不知道)
- 介绍下HTTP
- 介绍下TCP
- 介绍下TCP和UDP的区别
- 如果A给B转账的同时B给A转账，怎么并发量最高
- 介绍下锁以及使用场景，然后被我扯到了Java的锁和HashMap和ConcurrentHashMap
- 介绍下MySQL的存储引擎
- 你学过redis？介绍下redis（我从redis的数据结果，到IO多路复用模型，到主从复制，到哨兵机制，到集群机制）
- 你数据结构学的怎么样（我舔着B脸说学的不错）
- 二叉树转双向链表
- 你为什么写代码有的加大括号有的放在一行写
其他的我忘了，全凭记忆写的
发了一个30天的短信，我感觉好悬
我没算出来，概率论白学了，面过腾讯和头条，我就知道自己有多菜了
