友塔游戏笔试

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

📍面试公司：美团👜面试岗位：软件开发工程师（后端方向）📖面试问题：一、选择题：选择语言C++二、专业题：1.CSRF 攻击盗用用户身份方式。防御措施中的 token 机制原理。2.物理内存和虚拟内存。3.联合索引的最左匹配原则。有这个限制的原因。在设计和使用联合索引时，这个原则来优化查询性能。4.C++ 中 new 和 malloc 有什么区别？各自底层实现原理。5.C++ 中函数指针。定义函数指针。使用场景。6.为校园论坛设计帖子点赞接口的防刷机制。+追问三、开放题1.如何开始学习一个全新的领域。具体事例。+追问。+追问。2.通过持续改进过程来解决重复出现的问题的例子。具体情况。解决方...

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

友塔的笔试是只有四道编程题的，而且分档分值。进入一题后可以多次提交，但提交退出后不能再次进入作答，也就是说点进就没有回头路了。。。弱弱的我只能对着始终不对的界面抓耳挠腮，不舍得离开（bushi要注意的是，界面显示的正确率只有最上面一行是最新自测/提交的结果（本人把前面几次自测的错误认成了提交答案的测试点错误，对着正确的代码反复看了好久）接下来是笔试题目：1. 几个蟾蜍按照二叉树的排列站好，每只蟾蜍有几枚金币（有些没有），问要走多少步可以把金币平均分给每个蟾蜍（两个二叉树相邻的蟾蜍才可进行操作，且每次操作只能移动一枚金币）。2. 宠物的属性包括攻击、防御、生命，综合素质为各项属性值*系数的和，属性和综合素质均为整数且大于等于一（这里没太理解，我以为系数是可以是小数只要最后乘积是整数），给出两个宠物的值，做到之后给出攻防生命即可得到综合素质。3. 体力随时间衰退，有n项任务，可以选择按顺序做或跳过一些，问最终成绩的最大值。4. 冒险家balabala个人水平：第一题AC；第二题没想通两个方程怎么解三个未知数；第三题dp不熟写的dfs超时；第四题没看完------------二编：笔试通过了，但一面直接挂了一面只进行了四道笔试题的复盘，dp没准备（聊第三题一直拖到了一小时），后设备没电和面试官匆匆结束了沟通面试前还是把之前的笔试题全部整理、改正、复习一下比较好