美团春招笔试题

时间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