西山居笔试-游戏开发B卷

给开了个sp，据说双休不加班，挺有诚意的，有点心动，头一回被人认可😥😥😥

手撕给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序，使得所有相邻pair第二个字段的不同，求最小交换次数以及结果。例子：<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>八股c++的容器及实现，线程安全的hashmap怎么实现。hash冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...

2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp 连接的情况？（netstat，参数不记得了。面试官：没事）8. 服务器出现了大量的 TIME_WAIT 情况，怎么处理？（http: keep-alive）反问：1. 主要业务2. 新人怎么培养3. 加班吗4. 我感觉我的简历不是很匹配，您是基于什么样的考虑给了我这次面试机会（校招生都不匹配，看能力。笔试分数不错，211学校，排名靠前应该不错的）

这个月要去北京360实习，想问问附近有什么便宜不雷的整租房子或者在附近实习的伙伴要一起合租的~