2019字节跳动笔试算法题

1. 字节跳动面试难吗,应该如何应对

字节跳动面试相对比较难。面试的问题，其实还是看基础掌握的是否牢固，计算机网络和算法与数据结构数据库尤为重要，操作系统也是重中之重。

1、应届生应将面试的岗位需要基础扎实，而且要有一定的项目经验。社招会根据工作年限和应聘的岗位询问相应的问题注重的是框架原理，如果能力不扎实很难答出问题。

2、 字节跳动在面试中一定少不了的题是算法，不管是前端工程师还是后端或者是算法工程师，每轮面试中都会考察15道面试题。

3、要求全日制学历，而且会对面试者背调去除跳槽频繁的人，

(1)2019字节跳动笔试算法题扩展阅读：

字节跳动面试问题：

一面：

1、项目相关。

2、hashmap。

3、线程a等b,b等c的实现。

4、类的equals重写。

5、线程安全是什么 如何保证多线程安全。

6、public private protected。

二面：

1、项目。

2、算法题判断一个字符串是否是一个IPV4。

3、算法题连续子数组的最大。

4、java异常体系。

6、JVM内存区域划分。

7.JVM内存回收方法。

8、哪些对象可以作为GCRoots。

9、数据库中delete和drop的区别。

10、数据库事务的使用场景。

2. 字节跳动笔试通过率

1、一道算法题，字节跳动非常看重算法，算法的难度大概在LeetCode中等难度且通过率在30%以上的，比重40分，如果你想靠背答案来过关，那么最好是打消这个念头，因为做出来只是前面，后面会有更深入的问题，比如：时间复杂度、空间复杂度和优化点等；

3、iOS基础，基本上就是一些面经和源码级别问题什么的，比重40分，如果真的问到了你不会的，那么回答的模板是：这个问题呢我没有深入的去了解，我只能说一下我的观点，然后把你掌握的相关的知识说一遍，然后推出一个可能的结果。

3. 用C++设计一个发工资程序

按照题目要求编写的C++程序如下

(见图,代码麻烦你自己打一下)

4. 字节跳动笔试考什么

字节跳动笔试考数据结构与算法基本功、编码和调适能力、大数据专业知识等相关内容。
字节跳动的全称是北京字节跳动科技有限公司，所属行业是科技推广和应用服务业，所属地区是北京市，企业类型是其他有限责任公司。字节跳动旗下有今日头条、抖音、抖音火山版、西瓜视频、懂车帝、皮皮虾、飞书、番茄小说、巨量引擎、Faceu激萌、轻颜相机等软件。公司的经营范围是：计算机系统服务；数据处理；基础软件服务、应用软件服务；设计、制作、代理、发布广告；人力资源服务；出版物零售；广播电视节目制作；从事互联网文化活动；呼叫中心。

5. 字节交叉面试会考算法吗

会的。
1.字节跳动并不会特别关心候选人使用什么编程语言，逻辑很简单，你Java特别厉害，那转Go语言肯定不难。当然，如果你觉得难，那大概率也通不过后面的面试。
2.在整个的面试流程中，至少会有3轮技术面，并且每一轮面试都会考算法。不管你是工程师，还是架构师。
3.为什么要考这么多算法？其实核心是看候选人是不是足够聪明。和Netflix一样，字节跳动招聘工程师的必要条件就是聪明。
4.怎么考算法呢？一般会分两步，第一步是直接让你说思路，第二步是让你直接上手写代码。字节跳动的算法题一般对应的是LeetCode中级模式，要通过面试，你肯定得花时间好好准备。
5.写算法代码的时候，你可以用白板，也可以用电脑，都行。常见的模式是给你20分钟时间，让你写出来某道题的解法。当然，肯定是越快做出来越好，这能说明你的熟练程度。

6. 字节跳动内容审核面试经验有哪些

