蔚来DC软件开发工程师一二面面经 (已意向)

本来对蔚来不报期望了，但今天突然发意向了。回忆回忆写篇面经，帮助后来人。

----------------------------------------------------------------------------------------
11.12一面:

自我介绍
智力题:
(没准备过智力题，这玩意儿和脑筋急转弯一样，没思路是真想不出来。)
切金子，手中持有15g金子给工人发工资。工人要求每天手里持有的金子等于工作天数。工作1天手里要有1g，2天手里要有2g...15天手里要有15g。金子最少需要被切成几块，要几刀。
更为准确的题目描述如下图，只不过把这里7的改成了15。
答案是1 2 4 8这四块，并且只需要切两刀。私底下复盘的时候才把这种题想明白。我讲一下我的思路。
考点应该是二进制? 7＝8-1-> 0b111，根据二进制的定义得到2^0 2^1 2^2，所以7以内的的整数可以被1 2 4表示。这里换成15同理，15=16-1->0b1111，只要多一个2^3就可以了。
但是切两刀确实有点整蛊了，面试的时候想出1 2 4 8以后怎么也没想到可以切两刀。



算法题 LC11盛水最多的容器，说个思路就行。
我张嘴就是双指针，短的那根柱子往里缩，时间复杂度O(n)。面试官问我为什么你能确定双指针在收缩的过程里不会舍弃最优解。没答上来。不过lc的题解里讲了为什么双指针是可行的，具体原因可以参考题解。

反问

----------------------------------------------------------------------------------------
11.17二面:
自我介绍
讲了二十分钟项目(编译器)
自己再说说还掌握什么知识，挑自己擅长的知识点讲讲。

反问

----------------------------------------------------------------------------------------
11.29意向

#蔚来汽车##面经#