2023-10-14 18:40 上海交通大学 golang
关注
小米今天下午笔试第二题 67%的问题解决
xiaomi子序列
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
室友是AK的
对比发现 是测试用例错误 答案最后的下标计算错误
举个例子 xiaomiiujimi 这个中我们算mi的个数 应该从n - 2 的位置开始算 而答案忽视了
是从n - 3开始算的 也就是小于等于n - 2写成了小于n - 2
不知道官方这题会怎么管
全部评论
probabiliste
门头沟学院 C++
难蚌
国家退堂鼓艺术家
金山办公_C++开发工程师
我是分别查找xiao和mi的下标，遍历xiao的数组然后在mi数组中二分查找大于该下标的数量累加
鹅厂内卷王陈开元
门头沟学院 算法工程师
只能说是逆天，今天一天三场笔试两场都是测试数据有问题，太恶心人了
想提桶的小鱼干求实习
北京工业大学 C++
也就是说这个例子的官方答案是1吗
纸鸾
门头沟学院 后端
我也是过了67%，思路是遍历原串提取所有的"xiao"和"mi"存到一个vector<string>中，然后从后往前遍历，统计mi出现的次数，累加到答案上。感觉没啥问题
大阴阳人人阴阳大
门头沟学院 C++
室友意外碰对了？
相关推荐
投递美团等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
