度小满测开面经

三面都是牛客视频面试，流程是在一天走完的，一二面的间隔时间是十五分钟左右，三面是在下午。建议预留充足的时间和做好心理准备，及时调整。
已OC，回馈牛友，积攒人品！

一面

45min

自我介绍

顺序表和链表的区别 ： 物理上逻辑上

口述删除链表的倒数第k个结点

四次挥手

服务端发送的FIN丢了之后如何处理的

map的数据结构，链表和红黑的转换

hashmap为什么不是线程安全的

hashmap的扩容机制 1.7和1.8

软件开发和软件测试有什么区别

一个表table id，score 查询成绩最高的 ，第二高

linux 复制文件的命令和删除文件的命令

代码题 （股票交易问题 牛客原题可查）

1.股票无限次交易

2.股票最多交易两次

说出递归和动态规划的区别

二面

1小时

自我介绍

项目中的数据库表怎么设计的

你的存储文章是直接存在数据库吗

spring了解吗

一些和缓存相关的中间件了解吗

java中的垃圾回收机制

垃圾怎么产生的、在哪产生的

垃圾回收的算法

标记清除缺点

设计测试用例（本身存款产生4%的利率，如果存款5w，那么其中的1w可多产生2%的利率，并且有效期只有30天,在这期间，你可以任意的买入和卖出，设计测试用例，针对你认为可能出现风险的方面来说）

设计购物车的测试用例（不要说你的功能、性能、兼容性这些方面，希望你说出这个购物车功能可能出现风险的方面 大概有几个方面，围绕这些方面来说）

删除链表的倒数第k个结点尽可能多的实现方式 （十分中的时间都在问我借助数据结构（队列、栈）实现删除倒数第k个结点，问我队列的初始化size要设置多少，不要仅仅考虑完成删除这个要求，要注意对应的内存方面的使用 ）

三面

30min

写个代码：最长递增字符串 输入abcabcdefad 输出：abcdef 写出尽可能多的测试用例进行测试

问项目的一些问题

项目主要包含些什么包、什么类，怎么设计的

单元测试是怎么做的 有没有用打桩技术mock

项目难点

大学这几年是怎么学习的

手里有没有offer

反问

三面完之后做了性格测评，然后过了几天hr电话询问基本信息，发意向。