携程 Java后端 一面
一面(40min)
它是按一定层次来的，我也分一定的层次。总的来说面试官很nice
零、自我介绍
一、数据结构
- 什么是平衡二叉树？它和查找/排序二叉树有什么区别呢？
- 红黑树和b树有什么区别？
- 如何计算一个算术表达式，用栈实现？（口述）
- 用栈模拟队列(算法实现) easy题 五分钟秒了
二、HTTP
- 如何保证HTTP的长连接？用什么在header里面？keep-alive
- 如何在header里面标志让用户保存服务端的cookie
三、Java基础
- 你知道哪些集合类？
- 可以顺序访问的Map是哪个？LinkedHashMap
- 可以排序的Map是哪个？TreeMap
- HashMap是如何解决冲突的？拉链法，答了一下在链表结点大于8并且数组长度大于64的时候转换为红黑树。
- 红黑树会变回链表吗？会，红黑树结点小于6
- 说一下Java虚拟机GC收集的全过程，Young GC, Full GC
- 你知道哪些JVM调优参数？
- Java线程池的Executor知道有哪些实现？（当时记不太清了，没回答）
- Java线程池有哪些核心参数？（这个我会！
四、场景题
- 用户想要获取一个百万条数据的报表，问从后端数据库方面如何考虑OOM这些因素。
有些题目记不太清了，应该就这些，面试官人很nice，上来还给我自我介绍。
#携程暑期实习##携程##面试题目#
