美团春招笔试题

时间120分钟
一、 20个选择题,涉及知识:字符串子串个数、二叉树前中后序遍历、汇编语言三地址代码、SMTP、单例模型、MySQL触发器、MySQL Json解析、四元式序列、网络广播地址、堆、ARP、最短臂算法、进程响应比计算、常用排序算法。(选择、堆、希尔、归并、冒泡)
二、 3道编程题。
1. 一道签到打卡字符串题,判断输入字符串是否为合法端口。
2. 一道列表签到打卡题,给定一个列表nums,定义函数f(i)为将列表中第i个元素翻倍后数组中最大值,输出f(1)到f(n)。
3. 给定两个相同长度字符串s与t,每次操作可以选择某个字符串前缀将其改字符c,问最少经过多少次修改后s与t相同。
示例:s = "aabc" t ="abcc"
输出:
2
2 3 b
2 2 a
解释: 操作1, 选择第二个字符串前三个字符,修改为c
           操作2, 选择第二个字符串前两个字符,修改为a
数据范围:0< s.length = t.length < 10^5
全部评论

相关推荐

2025-12-22 15:25
南京工业大学 运营
点赞 评论 收藏
分享
01-12 14:08
门头沟学院 Java
有寒假来武汉小米总部实习的大学生嘛,我也是小米的员工,想找合租舍友,仅限女生可免租半月,二月初可入住,也就是说房租是2.15开始算的哦~也可以将行李提前放过来~房屋介绍:1、房子情况:有电梯;租的是三室一厅一卫一厨,&nbsp;但是有个卧室比较小,不打算找人,只住两个人就可以了;衣柜也很大,可以放下很多衣服;房屋采光真的很好,早上起来可以在床上晒太阳的那种,十分惬意(夏季晚上十分好看!)2.&nbsp;楼下离我们很近的地方有小吃街和一个两层大超市(大概步行两分钟多就可以走到)&nbsp;,还有一个新开的麦当劳,晚上可以去吃小吃,购买物资也可以去大超市;3.&nbsp;房子基本设施齐备(洗衣机,冰箱,空调,油烟机,热水器);4.&nbsp;我有稳定的工作,生活中很注意卫生,周末有时间会自己做饭,可以投喂哦~5.&nbsp;出行:距离公交站步行10分钟不到,距政务中心,武汉小米总部三站(晚上我都是走回来的,很近的~);一个比较进的地铁,距离大概1km左右;出入我觉得很方便;6.&nbsp;房租:1150每月,押一付二,无物业费,也没有中介费和其他额外费用。7.&nbsp;民用水电燃气,用多少交多少,水电费正常平摊。希望你是:1.&nbsp;女生(本人女),不带异性回家,如有同性朋友来玩,最多过夜一晚;2.&nbsp;爱干净,讲卫生,作息正常,不吵闹,有稳定工作;3.&nbsp;好沟通,有任何问题一定要沟通,不要闷着!中介勿扰,非诚勿扰!!!希望不要浪费彼此的时间诚心有意向的可以联系我看房
租房找室友
点赞 评论 收藏
分享
评论
3
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务