新国都Java笔试 8.31

非编程题：15道单选+5道多选，涉及408+JavaSE+设计模式等

编程题I部分：处理输入 + 升序排序

编程题II部分：  

1. 给一个数组，判断是否符合以下要求：

1）对于每一个数a,后面都有一个-a与之对应，称为对称的，其中a不等于0 。

2）对于每一组对称的数，如果前面的数总是小于后面的数，则称为有序的。

3）任何一组对称的数不能与其它的对称数交叉，但可以包含绝对值比他小的数对。长度为n：满足 0 <= n <=100

2. 和Leetcode 编辑距离类似，但需要稍微修改递推方程，因为题目要求只能插入和删除字符，不知道为什么只能A 90%。

题目描述 给定两个字符串str1和str2,请你算出 将str1转为str2的最少操作数。 你可以对字符串进行2种操作： 1插入一个字符 2删除一个字符 字符串长度满足 1≤n≤1000 保证字符串中只出现小写英文字母。

 输入描述：nowcoder  输出描述： 7 

吐槽：输入比平常笔试题啰嗦些，给的包名需要删除。

一面：9.4

1. 自我介绍
2. 平时有没有用到线程池
3. 线程池的核心参数
4. 线程池执行流程
5. 用过哪些数据库
6. 数据库三大范式
7. Mysqlb+树的原理
8. Redis用过哪些数据结构
9. 缓存击穿是什么问题？怎么避免？缓存雪崩呢
10. Http请求在服务端客户端怎么交互
11. 一次Http请求用到了哪些协议
12. BIO、NIO、IO多路复用
13. 了解过jwt吗？怎么刷新这个有效期
14. 平时学校爱好
15. 上百万数据导出怎么处理
算法：showmebug 回文链表判断     
反问：公司主营业务和加班情况