快手笔试 - 工程类A卷
第一题:单调栈,没什么坑点
第二题:用两个变量存储最大值和次大值,O(n) 遍历即可
- 坑点:前面有重复的算多个元素
第三题:分别找最长上升(下降)字串和相等字串,自定义排序
- 坑点:顺子不止包括上升,还包括下降,只考虑上升会卡 80%
第四题:时间不够了,题目好长
顺便吐槽一下,我看第一题是 leetcode 函数的形式,就问那个客服要不要处理输入输出,然后那个客服跟我讲要处理,我说那输出是什么格式,空格分隔还是逗号分隔,人直接给我回了句“这是考试,自己思考”,傻了