《字节后端》专题

40min AK T1 Problem 给定一个长度为n的字符串，进行q次操作，每次操作修改其中一个字符，每次修改后输出极长连续字符的段数，如aabbaaa的段数是3。 Solution set存连续段的（起点、终点、字符），每次修改字符的时候最多影响三个连续段，修改后输出set的大小即可。 T2 Problem 同一天内吃糖果的愉悦度为a1+max(0,a2-1)+max(0,a3-2)+...

分享一下一面凉经 深圳还有没有大厂招后端日常实习生啊，求捞～（boss小公司也不理我） 很纠结要不要干脆直接面暑期实习，又怕因为没有后端实习经历，面不到大厂实习。死锁了

第一次面试，感觉凉了。 数据库： 1. 数据库索引。 2. b+树和b树区别 3. 为什么不用跳表 4. 为什么MySQL用b+树不用b树 5. b树有什么用武之地 6. 你平常怎么设计数据库表 计网： 1. osi七层结构。 2. ip， tcp， http分别在哪一层 3. 网络层和传输层负责的内容有什么区别 4. http请求格式大致是哪些 5. tcp三次握手、四次挥手 6. tcp拥塞控

全程60min 1.自我介绍+聊项目 15min 2.八股 java 20min （1）hashmap底层原理，扩容机制原理，详细讲讲扩容的整个过程, 线程安全吗，讲讲concurrenthashmap的实现原理 （2）Arraylist与linedlist的区别，插入效率谁快 （3）堆和栈的区别 （4）synchronized和lock的区别，synchronized一定是悲观的吗，有没有锁升级

8.21，一面，1h，被爆杀，心态直接炸了，放弃了。 ------------------------------- 1，项目挖底：分布式事务（√），分布式锁（√），....，后面问的回答不上来了，小题大做了。难道现在大家项目不都是这样吗，不然你那个SpringBoot项目投简历？（开始反感） 2，CAP原理（√），举例说明MySQL什么情况下不满足三种性质（√），MQ实现分布式事务（√），消息的

字节后端面经，严刑烤打3小时。 字节后端面经 1. 问实习经历，但是拷打的是自己的项目，正规的规则引擎了解过吗，没有。 2. 浏览器键入网址全过程 3. http为什么是无状态 4. 死锁条件 5. 子网掩码的作用 6. mysql b+树和b树 7. redis数据结构，用什么结构实现延迟消息队列 8. redis分片集群，如何分片的，有什么好处 9. jvm内存分布，有垃圾回收的是哪些地方 1

base杭州 面试50分钟 1.问项目 2.Redis数据类型，sortedSet的实现 五种数据类型，sortedSet底层跳表 3.HashMap为什么不安全，如何改进，以及concurrentHashMap 4.TCP报文的结构 5.输入URL会发生什么 6.TCP为什么要三次握手 7.操作系统缺页中断，页面置换算法 8.手撕二叉搜索树的删除 最后反问环节

上来直接八股，措不及防😭😭😭 自我介绍 八股： 1.64位的机器它的内存的地址空间大小 2.虚拟内存怎么样去真正映射到物理内存 3.数据库的事物隔离级别 4.这些事务的隔离级别如何做到的 5.mvcc机制 6.进程和线程的区别 7.如何判断线程和进程（这个问题记得不清楚了） 8.spring中的aop 9.aop是怎么样减少代码的冗余 10.代码复用的原理是什么 实习经历和项目（被拷打麻了，

11-14 约50min 1. http和https的区别 2. get和post的区别 3. 3次握手的过程，以及为什么不是2次或者4次 4. ArrayList和LinkedList的区别 5. 在使用时候，你是如何区分两者的（就是具体使用场景） 6. HashMap的底层数据结构 7. HashMap会产生哪些并发安全？如何解决的？ 8. 说一下ConcurrentHashMap是如何实现的

11.15 80min 1. 项目背景 2. 项目部署的过程 3. 域名和ip地址如何对映的 4. 已知一个进程名，如何杀掉这个进程 5. 进程间通信有哪些方式？kill -9 使用的是哪种 6. Redis是单点部署还是集群部署 7. 如果Redis数据超过内存限制，该如何处理 8. Redis缓存过期如何实现的？底层呢？ 9. Redis持久化是如何实现的？ 10. 介绍RDB持久化机制的详细

1自我介绍 2问实习内容和项目难点，一时间完全想不到什么难点，瞎扯了个上网就能解决的点。问我为什么不考研，我说首先能保研（存疑，但该吹就吹），然后只想工作。 3有哪些排序方法，说了8个，差希尔排序什么的。然后回答了了复杂度，堆排最坏情况复杂度，快排最坏情况复杂度，如何减少最坏情况。 4很多网址中出现最多的100个网址，扯了一下int的数据范围，然后假定能计数，记完数用快排的partition秒了。

实习工作 问项目 hashmap底层原理 以自己创建的类的对象作为key需要重写什么方法 volatile关键字 线程的生命周期 线程池 事务的隔离级别 可重复读隔离级别能否解决幻读 索引的最左匹配原则 为什么要最左匹配 http和https的区别 ssl协议 算法 合并k个有序数组的思路 合并两个有序链表 #字节面经##飞书#

自我介绍 项目不懂，没问 C++八股：STL用过哪些，有哪些数据结构，智能指针，unordered_map的底层实现，C++11新特性 多线程开发，数据库 记不清了 代码题：给一个二叉树，按照前序遍历的顺序依次用left指针连接 面试官非常nice，还是大厂好

在你的项目中，“秒杀优惠券”这个场景是如何实现的？ 这个场景下 Redis 使用来存储什么的？用什么样的数据结构进行存储？ 如何判断下单中优惠券，库存的数量？ Java 的类加载机制是什么？ 类加载机制的每一个阶段分别是什么？ “将符号引用替换为直接引用”这个过程是在哪一个阶段完成的？ 讲讲进程的通信方式？ 进程通信的方式哪一种最快？ 给你一个文本文件，每一行包含一个 QQ号码，请用linux命令

上来讲实习和项目（滴滴+蚂蚁 面试官简单的问完项目，直接让手撕，甩了两道题 1、最长回文字符串（跑通 2、手写线程池（没跑通，思路基本对了 基础八股 1、mysql怎么优化慢查询 2、redis缓存用的时候要注意哪些问题 3、线程和进程的区别是什么 4、线程有哪些状态，线程间怎么通信 5、ThreaLocal怎么解决内存泄漏问题 6、java异步IO知道吗（回答NIO，netty，以及底层的一些多