字节番茄小说后端123面

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

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

1. 自我介绍
2. 实习相关的，讲了讲自己在美团实习干了啥（纯CRUD了属于是）
3. 因为是非科班的，所以就问了学了哪些，说了计网，MySQL，Redis，数据结构......
4. MySQL的事务
5. 网页访问的全部过程
6. TCP如何保证可靠性
7. git merger 和 rebase的区别 不会这个，问了一些指令，我说习惯用idea来操作了......
8. Redis的set是如何实现的
   这里一开始以为是问我set指令的底层原理，愣住，后来才知道是基本数据类型的set
9. 讲讲Redis熟悉的基本数据类型
10. 项目用了MQ，说说怎么用的，用到了哪些特性
    这里主要讲了秒杀系统种用MQ进行了异步下单，减少了单位时间内对数据库的访问量，特性就是异步确认+持久化防止消息丢失，setnx分布式锁防止重复消费;
11. 分治算法的核心思想
    结合归并排序讲了，多线程种的fork-join也是分治吧？
12. 各种排序的时间复杂度，是否稳定，稳定的概念

    算法题：

    1 . 单例模式 - 饿汉，懒汉 ，DCL懒汉。
    2 . 中序表达式转换成逆波兰式
    写的磕磕绊绊的，主要是不知道怎么转换成逆波兰式，就记得两个栈和逆波兰式计算了 ， 跟面试官确定了转换之后的结果就开始写了，总共大概20分钟，飞书写的没有run ，讲了下思路面试官说没问题。
    3 . 如果不考虑括号，2能不能不用栈来完成。 我说可以第一次遍历先转换高优先级的 * / ,将结果保存成一个遍历后第二轮处理 + - ，没让写，不知道对不对；

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

22.3.28 17点二面

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

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

算法题：

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

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

22.3.29 18点三面

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

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

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

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

面试官人挺好的，会引导,说话语气也温温柔柔的，但是我太菜了，完全想不到Hhhh。

其他

面完三面感觉寄了，但是hr小姐姐主动联系我了耶，约了31号的hr面，字节hr应该不挂人？ 字节效率真高，三次面试都是半小时之内就约了下一面，顺利的话一周结束所有流程。四舍五入抓住了金三的尾巴，半身上岸了。