《字节跳动测开》专题

投递岗位:安卓客户端 投递时间线: 9.15 投递简历9.25技术- 二面 1、自我介绍 讲了哪里人，哪个学校，在学校做了啥，成绩如何等等。 2、八股文+算法 线程池如何设计、了解什么算法 动态规划和递归 介绍几种排序算法、注解和注解处理器、View的绘制流程等。 算法题：求出二叉树的深度 3、反问 问了一下飞书平台、薪资调整、公积金等。 总结:感觉二面比一面问得少一些，也比一面简单点。#24届软

回馈一下牛客，春招第一面

二面，感觉面试官是想找来解决问题的人，部门成立不是很久 中间一直就几个问题一直讨论，也不背书，非常开放性，手撕之后继续讨论😷 感觉非常考察解决问题的能力还有过往经历是否真实，以及是否加入自己的思考 突然发现自己还挺喜欢这种面试的，对于被面试者来说，比起单纯的八股+手撕，这种讨论更能理解公司业务，就是很容易汗流浃背😂 想问这样的面试时长普遍吗😂

9.18-字节飞书生产力工具-后端java 面试官很和蔼，没有刁难，对回答有反馈，体验爆炸好 25分钟阿里实习项目 15分钟八股 20分钟做题 八股 1.熟悉java锁吗 2.synchronized是可重入的吗 3.讲讲synchronized和Reentrantlock的区别 4.讲讲Reentrantlock内部实现原理 5.非公平和公平锁具体代码流程，用到的数据结构是什么，具体讲讲 6.如

（写面经 攒人品 求offer）只记得这么多了 问到深处就不会 还是太菜了 9.1字节一面（国际化电商）1h 1、项目亮点 二级缓存为何要用这个 缓存分别部署在哪里 2、redis缓存击穿以及解决方法 3、redis常用数据类型以及底层实现 4、redis主从同步（增量同步、全量同步）你们用的什么redis架构？ 5、缓存穿透为何要用布隆过滤器 其实现原理 哈希函数只有一个吗 布隆过滤器的一些参数

全程0八股0算法——全程40分钟 1.介绍项目——大概五分钟 2.问了一个难点——为什么不放到云上解决呢 3.说说做过的组件库 4.组件库的易用性指的是什么 5.一些严重依赖外部传入的数据的组件什么都不穿怎么展示UI 6.组件中有遇到什么复杂的业务逻辑——UI逻辑除外 7.文件上传组件怎么判断是否断网，传入一个超大文件怎么办，网络很差怎么办 8.组件库css样式怎么被用户覆盖 9.怎么根据传入的不

泪目了，鼠鼠居然也有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.当同时有海量计算任务在运行的时候，怎么设计计算引擎迁移的方案，怎么平滑迁移，不带来突然崩

不是很难，但回答的一般

一面 问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 （每次必须从最中间先删，所以就相当于最中间那个连续子串是电灯泡，删掉电灯泡，两边就能有合并的机会，那么接下来每一次删除就等同于删掉合并了的两个连续子串，归纳一下就是上面的解法） 第二题：给两个字符串，可以修改第一个字符串的一个字符（只能修改第一个