蔚来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意向
#蔚来汽车##面经#
----------------------------------------------------------------------------------------
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意向
#蔚来汽车##面经#