友塔游戏笔试

有人是同一批的吗？有道题不太记得了不知道有没有大佬还记得签到题 空队列 输入1 k 从头部插入数字k 输入 2 k 从尾部插入数字k 输入3 反转队列 每次操作输出sigma abs(an-an+1)很简单 但是不知道为什么只过了20第二题 贼长的图形学题 我读了三遍都没懂 大致是灰度值数组扩容 给n*n的二维数组 扩容成m*m的数组 在l, r, u, d边界外的数字扩容的时候线性插值 边界内好像是最近邻插值 贼复杂 卡我半年第三题 每次操作从数组中取两数字组合得到两数字的最大公约数 把这个公约数加和到分数上 然后放回数组 这样不断组合放回后得到只剩一个数 要求输出最大分数 就是这题记得不太清 希望有大佬可以补充一下条件第四题 数组消消乐 给个数组 每次从中选一数字消除 如果周围有相同数字那么得到这几个数字总个数平方的分数 比如 12223 选2 能拿到9分 选单个数字拿1分 要求输出最大分数有没有大佬补充一下第三题的条件啊 问了朋友说贪心做不出来

为什么 c++ 的岗位会捞我面试啊喂，面的那叫一个尴尬下午三点半第一面，上来就给六道选填，关于 c++ 基础、网络、数据库还有一道数学题，然后再来一道算法，给定二叉树的前序遍历和中序遍历序列求出后序遍历序列我说我不会 c++，做选填出了不少小错误，面试官乐呵呵给我指出，我也乐呵呵说是的哈哈哈（尴尬）然后浅浅聊了下实习经历结尾反问建议说游戏服务端开发 c++ 还是很重要的晚上七点半上来就是 c++ 八股，真不会啊，第二轮面经如下：1. 多态是什么，c++ 多态是怎么实现的，原理是什么2. extern 关键字3. 野指针是什么，访问野指针有什么问题4. GC 算法有哪些，zerogc 听说过吗5. socket 编程 c++ 里面怎么写,go 里面怎么写6. go channel 的原理，为什么高效7. 怎么检测服务是否在哪个端口跑起来8. netstat 和 lsof 怎么用9. 服务器大量 TIME_WAIT 怎么解决10. 服务器大量 CLOSE_WAIT 怎么解决11. epoll 是什么，两种触发方式是什么，怎么使用12. 怎么实现一个性能高的哈希表，hashcode 有什么讲究13. 数据库索引有什么数据结构，为什么 B+ 树 IO 次数更少反问建议觉得除了不会 c++ 其他还行感觉必挂了——————更新：8.19面的这两轮，8.26约第三面，居然过了很神奇希望三面友善一点

从一面到二面，每一面都是系统设计设计个鸡毛我就一校招菜鸡#牛客AI配图神器#