华为笔试
司马若轩จุ๊บ
这个作者很懒,什么都没留下…
展开
-
华为2021秋招笔试——0826第三题 二进制移位
题目描述:对输入n个无符号整数,进行二进制的移位和调换进行加扰,加扰后仍然保持n个整数。输出加扰后的n个整数,两个整数之间空格分开。加扰步骤:1.先把每个整数每两个bit交换位置,如bit0和bit1交换,bit2和bit3交换,依此类推;2.再把每个整数向右移2位,溢出的部分,第一个整数的最低2bit移到第二个整数的最高两bit上,第二个整数的最低2bit移到第三个整数的最高两bit上,依此类推,最后—个整数的最低2bit移到第个整数的最高2bit上。如果输入只有一个整数,溢出的2bit移到自己原创 2020-09-03 09:24:22 · 517 阅读 · 0 评论 -
华为2021秋招0902笔试——第三题 背包问题
题目描述你在一家家具公司工作,需要将家具发往全国各地,为此,你需要将箱子装上卡车,每个箱子的尺寸和价值各不相同,你需要尽可能利用每辆卡车的空间,假设卡车空间大小为K,给定个数组W,它的第i个元素表示第i个箱子的尺寸,给定一个数组V,它的第i个元素表示第i个箱子的价值,为此,你将如何选择要装上卡车的箱子在满足卡车的空间占用最大前提下,使卡车运输的箱子总价值最大?输入描述:参数1:卡车空间K(1<K< 1000)参数2:箱子个数N(1 N< 1000)参数3:每个箱子尺寸w(1<原创 2020-09-03 09:01:22 · 821 阅读 · 1 评论