阿里国际笔试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%
全部评论
佬能讲讲第2题第3题的思路吗
点赞 回复 分享
发布于 10-14 21:27 广东
佬讲讲思路
点赞 回复 分享
发布于 10-14 21:27 新加坡
第一题为什么直接排序就行啊
点赞 回复 分享
发布于 10-14 22:36 北京
第二题的答案是二分枚举k,然后on检查是否成立
点赞 回复 分享
发布于 10-14 22:53 上海
第三题用一个列表统计每个课程完成的时间就行了,最后的话返回列表最大值 列表初始化为inf 然后一个双层循环 外层循环n次 内层遍历所有课程 如果当前课程对应的完成时间是inf,则 list[i] = max(前置课程完成时间)+当前课程用时
点赞 回复 分享
发布于 10-15 11:23 广东
国际笔试给我挂了,本来约了面试的,面试官说笔试没过直接结束面试
点赞 回复 分享
发布于 10-24 18:47 北京

相关推荐

2 1 评论
分享
牛客网
牛客企业服务