拼多多10.13笔试

投票
2.1/4,诶第三题没有考虑到那个分出多种的情况,只有0.1,后面发现了,想用dfs改,但是来不及了。寄,想问问2.1/4能有面吗
全部评论
第3题贪心思路,把原数组序号和数值合并按数值进行排序,满足序号和下一个序号原数组相邻,可合并数+1,只要可合并数 + k不小于n就是true
3 回复 分享
发布于 2024-10-13 17:45 美国
第三题有个简单的做法,对index排序,然后看index数组的连续的段数就可以了
2 回复 分享
发布于 2024-10-13 19:02 陕西
第3题先数组排序,计算排序数组和原数组相同的子数组个数,小于等于可划分个数就是true
1 回复 分享
发布于 2024-10-13 17:18 安徽
我第3题提交,有时候是40%,有时候是60%,都不知道是为什么。第4题直接bfs 暴力就可以过60%。
1 回复 分享
发布于 2024-10-13 17:10 广东
连第一题都没A出来我tm太菜了啊
1 回复 分享
发布于 2024-10-13 17:09 陕西
我第三题的思路是,先将原数组的非递递减区间统计出来(一次遍历就可以统计),比如原数组是[6,7,8,7,-8,6,7,6],则非递减区间是[[6,8][7,7],[-8,7],[6,6]],存在 List〈int[]〉中,先比较非递减区间的数量和K的大小,如果说大于它,那直接就不行了。反之,就是力扣合并区间那道题的思路,先将这个非递减区间按照左边界进行排序,排序之后,检查这些非递减区间是不是非递减的,如果是,那就直接符合了,反之就不符合
点赞 回复 分享
发布于 2024-10-14 12:25 四川
第二题卡我最久,想偷个懒直接输出string把string里的一位改成了'\0',查了半天;第四题有点树上dp,写了个o(n),考虑一个点是否在旅游计划中,如果不在,那最佳计划一定在去掉这个点的多个子图中,因为是树所以和其相连的点一定在不同子图,就可以dp了;如果在,题目要求只能一条路只能走一遍,也就是找一条链,所以在和当前点相连的子图里找两个幸福度最大的加到自己身上就行了
点赞 回复 分享
发布于 2024-10-14 10:53 上海
佬第二题是咋做的啊?
点赞 回复 分享
发布于 2024-10-13 23:52 广东
我第三题的思路是: 先按照原始数据的顺序依次插入到链表,再使用map记录每个结点对应的地址。 再对原始数据的数组进行排序,这样就确定了每个元素的最终顺序。 最后开始遍历排序后的数组, 1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。 如果排序后的当前元素的下一个元素 与链表中(原始顺序)的下一个元素相同(题目规定元素不会重复),就可以与当前元素划分为一组。 2. 如果不相同,那就划分为新的一组。 3. 最后统计组数 是否 小于等于规定的K值。 时间复杂度也不高,就是排序的O(longN),为什么只能过30%,有没有大神解答一下?
点赞 回复 分享
发布于 2024-10-13 17:32 广东
第二题根本看不懂,第三题我思路是输入的时候分出几个有序链表,然后用优先队列给k个链表排序,每切换一次链表消耗一次划分的机会(k-1)然后死于不会用c++的优先队列排序直接摆了
点赞 回复 分享
发布于 2024-10-13 17:24 福建
我第3题目思路是,感觉dfs 很复杂,然后可能有很多corner case,所以我想直接先sort 一下array,然后从sorted_array 的第一个开始,先找到这个element 在原array 的位置,然后就一路把两个array 对比看能最长到哪,然后继续下一个。但是这样子会超时,大概通过40-60%。
点赞 回复 分享
发布于 2024-10-13 17:18 广东
日内瓦,pdd,和楼主一样2.1,希望能有面吧
点赞 回复 分享
发布于 2024-10-13 17:16 江苏
第三题一个比较写成赋值没看出来直接死了
点赞 回复 分享
发布于 2024-10-13 17:15 四川
第一题用dp保存中间状态, 暴力/10, /5,/2 会超时。要怎么才能A?
点赞 回复 分享
发布于 2024-10-13 17:14 广东
第一题算0的个数为啥死活不对啊,一直0%
点赞 回复 分享
发布于 2024-10-13 17:12 云南

相关推荐

03-16 16:19
已编辑
长沙学院 Java
如果你现在想入行AI,别一上来就啃什么反向传播、数学推导,大概率坚持不下来。直接奔着RAG去,这是企业最缺、上手最快、简历最好写的方向。RAG到底是啥?全称检索增强生成,说白了就一句话:让AI学会翻资料再回答问题。以前的大模型全凭“脑子里的知识”答题,问它“咱们公司年假怎么休”,它直接懵——它又没在你公司上过班。RAG不一样:你先把自己公司的员工手册、技术文档、会议纪要、客服聊天记录全喂进去,存在一个叫“向量数据库”的地方。员工来问问题,系统先去库里找相关材料,然后把材料+问题一起给大模型,模型照着材料回答。效果立竿见影:客服不用翻几百页手册了,秒回客户问题新员工入职,自己问AI就能熟悉业务代码报错了,AI自动查历史bug库给解决方案销售要写方案,AI去库里翻过往中标文档做参考为啥企业抢着要?因为每个公司都有自己的知识积累,通用的GPT用不上。而RAG能把公司内部经验和AI能力打通,成本低、见效快、不出错。老板一听就两眼放光。入门学啥?就两样:1. 向量数据库——存知识的地方。学学怎么把文档切碎、转成向量、存进去、搜出来。主流的Chroma、Milvus、Pinecone挑一个玩熟。2. LangChain——搭流程的工具。学学怎么把“查资料+问模型”串成一条流水线,文档怎么切、怎么搜、怎么拼给模型。怎么做项目?就做一个:公司内部知识库问答机器人。拿几百页员工手册或者技术文档,搭一个能回答任何内部问题的机器人。部署到飞书、钉钉或者企业微信上,真能让同事用起来。这个项目往简历上一写,面试官一看:这人来了就能干活。
现在入门AI应该走哪些方...
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务