2021-09-22 16:03 绿盟_孵化中心_安全研究员
关注
全部评论
仰泳鲈鱼🐟🐟
华为_后端研发工程师
第一题咋写啊
分享
opovoqo
Java
70 100 100
分享
滴滴
校招火热招聘中
官网直投
Mark_ZQP
Java
第一题有点理解不了题意，而且时间才一个小时，时间有点不够😣
分享
旋涡大林
算法工程师
多少分可以面试?
分享
籽肉肚
数据分析师
有无测开卷子
分享
martin0621 楼主
楼主 绿盟_孵化中心_安全研究员
第一题按概率/成本排序，贪心可以100%，不用管单位成本概率相同的时候的顺序说明数据还不算太刁难...不然还得把成本作为第二关键字排序
分享
牛客510262282号
嵌入式软件开发
第一题咋感觉不应该直接贪心呢，孩子傻了
比如这种cost=[0.5,0.6,1.5], conversion=[1.0,0.5,1.0], avg_cost=1.0，这个按照比率排序之后贪心的话最后得到的是前两项（1.0 + 0.5）吧，但是可以选第一项和第三项（1.0 + 1.0）啊。
比如这种cost=[0.5,0.6,1.5], conversion=[1.0,0.5,1.0], avg_cost=1.0，这个按照比率排序之后贪心的话最后得到的是前两项（1.0 + 0.5）吧，但是可以选第一项和第三项（1.0 + 1.0）啊。分享
王庭琛
C++
第一题可以先算出每个人的性价比（价格/期望），然后根据性价比进行排序，不通过的时候去除性价比最差的人，暴力解出来了。
分享
Tudouzhu
安全工程师
第一题贪心过了70，第二题dp ac，第三题时间不够了直接return 0过了30
分享
相关推荐
投递滴滴等公司8个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发