快手一面凉经,大家看看算法题怎么写

  • 输入:[1,3,5,2,4,6]

    输出:27(0 + 1 + 4 + 1 + 6 + 15 )每个数的前面,比它小的数的和

    要求:时间O(nlogn) 空间O(n)

  • [2,3,6,7,5,9,8,4]

    把全部偶数放全部奇数后面。

    要求原地变动(交换)

  • 三次握手四次挥手,状态序列
  • 反问
  • (太菜了,面试官估计没兴趣,就问了一个问题)
#快手##笔试题目#
全部评论
第一题和逆序对那道题有点像,利用归并思路
1 回复
分享
发布于 2020-09-16 21:24
第一题是  前ai-1项和吗?遍历一遍就能求了把? 第二题用双指针  一个从前一个从后 遇到前偶后奇的交换位置就行了把?
点赞 回复
分享
发布于 2020-09-16 19:43
阿里巴巴
校招火热招聘中
官网直投
第一题  逆序对思想吗?
点赞 回复
分享
发布于 2020-09-16 20:45
第一dp第二双指针把,不过第一题一看也想不出
点赞 回复
分享
发布于 2020-09-16 21:47
第一题归并第二题双指针吧,如果第二题要稳定就用插入排序的思想
点赞 回复
分享
发布于 2020-09-16 22:10
线段树,加二分查找
点赞 回复
分享
发布于 2020-09-16 22:15
第一题小和归并吧
点赞 回复
分享
发布于 2020-09-16 22:59
hard劝退?😂
点赞 回复
分享
发布于 2020-09-17 07:14
说思路 还是在线写 需要调试通过吗
点赞 回复
分享
发布于 2020-09-17 10:41
第一题归并,第二题parition
点赞 回复
分享
发布于 2020-09-17 11:10
第一题笨方法可以用个TreeMap吧,每次调用个submap统计小于插入的,可以达到理论上nlgn,但是应该是要归并排序。
点赞 回复
分享
发布于 2020-09-17 11:12
第一题应该是求以每个数结尾的上升子序列的和,用dp+二分即可。。开两个O(n)的数组,一个存子序列的长度对应的末尾,一个存的是对应子序列的和。。。
点赞 回复
分享
发布于 2020-09-17 11:41
第一题归并排序,第二题双指针
点赞 回复
分享
发布于 2020-09-17 11:42
第一题树状数组吧,也比较好写。
点赞 回复
分享
发布于 2020-09-17 11:49
第一题线段树先离散化然后查询或者是用归并思想也可以,可以参考左神算法书的小和问题
点赞 回复
分享
发布于 2020-10-13 18:57

相关推荐

3 11 评论
分享
牛客网
牛客企业服务