一道看似小学奥数题，实则是贪心算法的题目
无意间看到这道题，原问题在这儿，https://www.nowcoder.com/questionTerminal/4a3e2d55c2bd44f9af51a406f341b20d?toCommentId=5993460，网上搜索了下没找到正确答案（指的是通用的解法，能够用代码去描述的），最后自己废了快2个钟头才想出答案，我是真的蠢。我的答案就是原问题评论下用代码描述的，特意分享出来大家看看。#面试笔试题交流##笔试题目#
2020-04-25 08:38 已编辑 快手_平台研发部_前端
关注
全部评论
.向宇同桌. 楼主
楼主 快手_平台研发部_前端
有兴趣的可以看看 DP 能不能解，因为我个人感觉这个贪心真的不好想到，而且贪心的过程中还存在一个corner case。
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-11 13:25
燕京理工学院 数据分析师 
在笔试的大西瓜很矫健：校招数分不用想了，这经历和学历都不够用，大厂更别想，初筛都过不了，说点不好听的小厂数分都进不去（小厂也是假数分），要两个对口实习+3个项目（或者3+2），而且要有含金量才能补一点你的学历劣势。
建议刷实习，社招找数分，校招看运气，能入行业就行，可以运营转数分 点赞 评论 收藏
分享
查看23道真题和解析