小米今天下午笔试第二题 67%的问题解决
xiaomi子序列
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
全部评论
难蚌
我是分别查找xiao和mi的下标,遍历xiao的数组然后在mi数组中二分查找大于该下标的数量累加
只能说是逆天,今天一天三场笔试两场都是测试数据有问题,太恶心人了
也就是说这个例子的官方答案是1吗
我也是过了67%,思路是遍历原串提取所有的"xiao"和"mi"存到一个vector<string>中,然后从后往前遍历,统计mi出现的次数,累加到答案上。感觉没啥问题
室友意外碰对了?
相关推荐
01-19 22:53
华中科技大学 前端工程师
COLORSN:可以试一下,小厂看技术栈是不是很落后,如果太拉胯就别去,个人认为有实习氛围比你自己琢磨要高效不少,然后就是小厂其实也有可能会问的很难,这都比较难说,还是看自己项目含金量够不够,寒假还能不能推进学习再选择,毕竟去实习过年就10天假了 点赞 评论 收藏
分享
美的集团公司福利 858人发布