字节跳动抖音直播客户端-暑期实习-面经

自我介绍

C和C++的区别
用面向过程和面向对象的思想，设计飞行棋游戏
如何用C实现面向对象的3个特性：封装 继承 多态

hash冲突的解决方法，拉链法链表过长问题怎么优化

操作系统：
堆和栈的区别
堆的碎片问题
怎么管理堆

进程和线程的区别
多线程的资源竞争问题的解决方法
有哪些锁机制
互斥锁和自旋锁的区别（答案：互斥锁获得不了时，线程是阻塞态。自旋锁获得不了时，线程是运行态）

计网：
http和https的区别
https加密过程
如何验证证书

算法题：
leetcode 124.二叉树中的最大路径和

思考题：
10个箱子，每个箱子里面都有n个石头，这些石头长的一模一样。正常的石头重a克，有一个箱子里的石头轻一些，每个石头是a-1克。怎么只称一次，找出这个不一样的箱子。
（解法：第一个箱子取1个石头，第二个取2个，...，第十个取10个，拿去称，若不存在轻的石头的总重量 减去 实际总重量，即为答案）#面试那些事##字节跳动##面试题目#