电话面就是问一些为什么想要申请这个实习，为什么想来字节，因为提到了抖音，小姐姐还问了下我觉得抖音靠什么盈利，我回答了广告和主播的礼物分成，小姐姐结束电话面之前和我复盘了这个问题，说确实主要是广告收入。

二面是如果最后入职，直接会带上司面试的，全程如沐春风，和电面问的差不多，问了问简历，然后还有个模拟情景题。

三面会根据回答逐步深入的，还会问一些让人感觉很有压力的题目，比如举出三个缺点、最近有没有努力学过什么，之前了解过我们这个工作要做什么吗，岗位名称里带的商业化，那商业化是什么意思等等等等的问题。

字节跳动面试问题：

一面：

1、项目相关。

2、hashmap。

3、线程a等b,b等c的实现。

4、类的equals重写。

5、线程安全是什么 如何保证多线程安全。

6、public private protected。

二面：

1、项目。

2、算法题判断一个字符串是否是一个IPV4。

3、算法题连续子数组的最大。

4、Java异常体系。

6、JVM内存区域划分。

7、JVM内存回收方法。

8、哪些对象可以作为GCRoots。

9、数据库中delete和drop的区别。

10、数据库事务的使用场景。

7. 字节跳动笔试多少分通过算法

60分。通过查询字节跳动官网得知，字节跳动笔试60分通过算法。北京字节跳动科技有限公司，成立于2012年3月，是北京的一家信息科技公司。

8. 字节跳动青训营笔试不通过

热门频道

首页

博客

研修院

VIP

APP

问答

下载

社区

推荐频道

活动

招聘

专题

打开CSDN APP
Copyright © 1999-2020, CSDN.NET, All Rights Reserved

打开APP

2022-7-17：字节青训营笔试 原创
2022-08-08 21:00:34

达州冰糖葫芦儿甜

码龄6年

关注
1.给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。（力扣125）
示例 1:

注意：下划线_包含在A与a之间
代码如下：

2.给定数组，将数组分成两个数组，使得两个数组的和的绝对值差最小，并输出最小值

示例：

思路：
要得到两个数组差值最小，就是要求两个数组的和相等活接近，可以先求出数组的和sum，然后得出target=sum/2，例如nums=[2,4,5,6,7],sum=12,target=6;就将问题转化为求一个数组中的元素，哪些元素的和能够等于target，等于target的元素放在第一个数组里面，剩余的放在另外一个数组，这样得到的两个数组的和的绝对值差肯定最小，这就是典型的背包问题了。
可以由后往前找元素，当dp[i-1][n] < dp[i-1][n - nums[i-1]] + nums[i-1]时，就将其元素添加到数组a,否则就添加到数组b
二维做法：

一维做法：
只需要求出当前的dp[target],就知道第一个数组的和，第二个数组的和就为sum-dp[target]，两个数组之差为sum-2*dp[target]

文章知识点与官方知识档案匹配
算法技能树首页概览
35003 人正在系统学习中
打开CSDN APP，看更多技术内容

第四届字节跳动青训营-前端专场 进阶班笔试简要记录__Persisting的博客...
1、 letarr=[1,2,3,4,5]letarr2=[1,,3] A arr.length=5 B arr2.length = 3 C 删除arr[3]后,arr变为[1,2,4,5] (只能回忆起大致选项和考点,最后一项忘记了。。。)
继续访问
字节跳动青训营笔试练习题36进制加法_~冒泡的博客
字节跳动青训营笔试练习题36进制加法 题目 实现一个 36 进制的加法 0-9 a-

9. 【面经】字节跳动-后端开发-2019秋招

https://zhuanlan.hu.com/p/50186804

因为每个人的理解不太一样，所以我在这里就不给出所谓的答案了，大家可以根据自己的理解加以描述，我只在一些地方做出一些提示。有的问题已经忘了，大概也就这些了。

