友塔oc，已拒

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

以下仍然是在BXSS上找的机会。记录了从年后第一周到本周的大部分面试。并没有做太多记录，因为感觉普遍价值不高。公司规模基本都比较小，大部分都是比较基础的八股，大概一半公司喜欢聊项目，项目相关的部分没有记录在内。另外，忽然发现自己一百粉丝了，也是感谢各位支持 友塔一二面两面的时间都不太长，也没有及时记录（有缺漏），索性合起来了哈希表的原理，发生冲突如何解决口撕：判断链表是否有环笔试复盘智力题（给一个八边形，每条边是0或1，可以选择按下任意一条边，将使这条边和左右相邻两条边的数字都取反，问至少按下多少次可以将所有边的数字都归零）A*寻路如何实现，复杂度是多少是怎么练习算法的？力扣刷了多少题...

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

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