近两次C/C++面试题总结(福州新大陆、睿能科技,持续更新)
最近笔者在春招,现在对近两次面试小失误的题目做一个总结:
1.类继承中,缺省的继承方式是(私有继承)。
关于缺省的概念笔者所知道的是一些函数因为使用默认参数导致的变量缺省,或者一些没有传参的构造函数,都叫缺省,但如何继承缺省这个确实没有研究过,百度关于这个讲的也不多,当个概念记忆吧。
2.任写出四个标准STL库的算法名称。
考这种题目笔者确实是没有想到的,平常是有用过这些算法,但没有去记忆具体什么函数呀,做题时一下就反应不过来。事实上像for_each.find.count.sort.merge这些都属于STL标准库的算法名称。
3.大端模式和小端模式问题:(如上图所示)
4.编程题:对链表进行插入10条元素、并进行排序、倒序输出。
尤其是排序,笔者测试时用了插入排序,但发现由于链表是单向链表,这种排序方式遍历起来极其麻烦,寻找一个节点的前一个节点需要大费周章的去遍历,导致声明了一堆指针存储,难免出现过失。这里推荐使用冒泡排序,不用改变节点本身的顺序,比较方便,但是如果某些题目对时间复杂度有要求就难办了。具体实现网上搜的:
void sortList(node *head)
{
int len = lenList(head);//这个函数可以获取链表的长度
cout << "len:" << len << endl;
if (len == 0)
return;
node *p = head;
int i, j, tmp;
for (i = 0; i < len - 1; i++)
{
p = head;
for (j = 0; j < len -i -1; j++)
{
if (p->data > p->next->data)
{
tmp = p->data;
p->data = p->next->data;
p->next->data = tmp;
}
p = p->next;
}
}
}
5.面试中被问及:若某进程中单个线程崩溃,一定会导致整个线程崩溃吗?
答:不一定,主要还是看是否引发主线程崩溃。
6.I2C协议是哪一层的协议?物理层。
7.C++中传递的方式有:值传递,指针传递,引用传递。(当概念记了)
8.程序题:
char str[]="http://www.raynen.cn/";
cout <<sizeof(str)<<" ";
char *p=str;
cout <<sizeof(p)<<" ";
cout <<strlen(p);
cout <<sizeof(*p)<<" ";
此题的第二个打印值有一定蛊惑性,这个sizeof其实测到的只是p指针的大小,并不是测数组的大小,考试时笔者虽然对了,但还是在这点稍微犹豫了一下,至于strlen和sizeof区别,老问题了,没什么好说的。
9.面试被问及http和https区别时回答https更安全,进一步问为何安全时没有答上来。
事实上,https是在网络层下注入SSL或TLS之类的安全传输协议得到的,而笔者平常项目做的socket编程因很少去动传输层的东西,默认使用了tcp或者udp协议,因此理解比较欠缺。
10.这里有一组字符串叫“a0b1c2f3d4e5”,将其转换为真实的十六进制数字,原本a0存成字符串要占用两个字节,转换成数字存储只要存储一个字节,实现了压缩存储,请实现对应算法。
char str[13]="a0b2c34de5f6";unsigned int hex[6];char* ptr=str;unsigned int tmp=0,index=0,index1=0;while(*ptr){if(index==0){if((*ptr)>=97){tmp+=((*ptr)-'a'+10)*16;}else{tmp+=((*ptr)-'0')*16;}++index;}else{if((*ptr)>=97){tmp+=((*ptr)-'a'+10);}else{tmp+=((*ptr)-'0');}--index;}if(index==0){hex[index1++]=tmp;tmp=0;}++ptr;}for(int i=0;i<strlen(str)/2;++i)printf("%x ",hex[i]);
11.有两个数组a和b,长度为m,n里面的数字已经按顺序排好,要找出两个数组之间的中间数,比如:a=[1,3] b=[2,4],中间数为:(2+3)/2,或者a=[1,3,5] b=[2,4]中间数是3.时间复杂度为O(m+n)
思维:要先将两个数组组合成一个数组,在合成数组中就要做好比较并排序好,不能直接合成再排序(时间复杂度限制),然后取中间值。
12.问题背景:在我的项目中,高并发服务器接收客户端传输数据写着并发数千万级别,被问及测试时是否使用同一个客户端测试连接数量,这个问题确实懵了一下,回答了不是,对方就继续问那如何实现不同客户端的测试,我只好编造说有工具可以实现,面试官就问工具底层怎么实现,问的我实在答不上来,搞得对面怀疑我不会socket编程。
现在回想,因为笔者是用同一个ip地址for循环不断连接服务器,整个内网也就本机一台ip地址,如何在只有一台设备的情况下,用不同的ip地址去连接服务器呢?这是一个难点,总不能考虑每send一次数据就用c换一个本机ip?所以这方面确实笔者暂时也没什么好办法。
还有一题考了程序题,涉及@echo输出结果,题目好像是长这样(具体忘了)
cd sh
@echo 111
cd:@echo 888
sh:@echo 999
这个程序在linux下运行不起来,不太清楚它想考什么,就随便蒙了999。
近两次C/C++面试题总结(福州新大陆、睿能科技,持续更新)相关推荐
- 操作系统面试题(史上最全、持续更新)
尼恩面试宝典专题40:操作系统面试题(史上最全.持续更新) 本文版本说明:V28 <尼恩面试宝典>升级规划为: 后续基本上,每一个月,都会发布一次,最新版本,可以联系构师尼恩获取, 发送 ...
- HR面试题(史上最全、持续更新、吐血推荐)
文章很长,建议收藏起来,慢慢读! 疯狂创客圈为小伙伴奉上以下珍贵的学习资源: 疯狂创客圈 经典图书 : <Netty Zookeeper Redis 高并发实战> 面试必备 + 大厂必备 ...
- Java面试题大全带答案110道(持续更新)
[Java面试题大全带答案 110道(持续更新)] 本人发现网上虽然有不少Java面试题大全带答案,但第一未必全,第二未必有答案,第三虽然有答案,但未必能在面试中说,所以在本文里,会不断收集各种面试题 ...
- 架构设计面试题 (史上最全、持续更新、吐血推荐)
文章很长,建议收藏起来,慢慢读! 高并发学习社群 - 疯狂创客圈奉献给大家: 经典图书 - <Netty Zookeeper Redis 高并发实战> 面试必备 + 大厂必备 + 涨薪必备 ...
- JVM面试题(史上最强、持续更新、吐血推荐)
JVM面试题(史上最强.持续更新.吐血推荐) 文章很长,建议收藏起来慢慢读!疯狂创客圈总目录 语雀版 | 总目录 码云版| 总目录 博客园版 为您奉上珍贵的学习资源 : <尼恩Java面试宝典& ...
- 2020美团(开水团)面试题真题整理最新最全~持续更新中~~~
大家好我是好好学习天天编程的天天 一个整天在互联网上种菜和砍柴的程序员~ 如果我们每天关注互联网行业,也有心做程序员的话,我们可能进场会听到一些关键词:一东(时间单位),一度(市值单位,一个拼多多是几 ...
- Java面试题及答案整理(2022最新版) 持续更新
发现网上很多Java面试题都没有答案,所以花了很长时间搜集整理出来了这套Java面试题大全,希望对大家有帮助哈~博主已将这些面试题整理到一个网站上,每天更新 Java 面试题,目前有 1万多道 Jav ...
- 腾讯C++面试题【合集】来啦~持续更新中
为了方便大家集中查看面经 这里给大家做一个合集 腾讯C++面试题 2020年腾讯实习生C++面试题及答案持续更新中(1) 2020年腾讯实习生C++面试题及答案持续更新中(2) 2020年腾讯实习生C ...
- 前端面试题汇总大全(含答案)-- 持续更新
汇总了一些前端常见的面试题. 文章目录 一.HTML 篇 1. 简述一下你对 HTML 语义化的理解? 2. 标签上 title 与 alt 属性的区别是什么? 3. iframe的优缺点? 4. h ...
最新文章
- 如何区分山寨版网管软件
- 如何设置chrome谷歌浏览器不显示图片
- 手写AngularJS脏检查机制
- 数据结构——树、二叉树、森林、哈夫曼树、字符串模式匹配
- UE4学习-虚幻4帮助手册、通过蓝图实现动画效果、添加时间轴、添加声音、C++和蓝图事件关联
- 反向传播算法的详细解释(上)
- Youki的笔记本重装系统的方法~
- [Python] L1-003. 个位数统计-PAT团体程序设计天梯赛GPLT
- 用递归解决冒泡排序问题
- Docker 镜像-管理-导入-导出
- 最新卡巴斯基互联网安全套装7.0(kis7)系列激活码
- 【01月11日】【精彩电影合集】【10部】【亲测】【Lsyq5647发布】
- 结构方程模型(SEM)理论篇 (SEM 1)
- 缺少msvcr100.dll,小编教你丢失msvcr100.dll真正解决方法
- 我,35岁大专,高龄入职鹅厂,试用期未过被劝退(分享java面试宝典)
- 【RF分类】基于matlab随机森林算法数据分类【含Matlab源码 2048期】
- php解析mht,php解析mht文件转换成html的实例
- 记录一下手把手教您做电商网站
- Sql之left join(左关联)、right join(右关联)、inner join(自关联),以及笛卡儿积表的区别
- 【生活语录】为成智者,三省吾身