华为2018春招笔试题目字节流解析与长整数相乘

基础知识杂烩：

字节也叫Byte，是计算机数据的基本存储单位，

bit存储内容是0和1，bit是计算机中最小的储存单位

一个Byte是由8个bit组成,它是最小的可寻址单元，1个字节等于8位二进制。1B(Byte)=8b(bit)

八个bit可以存储基本的元素 2^8数例如：abcd1234和各种符号

在ASCII码中，一个英文字母（不分大小写）占一个字节的空间，一个中文汉字占两个字节的空间，一个字节是8位，一个汉字编码两个字节是十六位。英文标点占一个字节，中文标点占两个字节。一个二进制数字序列，在计算机中作为一个数字单元，一般为8位二进制数，换算为十进制。最小值：0 最大值：255 。如一个ASCII码就是一个字节

二进制占一个bit
八进制占三个 bit
十六进制占四个bit
十进制一般按实际来算，7以下占3个，8，9占4个。

例如：{0x62, 0x80}是16进制，对应二进制为“0110 0010 1000 0000”

华为2018春招笔试题目二字节流解析

根据数值占用BIT数，按顺序从输入字节流中解析出对应数值，解析顺序按输入数组astElement索引升序；
void Decode(unsigned int uiInputLen, unsigned char aInputByte[], unsigned int uiElementNum, ELEMENT_STRU astElement[]);
unsigned int uiInputLen：字节数组（流）长度
unsigned char aInputByte：字节数组（流）
unsigned int uiElementNum：解析数值个数
ELEMENT_STRU astElement[]：数值的结构数组指针，含义如下
Struct
{
unsigned int uiElementLength; //表示uiElementValue占用BIT数，范围1~32
unsigned int uiElementValue; //从字节流中按顺序解析的数值，用于输出
}ELEMENT_STRU;

输入描述:
字节数组长度uiIutputLen为3；
字节数组aInputByte[3]为{0x62, 0x80, 0x00}，对应二进制为“0110 0010, 1000 0000, 0000 0000”；
解析数值个数uiElementNum为2；
数值[0]的值占4个bit，即astElement[0].uiElementLength = 4；
数值[1]的值占5个bit，即astElement[1].uiElementLength = 5；
输出描述:
数值[0]的值为6，二进制为“0110”，即astElement[0].uiElementValue = 6；
数值[1]的值为5，二进制为“0010 1”，即astElement[1].uiElementValue = 5；

示例1
输入
3
0x62 0x80 0x00
2
4
5
输出
6
5

思路

我们输入的“0x62 0x80 0x00 ”是以二进制01的形式连续排列的，要求我们从二进制字节流取出指定数目的bit，然后转化为十进制输出。例如 0x62 0x80 实际上连在一起是 0110 0010 1000 0000，输入4，表示取4个bit得到0110，转化为十进制是6，接着输入5，表示接着取5个bit得到00101，转化为十进制是5。另外，这道题的难点主要在于进制准换以及相关的输入操作。
实例：

#include<iostream>
#include<string>
#include<vector>
using namespace std;int main() {int len;                            //输入字节数组长度cin >> len;vector<long long> lens(len);for (int i = 0; i < len; ++i) {cin >> hex >> lens[i];         //字节数组中的元素，输入的是16进制数}int num; cin >> num;                       //解析数值的个数ElementNumvector<int> nums(num);            //定义一个包含num个int元素的STL向量for (int i = 0; i < num; ++i) {cin >> dec >> nums[i];        //每个数值所占的bit数}vector<bool> bits;//len的值分别是98，128,0（0x62 0x80 0x00）for (int len : lens) {            //遍历lens中的值,for(元素类型t 元素变量x : 遍历对象obj)for (int i = 0x80; i; i >>= 1) {    //i是判断条件，为0时退出；i>>=1将i的二进制值右移1bits.push_back(len&i);          //使用1000 0000对0x62（0110 0010）做"与"运算，将"1""0"提取出来分别存入bits向量}}int start = 0;long long result = 0;for (int num : nums) {   //nums中存 4,5for (int i = 0; i<num; ++i) {result = 2 * result + bits[i + start];  //取出4个bit位，将其转换为十进制}cout << result << endl;result = 0;start += num;                     //设置第二次循环的起始bit位}system("pause");return 0;
}

for ( int num:nums )： 括号里即声明一个变量num遍历数组nums，把nums中的值按顺序赋给num。

题目三长整数相乘

输入两个长整数，以空格隔开，输出相乘后的结果

示例1
输入
-12341234
43214321
输出
-533318047612114

思路

主要考察大数运算，基本上做法都是转化成字符串，实现两个数的乘法（小学学过的那种），实现关键在于进位。此外，还要留意输入数字可能是负值，在字符串处理时要注意。

代码实现

#include <iostream>
#include <string>
#include <vector>
using namespace std;int multiply(const string strMultiplierA, const string strMultiplierB, string &strRst)
{//测试是否有乘数（字符串）为空  if (strMultiplierA.empty() || strMultiplierB.empty())return -1;string strA = strMultiplierA;string strB = strMultiplierB;int lenA = strA.length();int lenB = strB.length();int strRst_length = 0;int lenC = (lenA + 1)*(lenB + 1);// 创建了一个 int 类型lenC个元素，且值均为0的vecotr容器pCvector<int> pC(lenC, 0); //逆序存放的结果  vector<int> pA(lenA, 0); //逆序存放的乘数Avector<int> pB(lenB, 0); //逆序存放的乘数B//把乘数逆序放到数组pA中，若A是12345，则pA是54321  for (int index = 0; index != strA.size(); index++)pA[lenA - 1 - index] = strA[index] - '0';     //   减'0'会把字符串转化为数字整型for (int index = 0; index != strB.length(); index++)pB[lenB - 1 - index] = strB[index] - '0';//每个位循环相乘for (int iB = 0; iB < lenB; iB++) {for (int iA = 0; iA < lenA; iA++) { //pA的每个位循环与pB[iB]相乘//pC[iA+iB]利用iB起到移位的作用，如iB是十位数，则在乘法计算中要向后移动移位。  int temp = pC[iA + iB] + pA[iA] * pB[iB];pC[iA + iB] = temp % 10;//余数int carry = temp / 10; //进位  int x = iA + iB + 1;//lenC足够大;大数相加与数相乘同时计算,进位有可能是多位数  while (carry != 0) {//进位不等于0pC[x] = pC[x] + carry % 10;//若前面有进位，则提前把进位加到求和结果p[x]上  carry = carry / 10;x++;}}}//判断结果有几位 while (lenC--) {if (pC[lenC] != 0) {strRst_length = lenC + 1;break;}}char ch;for (int i = strRst_length - 1; i >= 0; i--)  //把结果放入字符串中 （注意倒序） {ch = pC[i] + '0';                        //数字转字符strRst.push_back(ch);}if (strRst.empty())//如果结果为0，则输出字符串为“0”  strRst = "0";return 0;
}int main() {string A;string B;cin >> A; cin >> B;int neg_count = 0;if (A[0] == '-') {A = A.substr(1, A.size() - 1);neg_count++;}if (B[0] == '-') {B = B.substr(1, B.size() - 1);neg_count++;}string C = "\0";//保存结果multiply(A, B, C);if(neg_count==1)cout << "-";cout << C << endl;system("pause");return 0;}

from：https://blog.csdn.net/songbinxu/article/details/79647723