携程、映客 开发岗面经（社招）

携程

一上来就手撕单例模式(线程安全的懒汉模式的实现，然后问怎么优化，双重锁校验，如果

要实现变量可见性，volatile)

线程池相关

核心线程满了线程放哪里？

阻塞队列满了放哪里?

基本线程和阻塞队列都满了放哪里?

拒绝策略有哪些?

几种线程池?

哪些参数不一样?

线程池的阻塞队列为什么不用ArrayList?

手撕算法

第一个动态规划，做出来后问我做过没，我说做过类似的，他说：那就换一道，嘿嘿~我：(´;

︵;`)

第二个有点难，想出来了n2 的方法，要我优化，没优化出来

映客

一面（40min）

1.手写代码，n个数中找到长度为m的和值最大的子串

2.讲下快排思想，归并思想，为什么复杂度是O(NlogN)

3.https原理

4.微博里的用户表应该怎么设计（用三大范式的思想设计了一下、多个表进行关联）

5.n个ip地址，如何判断另外m个ip地址是否在其中（我说了map和用ip地址转化为long

型做个排序二叉树，他好像还不是很满意，有没有大神解答一下）

6.一个用户数组，根据性别进行排序，未知、男、女，如何实现，手写函数（我写了先遍历

一次计算男女个数，然后新建一个数组用三个指针进行填充）

二面（40min）

全程项目，问了一下线程池，项目被指出好多问题，然后猝

项目主要是怼了权限认证的扩展性太差

两轮技术面，三面HR没见到，这公司感觉非常注重实践能力，基础问的不多，都是些场景

设计，手撕代码，还有项目