《字节跳动前端面经》专题

时间：2022.11.7 16:00-17:00 60min 又是在牛客网被邀请投递，我发现字节好喜欢邀请我，被邀请三次了，主动投递不理睬，邀请的一般都会有面试机会。 自我介绍 分布式对象存储项目 怎么实现的？ 数据去重算法怎么做的？怎么判断具体的数据怎么重的？复杂度？哈希表存储在内存？内存爆满怎么办？用redis做缓存，如果redis缓存中key过期数据不存在，是否存储到数据服务？O(n)判断？

专业面一（46min）（2022-9-15） 自我介绍 后期补上 算法题 反问（问了部门的业务以及技术栈、您觉得我的专业能力有哪些需要提升的？、面试流程） 专业面二（48min）（2022-9-21） 自我介绍 后期补上 算法题 反问（您觉得我的专业能力有哪些需要提升的？、面试流程） 专业面三（1h3min）（2022-9-27） 自我介绍 后期补上 反问（新人培养制度、面试官学习的方法、面试流程

– 自我介绍 – 讲讲目前实习中的测试 – 我看你不是计算机专业的，那你对计算机基础知识理解怎么样？ – 讲讲 TCP/IP 五层模型 – TCP 和 OSPF？（没听清，光记得开头是 O，猜测应该是 OSPF，然而答错了）协议分别在哪一层？ – 讲讲 TCP 和 UDP 的区别 – TCP 三次握手了解吗，讲一下？（我直接给他说了 SYN、SYN ACK、ACK）能不能详细说说？ – 服务器向客

岗位：AIGC算法岗 base：北京 一面1.23算法题：1.无序数组第k大数，要求优化部分快排 2.链表相加 二面1.25算法题：1.二叉树非递归实现中序遍历 2.手撕nms和iou 三面1.30无算法 四面2.1 HR面 五面2.7技术加面 2.8 offer审批通过 年后谈薪 #字节#

#字节# #字节求职进展汇总# 第一题:考察组合数，答案就是每个节点边数，选出两种的组合数累加。 第二题:预处理前缀和，n2求出每个长度的的子序列的最大值，在一次n2预处理一次长度l到r的子序列最大值即可。 第三题:考察动态规划，dp[i][j]为前i个字符相邻字符不相同且第i个字符操作j次的最小次数 每一个字符串最多变化26次，在多的话就是浪费操作次数了遍历到i,j的时候去匹配前1个字符的变化的

二面（约35分钟） 1、自我介绍（在学校的课程上完了吗，可以实习多久等） 2、描述ABtest你所知道的全部内容 3、描述z统计量，t统计量，F统计量 4、z分布，t分布的区别是什么 5、两道SQL题目： （a）找到每个班的学生的数量 ；（b）每个班各科目平均成绩>80分的学生人数和比例 6、怎么分析抖音某个商品购买量下降 7、反问环节

#字节跳动# #字节跳动笔试题# 第一题：贪心题，要购买到最大的数量使每个钱包的钱不浪费，从遗留的钱数从大到小进行补足，余留的钱全部购买 第二题：思维题。偶数个负数全可以变为正数，奇数个负数选绝对值最小的数当负数，其它变为正数 第三题:贪心+树上dfs。在dfs回溯的过程中加和每个节点的子节点，比较总和与本节点权值大小。为了尽可能少的增加权值，当本节点权值大小 < 总和时，我们只需要

1. 合并N个有序数组，要求时间复杂度尽可能低 2.项目部署 3.Nginx网络模型，没答出来 4.压测结果QPS 5.项目Redis分布式锁的key是啥 6.token怎么用的？ 项目答得不好，面试官也不想问了，答了10多分钟草草结束🔚

时长：1h 拷打项目 1、左侧固定宽度100px，右侧宽度占满空间（多说几种呢） 2、flex的属性？flex-grow/shrink/basis怎么作用的？ 3、怎么算选择器权重？ 4、动画有哪些实现方式？你会在什么时候使用animate和@keyframe？ 5、怎么判断变量是否是数组？ 6、http协议？304表示什么？ 7、TCP包含什么？UDP和TCP的区别是？ 代码输出题：作用域 算法

一面 1、自我介绍 2、实习项目 3、Mysql索引的分类（分类方式随意） 4、什么是聚簇索引，保存了哪些内容，和非聚簇索引的区别 5、Mysql索引为什么使用B+树而不是其他数据结构 6、什么情况下需要建立索引 7、还知道哪些使用其他数据结构的数据库 8、为什么redis使用的是哈希索引 算法：中缀表达式求值（布尔运算版） 二面 1、自我介绍 2、学校中做过的项目和实习项目 3、注解事务和声明式

第一次面试，感觉自己好菜，😭啥也答不上来，真的好基础，都是基础八股。不该眼高手低，还是小公司适合我吧，真的好紧张，感觉自己学的一点都不扎实。好像啥也不会😇，还错位引导。 问题 1. HTML5相比于其他版本的优势（我一开始就学的HTML5啊，第一节课的我完全忘光了） 2.标签有哪些(一直答属性，id，class，伪类，div。原来反应过来要答P，h那些) 3. 块标签和行内标签的区别，块标签有

一面：一个小时 聊项目，开口问我数据库，我 ？？？ 感觉kpi了 然后说做的很简单，避开了这个话题 然后聊组件封装，说了一大堆，然后出了几个场景题 尖头函数普通函数区别 promise 几种继承方式 vue和react区别 浏览器渲染 两个算法： 出现最大次数字符和次数 一次循环 链表有环：Floyd 兔子算法 面的其实一般，尤其写code平时java写的多，jsmap的api都忘了，但是还是过了

项目经历 实习经历 hashmap 怎么实现？ 答：数组 + 链表/ 红黑树，然后讲了一大堆添加元素的操作（算hashcode -> 算index -> 冲突解决） hashmap 扩容流程 答：默认16，有个扩容阈值0.75，扩容2n 然后呢？具体扩容过程 答：( 沉默 ) hashmap线程安全吗？ 答：不是，首先hashmap设计理念就不是多线程场景下的 hashmap在并发场景下会有什么问

记录下一些答的不好的问题 大数据 1. spark和flink优劣 2. spark 分片 广播 checkpoint 算法 数组中第k大的数 刚开始用的最小堆 后面经面试官提醒改为quick select。最终时间原因，写完了没来得及测试 剩下都很常规 例如零拷贝，乐观锁，aba 总结 1. 大数据底层原理理解不深 以为后端岗不问这些 2. 算法不能满足于知道一种解法 要知道最优解

1. 进程内存布局，malloc、free、delete、new区别，const和define常量区别 2. 数组和链表区别、hashmap、红黑树优点、其他平衡二叉树和红黑树区别 3. 物理内存到虚拟内存、分页分段机制、换出机制 4. HTTP协议，http请求头、请求行、body、http2.0；TCP拥塞控制；HTTPS过程；键入baidu.com发生了什么、用到了那些网络协议 5. 进程同