真题每日分享 level
获赞
235
粉丝
84
关注
4
看过 TA
2311
中国科技大学
2024
C++
IP属地：安徽
暂未填写个人简介
私信
关注
发布(89) 评论 刷题 收藏
04-16 21:21
中国科技大学 C++
华为笔试(4.16)难哭了
第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块...
你的肚腩很大：第一题这个样例就可以卡掉贪心了呀 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0
投递华为等公司10个岗位
0 点赞 评论 收藏
分享
04-15 21:19
中国科技大学 C++
携程笔试4.15(真题及解析)
1.首先将每个字符串中把每个字母去重(多次出现只保留最先出现的那个字母)，若两个字符串一致，我们则认为两个字符串相似。游游会提出多此询问，请你帮助她判断两个字符串是否相似。2.游游现在有一个公司，这个公司里有n个任务，每一个任务都有一个能力值和收益值，现在有m个工人，每一个工人都有一个能力值，对于每一个任务来说，只有这个人的能力值不低于该任务需要的能力值，才可以完成这个任务。假设多个工人可以完成,同一个任务，收益为这个任务的收益值乘以这个任务完成的次数，现在想知道每一个工人最多只能安排一个任务的前提下，最大的收益值是多少?3.游游给定了两个正整数n,m，他希望能将n分解为恰好m个连续(排好序后...
投递携程等公司10个岗位
0 点赞 评论 收藏
分享
04-13 19:41
中国科技大学 C++
4.12饿了么笔经
本次笔试难度中等偏上，最后一题不好做。第一题基础的思维题，难度不大，关键是分析到 通过异或构造结果为1的y，利用1的普遍因子特性简化问题。第二题贪心题，要分析好题目要求，将问题转化为最大化移除收益，通过计算单首歌曲的独立贡献（减少的等待时间）并贪心选择最优k个。第三题 换根 dp，难度较大，两遍DFS实现换根DP，第一遍计算子树信息，第二遍换根更新全局状态，最小化整树染色代价。1.小红的小苯小红拿到了一个正轮数x，小苯希望小红找到一个正整数y，满足x⊕y既是x的因子，也是y的因子，你能帮帮小红吗?在这里，⊕表示位运算中的按位异或操作。2.音乐队列小红的播放器里一共有n首歌待放，歌单里第i首歌的...
投递饿了么等公司10个岗位
0 点赞 评论 收藏
分享
04-12 12:09
中国科技大学 C++
美团4.12笔经(含解析)
本次笔试较难，特别最后一题挺不好做的，稍不留神就得错。第一题不是很难，找到题目的规律即可。第二题有一定的难度了，需要找到块与块之间的贡献。第三题很麻烦，公式推导倒不是有多难，但是很麻烦，每个步骤都挺恶心的。1.数组1.0给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。2.小美的排列区间小美拿到了一个数组 a，她用以下方式生成数组 b：初始b为空，随后，对于每...
睡姿决定发型丫：拼尽全力1.1道。第二和第三都是5%
投递美团等公司10个岗位
0 点赞 评论 收藏
分享
04-11 22:27
中国科技大学 C++
拼多多4.9笔试真题笔经及解析
本次笔试难度较大，有些题主要是比较麻烦。第一题难度不算很大，基础的贪心即可。第二题比较麻烦，贪心的策略不难，但是需要回退的操作以及特殊情况的操作都比较麻烦。第三题也是贪心，难度不大，可以使用堆解决。1.披萨餐厅Gerry的店里有n个顾客使用兑换券兑换m个糖果。单张兑换券可以兑换k个糖果。 单次兑换所需的兑换券数y与糖果数x有如下关系，类似四舍五入：y=⌈x/k⌉,(if x mod k >= ⌈k/2⌉)y=⌊x/k⌋,(if x mod k < ⌈k/2⌉)*注：⌈⌉代表向上取整，⌊⌋代表向下取整，mod代表取模。 Gerry有如下要求：每个顾客最多交易1次m个糖果需要全部兑换完...
投递拼多多集团-PDD等公司10个岗位
0 点赞 评论 收藏
分享
04-10 21:06
中国科技大学 C++
蚂蚁4.10笔试有难度(喊真题及解析)
本次笔试难度中等偏上，比较灵活。第一题基础贪心题，难度不大，找到规律就是打卡题。第二题也是贪心踢，难度中等。第三题比较难，需要用到组合数学、快速幂等数学知识。1.现在小红给定一个长度为 n，仅由字符'N’和'Z’构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。2.给定两个长度为n 的数组a和b，你可以对这两个数组进行重排，得到数组aa和bb。定义ci(1≤i≤n)为: ci=aai-bbi 当i为奇数 *G=bbi-aai 当i为偶数 要求计算 c1 +c2 +c3 +...+cn 的最大值。3.你需要给长度为n 的数组填入整数，使得对于任意两个下标i和...
投递蚂蚁集团等公司10个岗位
0 点赞 评论 收藏
分享
04-09 21:17
中国科技大学 C++
华为4.9笔经(含笔试真题及解析)
 去年实习和秋招华为的第一场笔试都很简单，不过没啥借鉴意义，随机性很强，无论笔试难还是简单及格分数线都不会变，第一场笔试的同学看来运气一般噢！本次笔试难度中等偏上，没有很打卡的题目，而且前两题都是图论，会劝退很多不刷图论的同学。第一题拓扑排序的应用，比较明显，但是需要理解要拓扑排序的过程。第二题迪杰斯特拉的应用，也是模板化的题目，但是需要注意处理路径的回溯。第三题逆序对的处理，可以直接使用归并来解决。 第一题输入：第一行为记录的版本迭代关系个数N，范围是[1，100000];第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含...
真题每日分享：星号即解析
投递华为等公司10个岗位
0 点赞 评论 收藏
分享
04-08 23:12
中国科技大学 C++
阿里笔经
第一题找规律，难度不大。第二题模拟题，有点麻烦，各种细节处理需要注意。第三题二分，但是二段性不明显，需要仔细推导。第一题:数字卡片小红拥有一系列数字卡片，每张卡片上印有一个数字，这些数字的取值范围为0 ~ 9。每种数字卡片的数量均有限(可能为零)，且每张卡片在拼凑新数字时只能被使用一次或不用。小红希望利用手中的卡片拼凑出若干个全新的数字。拼凑过程遵循如下规则:-每个新数字由至少一张卡片组成，卡片上的数字按任意顺序排列后构成该数字-排列顺序决定了新数字的数值大小(不允许存在前导0);请你帮小红计算，她最多可以拼凑出多少个正整数的偶数数字?第二题 解密字符串小红拥有一系列数字卡片，每张卡片上印有一...
投递阿里巴巴集团等公司10个岗位
0 点赞 评论 收藏
分享
2024-08-14 23:57
中国科技大学 C++
0 点赞 评论 收藏
分享
2024-03-11 08:06
中国科技大学 C++
0 点赞 评论 收藏
分享
2024-03-09 14:51
中国科技大学 C++
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务