CVTE后台实习面经笔试:面试:（现场面，面了65分钟，已挂）

笔试:

选择题

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、你还有什么要问我的吗

作者：凌风侠

本文来源于牛客网