回到首页

网易

2022.8.20 笔试

1.两个数a和b,在a或b中去掉一位数后得到新的数是一次操作,问a为b的倍数或b为a的倍数的最少操作次数。带剪枝的深搜,剪枝操作指讨论过的两个数之间是否呈倍数关系不用再讨论。唯一100%过的题。
2.数组形成ababab结构(a!=b)的最少操作数,一次操作是某一元素加一。奇数索引和偶数索引的最大值分别是a和b,再额外讨论a==b的情况,元素到a或b的差距就是操作数。不知为何通过率为10%。
3.字符串改编为最大数量好“e”的最少编辑次数,字符串由“r”、“e”和“d”组成,每一个字符都可编辑为其他字符,左右各有一个字符且其中一个是“r”另一个是“d”的“e”称为”好“e”。我认为分两种情况讨论,奇数长度和偶数长度,奇数长度下奇数索引处的字符都应为“e”,偶数索引分别穿插“r”和“d”,偶数长度分解为前面的奇数长度和最后的3长度,3长度保证有一个好“e”即可。分析好分析,但我不知道如何写出来解决问题的程序
4.数组a中满足0<=i<j<k<a.size()且a[i]==a[k],a[i]>a[j]的三元组个数,从右向左统计右边与当前元素相等的索引,二层遍历数组,如果a[i]>a[j],找与a[i]相等的大于j的索引个数。数组越界的段错误,无法解决,没继续往下管
参考链接:网易笔试0820

2022.9.18 网易雷火笔试

堆排序程序改错题,C类ip范围,游戏场景测试用例题

本文创建于2022.8.23/20.15,修改于2022.9.18/22.23