选填

一些知识盲区

1. 逆波兰表达式
2. 哪些服务是UDP
3. Linux: fork(), 查看内存使用情况的命令有哪些
4. 排序算法
5. 常用的网络抓包工具
6. shell中，那个变量表示当前的shell进程号
7. 将CIDR地址块206.0.60.0/23划分为为四个大小相等的子网，第三个子网地址块是
8. 非对称加密算法有哪些

编程题

URL替换

输入一个被黑客修改过的URL 例如：https:/\////4333.com 将协议后的若干个不符合要求的/或\替换为// 输出正确的URL 例如： https://4333.com

解法： 找出第一个\或/的索引first，在这个索引后找出第一个不是\或/的索引second

    输出str.substring(0, first) + "//" + str.substring(second)

只过了70，提示有下标越界，但没有解决 有个坑就是‘\’表示一个\因为是转义字符

要使两个字符串相同求最小修改次数

只可以删除一个字符和插入一个字符 输入： a abb 输出 2

解法：动态规划，从后往前遍历两个字符串

全ac

其他

考试时间 90分钟 2022.4.22 19：00--20：30 单选 16 * 2 == 32 不定项选择 4 * 3 == 12 填空 3 * 2 = 6 编程 25 * 2 == 50 不可以使用本地ide 暑期实习岗

题目还是不难的，选择题考的比较杂，挺多只能蒙了 后面还有差不多一个小时写编程题，但做的太差了， 前面没有注意转义字符，卡了很久， 后面下标越界啥的也没搞出来，第二道做过。但还是写了挺久才写出来。也粗心了，把状态转移方程搞错了，也写了挺久的，不然说不定可以提前交卷，

答题情况仅供交流分享不作任何商业用途，如有违规侵权请联系楼主删除