快手一面凉经，大家看看算法题怎么写
-
输入：[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]
把全部偶数放全部奇数后面。
要求原地变动（交换）
-
三次握手四次挥手，状态序列
- 反问
- （太菜了，面试官估计没兴趣，就问了一个问题）
2020-09-16 19:53 已编辑 门头沟学院 Java
关注
全部评论
给个offer吧123！
门头沟学院 算法工程师
第一题和逆序对那道题有点像，利用归并思路
一点点201909102358676
北京理工大学 Web前端
第一题线段树先离散化然后查询或者是用归并思想也可以，可以参考左神算法书的小和问题
自闭机
百度_研发工程师
第一题树状数组吧，也比较好写。
offer,offer快快快快来
北京科技大学 算法工程师
第一题归并排序，第二题双指针
qqqwx
字节跳动_产品研发和工程架构_后端开发工程师
第一题应该是求以每个数结尾的上升子序列的和，用dp+二分即可。。开两个O（n）的数组，一个存子序列的长度对应的末尾，一个存的是对应子序列的和。。。
21CenturyBoy
广东省轻工业技师学院 Java
第一题笨方法可以用个TreeMap吧，每次调用个submap统计小于插入的，可以达到理论上nlgn，但是应该是要归并排序。
菜鸡求收留
快手_基础架构_java工程师
第一题归并，第二题parition
Doit_goodrightnow
西安工业大学 Java
说思路 还是在线写 需要调试通过吗
牛客403851561号
Université de Strasbourg 算法工程师
hard劝退？😂
呼叫土豆我是地瓜
老虎集团_开发工程师
第一题小和归并吧
刘开挂
华中科技大学 iOS开发
线段树，加二分查找
小芜湖
百度_后端开发
第一题归并第二题双指针吧，如果第二题要稳定就用插入排序的思想
游客任冲丶
唯品会_供应链平台_java开发工程师
第一dp第二双指针把，不过第一题一看也想不出
切糕人
小米_互联网业务部_后端开发工程师
第一题 逆序对思想吗？
自有妙计
门头沟学院 Java
第一题是 前ai-1项和吗？遍历一遍就能求了把？ 第二题用双指针 一个从前一个从后 遇到前偶后奇的交换位置就行了把？
相关推荐
滴滴公司福利 1026人发布
昨天 15:02
门头沟学院 Java 点赞 评论 收藏
分享