线程用于小任务，而进程用于更多的'重量级'的任务- 应用基本执行。 一个线程和进程之间的另一个区别是，在同一进程中的线程共享相同的地址空间，而不同的进程没有。 因此线程可以读写同样的数据结构和变量，便于线程之间的通信。 

定义方面：进程是程序在某个数据集合上的一次运行活动；线程是进程中的一个执行路径。

进程间的通信主要是指多个进程间的数据交互。
同步主要指维护多个进程或者线程之间数据的准确性和一致性。

进程通信方式：管道（Pipe）、信号（signal）、信号量（semophere）、消息队列（message queue）、共享内存（shared memory）、套接字（socket）。

同步方式：将线程串行化（wait notify方法来睡眠和唤醒线程）、互斥锁（加锁 mutex）、管程、临界区、信号量

TCP的优点： 可靠，稳定。TCP的可靠体现在TCP在传递数据之前，会有三次握手来建立连接，而且在数据传递时，有确认、窗口、重传、拥塞控制机制，在数据传完后，还会断开连接用来节约系统资源。TCP的逻辑通信信道是全双工的可靠信道。 
TCP的缺点： 慢，效率低，占用系统资源高，易被攻击 TCP在传递数据之前，要先建连接，这会消耗时间，而且在数据传递时，确认机制、重传机制、拥塞控制机制等都会消耗大量的时间，而且要在每台设备上维护所有的传输连接，事实上，每个连接都会占用系统的CPU、内存等硬件资源。 而且，因为TCP有确认机制、三次握手机制，这些也导致TCP容易被人利用，实现DOS、DDOS、CC等攻击。

UDP的优点： 快，比TCP稍安全 UDP没有TCP的握手、确认、窗口、重传、拥塞控制等机制，UDP是一个无状态的传输协议，所以它在传递数据时非常快。没有TCP的这些机制，UDP较TCP被攻击者利用的漏洞就要少一些。但UDP也是无法避免攻击的，比如：UDP Flood攻击……
UDP的缺点： 不可靠，不稳定。因为UDP没有TCP那些可靠的机制，在数据传递时，如果网络质量不好，就会很容易丢包。
面向数据报： 不能够灵活的控制读写数据的次数和数量，应用层交给UDP多长的报文, UDP原样发送, 既不会拆分, 也不会合并。但是不会存在粘包的问题。

三次握手：为了保证接收方和发送方的接收能力和发送能力都正常。
四次挥手：为了释放全双工的信道。所以是单独释放和确认的。

这是因为服务端在LISTEN状态下，收到建立连接请求的SYN报文后，把ACK和SYN放在一个报文里发送给客户端。而关闭连接时，当收到对方的FIN报文时，仅仅表示对方不再发送数据了但是还能接收数据，己方是否现在关闭发送数据通道，需要上层应用来决定，因此，己方ACK和FIN一般都会分开发送。

TCP通过序列号、确认应答、超时重传、拥塞控制来保证传输的可靠性

确认应答机制&序列号
TCP将每个字节的数据都进行了编号，即为序列号。
每一个ACK都带有对应的确认序列号，意思是告诉发送者，我已经收到了哪些数据;；下一次你从哪里开始发。

超时重传&序列号
主机A发送数据给B之后, 可能因为网络拥堵等原因, 数据无法到达主机B; 如果主机A在一个特定时间间隔内没有收到B发来的确认应答, 就会进行重发；主机A未收到B发来的确认应答，也可能是因为ACK丢失了，因此主机B会收到很多重复数据，这时候利用序列号可以使得主机B来实现数据报文的去重。

拥塞控制
每次发送数据包的时候, 将拥塞窗口和接收端主机反馈的窗口大小做比较, 取较小的值作为实际发送的窗口。
拥塞控制, 归根结底是TCP协议想尽可能快的把数据传输给对方, 但是又要避免给网络造成太大压力的折中方案。

TCP通过滑动窗口、流量控制、延迟应答、捎带应答来提升传输的效率

