小米今天下午笔试第二题 67%的问题解决
xiaomi子序列
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
全部评论
室友意外碰对了?
送花
回复
分享
我也是过了67%,思路是遍历原串提取所有的"xiao"和"mi"存到一个vector<string>中,然后从后往前遍历,统计mi出现的次数,累加到答案上。感觉没啥问题
送花
回复
分享
秋招专场
官网直投
也就是说这个例子的官方答案是1吗
送花
回复
分享
只能说是逆天,今天一天三场笔试两场都是测试数据有问题,太恶心人了
送花
回复
分享
我是分别查找xiao和mi的下标,遍历xiao的数组然后在mi数组中二分查找大于该下标的数量累加
送花
回复
分享
难蚌
送花
回复
分享
相关推荐
小米一面131人在聊 查看6道真题和解析
点赞 评论 收藏
转发
04-10 23:56
江西财经大学 工商管理类 点赞 评论 收藏
转发