投的是NLP,结果卷子是大数据的,吐了,笔试是10道单选+9道多选+3道编程,
选择都是大数据相关的,比如hive,hadoop,数据库,数据处理之类的,写完感觉完全不在一个频道上。
3道编程,全是leetcode上的简单题
第一个是合并两个二叉树
第二个是爬楼梯,不过一次能爬1层,2层,3层
注意:使用dp会超时,在用O(1)空间复杂度的情况下,O(n)时间复杂度会超时(只过75%)。leetcode上有O(logn)的解法,但我不会
第三个给一个数组,给定滑动窗口大小,求每个窗口下子数组的最大值,一次遍历一下就好了
#蔚来笔试#