本文分析了一道在快手面试中频繁出现的非LeetCode算法题——计算数组的小和。通过调查发现，该题源于《程序员代码面试指南》，要求时间复杂度O(NlogN)，空间复杂度O(N)。文中介绍了使用归并排序思路解决此问题的算法，并提供了C++参考代码。
前言
这几天在汇总牛客上快手面经所涉及的算法题，遇到了一道Leetcode上找不到的题目。
起初我并没在意，但后来发现好几篇快手的面经都考了这道题。
我之前汇总了将近一千篇的牛客面经，都没有见过此题，但快手却频繁考察，此事必有蹊跷。
我开始对这三篇面经分析，这三篇面经分别出现在8月、9月和10月。其中，2篇后端，1篇算法岗。
似乎面经之间没有太多关联，但有个共同点是，他们都是在一面中遇到的题！
涉及数组小和问题的3篇面经
这道题目不是Leetcode题，居然能收到这么多面试官的欢迎？肯定有出处。经过调查发现，这道题是《程序员代码面试指南》的一道题。
调查还没结束，我发现分享其中一篇面经的同学在下边的回复中提到了面试的部门!
我做了大胆的猜测，另一篇后端面经大概率也是平台研发部。于是我去私聊那篇面经的楼主。果不其然，被我猜中了。
至于另
最低0.47元/天 解锁文章
扫一扫
724
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
