拼多多算法笔试20240811

3月初投的简历，3月底被一个方向不太符合的岗捞了一下，一面拒。今天又打电话约面试，发现是3月初投的那个岗，这是部门才开招人还是被鸽了开捞

现在的几个offer都不满意拒了一个dmall的offer（薪资不如重汽呢）目前的两个offer北汽 agent开发， 子公司北汽科服的 双休不怎么加班 年包23 北京 不包户口重汽研发  试用期一年（去产线先呆6个月） 固定每月2w 济南 风评很差，加班不给钱在走流程的：上海移动北森ai应用

岗位：大模型算法四道编程  做了三道  第四道两眼一黑第一题：有一辆货车，途径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

不知道是不是kpi面，也可能是我答得太差了，全程30min几乎是项目相关问题和场景题项目问题参考性都不高为什么会使用本地缓存加redis两层缓存架构两层缓存架构具体优化了什么你觉得对该优化的效果满意吗，从这里开始就开始追问一系列。场景题 比如如果微信是你设计的会怎么设计这个功能等等redis数据会丢失吗少量八股只问了计网相关的osi网络模型tcp，ip分别是哪一层如果要发1000字节数据，tcp和udp分别要发多少包。这里没答上来 八股就结束了'ai相关平时怎么使用ai让你设计知识库你会从哪些方面优化让你设计AI Agent你会怎么设计反问ai在公司的使用情况ai是否需要深入学习底层无手撕太多场景题没反应过来都没怎么答好，拷打的项目是自己结合ai完成的，很多方面确实没有考虑到。计网和操作系统的八股正好是没有好好背的部分。总体应该是凉了已挂