滑动窗口机制
1. 窗口大小指的是无需等待确认应答而可以继续发送数据的最大值.
2. 发送窗口内字段的时候, 不需要等待任何ACK, 直接发送;
3. 收到第一个ACK后, 滑动窗口向后移动, 继续发送下一个窗口字段的数据; 依次类推;
4. 操作系统内核为了维护这个滑动窗口, 需要开辟发送缓冲区来记录当前还有哪些数据没有应答; 只有确认应答过的数据, 才能从缓冲区删掉;
5. 窗口越大, 则网络的吞吐率就越高

流量控制
接收端处理数据的速度是有限的. 如果发送端发的太快, 导致接收端的缓冲区被打满, 这个时候如果发送端继续发送, 就会造成丢包, 继而引起丢包重传等等一系列连锁反应。
1.接收端将自己可以接收的缓冲区大小放入TCP首部中的 "窗口大小" 字段, 通过ACK端通知发送端;
2.窗口大小字段越大, 说明网络的吞吐量越⾼高;
3.接收端一旦发现自己的缓冲区快满了, 就会将窗口大小设置成一个更小的值通知给发送端;
4.发送端接受到这个窗口之后, 就会减慢自己的发送速度;
5.如果接收端缓冲区满了, 就会将窗口置为0; 这时发送⽅方不再发送数据, 但是需要定期发送一个窗口

延迟应答
如果接收数据的主机立刻返回ACK应答, 这时候返回的窗口可能比较小.
窗口越大, 网络吞吐量就越大, 传输效率就越高. 我们的目标是在保证网络不拥塞的情况下尽量提高传输效率;

捎带应答
在延迟应答的基础上, 我们发现, 很多情况下, 客户端服务器在应用层也是 “一发一收” 的.
那么客户端在发送数据的同时，携带对方消息的报文序列号，来顺带通知对方，自己所接收到的报文情况

TCP拥塞控制主要有四种方法,滑动窗口机制、慢启动机制、拥塞避免机制、快速重传与恢复。

滑动窗口机制
在发送数据的时候，将发送窗口内的数据全部发送，才会停下来等待ACK，如果接收到对方的ACK信息，则滑动窗口前移。

慢启动机制
在刚开始发送数据的时候，发送窗口取一个较小的值，来防止网络拥塞，同时探测对方的接收能力。如果收到了对方的ACK回应，则按照对方要求的窗口大小来调整发送窗口，否则进行窗口的扩大。窗口大小一开始是1，之后进行指数级别扩大，其中ssthresh为估算的一个发送窗口阈值，当窗口大小超过这个阈值，则之后的窗口每次扩大1，不再是指数级别的扩大。

还有一个概念是 AIMD（加法增大乘法减小）：无论在慢启动阶段还是在拥塞控制阶段，只要网络出现超时，就是将发送端的拥塞窗口（cwnd）置为1，ssthresh置为cwnd的一半，然后开始执行慢启动算法；当网络频发出现超时情况时，ssthresh就下降的很快，为了减少注入到网络当中的分组数，而加法增大是执行拥塞避免算法后，使拥塞窗口缓慢的增大，以防止网络过早出现拥塞。

快速重传
快重传算法要求首先接收方收到一个失序的报文段后立刻发出重复确认，而不要等待自己发送数据时才进行捎带确认。当发送方收到ACK之后，进行相应的报文重传。

快速恢复
当发送方连续收到三个重复确认时（代表丢了三个包），执行“乘法减小”算法，慢启动门限减半，从而预防网络发生阻塞。由于发送方现在认为网络很可能没有发生阻塞（因为没有超时），因此现在不执行慢启动算法，而是把拥塞窗口（cwnd）值设置为慢启动门限减半后的值，然后开始执行拥塞避免算法，拥塞窗口cwnd值线性增大

TCP和UDP是传输层协议（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）

