秋招
qq_1213701132
这个作者很懒,什么都没留下…
展开
-
柱状图中最大矩形
HW2020.8.26 笔试第二题题目描述一个仓库的一排连续整齐的摆放了长宽不等的n个矩形箱子(n=[1,100]),现在要这些高低不等的箱子组成的柱形图中,找到一块最大的完整矩形面积来贴一张海报。输入:依次给出n个矩形箱子的宽度[1,100]和高度[1,100]。为简化起见,最多20个箱子。输出:海报可用的最大矩形面积。如果输入参数有任何错误或者非法输入,返回0。示例:x[]=[1,1,1,1,2,1,1];y[]=[5,2,5,4,5,1,6];n=7海报可用的最大面积为4*4=16.(原创 2020-08-29 17:09:25 · 240 阅读 · 0 评论 -
无符号整数加扰
HW 2020.8.26笔试第一题题目描述对输入n个无符号整数,进行二进制的移位和调换进行加扰,加扰后仍能保持n个整数。输出加扰后的n个整数,两个整数之间空格分开。加扰步骤:1.先把每个整数每两个bit交换位置,如bit0和bit1交换,bit2和bit3交换,以此类推。2.再把每个整数向右移2位,溢出的部分,第一个整数的最低2bit移到第二个整数的最高两bit上,第二个整数的最低2bit移到第三个整数的最高两bit上,以此类推,最后一个整数的最低2bit移到第一个整数的最高2bit上。如果输入原创 2020-08-29 16:44:57 · 439 阅读 · 0 评论 -
顺时针报数
HW 2020.8.19笔试第一题题目描述一个公司做团建活动,排成1个M行N列的队形。左上角的同事编号为(0,0),右下角的同事编号为(M-1,N-1)。为了打散队伍重新分组。从队列左上角同事开始从1开始报数,最外圈的同事按顺时针报数。外圈同事全部报完,内圈的同事按同样规则继续报数。个位数为7且十位数为奇数被挑选出来作为特战队员。请设计一个计算的方法,入参是两个大于等于10且小于等于1000的整数,M和N。请按报数顺序输出特战队员的编号列表(N2的二维数组)非法输入请返回内容为空的数组。原创 2020-08-29 16:14:42 · 256 阅读 · 0 评论 -
二叉树组合个数
HW 2020.8.21第二题题目描述给出二叉树上每个节点的深度,请你计算满足条件的二叉树共有多少种。输入描述第一行包含一个整数N,表示二叉树上节点的数量(1<=N<=1000)。第二行包含N个整数,d1,d2,……dN,表示每个节点的深度(0<=di<=N-1)。输出描述输出满足条件的二叉树数量,因为答案可能非常大,你只需要输出答案除以 (10^9 + 7) 后得到的余数。即如果最终答案为answer,你只需要输出answer mod (10^9 + 7) 。示例原创 2020-08-21 15:38:15 · 365 阅读 · 0 评论 -
求最大子段和
题目给定一个整数序列,你需要找出两个连续子段,保证这两个子段不能重叠,并且使得这两个子段中所有整数的和最大。输入描述:包含一系列的测试用例。第1行是一个整数,表示测试用例的总数t,(1<=t<=30),第1行后面跟了一个空行。每个测试用例包括3行:第1行是一个整数,表示该整数序列的长度n,(2<=n<=5000);第2行是一个包含n个整数的序列:d1,d2,…dn,(|di|<=10000);第3行是一个空行。输出描述:每个测试用例的输出包括1行,即该测试用原创 2020-08-17 15:07:55 · 444 阅读 · 0 评论