2023-08-25 21:04 北京理工大学 Java
关注
饿了么8.25笔试
第一题，记录出现次数然后排序即可。我是用map给每个字符串标号，然后用int数组记录，最后用一个int数组排序。
第二题，用map记录数字的出现次数，如果有只出现过一次的数字，或者总共有至少3个不同数字，则返回数组长度。否则为类似"1 2 1 2 1 2 1 2"的情况，返回数组长度/2+1（每次删除触发一次自动删除，长度-2；最后到长度为2的时候可以删除两次）。
第三题，用floyd计算最短路，两次for循环遍历枚举，过了一半，不清楚wa在哪了。考虑了距离爆int的情况，但是可能没考虑全，有可能是这个原因。
第二题，用map记录数字的出现次数，如果有只出现过一次的数字，或者总共有至少3个不同数字，则返回数组长度。否则为类似"1 2 1 2 1 2 1 2"的情况，返回数组长度/2+1（每次删除触发一次自动删除，长度-2；最后到长度为2的时候可以删除两次）。
第三题，用floyd计算最短路，两次for循环遍历枚举，过了一半，不清楚wa在哪了。考虑了距离爆int的情况，但是可能没考虑全，有可能是这个原因。
全部评论
┴┤･ω･)ﾉ
上海华为技术有限公司_终端BG_软件开发工程师
第三题是因为饿了么骑手，可以先取多家外卖，然后再去送
看，那呼啸
National University of Singapore C++
你第二题是100%嘛？
求求狗狗别咬我
西京学院 C++
第二题转成123了，我说怎么过不了
想六点下班秋招侠还是想躺平
南开大学 Java
第2题原来如此
Lavenderrr
复旦大学 C++
我T3也只过了51%。 1e4不会爆int吧？我long long也51%。应该是有些边界情况没考虑好
相关推荐
11-13 10:17
门头沟学院 Java 明天不下雨了：小林Coding：https://xiaolincoding.com/
全栈哥：https://www.pdai.tech/
Guide哥：https://javaguide.cn/
秀哥：https://interviewguide.cn/
沉默王二：https://javabetter.cn/home.html
磊哥：https://www.javacn.site/interview/basic/
小傅哥：https://bugstack.cn/
源码哥：https://doocs.github.io/source-code-hunter/#/
各大厂的公众号技术文章和一些经典的书籍
点赞 评论 收藏
分享
联想公司福利 1548人发布
查看9道真题和解析