UDP没有拥塞解决措施，当网络拥塞时，直接丢掉UDP的包。解决方式：在传输层之上，利用UDP并改造：如 RUDP(传输层)、RTP(应用层和传输层之间)、UDT(应用层)等

先把两个链表按照奇偶性分成两个链表（偶数构造成双向链表）；然后一个链表从头部开始，另一个链表从尾部开始，插入第一个链表即可。

创建一个class，利用双向链表构造这个双向队列，实现 getHead() getTail() addToHead() addToTail() popHead() popTail()

假设二维矩阵 g，查找的数为 t
先往右找（二分查找），找到 g[0][i]=a > t > g[0][i+1]=b，（所有行的 i+1, ... 的列的元素肯定全部小于 t，可以忽略），然后从 i 往下找（二分查找），找到 g[j][i] = c > t > g[j+1][i] = d，（说明 0~j 行的 0~i 列均大于 t，可以忽略），然后继续往左找，再往下找，左下不断交替，最终即可判断是否存在 t

翻转链表：三个指针解决。p c n 分别记录 前一个节点，当前节点，后一个节点
初始化：前一个节点 p = NULL，当前节点 c = head，后一个节点 n = head.next；
运行：c.next = p; p = n.next ; n.next = c; c = p ; p = n; n = c.next; 注意判断是不是null
结束：while(n != null)

redis有五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。

String（字符串）
string 是 redis 最基本的类型，你可以理解成与 Memcached 一模一样的类型，一个 key 对应一个 value。
string 类型是二进制安全的。意思是 redis 的 string 可以包含任何数据。比如jpg图片或者序列化的对象。
string 类型是 Redis 最基本的数据类型，string 类型的值最大能存储 512MB。
常用命令：set、get、decr、incr、mget等。
注意：一个键最大能存储512MB。

Hash（哈希）
Redis hash 是一个键值(key→value)对集合；是一个 string 类型的 field 和 value 的映射表，hash 特别适合用于存储对象。
每个 hash 可以存储 2^32 -1 键值对（40多亿）。
常用命令：hget、hset、hgetall等。
应用场景：存储一些结构化的数据，比如用户的昵称、年龄、性别、积分等，存储一个用户信息对象数据。

List（列表）
Redis 列表是简单的字符串行表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）。
list类型经常会被用于消息队列的服务，以完成多程序之间的消息交换。
常用命令：lpush、rpush、lpop、rpop、lrange等。
列表最多可存储 2^32 - 1 元素 (4294967295, 每个列表可存储40多亿)。

Set（集合）
Redis的Set是string类型的无序集合。和列表一样，在执行插入和删除和判断是否存在某元素时，效率是很高的。集合最大的优势在于可以进行交集并集差集操作。Set可包含的最大元素数量是4294967295。
集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。
应用场景：
1、利用交集求共同好友
2、利用唯一性，可以统计访问网站的所有独立IP。
3、好友推荐的时候根据tag求交集，大于某个threshold（临界值的）就可以推荐。
常用命令：sadd、spop、smembers、sunion, srem, srange, sinter等。
集合中最大的成员数为 232 - 1(4294967295, 每个集合可存储40多亿个成员)。

zset(sorted set：有序集合)
Redis zset 和 set 一样也是string类型元素的集合,且不允许重复的成员。
不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。
zset的成员是唯一的,但分数(score)却可以重复。
sorted set是插入有序的，即自动排序。
常用命令：zadd、zrange、zrem、zcard等。
当你需要一个有序的并且不重复的集合列表时，那么可以选择sorted set数据结构。
应用举例：
（1）例如存储全班同学的成绩，其集合value可以是同学的学号，而score就可以是成绩。
（2）排行榜应用，根据得分列出topN的用户等。

