网龙C++笔试有感

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 材质是一种基于物理的渲染材质，可提供灯光与曲面交互方式的精确表示。

💼 公司岗位（深圳的）管培生⏳ 投递进度条4月中旬投递，群面大概在上周14～16号发这条动态的时候刚刚二面完👥 面试题目一面：玩城市经营游戏，分两组对抗，竞拍材料包+城市建造建造低分低的大概率pass。分为操作员+总结员两个位置，其余为组员，但是都可以在最后补充总结二面：mentor面+hr面1：你为什么选择销售岗2：你在大学最有成就感的一件事3：你为什么gap了，在大学的寒暑假都在做什么（当然是封校了😅封四年谁封谁爽我只能说4：hr：朋友形容你的三个词5：hr：根据专业/兴趣问一个实操问题。比如我有健身健美教练证，问我无基础者如何拉5个引体三面不指望能进，按照往年流程应该是去公司线下面...

#一汽红旗# #一汽求职进展汇总# #网龙# #选哪个# #offer决赛圈，我是怎么选的# 💰 薪资待遇红旗：本科生统一价，五险二金网龙：总包不到20大佬们走过路过帮忙分析一下，感激

选项a是北京一家中小工作室（做的游戏很有意思，腾讯是大股东），引擎程序岗，15k，试用期两个月（处女面，没敢报高   选项b是陆家嘴某个证券的金科公司，有私募牌照，进去量化实现岗做低延迟系统，不过先实习到毕业再定薪转正，200一天，转正薪资铁高于上面的 hr说不是养蛊招实习生，转正概率很大 这家很担心不能转正，毕竟我双非本…. 陆家嘴的离家通勤四十分钟，北京的….专业对口而且接两方了 ...