完美

内推码 NTAYnGy 欢迎过来一起肝 做个饭搭子 #完美# #完美世界2024校招#

https://app.mokahr.com/m/recommendation-apply/pwrd/38678?sharePageId=705918&recommenderId=1596349#/recommendation/page/705918

不知道为啥给我java卷。不会 所以用python 写的编程题。 4道编程： 1）坐船过河问题：贪心算法； 2）俄罗斯套娃（长方形盒子），可以套几层：对输入序列分别以长和宽做key 排序，排序后寻找未排序的那一列的最长上升子序列，返回2种方案的最小值； 3）有向图最短路径，Dijkstra应该可以解，但是我不会；（不会做，0分！） 4）哦，零一背包问题：就0-1背包的模板题。