快手一面凉经，大家看看算法题怎么写
-
输入：[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项和吗？遍历一遍就能求了把？ 第二题用双指针 一个从前一个从后 遇到前偶后奇的交换位置就行了把？
相关推荐
投递大疆等公司7个岗位 07-16 18:53
门头沟学院 Java 点赞 评论 收藏
分享
Eason三木：你如果想干技术岗，那几个发公众号合唱比赛的经历就去掉，优秀团员去掉，求职没用。然后CET4这种不是奖项，是技能，放到下面的专业技能里或者单独列一个英语能力。
另外好好改改你的排版，首行缩进完全没有必要，行间距好好调调，别让字和标题背景黏在一起，你下面说能做高质量PPT你得展现出来啊，你这简历排版我用PPT做的都能比你做的好。
然后自我评价，你如果要干数据工程师，抗压能力强最起码得有吧。 点赞 评论 收藏
分享
06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家，硬件开发，硬件测试，嵌入式都投了，全是已读不回……我现在考虑想在秋招前速成一个Linux项目，其实现在完全不知道自己要找什么方向的，只能海投了，求大佬们给点意见😭😭😭
zzzzhz：兄弟你先猛猛投简历至少三百家，能约到面试就去面。最近可以速成智能小车，智慧家居烂大街的项目，不需要自己写，只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下，我去年找工作就一个智能小车智慧家居找了10k差不多。 点赞 评论 收藏
分享