【兆芯】秋招笔试编程题

点击上方蓝字关注我，我们一起学编程
欢迎小伙伴们分享、转载、私信、赞赏

微信搜索：编程笔记本
微信搜索：编程笔记本
微信搜索：编程笔记本

一、填空题

微信搜索：编程笔记本
微信搜索：编程笔记本
微信搜索：编程笔记本
指针变量在声明之后一般初始化为（），原因是（）。

解析：

指针变量在声明之后一般初始化为（nullptr），原因是（防止出现对野指针的错误操作）。

二、程序改错题

请问一下代码有什么问题？

void test_function()
{unsigned short loop = 500;unsigned short a = 0;while (loop > 0) {a += loop;loop--;}
}

解析：

unsigned short 类型的 loop 永远不会小于 0 ，所以程序是一个死循环。
用于存储和的变量 a 长度不够，会造成溢出，应使用 long 或 long long 。

三、简答编程题

编程实现：输入 unsigned short 型变量 n ，判断 n 换算成 16 进制后各位是否是相同数字或字母，若是则 return true; ，否则 return false; 。例如：65535 = 0xFFFF ，4369 = 0x1111 这两个数字返回 true 。（使用位运算思想，不可以简单使用 if 语句判断是否相等）

解析：

将 n 的二进制表示的每一位存储起来，一次判断相间 4 位的值是否相同。

bool isSame(unsigned short n)
{int len = sizeof(unsigned short) * 8;vector<int> bits(len);unsigned short mask = 1;for (int i = 0; i < len; ++i) {bits[i] = (n & mask) == 0 ? 0 : 1;mask <<= 1;}for (int i = 0; i < 4; ++i) {for (int j = i; j < len - 4; j += 4) {if (bits[j] != bits[j + 4]) {return false;}}}return true;
}

微信搜索：编程笔记本
微信搜索：编程笔记本
微信搜索：编程笔记本

四、应用编程题

给定 NODE & STACK 结构体，在此基础上编程实现动态链表模拟队列的操作，补充完整以下五个函数。

typedef struct node {char c;struct node* next;
} NODE;typedef struct queue {NODE* head;NODE* tail;
} QUEUE;void init_queue(QUEUE* queue)
{queue->head = nullptr;queue->tail = nullptr;
}void enqueue(QUEUE* queue, char c)
{NODE* nd = new NODE;nd->c = c;nd->next = nullptr;if (queue->head == nullptr) {    /* 队列为空，插入第一个元素 */queue->head = nd;queue->tail = nd;} else {                        /* 队列非空 */queue->tail->next = nd;queue->tail = nd;}
}void dequeue(QUEUE* queue, char* c)
{NODE* nd = queue->head;*c = queue->head->c;queue->head = queue->head->next;delete nd;/* 若队列为空，则将头尾指针均置空 */if (queue->head == nullptr) {queue->tail = nullptr;}
}void display_queue(QUEUE* queue)
{NODE* nd = queue->head;while (nd != nullptr) {cout << nd->c << endl;nd = nd->next;}
}void clear_queue(QUEUE* queue)
{NODE* nd;while (queue->head != nullptr) {nd = queue->head;queue->head = queue->head->next;delete nd;}queue->tail = nullptr;
}

五、逻辑思维题

假设仓库现在有 4 箱钢珠，其中有 1 箱内的钢珠全部是空心，其他 3 箱内的钢珠全部都是空心，实心钢珠的质量是空心钢珠的 2 倍。现在你可以从 4 箱中各取任意数量的钢珠并做称重，如果只允许称一次，怎么确定哪一箱装的是空心钢珠？已知实心钢珠重量为 a 。

解析：

从四个箱子依次取 1、2、3、4 个钢珠，根据总重即可分辨出哪一箱为空心钢珠。

图片

微信搜索：编程笔记本
微信搜索：编程笔记本
微信搜索：编程笔记本