2021届阅文C 方向笔试卷 企业提供原题01:56:12 5/13 [编程题]实现一个动态调整大小的数组 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 我们知道C++的数组需要在编译时决定大小，但很多时候，我们往往不能提前预估数组的大小，为此我们设计一个动态数组，即：当向数组中添加新元素时，如果数组空间不够，那么自动对数组进行扩容；如果从数组中删除了较多元素，那么也可以自动对数组进行缩容。 请实现一个简化的动态数组，该数组存储整数（int），只提供三个操作： 1. 向数组尾部追加一个新元素，如果空间不够，那么自动扩容，同时要求该追加操作的均...

malloc //分配内存，内存不清零 calloc// 分配内存，内存清零 realloc// 重新分配大小 （realloc当不能在原地址上重新分配大小时，会取一个新的地址，重新申请大小的空间，并拷贝之前内存的内容；然后返回新的地址； 所以在操作时，需要判断新老地址是否相同，不相同，要更新之前的老地址） 指针的使用，使用前，合法性检查；使用中，用tmp来使用， 使用后释放free； 释放后 ptr = NULL;(遗弃指针) 结构体对齐 struct Date { char a; int b; int64_t c; char d; }; 对齐...

1 .下面程序的输出结果为多少(32位机器上)？ void Func(char str_arg[2]) { int m = sizeof(str_arg); int n = strlen(str_arg); printf("%d\n", m); printf("%d\n", n); } int main(void) { char str[] = "Hello"; Func(str); } 结果： 4 4 解析：形参数组退化为指针，所以m是4,； strlen由 1开始计数，所以是5； 字符串“ ...”，且以\0结尾，所以占内存是 strle...

请阅读以下程序，其运行结果是（） void main() { char c='A'; if('0'<=c<='9') printf ("YES"); else printf("NO"); } 解析：【解释】关系运算符具有左结合性，所以(’0’<=c<=’9’)等价于((’0'<=c)<=’9’)。因 c='A’，所以(‘0’<=c)的值为真，即为1，1<=’9’的值为真，即为1，所以执行if后面的语 句，输出YES。故正确答案是A。//来自牛客网友的解析

2021届阅文C 方向笔试卷 企业提供原题01:52:04 4/13 [编程题]正整数压缩算法 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 我们知道一个32位的正整数需要4个字节来表示，但对于3，23这类小的正整数，其实用一个字节就可以表示了，因此我们可以通过一些算法来对32位的正整数进行编码，从而达到压缩的目的。这里我们采用如下方式来压缩正整数： 1. 每个字节由8个bit组成，我们将最高位的bit作为标志位。 2. 如果标志位为0，那么说明后续还有其它字节。 3. 如果标志位为1，那么表示后续没有更多的字节了。 举两个例子： 1. 25...

给定一个整数集合，集合中可能有重复的数字，输出其中出现次数最多的整数。 如果有多个整数，他们出现的次数相同，并且都是出现次数都是最多的，那么按照这些整数的大小排序，最终输出最大的那个整数。 输入描述: 整数集合，整数之间用空格分隔 输出描述: 出现次数最多的整数，如果有多个这样的整数，那么输出值最大的那个整数 输入例子1: 1 2 2 4 3 5 5 4 6 4 输出例子1: 4 例子说明1: 4出现次数最多，一共3次，所以输出4 输入例子2: 1 3 4 5 3 6 3 1 0 8 1 输出例子2: 3 例子说明2: 1和3都出现了3次，但是3比1大，所以最终输出3 #inc...

实参存储与形参存储，函数栈； 实参，形参，不一致的情况下，编译器的特性？

判断一个数中有多少个1 int count = 0; while(data){ count++; data = data & (data - 1); } 回文字符串

   

笔者是属于乐天派的类型；由于个人职业发展原因，有很长时间的断档期；

《C/C++ 程序员生存手册》第9章 C++面向对象 9.1 面向对象的基本概念 A.面向对象：实现世界模型的自然延伸。任何实体都可以看做对象。对象之间通过消息相互作用。另外现实世界中任何实体都归属于某类事物，任何对象都是某一。类事物 传统面向过程编程：以过程为中心、以算法为驱动；程序 = 算法 + 数据。面向对象编程：以对象为中心，以消息为驱动；程序 = 对象 + 消息。 · 面向对象的基本概念：采用基于对象（实体）的概念建立模型，使计算机软件系统与现实世界中的系统一一对应。包括下面几个内容：类class：具有相似的内部状态和运动规律的实体集合。人们认识事物主要使用：特殊到一般的归纳法...