蔚来汽车Java实习面经总结-算法篇（来源：牛客与看准）

蔚来汽车算法

本地 IDE 做题：

12. 最长回文子串（动态规划）13. 括号生成（回溯）

1.上来做个题，三个数之和为0

• ​ 算法题 3数之和为0，要求去重

问项目

算法题：完全二叉树节点数更优解（没写出来）

换成：判断一个链表是否是回文的

93. 复原 IP 地址

链表排序

然后打开 本地ide 共享屏幕写代码。 4、有1亿个浮点数，如果找出第5大？ 5、使用位运算完成乘法（需要传入double类型的参数以及double的返回值，int不行）

手写线程安全的单例模式

double check 和 静态实例饿汉 使用饿汉的方式，简单，线程安全。

单例的应用场景

手写Sql 建表，建立索引

id ， name 要求 1， 查询 a 开头的 name 2， 查询 z 结尾的 name 3，查询 a 开头和 z 结尾的 name

7. 手敲代码实现单例模式。 8. 手写sql语句，5000千万条数据，在500ms毫秒之内

13.各种排序算法

4.算法题 链表相加

11.手撕合并两个有序数组

3.手写 中序遍历

8、一道easy题，股票的最大利润