字节秋招第二批客户端研发笔试

全程拷打项目，中间穿插一点八股：Mysql binlog 日志 记录格式？实际场景中怎么用？场景题：客户端TCP连接服务器总是超时，都有什么原因？答了网络延迟、TCP半连接队列和全连接队列满的情况？接着又挖半连接队列和全连接队列的细节redis zset 底层的数据结构？ 什么时候用压缩列表  什么时候用跳表智力题：N个硬币，两个人交替取硬币，每次最少取1个，最多取10个，最后拿光硬币的人取胜。两个人都足够聪明，问哪个人会取胜？针对N进行归纳算法题：寻找旋转排序数组中的最小值全程80min许愿二面

我是后端的，字节hr说后端没结果（不过我字节后端投一个流程终止一个），就把我推到客户端，感觉好多人遇到这个情况，为什么项目拷打jvm垃圾回收的流程jvm垃圾回收算法JVM年轻代的垃圾回收算法——复制算法，为啥使用复制算法，你还了解其他的垃圾回收算法吗Minor GC和fullgc的区别fullgc在omm之前还是之后虚拟机栈的栈帧的结构（没回答上来）Java的三大特性，你觉得如果还可以有一个特性可以是什么（开放题）。重载和重写里氏代换原则是什么（见到过，没记，直接寄）ArrayList和LinkList区别，时间复杂度多少，如果马上发生omm你会使用哪种ArrayList如果让你设计有个扩容算...

第3题求助n个事件，最大钻石数量m （1 <= n,m<= 1000）每个事件有 x，y，z有俩个选择 1 消耗 x钻石 获得 y金币2 获得 z钻石钻石数量超出m的部分会消失，最多拥有m个钻石事件结束后，可以将钻石1比1换成金币问最多能得到多少金币#字节跳动##秋招##笔试##游戏##游戏客户端#

技术中心做SDK一面 8/22const 和 宏定义区别内联优缺点面向对象虚函数智能指针四种cast设计模式状态模式了解什么寻路算法A* 优化的算法有什么输入一个url到浏览器显示页面过程（不会）TCP和UDP区别进程和线程区别线程的通信方式算法： 寻找两个正序数组的中位数算法题没做出来还给过了二面 8/26STL 各种数据结构选择怎么考虑vector，list，deque，map，unordered_map写代码 struct GameObject { int id; GameObject *target; vector<GameObject *> Chil...