08-03 21:08 已编辑 门头沟学院 Java 发布于上海
关注
柠檬微趣 0803
笔试 难受...
第一道 链表排序
他们肯定是想考排序算法，我emmm偷懒了 懒得写了 直接用的优先级队列
第二道 给定一个数组，找到右边所有比它大的数的最小值 16.7%
思路是 倒序遍历，用map保存目标索引
看右边第一个是不是比它小，小的话 根据索引跳，直到找到第一个比它大的
如果右边第一个比它大，则在找到第一个比它小的过程中 保存一个临时变量 记录中间的最小较大值
不知道为什么答案错误。。有佬解答一下吗
第三道 规定时间内完成订单，每个订单消耗一个时间，求利润最大值
没做出来，后来看到了一种解法 或许可以：
收集所有前一天的订单，最小堆弹出一个，利润加。并在订单集合中去除这一个
收集所有前二天的订单，最小堆弹出一个，利润加。并在订单集合中去除这一个
...以此类推，得到利润和
可以吗？
第四道 Google什么什么东西，直接没看。。。
唉😔难过难过呜呜
第一道 链表排序
他们肯定是想考排序算法，我emmm偷懒了 懒得写了 直接用的优先级队列
第二道 给定一个数组，找到右边所有比它大的数的最小值 16.7%
思路是 倒序遍历，用map保存目标索引
看右边第一个是不是比它小，小的话 根据索引跳，直到找到第一个比它大的
如果右边第一个比它大，则在找到第一个比它小的过程中 保存一个临时变量 记录中间的最小较大值
不知道为什么答案错误。。有佬解答一下吗
第三道 规定时间内完成订单，每个订单消耗一个时间，求利润最大值
没做出来，后来看到了一种解法 或许可以：
收集所有前一天的订单，最小堆弹出一个，利润加。并在订单集合中去除这一个
收集所有前二天的订单，最小堆弹出一个，利润加。并在订单集合中去除这一个
...以此类推，得到利润和
可以吗？
第四道 Google什么什么东西，直接没看。。。
唉😔难过难过呜呜
全部评论
创少
字节跳动_后端(准入职员工)
我也，就a了 0.8 0.3。0。0。铁定挂哈哈
野蛮的他在加班
门头沟学院 Java
第二题力扣739差不多
新青年mmm
中国石油大学（北京） C++
第二题，我时间超限了😭
喜欢唱跳rap牛油果在看机会
蚌埠坦克学院 Java
顶不住啦！
Yo0lO
门头沟学院 Java
第二题暴力不行吗
牛棉冲天
门头沟学院 Java
真难顶了，写这个💥了
求I个offer
中南大学 Java
佬，知道第三题怎么做了嘛
马化云_
南京大学 Java
第三题我昨天刚做，可以从大的截止时间往小的遍历，创建一个大顶堆，每次遍历把该截止时间对应的profit放进去，然后弹出第一个
little_ge
苏州大学 Unity3D客户端
第二题用权值线段树，从后往前统计答案
相关推荐
查看4道真题和解析
投递宁波灵均投资北京朝阳分部等公司10个岗位 >