合集-德科笔试题
摘要：由于原版没有PHP版本的答案，所以自己转了一下php语言 题目描述： 如果三个正整数A、B、C ,A²+B²=C²则为勾股数如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。请求出给定n~m范围内所有的勾股数元组 输入描述 起始范围1 < n < 10000n <
阅读全文
摘要：题目描述： 给定两个整数数组，arr1、arr2，数组元素按升序排列；假设从arr1、arr2中分别取出一个元素，可构成一对元素；现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值；注意：两对元素对应arr1、arr2的下标是相同的，视为同一对元素。 输入描述 输入两行数组arr1、arr
阅读全文
摘要：题目描述： 双11众多商品进行打折销售，小明想购买一些自己心仪的商品，但由于受购买资金限制，所以他决定从众多心意商品中购买3件，而且想尽可能的花完资金，现在请你设计一个程序帮助小明计算尽可能花费的最大资金额。 输入描述 第一行为整型数组M，数组长度小于100，数组元素记录单个商品的价格；单个商品价格
阅读全文
摘要：题目描述： 输入一个英文文章片段，翻转指定区域的单词顺序，标点符号和普通字母一样处理，例如输入字符串I am a developer.[0,3]则输出developer. a am I 输入描述 使用换行隔开3个参数第一个参数为文章内容 即英文字符串第二个参数为翻转起始单词下标，下标从0开始第三个参
阅读全文
摘要：题目描述： 为了充分发挥Gpu算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1s，在保证Gpu不空闲的情况下，最少需要多长时间执行完成。 输入描述 第一个参数为gpu最多执行的任务个
阅读全文
摘要：题目描述： 一天一只顽猴想要从山脚爬到山顶途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式 输入描述 输入只有一个这个数n 0 < n < 50此阶梯有多个台阶 输出描述 有多少种跳跃方式 思路：递归 php代码如下： <?php
阅读全文
摘要：喊7 是一个传统的聚会游戏 N个人围成一圈 按顺时针从1-7编号 编号为1的人从1开始喊数 下一个人喊得数字是上一个人喊得数字+1 但是当将要喊出数字7的倍数或者含有7的话 不能喊出 而是要喊过 假定N个人都没有失误。 当喊道数字k时 可以统计每个人喊 “过"的次数 现给定一个长度n的数组 存储打乱
阅读全文
摘要：给定一个字符串 只包含大写字母 求在包含同一字母的子串中 长度第K长的子串 相同字母只取最长的子串 输入 第一行 一个子串 1<len<=100 只包含大写字母 第二行 为k的值 输出 输出连续出现次数第k多的字母的次数 例子： 输入 AABAAA 2 输出 1 同一字母连续出现最多的A 3次 第二
阅读全文
摘要：题目描述： 单词接龙的规则是:可用于接龙的单词,首字母必须要与前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词；如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用；现给定一组全部由小写字母组成的单词数组，并指定其中一个单词为起始单词，进行单词接龙，请输出最长的
阅读全文
摘要：题目描述： 给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域);需要先安装两个支柱(图中的黑色竖条);再在支柱的中间部分固定太阳能板;但航天器不同位置的支柱长度不同;太阳能板的安装面积受限于最短一侧的那支支柱的长度; 现提供一组整型数组的支柱高度数据;假设每个支柱间的距离相等为一个单位长度;
阅读全文
摘要：题目描述： 一辆运送快递的货车，运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同时不能让货车超载，需要计算最多能装多少个快递。注：快递的体积不受限制。快递数最多1000个，货车载重最大50000。 输入描述 第一行输入每个快递的重量用英文逗号隔开如 5,10,2,11第二行输入货车的
阅读全文
摘要：题目描述： 二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2*n和2*n+1，并且我们用-1代表一个节点为空，给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。 输入描述 输入一行为数组
阅读全文
摘要：题目描述： 对一个数据a进行分类，分类方法是，此数据a(4个字节大小)的4个字节相加对一个给定值b取模，如果得到的结果小于一个给定的值c则数据a为有效类型，其类型为取模的值。如果得到的结果大于或者等于c则数据a为无效类型。 比如一个数据a=0x01010101，b=3按照分类方法计算：(0x01+0
阅读全文
摘要：题目描述： 给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII码值从小到大排列， 输入描述 字符范围满足ASCII编码要求，输入字符串1长度不超过1024，字符串2长度不超过100 输出描述 按照ASCII由小到大排序 <?php $s1=fgets(STDIN); $s2=
阅读全文
摘要：用数组代表每个人的能力 一个比赛活动要求 参赛团队的最低能力值为N 每个团队可以由一人或者两人组成 且一个人只能参加一个团队 计算出最多可以派出多少只符合要求的队伍 输入描述 5 3 1 5 7 9 8 第一行代表总人数，范围 1~500000 第二行数组代表每个人的能力 数组大小范围 1~5000
阅读全文
摘要：同一个数轴x有两个点的集合A={A1,A2,...,Am}和B={B1,B2,...,Bm} A(i)和B(j)均为正整数 A、B已经按照从小到大排好序，AB均不为空 给定一个距离R 正整数，列出同时满足如下条件的 (A(i),B(j))数对 1. A(i)<=B(j) 2. A(i),B(j)之间
阅读全文
摘要：1.众数是指一组数据中出现次数多的数 众数可以是多个 2.中位数是指把一组数据从小到大排列，最中间的那个数， 如果这组数据的个数是奇数，那最中间那个就是中位数 如果这组数据的个数为偶数，那就把中间的两个数之和除以2就是中位数 3.查找整型数组中元素的众数并组成一个新的数组 求新数组的中位数 输入描述
阅读全文
摘要：有一个简易内存池，内存按照大小粒度分类 每个粒度有若干个可用内存资源 用户会进行一系列内存申请 需要按需分配内存池中的资源 返回申请结果成功失败列表 分配规则如下 1.分配的内存要大于等于内存的申请量 存在满足需求的内存就必须分配 优先分配粒度小的，但内存不能拆分使用 2.需要按申请顺序分配 先申请
阅读全文
摘要：有一个N个整数的数组 和一个长度为M的窗口 窗口从数组内的第一个数开始滑动 直到窗口不能滑动为止 每次滑动产生一个窗口 和窗口内所有数的和 求窗口滑动产生的所有窗口和的最大值 输入描述 第一行输入一个正整数N 表示整数个数 0<N<100000 第二行输入N个整数 整数取值范围 [-100,100]
阅读全文
摘要：一个整数可以由连续的自然数之和来表示 给定一个整数 计算该整数有几种连续自然数之和的表达式 并打印出每一种表达式 输入描述 一个目标整数t 1<= t <=1000 输出描述 1.该整数的所有表达式和表达式的个数 如果有多种表达式，自然数个数最少的表达式优先输出 2.每个表达式中按自然数递增输出 具
阅读全文
摘要：给定一个仅包含0和1的n*n二维矩阵 请计算二维矩阵的最大值 计算规则如下 1、每行元素按下标顺序组成一个二进制数(下标越大约排在低位)， 二进制数的值就是该行的值，矩阵各行之和为矩阵的值 2、允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置 比如 [1,0,1,1,1] 向右整体循环移
阅读全文
摘要：主管期望你来实现英文输入法单词联想功能 需求如下 依据用户输入的单词前缀 从已输入的英文语句中联想出用户想输入的单词 按字典序输出联想到的单词序列 如果联想不到 请输出用户输入的单词前缀 注意 英文单词联想时区分大小写 缩略形式如 "don't" 判定为两个单词 "don"和 "t" 输出的单词序列
阅读全文
摘要：给定一个数组 编写一个函数 来计算他的最大N个数和最小N个数的和 需要对数组进行去重 说明 第一行输入M M表示数组大小 第二行输入M个数 表示数组内容 第三行输入N表示需要计算的最大最小N的个数 输出描述 输出最大N个数和最小N个数的和 例一： 输入 5 95 88 83 64 100 2 输出
阅读全文
摘要：给定一个非空数组(列表) 起元素数据类型为整型 请按照数组元素十进制最低位从小到大进行排序 十进制最低位相同的元素，相对位置保持不变 当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位 输入描述 给定一个非空数组(列表) 其元素数据类型为32位有符号整数 数组长度为[1,1000]
阅读全文
摘要：疫情过后希望小学终于又重新开学了 3年2班开学第一天的任务是 将后面的黑板报重新制作 黑板上已经写上了N个正整数 同学们需要给这每个数分别上一种颜色 为了让黑板报既美观又有学习意义 老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除 现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色
阅读全文
摘要：身高从低到高 身高相同体重从轻到重 体重相同维持原来顺序 输入 4 100 100 120 130 40 30 60 50 输出： 2 1 3 4 输入 3 90 110 90 45 60 45 输出 1 3 2思路：[ [1,100,40],//当作一个整体 [2,100,30], [3,120,
阅读全文
摘要：现在有多组整数数组 需要将他们合并成一个新的数组 合并规则从每个数组里按顺序取出固定长度的内容 合并到新的数组 取完的内容会删除掉 如果改行不足固定长度，或者已经为空 则直接取出剩余部分的内容放到新的数组中继续下一行 输入描述 第一 行每次读取的固定长度 长度0<len<10 第二行是整数数组的数目
阅读全文
摘要：在通信系统中有一个常见的问题是对用户进行不同策略的调度 会得到不同系统消耗的性能 假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略 不同的策略会消耗不同的系统资源 请你根据如下规则进行用户调度 并返回总的消耗资源数 规则是： 相邻的用户不能使用相同的调度策略 例如： 第一个用户使用
阅读全文
摘要：一个正整数数组 设为nums 最大为100个成员 求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数 3 5 9 4 2 6 8 3 5 4 3 9 要求： 1. 第一步 必须从第一元素起 且 1<=第一步步长<len/2 (len为数组长度) 2. 从第二步开始只能以所在成员的数字走相应
阅读全文
摘要：删除字符串中出现次数最少的字符 如果多个字符出现次数一样则都删除 例子： 输入 abcdd 字符串中只 输出 dd 输入 aabbccdd 输出 empty 如果都被删除 则换为empty <?php $s=fgets(STDIN); solution($s); function solution(
阅读全文
摘要：Vlan是一种为局域网设备进行逻辑划分的技术 为了标识不同的vlan 引入了vlan id 1~4094之间的整数 定义一个vlan id 的资源池 资源池中连续的vlan用开始vlan-结束vlan表示， 不连续的用单个整数表示 所有的vlan用英文逗号连接起来 现有一个vlan资源池，业务需要从
阅读全文
摘要：给定参数n 从1到n会有n个整数 1，2，3，...n 这n个数字共有n!种排列 按大小顺序升序列出所有排列情况 并一一标记 当n=3时，所有排列如下 "123","132","213","231","312","321" 给定n和k 返回第n个排列 输入描述 第一行为n 第二行为k n的范围是 1
阅读全文
摘要：幼儿园两个班的小朋友排队时混在了一起 每个小朋友都知道自己跟前面一个小朋友是不是同班 请你帮忙把同班的小朋友找出来 小朋友的编号为整数 与前面一个小朋友同班用Y表示 不同班用N表示 输入描述： 输入为空格分开的小朋友编号和是否同班标志 比如 6/N 2/Y 3/N 4/Y 表示一共有4位小朋友 2和
阅读全文
摘要：有一个数列A[n] 从A[0]开始每一项都是一个数字 数列中A[n+1]都是A[n]的描述 其中A[0]=1 规则如下 A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]=11是2个1 即21 表示A[1]从左到
阅读全文
摘要：给定一个url前缀和url后缀 通过,分割 需要将其连接为一个完整的url 如果前缀结尾和后缀开头都没有/ 需要自动补上/连接符 如果前缀结尾和后缀开头都为/ 需要自动去重 约束： 不用考虑前后缀URL不合法情况 输入描述 url前缀(一个长度小于100的字符串) url后缀(一个长度小于100的字
阅读全文
摘要：一个工厂有m条流水线 来并行完成n个独立的作业 该工厂设置了一个调度系统 在安排作业时，总是优先执行处理时间最短的作业 现给定流水线个数m 需要完成的作业数n 每个作业的处理时间分别为 t1,t2...tn 请你编程计算处理完所有作业的耗时为多少 当n>m时 首先处理时间短的m个作业进入流水线 其他
阅读全文
浙公网安备 33010602011771号