pdd笔试

#秋招笔面试记录#
居然ak了我靠,还睡过了晚了十分钟才开始做。暑期pdd笔试就零点几...

1.从 n 个商品中选取两个商品,要求和为m的倍数,有多少种这样的商品组合

直接哈希表。所有数对m取余,哈希表存相同余数数量,结果为两个余数相加为目的数时的数量之和

2.每天都会有一只小动物来到你的农场 , ​​n 天内每天会来一直小动物,可以选择留下或者赶走,留下需要给他们提供第i到n天的食物​​,每个小动物需要每天吃a数量的食物,再总消耗不超过总食物M的前提下,求第m天最多能有多少动物

直接计算出所有动物需要消耗的食物,排序,每次取最小直到M为止

3.从 N 个任务中,选出一个连续的区间,使得这个区间内所有任务的分数之和>= T​​。而在这个窗口中的单个任务难度的最大值为这个窗口的难度​​。找到一个窗口,这个窗口的难度为所有窗口中难度最低的。只需要求出最小难度,不返回对应的窗口。

优先队列+滑动窗口,类似于hot100里面的滑动窗口最大值,不同的是hot100是固定窗口大小,而这里是要窗口分数>=T。不断向右移动右指针并加上分数,当总分数大于目的分数则取队头元素并移动左指针,如果队头元素在左指针范围外则poll出去

4.在一条道路旁种了一排树,每棵树都有一个美观值。要求这条道路上任意一段连续的树的美观值之和都不能等于 M。为了达到这个目标,可以在任意位置插入一棵任意美观值的树,求最少需要插入多少次新树,才能保证整条道路上不存在任何一段连续子序列的美观值和为 M。

就是找和为M的区间的交集有多少个,先前缀和然后滑动窗口
全部评论
暑期 ak 了,这次只有 2.5
4 回复 分享
发布于 08-17 12:10 广东
牛的
1 回复 分享
发布于 08-17 12:50 北京
接好运,咱还没开投
点赞 回复 分享
发布于 08-17 18:29 四川
第一题过了0.84想不通为啥
1 回复 分享
发布于 08-17 12:03 江苏
厉害
点赞 回复 分享
发布于 08-17 17:14 江苏
第四题思路和你一样,但最后不知道为什么没过
点赞 回复 分享
发布于 08-17 13:04 美国
接好运
点赞 回复 分享
发布于 08-17 12:53 上海
如果用了本地代码补全或者fittencode这种ide内部的ai会被检测出来吗
点赞 回复 分享
发布于 08-17 12:16 浙江
dalao
点赞 回复 分享
发布于 08-17 12:01 河南
已老实
点赞 回复 分享
发布于 08-17 12:00 广东

相关推荐

作为应届生,我七月中旬入职,培训两天后就直接上手项目。八月十五号突然接到通知,让我去工厂做支持,每天来回30多公里。那段时间像是“双面人”,工厂制造部盯着产量,公司研发部盯着质量,压得我几乎喘不过气。刚入职一个月,就要负责几个亿的项目,甚至没有任何培养模式,完全是一边摸索一边硬顶。在工厂,我花了两周时间梳理工序,把流程跑通,需要和七八个部门几十个人无数次沟通。但毕竟是新人,领域模糊、人脉不熟,出了问题根本不知道找谁。接近四周的高压里,我不仅被项目经理投诉,还在感情上遭遇四年恋情的结束,整个人几乎被压垮。回到总部后,我以为能轻松一点,在一个半月内连续被安排三次加班,上周五再一次接到加班通知时,我心态彻底崩了,申请想跟领导单独约谈,刚说第一句话,眼泪就不受控制地涌出来。那一刻,我终于承认自己真的快撑不住了。刚开口的时候,我还想装作冷静,可声音却止不住发紧:“上周不是刚加过班吗,这周又要去工厂加班……我真的有点顶不住了。感情这边也刚分手,在工厂撑了一个月还被投诉,现在整个人都被掏空了。”说到一半,鼻子开始微酸,眼睛一阵阵发痛,我拼命想忍住,却还是控制不住眼泪掉了下来。领导没有责怪,反而语气很和蔼:“其实压力都在我头上,项目经理说你不合适,又不是我觉得你不合适。绩效是我来打,不是他来打。只要我认可你就行。相比其他应届生,你的沟通能力和学习能力都更强,这点很多部门的leader和工厂厂长也认可,你肯定没问题。如果我派你去出了事,那也是我的责任,是我没选对人。”他停顿了一下,笑着补了一句:“感情这事儿别太放在心上,你看咱们好多同事还没结婚呢。你其实很优秀的,等以后有空我给你好好介绍。最近确实辛苦了,所以先调你回来调整一下。其实我觉得这样就很好,有什么事情多和我沟通,我也刚好想找时间想和你们应届生单独沟通一下的”听完这些话,眼泪反而止住了许多。其实当时也没觉得压力真的消失了,只是心口那股死撑的劲儿松开了一点。走出会议室的时候,鼻子还堵着,眼睛酸得发胀,但呼吸比进来时顺畅多了。有时候所谓的缓解压力,不是突然变得轻松,而是终于有人告诉你:你没那么差,也不用一个人扛。
双非小牛马hh:说出来会被笑吗?我在同事面前哭了,因为开发太不耐烦语气太不好了,哈哈哈哈。我发现我们俩都有尴尬的经历,不过我更尴尬,当时我哭的时候好多人看见了
工作压力大怎么缓解
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
13
23
分享

创作者周榜

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