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 什么是“引用”，定义和使用“引用”要注意什么，什么情况下使用“常引用”。
