字节番茄小说后端123面

31号HR面完后，晚上就知道过了再审批了，泪目！字节是世界上最好的公司~

22.3.25 下午三点的一面，后端开发，技术栈是Java

自我介绍
实习相关的，讲了讲自己在美团实习干了啥（纯CRUD了属于是）
因为是非科班的，所以就问了学了哪些，说了计网，MySQL，Redis，数据结构......
MySQL的事务
网页访问的全部过程
TCP如何保证可靠性
git merger 和 rebase的区别不会这个，问了一些指令，我说习惯用idea来操作了......
Redis的set是如何实现的
这里一开始以为是问我set指令的底层原理，愣住，后来才知道是基本数据类型的set
讲讲Redis熟悉的基本数据类型
项目用了MQ，说说怎么用的，用到了哪些特性
这里主要讲了秒杀系统种用MQ进行了异步下单，减少了单位时间内对数据库的访问量，特性就是异步确认+持久化防止消息丢失，setnx分布式锁防止重复消费;
分治算法的核心思想
结合归并排序讲了，多线程种的fork-join也是分治吧？
各种排序的时间复杂度，是否稳定，稳定的概念
算法题：
1 . 单例模式 - 饿汉，懒汉，DCL懒汉。
2 . 中序表达式转换成逆波兰式
写的磕磕绊绊的，主要是不知道怎么转换成逆波兰式，就记得两个栈和逆波兰式计算了，跟面试官确定了转换之后的结果就开始写了，总共大概20分钟，飞书写的没有run ，讲了下思路面试官说没问题。
3 . 如果不考虑括号，2能不能不用栈来完成。我说可以第一次遍历先转换高优先级的 * / ,将结果保存成一个遍历后第二轮处理 + - ，没让写，不知道对不对；

没有反问环节，大概面试官看了下面试过程种的记录？说等下有hr联系我二面的事情后就告别下机了。
约的下周一17.的二面，许愿上岸。

22.3.28 17点二面

八股文：因为是Java人，所以问了很多Java基础和JUC；

怎么让线程暂停
volatile ； volatile一般和什么锁搭配使用，解释下synchronized ，和锁升级过程；
sleep 和 wait 分别定义在哪里
limit为什么性能差，如何优化，执行过程？
如何查看JVM堆中某个类占了多大的内存，初始堆大小和最大堆大小对应参数，使用监控工具吗
getClass()的判断，基础知识，平时没用过忘了
一个索引题联合索引， Index（a,b,c） where b>123 and a like "aaa%"会不会走索引；不会的，但是那时候已经被问麻了，胡言乱语；
使用过消息队列吗？说说rabbitMQ,rocketMQ，kafka 三个的区别与联系；
项目是做着练习的demo吗？ --是！就是练习的。我这小破笔记本整不起redis集群，高并发啥的
还有些忘了。。

算法题：

一道好像是原创的题目，没见过，具体忘了，没写出来，想了20分钟+，面试官教了后自己写还是有bug，思路对就过了
层序遍历这个简单

面试完马上问了hr结果，过了，约的29号下午18.的三面（我：6点面，面试官不吃饭的吗？ hr：字节这边一般7-8点吃饭）

22.3.29 18点三面

算法题：上来先写题，关了视频，通过飞书的电话面了属于是

143 重排链表，需要自己建一个链表，这里出现了个***失误 for(); for循环后多加了个封号结束了，debug了十几分钟没解决，面试官问：平时除了debug还有啥办法排查错误呢？循环内打印了下参数发现了这里有问题
字节补充题：codetop 搜圆环回原点问题很快a了

项目八股比较乱，问题用加粗了

秒杀怎么做的接口限流，对于高并发做了哪些处理
提到了Redis， redis预减库存，为什么要用Lua脚本（我回答的是尽量保证数据库和缓存数据一致性）
为什么用lua脚本就能保证，我说原子性，查库存和扣库存是原子的。追问：lua是如何保证的，这个不会，又问使用啥语言实现的Lua，我说C，他说为啥用C就可以实现原子？不会，已经开始灰心丧气了；
*Redis单线程为什么会有线程并发问题 * -->这里因为前面被问怂了，只敢嘀咕的说自己的理解，然后自我否定了一下，说不会，面试官说刚才你说的就是对了，为啥不敢说。。。重复了一遍后说自己怂了，感觉对redis的理解出现了大问题；
接口限流有啥方法
限制单个用户频繁访问怎么做的，
使用计数器法，怎么实现的，如果被攻击导致用户无法访问怎么办 ，
DNS过程 - 基本八股文
给了一个URL地址，问哪个是根域名，哪个是顶级，哪个是权威？ 不会，八股没有就是不会