《字节跳动秋招》专题

泪目了，鼠鼠居然也有AK的一天，选择题基本都是数据结构的题目和JS的题目 编程题就两道， 第一题判断一个字符串中长度为K的伪回文串的个数，伪回文串就是修改一位就可以成为回文串的字符串。数据范围都很小，鼠鼠直接递归做了，根据字符串的长度来进行返回[是否是伪字符串，是否是真回文串],递归判断 第二道，求字符串的极值，极值是尽可能长的字符相等的子串的个数，比如aabbc，极值为3，aa,bb,c，然后进

8.30 字节一面：凉凉 1个小时40min： 1.springboot 怎么声明一个类为bean 2 @Autowired 和 @Resource 的区别是什么？ 3.treeSet和treeMap的区别？ 4.刚刚有提到treeMap的底层原理是红黑树，那红黑树有什么特点？ 5.还有哪些地方用到了红黑树？ 6.你了解AVL树吗？红黑树相比AVL有什么优缺点？ 7.刚刚有提到索引有用到红黑树，那

一个int多少字节 一个字节多少位 一个四位二进制能表达的最大范围 如果加上符号位呢 了解的数据结构？ 说一下list和hashmap去put一个键值对的具体原理过程 哈希冲突除了链表法的解决方案 n个进程 每个进程需要m个资源 问最少多少个资源不会死锁 如何判断链表相交？链表有环呢？ 在单核cpu中 执行多线程有提高效率吗？讲了IO阻塞 假设不IO阻塞 就单核运行如何？ 讲讲快排 时间复杂度分析

1h 0八股0算法太狠了 面试官是个已经工作十多年的大神 全程讨论课题，直接白板演示，从技术路线选型展开讨论了老多东西 1.边缘计算方案的考虑，从分布式开始到容灾异地多活到业务需求到网络丢包...... 2.存储方案设计，从时序数据开始围绕着LSM树衍生了一圈存储设计的考虑，WAL，concurrentskiplist...... 3.计算架构设计，从lambda开始到kappa-s到datafl

1.自我介绍 拷打之前为啥鸽子 2.项目拷打 3.计算引擎为啥接入yarn做资源调度，不用stanealone直接部署 4.为啥历史状态不用updatestate算子，采用了redis数据库更新状态 5.spark和mr计算引擎的本质区别，计算引擎从mr到tez到spark的一个衍生过程，各个时代的优缺点 6.当同时有海量计算任务在运行的时候，怎么设计计算引擎迁移的方案，怎么平滑迁移，不带来突然崩

不是很难，但回答的一般

1、自我介绍 2、项目细节 3、项目管理、代码规范、分支管理 4、项目测试细节 5、项目相关问题，如果不是算法的问题，怎么排查系统故障，通过什么？（答的是日志） 6、职业规划 7、为什么做测开而不是开发 8、自动化测试 9、selenium定位元素方法 10、JMeter性能测试 11、安全性测试应该注意哪些问题？ 12、稳定性测试怎么做的，通过什么手段？ 13、今日头条APP出现白屏可能是什么原

一面 问redis项目和具体实现 redis为什么快 缓存击穿-逻辑过期，缓存空值 怎么查找一个key是否是热点key redis分布式锁怎么做 http有无状态，怎么实现保存状态？ cookie安全问题，跨域 https，对称与非对称的性能 数据库四大特性，分别怎么实现的 常见隔离机制，怎么实现的 mysql索引结构 为什么b+不哈希 写一个简单sql 有个表：age，score，name，找每

面试开始先自我介绍 一段金山办公 C++实习经历，项目涉及多线程和线程池 然后基本五六个问题围绕线程池和线程安全还有一个为什么进程可以多并发而要用线程多并发  然后就是八股 1.指针和引用区别 2.map 和 unordermap 底层实现和读取效率 3.静态库和动态库使用 还有一个算法题：在生成 0 到 5 随机数的基础上生成 0 到 7，最关键是要等概率（我最后想到直接暴力判断，遇到概率大的直

编程题 第一题：01字符串，每次只能删含有相同元素的连续子串，最少删多少次能删成空串； 这道题ac了，解法是先求连续子串的个数，对个数除以2向下取整加1 （每次必须从最中间先删，所以就相当于最中间那个连续子串是电灯泡，删掉电灯泡，两边就能有合并的机会，那么接下来每一次删除就等同于删掉合并了的两个连续子串，归纳一下就是上面的解法） 第二题：给两个字符串，可以修改第一个字符串的一个字符（只能修改第一个

问简历 八股问lora/cot 代码重复次数最多的连续子串/树的前序遍历改编题 秋招真难

1.自我介绍 2.实习详细介绍，很详细，包括什么用例管理，整体流程 3.sql 大于平均分的学生 4.linux 查端口 5.操作系统功能 6.计网三次握手 7.点击按钮上传文件的测试用例 8.手撕 字符串转数字（主要是考察考虑的情况是否详尽，不能用integer.value） 9.反问 嗯。。整体来说就是，答的都七七八八 没有很好，然后手撕理解错意思了。大概是想如果转不成数字抛异常那种。 感谢信

测试八股单选 测试八股不定项选择 两个代码，一个easy一个middle 评价：整体还是单选和不定向选择比较难，两个代码比较简单，都AC了。代码50分。

🤔笔试感受 面试官人很好，不会的都会引导，一直笑呵呵的，主要本人太菜 👥面试题目 tcpip七层协议，tcpudp是哪层的协议 进程线程的区别 死锁以及解决方式 未来能提升的部分 讲一下自己的项目 C语言oop的特性 虚函数 指针引用的区别 c语言处理错误的方式 只记得这些了 #字节# #客户端#

团队负责人面 大概25min 1.自我介绍 2.提问环节 Q1：你最后一个实习是在字节国际支付部门，离职原因是？当时的Mentor是谁？ Q2：我看见当时面试官对你的面试评价，那如果我们找他了解一下关于你的反馈，方便吗？（有点背调的味道） Q3：你在字节和快手都有实习过，快手实习时间稍微长一点，那你对这两家公司能做一个比较吗？（A：工作氛围都很扁平化；实习的岗位不同、偏重点不同，带来的收获也不同；