携程 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,上来还给我自我介绍。
#携程暑期实习##携程##面试题目#