快手一面凉经，大家看看算法题怎么写
-
输入：[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项和吗？遍历一遍就能求了把？ 第二题用双指针 一个从前一个从后 遇到前偶后奇的交换位置就行了把？
相关推荐
查看11道真题和解析 05-06 14:46
河南科技大学 前端工程师 点赞 评论 收藏
分享
xiaowl：你这个简历“条目上”都比较有深度性，但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装，比如高效的内存复用策略的表达，如果仅是简单的一些内存共享机制，而且面试上也没有深挖的空间，就不要这样表达。比如，工程化模式本质上可能就是定义了一些abstract class，那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题，不要过分追求“丰富”，而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享