岗位：大模型算法四道编程  做了三道  第四道两眼一黑第一题：有一辆货车，途径N个站点，车上初始货物量为initiaWeight，最大限额是maxWeight，每个站点要么装货（整数），如果装货之后大于最大限额就是危险了，比如说你现在车上6个，这一站要装4个，最大是9,6+4>9就不行，但是等于9是可以的，要么卸货（负数），如果目前装在的货物小于卸货要求，直接全部卸下，就是比如说你现在车上3个货物，这一站要写下来4个（-4），3-4=-1嘛不是，但是不可能没有硬卸，变为0就行，问你在安全装载状态下最长能连续经过几个站点非常简单的题，一遍96%，就没看了，直接下一道了第二道：有n门课，每门课有一个先修课，比如说2的先修课是1，那修完1才能修2，给你n门课的先修课序列，问你修完n门课要几学期，举个栗子：5门课  -1 1 2 1 -1（-1表示没有先修课）下标： A B C D E （为了不弄混，我先用字母表示）这个就是需要三个学期，第一学期:A和E，第二学期：B和D，第三学期：C这道题，怎么说呢，看到先修课我以为是输出拓扑排序，昨天才笔了一样的，结果写到一半发现不对，然后又重新写，然后这个序列是从1开始的，这个又浪费我好几轮，然后还有一开始理解错了，我以为序列是先修课有几个，比如说这个2，我本来以为是C的先修课有两个，我心想，那不就是3吗？选最大的+1得了呗，过了80%，我都傻了，后来发现我写的逻辑完全不是人家说的，最后是用了一个数组，先初始化为0 ，然后遍历，比如说A不需要先修课，那就是0，然后B要先修A，就是0（A的先修）+1，C要先修B，那就是1（B的先修）+1，这样然后遍历数组找到麻小，输出max+1应该是很简单的题，我先入为主浪费好多时间，最后是100%第三题有N个奖品，价值为vi，有俩包，一个物品只能放进一个包里，然后一个包里的奖品就，任意两个之间的价值差不能超过T，问你最多俩包能装多少奖品我用的最笨的方法——暴力  但是可能我的逻辑写的不对，只有15%然后换了一种N=6  T=3vi: 5 4 2 1 8 10先sort排序——1 2 4 5 8 10算从1开始，一个包能装多少，那就是 1 2 4，下标就是0 1 2，用了一个end数组，end[0]=2——记录从下表为0的奖品开始，能装的最后一个奖品的下标end[0]=2 —— 一个包能装3个  包1end[1]=3 —— 一个包能装3个  包2end[2]=3 —— 2个  包3end[3]=4 —— 2个  包4end[4]=5 —— 2个   包5end[5]=5 —— 1个  包6如果我选了包1，那么保证一个奖品不能出现在同一个包里，包2和3就不能选，然后选剩下包里最多的，这就是从奖品0开始装，最多能装多少，然后取最大有点饶了，我比较菜，正能想到这个方法了，只有60%第四题一笔画，且点不重复的情况下，在一幅图里最多从起到回到起点，最多一笔画能包含几个点手画个图，凑活看吧题目是说要city walk，实线是主干道，虚线是小路（P1），然后让你规划路线，答案是P2

一共四道题，我是菜狗，全都没有100%，最后一道题没做出来第一道题：一个班有N个学生，如果上课之前到场人数少于K，这节课就取消，给你NK和全班人到班里的时间，让你判断这节课会不会被取消e.ginput ：N4K3   时间：-1 -3 4 2  ==>YES  会被取消，因为0时刻到班俩人我感觉就是盘有多少大于0的数字，看这个数是不是比K小就行，一开始只有60%，加了个K>N输出YES就80%，然后我就想不到别的情况了，欢迎大佬评论区指导！！！第二题：有点像斐波那契，f(i+2)=f(i)+f(i+1)*f(i+1)，让你求f(n)input：f(1) f(2) n    0<=f1,f2<=2   3<=n<=12我直接递归的，只有60%，一个是longlong会溢出，还有应该可能是内存占用太大 ？第三题：有A、B、C、三个数组，每次从两个数组中选一个元素进行删和减操作，比如从A里选a，B里选b，然后B删掉b，A里的a变成a-b，问你最后留下来的数组元素之和最大是多少input: 2 4 1（三个数组的长度，题里的输入是三行，我直接写一行里了哈）1 2（第一个） 6 3  4 5（第二个）5（第三个）output：20个人觉得，就是三个数组元素之和，先选个max mid 和min，然后return  mid-(min-max)；然后mid = sum1+sum2+sum3-max-min，带进去就是return sum1+sum2+sum3-2*min，但是只有50%第四题：我感觉可能和bfs/dfs有关，可以做出来，但是我的脑子，em，不好形容题目：给你一个全排列序列（题目就是这样说的我记得，其实就是1~n的乱序），让你找1~n阶完美序列，举个例子吧序列L：4 5 1 3 2 6下标i：0 1 2 3 4 51阶 就是包含12阶 就是连续的两个位置包含1和2 这个序列的1和2被3隔开了，所以没有2阶3阶 L[2~4]连续包含123，虽然是132，但是算作完美序列以此类推最后输出是一串01字符，一阶有为1，二阶没有为0，三阶有为1，所以这三阶的输出就是101我的想法是以1为中心，向两边去找，用一个count标记小于等于阶数的个数，边界不合法break，遇到比阶数大的break，但是通过率0比如说我找3阶，1的左边是5，5>3，所以左边的搜索到此为止，1<3，count++，继续，右边3不大于3，count++，继续搜索，2<3，count++，继续，6>3，break，最终count=3=阶数，那么存在3阶完美序列唉，还是算法题做得不够，小菜狗只能到这个程度了，欢迎大佬评论区指点！！！！！