2021-09-22 16:03 字节跳动_安全与风控_安全研究员
关注
全部评论
仰泳鲈鱼🐟🐟
华为_后端研发工程师
第一题咋写啊
opovoqo
东北大学 Java
70 100 100
Mark_ZQP
南昌大学 Java
第一题有点理解不了题意，而且时间才一个小时，时间有点不够😣
旋涡大林
门头沟学院 算法工程师
多少分可以面试?
籽肉肚
University of Edinburgh 数据分析师
有无测开卷子
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
相关推荐
查看20道真题和解析 点赞 评论 收藏
分享
投递OPPO等公司10个岗位 > 点赞 评论 收藏
分享
02-25 11:29
产品经理 
点赞 评论 收藏
分享
拉萨大调子：你读成哈弗还是双非
点赞 评论 收藏
分享