2025-04-19 22:35 快手_主站技术部_客户端开发工程师 发布于天津
发布于天津 关注
今日美团前端/客户端笔试算法题
双非鼠鼠项目经历个人感觉凑合说得过去，all in 考研莫得实习结果莫考上，突然茅塞顿开想说一下今天美团的编程题思路，可能不对还希望各位大佬多指点：
Q1：先按数组元素的大小对其原始索引进行排序，形成排序后的位置数组 p，然后统计其中相邻索引是否保持递增关系的对数 f，即表示原数组中这些值在排序后相对位置也保持顺序；其余未保持顺序的对数为 r。因此，f 表示排序后仍保持原有顺序的连续段，r 表示被打乱的段数，用于衡量原数组与排序结果的差异结构。
Q2：若原字符串已排序且存在重复字符，则可以交换两个相同字符位置满足条件；若未排序，只要将字符串与其排序后版本逐位比较，若恰好只有两个位置不同，且这两个位置交换后能恢复排序状态，则也可以通过一次交换实现目标，否则不行。
Q1：先按数组元素的大小对其原始索引进行排序，形成排序后的位置数组 p，然后统计其中相邻索引是否保持递增关系的对数 f，即表示原数组中这些值在排序后相对位置也保持顺序；其余未保持顺序的对数为 r。因此，f 表示排序后仍保持原有顺序的连续段，r 表示被打乱的段数，用于衡量原数组与排序结果的差异结构。
Q2：若原字符串已排序且存在重复字符，则可以交换两个相同字符位置满足条件；若未排序，只要将字符串与其排序后版本逐位比较，若恰好只有两个位置不同，且这两个位置交换后能恢复排序状态，则也可以通过一次交换实现目标，否则不行。
全部评论
Jaanai
北京理工大学 安卓
比较的话刚好两个不同就行，不用判断交换后相同，不可能出现刚好两个不同然后交换之后还不同的情况
Vanness1
门头沟学院 前端工程师
想问一下团子的前端题难度怎么样，明天我有一场
快手老铁小郑 楼主
楼主 快手_主站技术部_客户端开发工程师
这个是刚才茅塞顿开想到的
快手老铁小郑 楼主
楼主 快手_主站技术部_客户端开发工程师
鼠鼠第二个题测试用例只过了百分之六十
相关推荐
03-25 20:57
门头沟学院 机器学习 wolf_82：你是一个出租车费用计算器。根据用户输入的自然语言，提取里程、等候时间、是否夜间、大件行李数量，严格按以下规则计算，只输出JSON。
【计算步骤】
第一步：提取参数
- X = 行驶公里数
- T = 等候分钟数（未提及则为0）
- N = 大件行李件数（未提及则为0）
- 夜间 = 文中提到"夜间"/"凌晨"/时间在23:00(含)~次日5:00(不含)则为true，否则false
第二步：计算车费（base_fare）
- 将X向上取整为整数D = ceil(X)
- 若 D ≤ 3：base_fare = 10
- 若 3 < D ≤ 15：base_fare = 10 + (D - 3) × 3
- 若 D > 15：base_fare = 10 + 12 × 3 + (D - 15) × 4
第三步：计算等候费
- wait_fee = floor(T / 5) × 2
第四步：计算夜间加收
- 若夜间=true：night_amount = ceil(base_fare × 0.2)
- 若夜间=false：night_amount = 0
第五步：计算行李费
- luggage_fee = N × 5
第六步：计算总费用
- fare = base_fare + night_amount + wait_fee + luggage_fee
【输出】
只输出一行JSON：
{"fare": 总费用, "base_fare": 车费, "night_surcharge": 是否夜间}
点赞 评论 收藏
分享
查看1道真题和解析