CVTE后台实习面经 已凉
笔试:
选择题
1、AVL树相关的，比如高度之类的，
2、gc方面的，我记得有个选项是说调用System.gc()之后会不会同步gc
3、标记清除算法
4、数据库判断语法错误,我记得是having错了
5、volatile、automic等知识
6、JVM的OutOfMemoryError可能是什么导致的（选项有堆，栈，PermGen space，线程太多）
7、强引用、弱引用、软引用、虚引用区别
8、一道关于计算www.cvte.com字符串中的非空子串构成的二叉树节点有多少层
9、可能导致数据库幻读的隔离级别有哪些
10、Java8新特性
11、泛型
（PS：我只记得部分了）
编程题：
1、对5位数加密，加密规则忘了，但是输入的5位数不能够超过3位是连续的。
2、最小编辑距离的问题。例如：输入abcd abcde 则输出1
设计题：
这是一个高并发的问题，题目大概意思是有两台服务器，在晚上11点访问量超级大，其余时间很空闲，不用扩容，设计一个限流交易系统，让多余的请求排队或者直接抛弃。
面试:（现场面，面了65分钟，已挂）
1、简单的自我介绍。
2、介绍项目（然后面试官问了很多项目里面的东西，改了某个地方怎么办之类的）
3、场景设计题:设计一个学生选课系统。（画了ER图，写出几个表大概的字段，很久没用有些地方有小bug）
4、数据库索引（包括底层数据结构的讲解，聚集索引，非聚集索引，主键索引，唯一索引），索引使用场景
5、数据库三大范式的理解
6、你所了解的集合框架
7、讲讲hashmap
8、arraylist与linkedlist的区别，以及插入，删除，查询时间复杂度比较
9、spring IOC的理解
10、TCP与UDP的理解以及区别
11、UDP为什么不保证可靠连接
12、HTTP状态码五种大类型的区分，以及301、302、304、500等状态码
13、你还有什么要问我的吗
投递牛客等公司10个岗位