友塔游戏客户端笔试-最难绷的一场笔试

总共四道题标的是难度递增第一题，平移扫描求并集，超时了，a了50%没想到有什么好办法优化第二和第三都是常规的dp，dp可以解决第四题是矩阵交换，思路大概就是广度遍历？或者深度遍历但是这题很搞，最终输出是Yes和No，我本来想着，那直接输出一个不就至少能A 50%以上吗最后不行。后来广度了一下，两个测试案例过了，最后 0%，看了半个小时，头昏眼花#友塔##笔试#

一家上海的游戏中厂吧，整个流程都挺魔幻的。 笔试4题做了最简单那题就交了，然后HR说可以面试。 当时在实习上班刚休息完午觉其实状态也不太好，面试官是个年青人可能比我先工作个两三年。 给了两段cpp代码判断输出和纠错。 有一段内存泄漏的代码，问我客户端如果一直发生内存泄漏会怎样？卡的原因是什么？ 学的java其实这部分我也不太懂，扯了点忙于交换区交换，置换页内存； 以及产生内存碎片，不利于分配新的内存等等。 （到这里其实面试官好像要睡着一样，我当时也有点想开摆了） 为什么选择游戏开发？不干web开发？ 这个问题其实把我干沉默了整整一分钟，我就想找份工作海投的确实没编好理由 讨论算法题：记忆化搜索...

笔试 08211. 合并区间 100%2. 区域连通问题 60%3. 用了dfs的思路做 0%4. 给定数组，每次可以消去相邻的相同的数，假设每次消去k个，那么结果值就加上k*k，求结果最大的值。例：输入：1 3 3 2 2 2 4 3 1 1 输出：22 暴力了13%笔试有点恶心，只能提交了一题才能做下一题，提交完后就不能修改。a了1.7/4 感觉寄了0829 一面 1h一开始我：不需要开摄像头吗？面试官：可以开，你要开的话我也开我：噢，那就那就不开自我介绍笔试复盘，最后一道去力扣看了，但还是没说出思路来，只说了三维动态dp常规的八股，进程线程，tcp三次握手四次挥手，浅拷贝和深拷贝，虚函数的实现原理，单例设计模式，linux文件权限，linux软链接命令手撕一道bfs，想复杂了，撕了半个小时反问服务器和后台开发的区别，侧重点技术栈新人培养机制面试结果通知时间面试官很友好，但是完全没有问项目和场景题，好担心是不是kpi面😭许愿二面0902更新 已收到感谢信

写面经，攒人品看你的项目和游戏没什么太多关系，为什么想要投递我们的游戏岗位？你在里面主要负责什么工作？给我介绍一下你这个系统大概用到什么样的技术项目中什么情况下会使用多线程？你们的队列是用锁实现的，如果我想做一个无锁的队列要怎么做呢？C++有线程安全的队列吗？为什么你们用哈希 map？多线程和多进程有什么区别？如果有一个父进程一个子进程，父进程奔溃了，子进程会怎么样？linux 系统，想知道某个进程有多少连接，怎么看？C++面向对象有什么概念？C++的参数列表是什么？STL 主要用过哪些数据结构STL 里有个叫 allocator 的东西，就是分配器，我们一般分配内存有 malloc，有 ne...