阿里国际笔试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题的思路吗
佬讲讲思路
第一题为什么直接排序就行啊
第二题的答案是二分枚举k,然后on检查是否成立
第三题用一个列表统计每个课程完成的时间就行了,最后的话返回列表最大值
列表初始化为inf
然后一个双层循环
外层循环n次
内层遍历所有课程
如果当前课程对应的完成时间是inf,则
list[i] = max(前置课程完成时间)+当前课程用时
国际笔试给我挂了,本来约了面试的,面试官说笔试没过直接结束面试
相关推荐
牛客297610134号:感觉如果国际能够去的话能接受还是国际,和你的情况其实有点像,但是转正白菜的话也有点恶心后期晋升可能比较困难,华子的话ict计算产品线很卷,强度应该是最大的一个部门,加班多,今年base统一先从青浦开始分配,留给别的base的hc很少
投递美团等公司10个岗位 >
点赞 评论 收藏
分享
牢汤姆:现在网签,感觉这些借口都不行
点赞 评论 收藏
分享
11-05 19:39
华南理工大学 数据仓库 点赞 评论 收藏
分享