字节跳动C++社招5轮面试题分享
【一面】
1.自我介绍,聊项目, 这边挺常规的,从项目入手。
2.你感觉比本科阶段自己进步了多少，有哪些进步
3.研究生期间最大的进步是什么
4.你觉得你适合从事哪个方向的开发
5.算法里有什么改进的地方吗？
6.多线程间怎么通信？
7.怎么部署的？
8.unet结构，为什么要下采样，上采样？
9.手撕代码 1）给一个数N，k 每一轮可以进行两种操作的其中一种
10.所有的数拆分成两个更小的数
11.所有的数-1 已知拆分操作只能进行k次 问 最少需要多少次把所有数都消去
2）给一串数列，这串数列有正有负，但是总和为0。每个数xi代表一个村庄，正的表示村庄想卖出xi份水果，负的表示想买入xi份水果。两相邻村庄间的距离是相同的，单位距离运送一份水果的运费均相同，每份都是k。问，把每个村庄的需求和供给都解决掉需要的最少运送费是多少？
【二面】
1.说说你知道的几种主要的jvm 参数
2.JVM中哪个参数是用来控制线程的栈堆栈小
3.编写多线程程序有几种实现方式
4.什么是线程局部变量
5.什么是多线程环境下的伪共享（false sharing）
6.同步和异步有何异同，在什么情况下分别使用他们？举例说明
7.解释以下名词：重排序，自旋锁，偏向锁，轻量级锁，可重入锁，公平锁，非公平锁，乐观锁，悲 观锁
8.TCP、UDP 区别及 Java 实现方式
9.有T1，T2，T3三个线程，怎么确保它们按顺序执行？怎样保证T2在T1执行完后执行，T3在T2执行 完后执行
10.可以在 hashcode() 中使用随机数字吗？
11.short s1 = 1; s1 = s1 + 1;有什么错?
【三面】
1.一个数据先递增再递减，找出数组不重复的个数，比如 [1, 3, 9, 1]，结果为3，不能使用额外空间， 复杂度o(n)
2.求数组的最长连续递增数列，如：4， 200， 3， 1， 100， 2。结果是1 2 3 4，也就是说顺序可以 打乱。（leetcode 128）
3.LRU算法知道吗，怎么实现的?
4.思考题：64匹马，8个跑道，选跑最快的4匹马需要比赛多少次
5.红黑树，B+树，跳表应用场景
6.高考成绩2000万数据，分数0-750，如何快速知道你的排名，如何知道任一分数排名 —>桶排序
7.概率：两个人轮流抛硬币，先抛到正面的赢，问先抛的人赢的概率
8.有一个会议室里有一个录音麦，有n个人抢着说话，麦只能录到声音最大的人，给定每个人开始 的说话时间s，结束的说话时间t，说话音量vol，然后求这个麦最后录到的声音序列。数据范围: n 2e5。s,t,vol 1e9
9.两个链表，可能相交，找出相交的节点，给出证明
10.某一个大文件被拆成了N个小文件，每个小文件编号从0至N-1，相应大小分别记为S(i)。给定磁盘 空间为C，试实现一个函数从N个文件中连续选出若干个文件拷贝到磁盘中，使得磁盘剩余空间最 小。
【四面】
1.Java 9 带来了怎样的新功能
2.有没有处理过线上问题？出现内存泄露，CPU利用率标高，应用无响应时如何处理的
3.解释一下什么叫AOP（面向切面编程）
4.你对 Spring Boot 有什么了解？
5.Spring Cloud 解决了哪些问题？
6.微服务架构的优缺点是什么？
7.简单讲一下贪心算法？
8.坐标系中有一个球桌，四个角坐标：(0,0), (0,4), (2,4), (2,0)，一颗球在(1,1)，请问从哪些角度可以 射入洞内（可无限次碰撞）？
9.说说你知道的设计模式，说说项目里用到的设计模式，说说策略模式，设计一个下棋的场景问如何 结合设计模式使用，设计模式什么时候继承，什么时候委托？
10.求完全二叉树的节点个数，小于O(n)，并分析复杂度
11.概率：54张扑克牌，平均分成3份，大小王在一份的概率？
12.一个无序数组，从小到大找到第一个缺的数，比如[8 2 4 3 6 9 7 11 12],第一个缺的就是5
13.B+树和红黑树， 红黑树和一般的平衡二叉树，增、删、改、查的过程和效率、时间复杂度
【五面】
1.自我介绍,项目类型。
2.为什么选择字节跳动?
3.如何规划自己的生活?
4.请您简要介绍一下自己的成长历程。
5.遇到最大困难是什么？怎么克服？
6.未来的规划是什么？
注：篇幅有限，资料已整理成文档，加微信xcx10211004领取！
