4399c++游戏开发一面

4399的二面是hr面，会谈薪，之前有老哥想要20k被挂了，我不信邪也想要20k，结果就挂了。base广州。hr面大致问题（无先后顺序）：1. 你秋招的时候在干啥2. 你考研分数多少，为什么没有考上3. 你有什么缺点，如何克服4. 你期望的薪资是多少，你觉得自己为什么配得上这个薪资5. 你平时会干什么，玩过什么游戏6. 你家在哪里7. 有没有其他的offer8. 什么时候可以来上班9. 最近在做什么（我说做毕设）10. 你为什么学习前端

时长：22min 方式：腾讯会议 1. 自我介绍 2. 选择前端原因与时间 3. for in 和 for of 的区别 for...in：用于遍历对象的可枚举属性（包括原型链上的属性）。对于数组，for...in 循环将返回数组的索引（索引其实就是属性名，只不过它是数字。但for...in并不会按照数字的大小顺序来遍历这些属性，它的顺序更多的是按照这些属性在内存中存储的顺序，也就是说，它的顺序是不确定的；此外，for...in还会遍历数组的所有可枚举属性，包括从原型链上继承下来的属性）。故推荐使用 for...in 遍历对象，而非数组。 for...of：用于遍历拥有迭代器的集合（...

1 二叉平衡树查找二叉平衡树：左右子树高度相差不超过1，相比普通二叉树查找优化在最坏情况的时间效率，普通二叉树最坏情况退化为单链表，时间效率O（n），二叉平衡树最坏log(n)见：https://zhuanlan.zhihu.com/p/56066942二叉平衡树的插入失衡有：LL，RR，LR，RL四种情况，只要调整最小失衡树就行（最小失衡树3层深）对于LL和RR，哪棵树矮旋哪里，直接失衡结点旋。对于LR，左孩子左旋，右孩子右旋；RL右孩子右旋，左孩子左旋。2 二叉树的3种遍历先中后取决根节点在啥时候遍历先序遍历：[根]左右中序遍历：左[根]右后序遍历：左右[根]见：https://cloud.tencent.com/developer/article/21344543 k堆金币，最多几堆能组合出1~1000随意一个数的金币量每堆金币只有2个状态取和不取也就是0/1，2进制编码，2的10次 = 1024>1000，所以10堆，每堆2的[0,1,2...,9]次4 线程5 15台printer，k个进程竞争使用，每个进程最多需要4台printer，可能会发生死锁的最小值是？死锁：资源耗尽，每个进程都执行不了只能等待其它进程释放资源3k>=15 K=56虚函数7 TCP协议Transmission Control Protocol面向连接、可靠、基于字节流的传输层通信协议TCP协议的允许：连接简历，数据传输，连接终止三次握手过程建立一个连接（客户端请求——服务端回答并请求——客户端回答，然后建立双向通信）https://zh.wikipedia.org/wiki/%E4%BC%A0%E8%BE%93%E6%8E%A7%E5%88%B6%E5%8D%8F%E8%AE%AE8 MySQL 不是考察sql语句，好像是死锁相关https://cloud.tencent.com/developer/article/18395909 PBR材质PBR 材质是一种基于物理的渲染材质，可提供灯光与曲面交互方式的精确表示。

时长：70min聊项目做完项目的心得与体会C++ ○ 我看你简历上写熟悉C++11，讲讲C++11的常用特性？ ○ 介绍一下std::thread、pthread ○ std::thread使用上的坑点介绍一下 ○ 讲讲std::thread::detach的使用场景 ○ 讲讲std::packaged_task的使用 ○ 介绍一下三种智能指针 ○ shared_ptr的底层数据结构，内存分布 ○ shared_ptr的控制块存放有哪些内容？ ○ 你觉得shared_ptr的拷贝操作，最大开销在哪？ ○ shared_ptr的是并发安全的吗？讲讲各种可能出现并发安全问题的场...