携程面经是参考我同学的面试经验写出来的，因为面试官的问题可能不怎么更新，所以有缘的小伙伴看看，说不定就面到了。
携程面经
一面：
租车事业部
1 项目讲一下
2 多线程并发读取数据库可能出现的问题，如何解决线程数不够带来的问题，我说了几种方式，一个是使用缓存，一个是使用数据库连接池，他问我能不能借助类似IO处理的方式来优化，于是我说了使用AIO异步处理。他问我有没有用过，我就大概说了一下。
3 Java的数据结构了解哪些，说一下linkedlist和ArrayList的区别，如果使用它们来存储字符串，哪个更合适呢，如果要进行字符串的增删改查和拼接操作呢。
4 多个string常量相加会有什么问题，我说会产生多个string，其实是会使用stringbuilder进行append操作，每次相加都会新建一个stringbuilder对象，比较低效。
而使用stringbuilder对象直接append则只有一个stringbuilder对象。
当使用for循环时，string相加会优化成一个stringbuilder进行append操作。
5 map是否线程安全，为什么不是呢，如何实现线程安全呢，除了用chm和hashtable还有别的方式吗，我说自己实现一个map然后重写get和put方法，加synchronized即可。
6 说几种你了解的设计模式，让我选一种写一下，果断写了枚举类单例。
7 http的方法有哪些，get和post的区别，get的url长度是否有限制，url很长会有什么问题，我说了安全问题，长度限制，以及处理麻烦，好像不是他想要的答案。
8 MySQL的索引怎么加，什么时候用不到索引，怎么建立索引。
9 线上报错了怎么办，log日志怎么打的，使用应用日志会有什么缺点，如果是全链路调用的日志要怎么记录，我联想到elk，不过没讲清楚。
10 redis的数据结构有哪些，使用过哪些。
11 git你们是怎么用的，有几个分支，上线报错了怎么办，可以直接回滚么。
12 Java的volatile关键字是怎么实现的。
13 java为什么要有多级的类加载器
换了个部门又面了一次
酒旅事业部：
1 拿出我写的笔试题，问我当时怎么想的，我就说使用顺序查找，他说这个复杂不达标，只能到o（n），但是不能到O（lgn），让我优化。
我刚开始说在输入时去做判断，他说要优化代码，不能直接在输入做。
于是开始思考，然后他给了我提示，说可以用hashmap，引导我说出key为日期，value为订单号的做法，然后我又以此类推说了另一个日期的操作。
最后终于想出来可以把开始日期到结束日期之间的时间都放到key里，然后只要命中就是符合条件的选项，这样的复杂度就是O（1）了。因为输入时直接放入map，用的时候读取即可。
2 问我项目里的一些东西。
3 网络编程方面，select，poll，epoll的区别，优缺点，使用场景。
4 Java的多线程
5 MySQL的聚簇索引和非聚簇索引，用不到索引的情况，非聚簇索引能有多个么，索引能建很多么，会有什么问题。
6 MySQL和redis配合，写一下get和set方法对应的流程图，先更新缓存还是数据库，不命中数据怎么办，然后又问如果是多线程的进行这类操作呢，我刚开始说事务，他说不是的，我又说用redis代理来完成这一操作，保证redis的读写自动触发mysql的读写，保证其事务性，但是他说这样太依赖于Redis了，会出问题。然后他问我一般如何保证多线程并发安全，我说可以使用锁，他说如果是集群环境呢，我说那么用分布式锁吧。他问我一般怎么实现分布式锁，我就说了redis和zk。
7 让我设计一系列关于权限管理的表，问我需要哪些表，我说就用户表，权限表吧，然后引导我说还需要一张职位表，但是一个用户可能有多个权限，并且权限是可变的，可以是多对多的关系，于是他又引导我写出了用户-权限的连接表。同理还需要一张职位-权限的连接表，于是一共需要五张表，可以说面试官还是很善良的。
8 一道开放智力题
一家餐馆，有6张小桌，四张大桌，平均用餐1小时， 门口有10个等待的人,6个人是一起的，另外2个人和2个人是分开的。问我在这些条件下如何预估我们两个人要等多久才能吃到饭，我就巴拉巴拉说了一堆，最后引导我说出了小桌要等60/6 = 10，前面两组20分钟，一共是30分钟。
拼多多
之前拼多多学霸批挂了，所以又来面了一次正式批，不同于学霸批，这次面试官和hr都不再热情，而是给我一种很不耐烦的感觉，面试体验很差，所以草草面完了。
一面：
1 项目
2 笔试题，循环小数，说一下思路
3 说一下SpringMVC和Spring，hibernate
4 MySQL数据库和Redis说一下
5 分布式锁怎么使用，setnx和设置超时是两条指令，怎么保证原子性，可以使用lua脚本保证在事务中执行。
6 你们的Redis是怎么用的，如何做缓存更新。
7 jvm内存分区，线程池工作原理。
8 算法题，abbaabbaaa这样的字符串，怎么变成aaabbbaaa，这种形式的字符串
。其中a和b的个数都可以是0到n个。
刚开始说用dfs删除元素，后来说了用map和其他容器来存元素个数，都不对，
最后面试官说，可以用两个for循环设置i和j两个断点
二面
HR叽里呱啦，很不耐烦的样子
1 拿了几个offer了
2 对拼多多有什么了解
3 我们工作压力大你能接受么
4 薪酬你预计要多少
5 城市选择问题
6 女朋友，家里人的想法
7 职业规划。
三面
1 算法题，两个栈实现一个队列，并且要维护队列的最小值。
没答好，很烦。
2 然后问基础，Java容器，linkedhashmap，3 hashmap实现，treemap实现
3 Java多线程的状态，实现方式，通信方式
4 MySQL，redis巴拉巴拉
5 单点登陆实现，cookie不能跨域怎么办。能否直接绑定ip访问session
6 项目经历介绍
感觉面试官态度不太好，也就随便面完了。
▼更多精彩内容
大侠，这里有干货！
网友评论