携程&拼多多研发面经

携程&拼多多研发面经

 

 

 

 

 

携程面经是参考我同学的面试经验写出来的，因为面试官的问题可能不怎么更新，所以有缘的小伙伴看看，说不定就面到了。

 

携程面经

一面：

租车事业部

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 项目经历介绍

感觉面试官态度不太好，也就随便面完了。

 

 

 

 

 

 

▼更多精彩内容

 

今日头条研发面经

蚂蚁金服研发面经

百度研发面经整合版

拼多多&快手研发面经

美团&京东研发面经

 

微信公众号【黄小斜】大厂程序员，互联网行业新知，终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCode」 等关键字可以获取对应的免费学习资料。