3.27游酷盛世26后端暑期实习笔试

23投递，24收到笔试
📖笔试问题：
10个单选题，10个不单项选择题（错选0分，少选1/3分），3道算法题。限时2小时，牛客系统，手机扫小程序侧机位监控。

笔试是一些读代码，数据结构，操作系统，sql，网安，线性代数（我居然还记得怎么算特征值）题目。

第一题 01串
字符串里包含010和101的是坏串，允许选择一个字符将其取反，求出输入的字符串变好串的最少操作次数

第二题 拼图
拼图模样是上左右凸出，下凹陷，但可以AWSD进行旋转，输入不太记得具体，大致是先输入形状（即几*几的图），然后输入AWSD或*（*代表空），然后根据输入是否能满足凸出和凹陷互补输出yes或no

第三题 权值计算
先输入n，然后输入n个节点的权值。然后输入n-1个u,v数组，表示这两个点之间相连接。然后输入q，再输入q个m,n数组，表示q次处理。处理方法是对根节点为m的节点以及相连的其他节点的权值一起乘n。最后输出每个节点与自身相连节点的权值乘积，输出这个乘积的尾部有多少个0（如4500输出2）。这题感觉也不难，但是有点麻烦，后面才想到更好的存储权值办法，但时间不够了。

最后a了前两道。
#软件开发笔面经#