Redis对于hash冲突，采用的是链地址法（其他的解决冲突的方法是再哈希和开放地址（线性探测和二次探测））
Redis为了控制哈希表占用内存的大小，采用双哈希表结构，并逐步扩大哈希表容量的策略。
Redis存储一个对象时，首先使用 zipmap又称为small hash存储。这样会节省很多哈希自身所需要的元数据的存储开销。当域字段field的数量超过限制范围，或者字段值value的长度大小超过系统限定的字节数，此时Redis将该zipmap转化为正常的hash进行存储。

参考  https://www.jianshu.com/p/7f53f5e683cf  源码分析：

结构

但是在 dict 扩容缩容时，需要分配新的 hashtable，然后进行渐进式搬迁，这时候两个 hashtable 存储的分别是旧的 hashtable 和新的 hashtable。待搬迁结束后，旧的 hashtable 被删除，新的 hashtable 取而代之。

rehash

扩容：当 hash 表中元素的个数（即第一个hash表的used）等于第一维数组的长度（即第一个hash表的size）时，就会开始扩容，扩容的新数组是原数组大小的 2 倍。不过如果 Redis 正在做 bgsave，为了减少内存页的过多分离 (Copy On Write)，Redis 尽量不去扩容 (dict_can_resize 标志是否能够扩容)，但是如果 hash 表已经非常满了，元素的个数已经达到了第一维数组长度的 5 倍 (dict_force_resize_ratio)，说明 hash 表已经过于拥挤了，这个时候就会强制扩容。

缩容：当 hash 表因为元素的逐渐删除变得越来越稀疏时，，Redis 会对 hash 表进行缩容来减少 hash 表的第一维数组空间占用。缩容的条件是元素个数低于数组长度的 10%。缩容不会考虑 Redis 是否正在做 bgsave。

收缩或者扩展哈希表需要将ht[0]表中的所有键全部rehash到ht[1]中，但是rehash操作不是一次性、集中式完成的，而是分多次，渐进式，断续进行的，这样才不会对服务器性能造成影响

渐进式rehash(incremental rehashing)

渐进式rehash的关键：
1、字典结构dict中的一个成员rehashidx，当rehashidx为-1时表示不进行rehash，当rehashidx值为0时，表示开始进行rehash。
2、在rehash期间，每次对字典的添加（只加到 ht[1]）、删除（ht[0] ht[1] 全部查找并删除）、查找（先查找 ht[0]，如果未找到再查 ht[1]）、或更新操作时，都会判断是否正在进行rehash操作，如果是，则顺带进行单步rehash（调用_dictRehashStep 函数，该函数调用 dictRehash(d, 1)），并将rehashidx+1。新添加到字典的key-val一律会被保存到ht[1]里面，而ht[0]不再进行任何添加操作，这一措施保证了ht[0]包含的key-val对数量只增不减，并随着rehash操作的执行而最终变成空表。
3、dictRehash(dict* d, int n) 函数每次 rehash 前进 n 步（顺序访问 n 个 ht[0].table 的非空 dictEntry），如果 dictEntry 一直为空，则访问到 n*10 个空 dictEntry 之后，本次 rehash 结束。
4、启动 redis 会启动一个 cron 定时任务（定时任务默认每秒执行 server.h CONFIG_DEFAULT_HZ=10 次），每次定时任务运行 1ms 的 rehash，调用 dictRehash(d, 100)，执行100步rehash。
4、当rehash时进行完成时，将rehashidx置为-1，表示完成rehash。同时 ht[0]=ht[1]，ht[1]=Null，更换表指针。

http1.1 通过设定 Connection:keep-alive 字段来保持TCP的长连接，从而能够在一次建立连接的情况下处理多个请求。
下一个请求需要在上一个请求的响应之后发送，因此会存在队头阻塞。
HTTP1.1进一步地支持在持久连接上使用管道化（pipelining）特性。管道化允许客户端在已发送的请求收到服务端的响应之前发送下一个请求，借此来减少等待时间提高吞吐率。但是需要响应的顺序是按照请求顺序进行，因此也会存在队头阻塞。

