阿里国际笔试10.14算法岗
第一题给出每个人的挑选付款离开所花三个时间t,a,b,求最短付款时间之和,直接t+a+b从小到大排序。100%
第二题给出只包含xing四个字符的字符串,求删掉字符后可以形成的最大阶xing,比如1阶xing说xing,二阶xing是xxiinngg,不会写,然后random.choice([0,1,2,len(s)//4]),30%出头
第三题给出课程的DAG图,求最长课程时间,用拓扑排序做了半天超时,最后直接dfs求最长时间过了🤣100%
第二题给出只包含xing四个字符的字符串,求删掉字符后可以形成的最大阶xing,比如1阶xing说xing,二阶xing是xxiinngg,不会写,然后random.choice([0,1,2,len(s)//4]),30%出头
第三题给出课程的DAG图,求最长课程时间,用拓扑排序做了半天超时,最后直接dfs求最长时间过了🤣100%
全部评论
佬能讲讲第2题第3题的思路吗![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
第一题为什么直接排序就行啊
第二题的答案是二分枚举k,然后on检查是否成立
第三题用一个列表统计每个课程完成的时间就行了,最后的话返回列表最大值
列表初始化为inf
然后一个双层循环
外层循环n次
内层遍历所有课程
如果当前课程对应的完成时间是inf,则
list[i] = max(前置课程完成时间)+当前课程用时
国际笔试给我挂了,本来约了面试的,面试官说笔试没过直接结束面试![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763890/5072FC474BC4CF9234FABC22E54A999A)
相关推荐
点赞 评论 收藏
分享
01-06 19:58
门头沟学院 后端 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享