新国都Java笔试&面试凉经

非编程题: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 回文链表判断     
反问:公司主营业务和加班情况

二面:
线下面,没问八股,拷打了下项目,问问学习方式,写到题(分红包),应该g了。
全部评论
也是这个编辑距离,不知道为啥只有90
点赞 回复 分享
发布于 09-14 23:11 湖南
我的简单编程部分为啥是 lc困难题啊, 心态蹦了
点赞 回复 分享
发布于 09-14 23:14 湖南

相关推荐

不愿透露姓名的神秘牛友
11-02 17:20
点赞 评论 收藏
分享
3 5 评论
分享
牛客网
牛客企业服务