真的如坐针毡问： 一个环形数组，其中的值为0或1，我们每次可以做一个操作，就是将一个位置和其相邻位置的元素翻转，请问把该数组变为全1的次数，最少是多少（设计一个算法）#友塔#

2025.2.25 笔试。 题目形式和考试时长，分值和这个一样，第1题忘记了所以只有2，3，4题的回忆。 T2：有一款射击游戏，在二维平面中有一个玩家和若干颗子弹（均视为圆，给定半径），玩家和子弹都有各自不同的初始位置和最终位置。在T秒的时间内，玩家和子弹从初始位置匀速直线移动到最终位置。让你对每一颗子弹判定在过程中是否会和玩家碰撞。特殊的，因为是游戏，所以不需要判断精确的碰撞，而是判断每一帧里子弹和玩家的圆是否相交即可。本题假设1s里有30帧。 sol：小计算几何，枚举每一帧，计算在这一帧里玩家和子弹分别在哪个位置即可。 T3：在minecraft里，给出一系列的摆放方块操作序列，让你che...

又是被拷打的40分钟真的晕了有点烦，感觉题目放到面试做，大脑就完全宕机了，真的烦！ 内容：讨论一下项目int的范围，为什么负的范围比正的多一个（他跟我说是因为正数有个0）half精度问题，问half最小精度能到多少，当时说的有点晕问了c++ include相关的内容，我tm直接晕了，感觉问题都不是很懂问前向声明（什么玩意？）然后问了下虚函数和内存对齐，这下终于会说八股了问了下操作系统，上来一句动态链接，静态链接是什么，我回答的好像是c++的动态库静态库，直接寄了最后问了下算法:10个数(分别是1到10)随机去掉2个，剩下打乱形成链表，问On O1情况下如何找到这两个基本上40分钟下来全在被拷打，玩个蛋

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...