快手笔试工程A卷
emmmmmmmm
小 心 python 自 定 义 排 序
我还是用了py2才过了
一句话题解
A题
从左到右单调栈一次就行.
B题
神似第一题啊,只要维护一下序列的前缀中前2大的元素就行,同时判断一下当前元素是不是小于最大且大于第2大.
C题
暴力求两种价值,然后写个自定义排序.
D题
我写的暴力,过了40%.被C的自定义排序搞傻了...
下面是口胡,幻想了一下.
leetcode有一个hard,滑动窗口最大值.
这题就是那个的二维形式,而且变成了求最小值. 可以在的复杂度中求出窗口在每个位置的最小值.
我们可以使用的复杂度预处理一下矩阵,然后就能支持
的二维区间求和了.
然后,我们只需要枚举每个可能的窗口左上角位置,
算出这个位置对应的cost,然后
,按照cost行号列号插进一个优先队列.
每次从优先队列取一个...
???
#快手春招##快手##笔试题目#
华为主管面89人在聊
投递滴滴等公司7个岗位 >