小米今天下午笔试第二题 67%的问题解决

xiaomi子序列
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误 
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了 
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
全部评论
室友意外碰对了?
点赞
送花
回复
分享
发布于 2023-10-14 18:48 江苏
我也是过了67%,思路是遍历原串提取所有的"xiao"和"mi"存到一个vector<string>中,然后从后往前遍历,统计mi出现的次数,累加到答案上。感觉没啥问题
点赞
送花
回复
分享
发布于 2023-10-14 18:56 安徽
秋招专场
校招火热招聘中
官网直投
也就是说这个例子的官方答案是1吗
点赞
送花
回复
分享
发布于 2023-10-14 19:08 北京
只能说是逆天,今天一天三场笔试两场都是测试数据有问题,太恶心人了
点赞
送花
回复
分享
发布于 2023-10-14 19:32 陕西
我是分别查找xiao和mi的下标,遍历xiao的数组然后在mi数组中二分查找大于该下标的数量累加
点赞
送花
回复
分享
发布于 2023-10-14 21:58 江苏
难蚌
点赞
送花
回复
分享
发布于 2023-10-14 23:39 上海

相关推荐

3 收藏 评论
分享
牛客网
牛客企业服务