林小白zii - 个人主页动态 - 牛客网

发布(529) 评论刷题收藏

2024-03-01 10:22

已编辑

香港大学推荐算法

2023 富途笔试富途笔试题 0916

笔试时间：2023年9月16日 秋招第一题题目：完美对有n个物品，每个物品有k个属性，第i件物品的第j个属性用一个正整数表示记为aij，两个不同的物品i，j被称为是完美对的当且仅当ai1十aj1 =ai2 十 aj2 =···=aik 十ajk，求完美对的个数。输入描述第一行两个数字n,k。接下来n行，第i行k个数字表示ai1,ai2,...,aik。1 <= n <= 10^5, 2 <= k <= 10, 1 <= ai <= 100输出描述一行一个数字表示答案。样例输入5 32 11 2119 10 120 11 16 15 2418 27 36样例输...

查看1道真题和解析

0 点赞评论收藏

分享

2024-03-01 10:22

已编辑

香港大学推荐算法

2023 图森未来笔试图森未来笔试题 0916

笔试时间：2023年9月16日 秋招第一题题目：TuTu的子数列TuTu得到了一个长度为n的数列a1,a2,...,an。现在TuTu希望从原数列中挑出一个子数列(被挑出的子数列需要按照原来的顺序排列，但不一定要连续)。但是TuTu同时提出了一个要求，对于数列a1,a2,...,中任意连续的k个数，它们中应该有x个数被包含在挑出的子数列中，其中x需要满足x属于[L,R]。当然满足这个要求的子数列有很多个，TuTu认为一个被挑出的子数列的值是这个数列中的每个数之和。现在TuTu想让你计算所有可能被挑出的子数列的价值和是多少？输入描述第一行四个数n,k,L,R。第二行n个数，表示数列a1,a2,....

2023 秋招笔试题汇总...

0 点赞评论收藏

分享

2024-03-01 10:22

已编辑

香港大学推荐算法

2023 58同城笔试 58同城笔试题 0916

笔试时间：2023年9月16日 秋招第一题题目公司正在进行优秀项目组评比的初选工作，评委会已经根据K个项目组提交的材料完成打分，各项目组分数为s1,s2,s3 ......sk。评委组希望设定一个初选晋级分数线x，使得所有得分大于x的项目组晋级，其他淘汰，同时，希望晋级和淘汰的项目组数量都在[m,n]区间。显然x可能不存在，也可能存在多个x。若不存在则输出-1，若存在多个，则输出满足条件的所有分数线的最小值。参数取值范围：1<k<30000,1<m<=n<k，0<si<=1000，且k、m、n、si为正整数。样例输入2,3,[1,2,3,5,6,4]样...

查看1道真题和解析

0 点赞评论收藏

分享

2023-10-15 00:07

香港大学推荐算法

2023 腾讯笔试题腾讯算法 0915

