一些面试题

算法与数据结构

• 1、链表问题集锦
• 2、快排
• 3、2个有序数组如何成为1个有序数组
• 4、找出字串中最长连续
• 5、多线程相关问题synchrozied，死锁代码，hashmap基础
• 6、Spring框架相关问题

蔚来汽车

• 1、数组求值：一个有序递增数组，循环平移k步，求k值
• 2、动态规划题：一个01矩阵求最大1矩阵
• 3、最短路径问题
• 4、MR解用户关系(MR调度算法)
• 5、pageRank算法
• 6、算法复杂度
• 7、一个spring源码
• 8、一个手动写程序
• 9、如何证明两条直线相交
• 10、jvm多线程
• 11、智力题：一根铅笔折成三段，能组成三角形的概率

社区服务部

• 1、hashmap实现原理，怎么put和处理hash碰撞
• 2、volitile变量的作用和原理
• 3、JVM组成和基本实现原理
• 4、为什么要区分年轻代和年老带
• 5、gc算法实现机制
• 6、原子类实现机制
• 7、threadlocal实现原理

支付宝

• 1、做过的系统
• 2、高可用架构、session、
• 3、Java并发多线程的东西
• 4、集五福的瓶颈和实现
• 5、最后一个分库分表如何设计才能让上层无感知
• 6、垃圾回收相关
• 7、Redis队列底层实现
• 8、怎么实现消费者降级
• 9、消息队列，问了线程池，消息量突增的保护方案，如何保证数据一致性
• 10、Mapreduce用了那些内部方法 如何etl

美团

1、Hashmap的数据结构
2、List增加数据怎么实现
3、Spring mvc实现原理
4、其他的与候选人自身做的项目相关
5、新技术、方法论