4399 C++笔试题
1 写出一个函数,取到链表中倒数第二个节点。
双链表:
node* getSec(List mylist)
{
return mylist.m_tail->m_prev; //m_prev为链表前指针
}
单链表:
node* getSec(List mylist)
{
node* rsec = mylist.m_head;
node* rfirst = rsec->m_next;
for(;rfirst != mylist.m_tail ; rsec = rsec->m_next)
{
rfirst = rsec->m_next;
}
return rsec;
}
2 找出数组中第二大的数。
int findSec(int* numArray, int numSize, int& numSec)
{
int max=numArray[0],min=numArray[0];
for(int i=0;i!=numSize;i++)
{
if(numArray[i] > max && numArray[i] > min )
{
min = max;
max = numArray[i];
}else if(numArray[i] > min)
{
min = numArray[i];
}
}
numSec = min;
return numSec;
}
3 一个sql表,字段有id(用户ID),charge_num(交费数额),charge_time(交费时间)。写出sql语句找出在(t1,t2)时间段内充值总额超过100的用户前10位。
请高手指点
4 你知道的容器有哪些,其查找,插入,删除的复杂度分别是。
5 编译和连接的概念。
6 struct和union的差别。
struct 简单来说就是一些相互关联的元素的集合,说是集合,其实它们在内存中的存放是有先后顺序的,并且每个元素都有自己的内存空间。那么按照什么顺序存放的呢?其实就是按你声明的变量顺序来存放的,下面先看一个例子:
struct sTest
{
int a; //sizeof(int) = 4
char b; //sizeof(char) = 1
shot c; //sizeof(shot) = 2
}x;
所以在内存中至少占用 4+1+2 = 7 byte。然而实际中占用的内存并不是7 byte,这就涉及到了字节对齐方式,可以参考转载的《 struct 字节对齐分析》,介绍的还是不错的。
union 的不同之处就在于,它所有的元素共享同一内存单元,且分配给 union 的内存 size 由类型最大的元素 size来确定,如下的内存就为一个 double 类型 size :
union uTest
{
int a; //sizeof(int) = 4
double b; //sizeof(double) = 8
char c; //sizeof(char) = 1
}x;
所以分配的内存 size 就是8 byte。
既然是内存共享,理所当然地,它不能同时存放多个成员的值,而只能存放其中的一个值,就是最后赋予它的值,如:
x.a = 3; x.b = 4.5; x.c = ‘A’;
这样你只看到x.c = ‘A’,而其它已经被覆盖掉,失去了意义。
说到这里,大家应该已经明白两者最关键的区别了吧,无非就在于内存单元的分配和使用。然而要灵活地使用struct 和 union 还是存在许多小技巧的,比如:元素的相关性不强时,完全是可以使用 union ,从而节省内存size; struct 和 union 还可以相互嵌套
7 struct和class的差别。
8 TCP/IP有哪几层,分别述说其功能。
9 C、C++程序编译的内存分配情况。
10 进程间通信方式,差别。
11 线程同步技术有哪些。其优缺点。
12 Linux系统下查看进程的命令(命令还是方式,忘记了)。
13 Linux系统下复制、移动文件的命令。
14 什么是“引用”,定义和使用“引用”要注意什么,什么情况下使用“常引用”。
转载于:https://www.cnblogs.com/emmagikyo/archive/2012/11/04/2753349.html
4399 C++笔试题相关推荐
- 4399前端笔试题2019
文章导航 免责声明 题目分享 一.单选题 二.技术问答题 三.编程题 四.主观问答题 免责声明 有关本博文试题源自4399校园招聘2019,仅供参考,如有侵权,请告知删除! 题目分享 一.单选题 以下 ...
- 4399 面试笔试题
面试职位同样是C++开发,题目都比较基础.我抽取了几个我记得的题目,网上找了答案给大家参考一下. 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define ...
- 90 个名企笔试题和算法题
名企笔试 名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
- 搬:90 个名企笔试题和算法题
名企笔试 名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
- 9.17之前的安卓笔试题总结——持续更新
从周六开始,面试.笔试.宣讲会连轴转,昨天收到群面的fail通知之后,下午也不想去广工现场跟一群汉子手撕代码了,选择了爬床睡觉,过了一天的安逸日子,终于勤奋起来把之前的笔试盲点总结一下,虎牙面试的稍后 ...
- Erlang服务端开发(无需Erlang基础)笔试题
某游戏公司Erlang服务端开发(无需Erlang基础)笔试题,面向C/C++程序员 一.用你熟悉的语言解决下面的问题. 1.反转输出字符串,并移除其中的空格. 2.快速的判断一个数是否素数的方法. ...
- 永成科技C++笔试题
最后几个题有点难度,在这里说一下: 永成科技C++笔试题 2013-11-19 1.将1亿以内的质数存到一个超级大的数组中,用算法如何实现? 使用"筛法"求解1亿以内的质数的程序的 ...
- 华为笔试题---明明的随机数
题目 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
- 转贴:雅虎公司C#笔试题,看看你能解答多少
这是刚在在网上看到了,觉得这些题目出得真不错,能考出一个程序员的基本功.所以先发在这里,做个备份,以后慢慢来做(偶好像只能免强及格哦,呵呵,关于网络的题目太多了,偶不太熟啊)- ----------- ...
最新文章
- python函数式编程模式_函数式编程指引
- Use After Free Tutorial
- 七、redis的安装(linux)
- XML数据读取方式性能比较(一)
- 为什么(2.55).toFixed(1)等于2.5?
- C#之 VS2008 之 Extension Methods
- 巧妙使用信用卡N个小技巧
- python数据处理常用函数_Python常用数据处理函数
- c语言 在执行区域没有空格,C语言上机操作指导之TurboC.doc
- 渐变色--浏览器兼容性
- Apache设置用户权限(2个域名。一个能访问全部文件,一个只能访问指定文件)...
- 计算机地图制图算法与原理重点,计算机地图制图算法.pptx
- CodeForces 140C New Year Snowm
- 怎么将B站上的视频下载到本地?
- 告别 PS !3 行代码 5 秒搞定抠图的 AI 神器!
- pyinstaller 打包内置文件,ico文件内置
- sql的datetime 数据类型
- BP神经网络需要训练的参数,bp神经网络训练时间
- HM-GNN:基于分子-基序异构图神经网络的分子表示学习模型
- 什么是蛮力攻击,您能做什么来防止这些攻击的发生?