笔试时间：2023年9月15日 秋招备注：第五题暂无题解第一题题目：子序列计数给定一个长度为n的数组，求有多少子序列满足: 子序列中元素种类数=子序列长度。由于答案可能很大，请输出答案取模998244353后的结果。输入描述第一行一个整数n,1<= n <=10^5第二行n个整数，a1,a2,...,an(1 <= ai <= 10^5)输出描述一行一个整数，表示答案。样例输入示例一：32 3 3示例二：31 3 4样例输出示例一：5提示: 符合条件的子序列有(按照下标方式给出){1},{1,2},{1,3},{2},{3}示例二：7提示: 符合条件的子序列有(按照下标...

查看3道真题和解析

0 点赞评论收藏

分享

2024-03-01 10:23

已编辑

香港大学推荐算法

2023 腾讯笔试腾讯笔试题腾讯研发 0915

笔试时间：2023年9月15日 秋招备注：第五题暂无题解第一题题目：牛妹的数链们牛妹有一堆数链，这些数链里面的数字都杂乱无章，牛妹想整理一下这些数字，把它们从小到大排成一个数链。样例输入[{1,3,5},{2,4,6},{1,2,3,4,5,6}]样例输出{1,1,2,2,3,3,4,4,5,5,6,6}参考题解暴力，数组排序，然后转化成链表Python：[此代码未进行大量数据的测试，仅供参考] class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def merge_link...

查看1道真题和解析

0 点赞评论收藏

分享

2023-09-26 01:25

香港大学推荐算法

2023 去哪儿笔试题 0915

笔试时间：2023年9月15日 秋招第一题题目有一个长度为的正整数序列，小驼想移除掉里面的重复元素，但是小驼想是对于每种元素保留最后出现的那个。输入描述输入包括两行：第一行为序列长度n(1≤n≤50)第二行为n个数sequence[i] (1≤sequence[i]≤500)，以空格分隔。输出描述输出消除重复元素之后的序列，以空格分隔，行未无空格样例输入8,[10,20,20,99,20,99,100,100]样例输出[10,20,99,100]参考题解倒序遍历查找，并用set去重。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #incl...

查看1道真题和解析

0 点赞评论收藏

分享

2023-09-26 01:12

香港大学推荐算法

2023 滴滴笔试题 0915

笔试时间：2023年9月15日 秋招第一题题目：照明灯安装你负责在一条笔直的道路上安装一些照明灯。但是道路上并不是任意位置都适合安装照明灯，具体地，假设将道路看作一条起点坐标为0，终点坐标为M的线段，那么只有在x1,x2,...,xn这n个坐标可以安装照明灯，且每个坐标上最多只能安装一个照明灯。现在你要在道路上安装k个照明灯，为了使照明灯能够尽量覆盖道路，你需要使距离最近的两个照明灯尽量远。请问这个最近距离最大可以是多少?输入描述第一行是两个整数n、k，分别表示可以安装照明灯的位置数和需要安装的照明灯数量。接下来一行n个整数x1,x2,...,xn表示可以安装照明灯的坐标。保证x1<x2...

查看2道真题和解析

0 点赞评论收藏

分享

2023-09-26 00:52

香港大学推荐算法

2023 蚂蚁金服笔试题 0914 B卷

笔试时间：2023年9月14日 秋招备注：第三题题解待更新。第一题题目：最优化存储支付宝服务亿级消费者，每个支付宝的用户有自己独特的信息，假设每个会员存储的成本为ai，现在有n个会员，和m块存储容器，希望用该容器存储更多的会员信息。存储优化是个相当复杂的过程，为了简化问题，存储规则如下:1、每个会员的存储成本可以用长度ai的线段表示。存储容器m块，每块可以用一段线段bi表示；2、存诸容器有个特性，如果会员i存储在容器中间位置(非两端即为中间)，存储成本为ai本身，但是线段容器两端有存储压缩技术，存储在靠两端位置的会员存储成本可以压缩到一半，即ai/2，而且每个会员只能压缩一次。现在n个会员，每...

2023 秋招笔试题汇总...

0 点赞评论收藏

分享

2023-09-25 23:05

已编辑

香港大学推荐算法

2023 蚂蚁金服笔试题 0914 A卷

笔试时间：2023年9月14日 秋招第一题题目：小红的逆序对小红现在有一个长度为n的数组a1,a2,...,an，她希望这个数组出现至少一个逆序对。每一次她可以进行如下两种操作之一：1、选择一个元素ai，对ai加上x；2、选择一个元素ai，对ai减去y。至少需要多少次操作才能够保证数组出现了至少一个逆序对？这里的一个逆序对是指，存在一个下标对(i,j)，同时满足1 <= i < j<=n和ai > aj。输入描述第一行三个整数n,x,y，表示数组的大小和x,y的值；第二行n个整数，表示数组a1,a2,..,an。2 <= n <= 10^5-10^9 &lt...

查看2道真题和解析

0 点赞评论收藏

分享

2023-09-25 02:33

香港大学推荐算法

2023 顺丰笔试题顺丰科技笔试 0914

笔试时间：2023年9月14日 秋招第一题题目：巧克力小丽明天要出去和同学春游。她准备带上总面积恰好为n 的巧克力板(简化起见将巧克力板视为平面图形，忽略它的厚度，只考虑面积）去和同学们一起分享。出于美感的考虑，小丽希望她带上的巧克力板都是边长为整教的正方形，另一方面出于便携性考虑，小丽希望这些巧克力板的周长之和尽可能小。请你帮小丽找出可 能的最小周长!换句话说，小丽需要你帮忙找出k个小正方形巧克力板，边长分别为a2,a2,...,ak，使得其面积之和，即∑[1<=i<=k]ai^2，恰好为要求的总面积为n;同时使得总周长，∑[1<=i<=k]4*ai最小。输入描述一行...

2023 秋招笔试题汇总...

0 点赞评论收藏

分享

2023-09-25 01:17

香港大学推荐算法

2023 微众银行笔试题 0913

笔试时间：2023年9月13日 秋招第一题题目：挑选小丽有一串有n个珠子的漂亮手链，其上的珠子颜色(用整数代表)从左到右分别为a1 a2...an。小丽觉得其中反复出现相同颜色混杂其中是不美观的。小丽想将其中重复颜色的珠子去一下重，只保留最右边的那一颗，其余珠子相对位置保持不变。因为珠子实在太多了，请你帮帮小丽。输入描述第一行1个整数n，表示珠子数量。第二行n个整数a1 a2...an，表示珠子颜色。对于100%的数据，1<=n<=50000,1<=ai<=n输出描述输出一行若干个整数表示去重后的珠子颜色。样例输入81 2 1 3 4 2 4 4样例输出1 3 2 4说...

查看3道真题和解析

0 点赞评论收藏

分享

2023-09-25 00:52

香港大学推荐算法

2023 华为笔试题 0913

笔试时间：2023年9月13日 秋招第一题题目：快递中转站快递公司有一个业务要求，所有当天下发到快递中转站的快递，最迟在第二天送达用户手中。假设已经知道接下来n天每天下发到快递中转站的快递重量。快递中转站负责人需要使用快递运输车运输给用户，每一辆运输车最大只能装k重量的快递。每天可以出车多次，也可以不出车，也不要求运输车装满。当天下发到快递中转站的快递，最晚留到第二天就要运输走送给用户。快递中转站负责人希望出车次数最少，完成接下来n天的快递运输。解答要求：时间限制: C/C++ 1000ms,其他语言: 2000ms内存限制: C/C++256MB其他语言: 512MB输入描述输入第一行包含两...

查看3道真题和解析

0 点赞评论收藏

分享

2023-09-25 00:24

香港大学推荐算法

2023 得物笔试题 0912

笔试时间：2023年9月12日 秋招第一题题目：小A的宝石小A收集到了n颗宝石，第i个宝石有其美丽值a[i]，小A决定挑出一些宝石带回家，一颗带回家的宝石给小A带来的快乐值与其石头本身的美丽值相等。虽然并不是所有宝石的美丽值都为正数，但是小A还是认为能有收获也是一件很开心的事，故而每带回家3颗宝石，小A的快乐值就会加k。问小A要如何选择宝石带回家，使得自已能获得的快乐值最高。请输出快乐值的最大值。输入描述第一行包括两个正整数n,k，表示收集到的宝石的数量和每带回家3颗宝石快乐值的增加量。第二行包括n个整数，表示i第宝石的美丽值。-1000 <= a[i] <= 1000, 1 &l...

查看2道真题和解析

0 点赞评论收藏

分享

2023-09-23 18:25

香港大学推荐算法

2023 荣耀笔试题 0911

笔试时间：2023年9月11日 秋招第一题题目输入描述输入是一个明文，password长度不超过100字符，输入的字符在文件首行。输出描述输出转换后的password样例输入LIming0701样例输出5464640701参考题解模拟打表，大写字母转化成小写字母，小写字母有三个字母一组和四个字母一组的C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <string> char fun(char c) { if (std::islower(c)) { if (c == 'a' || c == 'b' || c ==...

查看10道真题和解析

0 点赞评论收藏

分享

2023-09-23 18:10

已编辑

香港大学推荐算法

2023 拼多多笔试题 0910

笔试时间：2023年9月10日 秋招第一题题目：文数组多多最近在研究一种由n个数字构成的特殊数组X ={x1,x2,x3.....xn}，这个数组有2个特点:1、X数组是严格递增的，也就是x1 < t2 <···< xn；2、X数组的相邻数字间做差值，得到新数组Y是严格递减的。换话说，用yi = xi+1 - xi表示相数字间差值，则新数组Y ={y1,y2,...,yn}满足: y1 > y2 >...>Yn-1；现在，假设有数字n、数组的第一个数字的值a=x1以及数组最后一个数字的值b =xn的情况下，多多想知道能不能到找到任意1个这样的特殊数组，同时满...

查看18道真题和解析

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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