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