08.17笔试

问hr说是主要推进其他人选了无力...

居然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的区间的交集有多少个，先前缀和然后滑动窗口

首先就想吐槽下它那个破代码平台，真的烂想进去考试显示器缩放必须调成100%，不是哥我显示器缩放招你惹你了，因为用的是3k笔电屏，平时都是250%，调100之后整个系统ui小的跟蚂蚁似的眼睛都酸了然后代码编辑器，真就是一张白纸，连main函数和导包都得自己写（好在右上角有个指南里面有个Demo，不然要是忘了Scanner要导那个包怕不是直接坐牢俩小时）。总之就是一坨，真的不如牛客题目方面，算法就两个，没有签到题，第一题就上强度，第二题反而简单一些，因为它是利特扣德上题目《滑动窗口最大值》的变体，做过原型的话基本上就不难想第一题是给个数组，可以进行一次操作：选定一个区间使得区间内的值都+1。要求尽...

想着来都来了就参加个转正答辩，结果被隔壁组的超雄ld疯狂攻击，什么你这个太差了，从需求开始就一塌糊涂，在我们这连资源都不会给你云云，说着说着就开始翻企微质问mt和产品，态度也太恶劣了，我寻思需求有问题也不是我的锅啊，何况我还是实习生，你们什么权限都不给我开最后部门老大说撇开需求不谈，技术方案没什么问题，但在这里每个人都是产品经理，给我整哈气了答辩完今天光速离职，不想招人别招，就算你们想要我还不想和这种不会好好说话的人共事呢，谁爱来谁来吧但是mt人挺好的，可惜走之前没和mt吃顿饭来实习三个月基本没出去玩过，这周末玩一圈回学校秋招了，希望还能给我剩点hc吧