阿里云三面面经

约了今天的hr面，求好运

前面40分钟逐条拷打项目，但感觉面试官人非常好，可以说阿里云三面面下来的体验是我本次找暑期实习最好的。

项目拷打完之后简单问了问八股：

1. Java 中，接口和抽象类的区别是什么？

2. Spring中为什么需要依赖注入？

3. 有哪些你知道的或用过的设计模式？

4. 你用过哪些测试框架，有没有mock过？

算法题，给定一个长度 n 的字符串，求包含 k 个不同字符的最长字符串长度。比较快地写出来了，但是面试官说我的算法可能会死循环，看了一会没看出来，面试官说k小于0会死循环。lc刷多了会默认一些变量的取值范围……，面试的时候需要注意。

5. 问我写的这个算法的时间、空间复杂度