米哈游9.14后端笔试
10分单选，30分多选
3道编程题（15+20+25），结果：1+1+0.92
- 给定字符串，求包含k个“mihoyo”的最短子串的左右边界
解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”
2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？
解法：排序
3. 已知一棵树，相邻节点如果值的奇偶性相同则认为联通。求这个树的所有子树的联通区域个数的总和。
解法：后序遍历
#米哈游笔试#
类似资料：