C语言经典面试笔试题
总结几道C语言经典面试笔试题,涉及联合体,位段,大小端等知识点,有兴趣的可以刷刷。
- 1.联合体大小问题
- 2.联合体+大小端问题
- 3.形参与实参关系+内存开辟问题
- 4.位段使用问题
- 5.返回栈空间地址问题
- 6.找单身狗问题1
- 7.找单身狗问题2
1.联合体大小问题
#include <stdio.h>
union Un
{short s[7];int n;
};
int main()
{printf("%d\n", sizeof(union Un));return 0;
}
联合体大小至少是最大成员大小,而最大成员大小是 short s[7]
,14字节。
而联合体大小又要求内存对齐,所以要求是最大对齐数4的倍数。所以浪费两个字节
最终大小为16.
结构体向int对齐,7个short一共是14字节,对齐后是16字节。n是单独的4字节,由于是union,所以n与s共用空间,只取最长的元素,故占用16字节。
2.联合体+大小端问题
在X86下,小端字节序存储,有下列程序
#include<stdio.h>
int main()
{union{short k;char i[2];}*s, a;s = &a;s->i[0] = 0x39;s->i[1] = 0x38;printf(“%x\n”,a.k);return 0;
}
输出结果是(? )
A.3839
B.3938
C.380039
D.不确定
结果:
分析:
3.形参与实参关系+内存开辟问题
关于下面代码描述正确的是( ?)
void GetMemory(char *p)
{p = (char *)malloc(100);
}
void Test(void)
{char *str = NULL;GetMemory(str);strcpy(str, "hello world");printf(str);
}
A.上面代码没问题
B.上面代码存在内存泄露
C.上面代码可能会崩溃,即使GetMemory函数返回,str依然为NULL
D.GetMemory函数无法把malloc开辟的100个字节带回来
4.位段使用问题
关于下面答案正确的是( ?)
int main()
{unsigned char puc[4];struct tagPIM{unsigned char ucPim1;unsigned char ucData0 : 1;unsigned char ucData1 : 2;unsigned char ucData2 : 3;}*pstPimData;pstPimData = (struct tagPIM*)puc;memset(puc,0,4);pstPimData->ucPim1 = 2; pstPimData->ucData0 = 3;pstPimData->ucData1 = 4;pstPimData->ucData2 = 5;printf("%02x %02x %02x %02x\n",puc[0], puc[1], puc[2], puc[3]);return 0;
}
A.02 03 04 05
B.02 29 00 00
C.02 25 00 00
D.02 29 04 00
puc是一个char数组,每次跳转一个字节,结构体不是,它只有第一个元素单独享用一字节,其他三个元素一起共用一字节,所以puc被结构体填充后,本身只有两个字节会被写入,后两个字节肯定是0,至此AD排除,然后第一个字节是2就是2了,第二个字节比较麻烦,首先ucData0给了3其实是越界了,1位的数字只能是0或1,所以11截断后只有1,同理ucData1给的4也是越界的,100截断后是00,只有5的101是正常的。填充序列是类似小端的低地址在低位,所以排列顺序是00 101 00 1。也就是0010 1001,即0x29,故选B。
5.返回栈空间地址问题
关于下面代码描述正确的是(? )
char *GetMemory(void)
{char p[] = "hello world";return p;
}
void Test(void)
{char *str = NULL;str = GetMemory();printf(str);
}
A.printf函数使用有问题
B.程序正常打印hello world
C.GetMemory函数返回的地址无法正常使用
D.程序存在内存泄露
A.printf函数正常使用
B.程序不一定能打印出来hello world
C是正确的,.GetMemory函数返回的地址赋给str,然后打印这块地址的内容,但要注意局部变量的生命域是在函数内部的,当出了函数,变量就不存在了,那块空间就销毁了,不再受p指针维护。
而str仍然去访问这块空间,就会出问题
D没有动态申请空间,哪里的内存泄漏呢?
说明:此题考的是“局部变量的指针不能做返回值,因为函数内的空间在函数返回后就会释放调”这一点。
6.找单身狗问题1
int Find1(int arr[],int sz)
{int num = 0;int i = 0;for (i = 0; i < sz; i++)//相同的数异或为0 异或的特点是相同为0,相异为1{num ^= arr[i];// 1^2^3^4^5^1^2^3^4=5}return num;
}
int main()
{int arr[] = { 1,2,3,4,5,1,2,3,4 };//找只出现1次的单身狗int sz = sizeof(arr) / sizeof(arr[0]);//计算数组大小int ret=Find1(arr,sz);//查找printf("%d", ret);return 0;
}
解题关键:利用异或特点:相同的数异或为0
7.找单身狗问题2
思路:
找出一个只出现过一次的数字的问题处理方法就是找一个数字把里面所有的数字都异或一遍,利用异或两次等于没异或的特点来处理。那么如果有两个数字都只出现了一次,那么如此得到的应该是两个数异或的结果。首先这个结果肯定不是0(要不然就全都配对了),所以里面一定至少一位是一。找出值为1的一位,以这一位的值将结果分为两组。例如1 2 3 4 1 2,异或完的结果应该是3^4得到的111,那么随便找一位就行了。例如找最低位,那么这一位是1的有1 3 1,是0的有2 4 2,由于是利用异或结果为1的某一位分的组,所以两个待查询数字一定分别在两组中。所以再找两个变量,分别异或两组数,即可找到这两个数。
void Find_single_dog(int arr[], int sz,int single_dog[2])
{int ret = 0;int i;for (i = 0; i < sz; i++){ret ^= arr[i];}//再找到ret哪位为1,根据1来分类int pos = 0;//记录哪个二进制位为1for (i = 0; i < 32; i++){if (((ret >> i) & 1) == 1){pos = i;break;}}int num1 = 0;int num2 = 0;//分类,要将两个单身狗分到不同的组里for (i = 0; i < sz; i++){if (((arr[i] >> pos) & 1) == 1){num1 ^= arr[i];}else{num2 ^= arr[i];}}single_dog[0] = num1;single_dog[1] = num2;
}
int main()
{int arr[] = { 1,2,3,4,5,6,1,2,3,4 };//有两个数只出现1次,其他数都出现2次,找到这两个数//我们可以将这两个数分到两个组里。//根据异或,将全部都异或,最后的结果就是两个数异或的结果,异或的结果肯定不为0。那二进制位上肯定有1//而出现1是因为这两个数在相同的二进制位上不同而产生的,所以我们可以根据低位为1来区分两个数//肯定是一个数是1而另一个数该位为0//1.首先全部异或int sz = sizeof(arr) / sizeof(arr[0]);int single_dog[2] = { 0 };Find_single_dog(arr, sz,single_dog);printf("%d %d", single_dog[0],single_dog[1]);return 0;
}
结果:
C语言经典面试笔试题相关推荐
- 嵌入式-C语言常见面试/笔试题
[1]关键字类型题 常见的关键字有 sizeof.static.const.volatile 1.sizeof:通常与strlen做比较不同 例1:char str[] = "Hello&q ...
- 转]C,C++经典问题,及面试笔试题
转]C,C++经典问题,及面试笔试题 1 编程基础 1.1 基本概念 1. 的理解:const char*, char const*, char*const的区别问题几乎是C++面 ...
- 100道经典Hadoop常见面试/笔试题及答案解析
100道常见Hadoop面试/笔试题,都是带有答案解析的哦,各类题型都有,单选题.多选题.判断题和简单题,这是第一版,下周推出第二版,将会加入更多面试/笔试题. 1 单选题 1.1 下面哪个程序负责 ...
- 电信笔试C语言,电信的几个网络方面面试笔试题汇总
选择题 1.通信网的基本结构形式有五种,以下正确的说法是(C) A.网型.星型.树型.环型.总线型; B.网型.星型.线型.复合型.环型; C.网型.星型.复合型.环型.总线型; D.网型.环型.线型 ...
- 最全python爬虫面试笔试题及答案汇总,三万多字,持续更新,适合新手,应届生
目录 一些经典的Python爬虫和网络编程面试题... 1 1.动态加载又对及时性要求很高怎么处理?... 1 2.分布式爬虫主要解决什么问题?... 1 3.什么是 URL?... 1 4.pyth ...
- 最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析
最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
- java面试笔试题大汇总
java面试笔试题大汇总 JAVA相关基础知识 1.面向对象的特征有哪些方面 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面.抽象并不打算了解全部问题 ...
- 110 道 Python 面试笔试题超强汇总
本 Chat 为免费基础入门篇,获取更多面试知识点请大家参阅我的另一个 Chat :致金三银四辛勤找工作的你们:Python 面试必备. 本 Chat 你将会获得以下知识: 110 道 Python ...
- php mysql技术笔试题_PHP面试笔试题--选择题部分(最新整理)
<PHP面试笔试题--选择题部分(最新整理)>由会员分享,可在线阅读,更多相关<PHP面试笔试题--选择题部分(最新整理)(7页珍藏版)>请在人人文库网上搜索. 1.1. 以下 ...
最新文章
- rpm安装mysql图文
- 35岁之后,你还会继续写代码吗?
- rmg超声波流量计算机价格,超声波流量计
- java创建对象new后面为啥可以传入参数_来复习一下Java的对象知识
- Play Framework入门引导
- Vivado常见问题集锦
- 零基础到底适不适合转行前端?
- 南昌工程学院计算机考试题库和答案,南昌工程学院 语试题答案.doc
- Centos7下编译安装Nginx、Mysql、PHP(文章底部包含一键安装脚本)
- linux 文件压缩与解压
- SVN客户端和中文包的安装
- c语言编写成绩管理系统代码,C语言学生成绩管理系统源代码
- 详解两个队列实现一个栈(python实现——经典面试题)
- 计算机职业规划论文参考文献,职业生涯规划的参考文献
- 华为往事(十一)---华为的“中南海”
- tomcat启动失败!‘Staring Tomcat v8.0 Server at localhost' has encountered a problem. failed to start
- atcod D - Staircase Sequences
- 百度云 OCR 识别图片验证码
- Geometry点线面的初始化
- Photoshop调出清晰的阴雨天气山水风景照