http2 开启了完全的多路复用：一个连接被多个流复用。一个流表示一次请求-响应过程。
这个过程有两个概念：流和帧。帧代表着最小的数据单位，每个帧会标识出该帧属于哪个流，流也就是多个帧组成的数据流。
多路复用，就是在一个 TCP 连接中可以存在多条流。换句话说，也就是可以发送多个请求，对端可以通过帧中的标识知道属于哪个请求。通过这个技术，可以避免 HTTP 旧版本中的队头阻塞问题，极大的提高传输性能。

挂掉，则一段时间之后，保活时间到期，则关闭。或者TCP等待时间结束，关闭TCP连接。或者采用应用层周期发送心跳包来检测是否对方还在。

好处：
减少服务端连接压力，减少占用内存，提升连接吞吐量；
连接数的减少改善了网络拥塞状况，慢启动时间减少，拥塞和丢包恢复速度更快；
避免连接频繁创建和关闭（三次连接、四次挥手）；

四种方法
GET：获取信息
POST：传输实体
PUT：上传文件
DELETE：删除文件

头部信息：
Host (主机和端口号)
Connection (链接类型)
Upgrade-Insecure-Requests (升级为 HTTPS 请求)
User-Agent (浏览器名称)
Accept (传输文件类型)
Referer (页面跳转处)
Accept-Encoding（文件编解码格式）
Cookie （Cookie）
x-requested-with :XMLHttpRequest (是 Ajax 异步请求)

arp发出去之后，交换机会查找自己的 mac 缓存表，如果存在，则直接返回，不存在则按照 IP 选择端口进行发送，如果不存在 IP 的端口，则广播。之后每个路由器都有隔离广播的作用，其也缓存了 IP 对应的端口，并向对应的端口进行发送。

java 相关

创建进程调用的是OS哪些方法？具体说说

我们聊聊JAVA吧，你了解JVM吗？给我讲讲

JVM具体会在什么时候进行垃圾回收？JMM具体说说？

垃圾回收算法具体说说？各种垃圾回收器了解吗？什么时候执行STOP THE WORLD？

感觉应该是总监，很高冷。

说说项目？（没啥兴趣）

我们聊聊JAVA吧，现在我要求设计一个容器，容器满的时候生产者阻塞，容器空的时候消费者阻塞（我跟他讲了一下BlockingQueue和Condition，然后用Condition来写）

二叉树的最大路径。

好吧，今天就到这里了（哈？？？）

三面面完一度觉得自己凉透了，过两天收到offer call，然后就收到offer了。白菜价，很高兴了。

总的来说，个人感觉头条面试算法题不难（应该是给我放水了，谢谢面试官），不过绝对不能做不出来。基础一定要牢固，一些细节问题一定要搞清楚，一般还会问一些设计问题，这种问题就要靠灵机一动了（其实主要还是看对各种原理的理解，例如说那道队列的问题）。噢，对了，还有一件事，一面是要求自己写测试用例运行的，所以coding一定要快准狠。

10. 字节跳动面试难吗,应该如何应对

一、如果你是应届生，那么你应该要将你面试的岗位基本功练习扎实，基础扎实是作为应届生招聘的一项基本功，当然你有一定的项目经验可以有加分项。

如果你是社招的话，会根据你的工作年限和应聘的岗位询问相应的问题。这个就需要看自己在平时的工作过程中是否善于终结和深入挖掘了。主要注重的是框架原理。

二、字节跳动在面试中一定少不了的题是算法，所以你需要有针对性的提高一下自己的算法基础，只能理解各种数据结构以及算法思想，然后多多的刷一些算法题，比如力扣等在线刷题。然后在面试的过程中能够说出指定题的算法思想大致就差不多。

三、学历以及背调，学历不用说，改变不了。背调一般是不会要跳槽频繁的人，另外给大家补充一点，一般来说，一个人只有一次进入字节跳动的机会，如果失败了，下次简历通过筛选都很难，切记。