C 部分
1. 排序算法 时间复杂度 ，说出你喜欢的一种算法，说其原因
插入排序 O(n^2)
归并排序 O(nlog2n)
快速排序 最好 O(nlog2n) 最坏 O(n^2)
冒泡排序 O （n^2）
选择排序 O(n^2)
堆排序 O(nlogn)
希尔排序O(n^2)
2. 逆序单链表
3. 进程间通信有哪几种
现在最常用的进程间通信的方式有：管道，信号，信号量，消息队列，共享内存，套接字（socket ）。
（1） 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的
进程间使用。进程的亲缘关系通常是指父子进程关系
（2） 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种
锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主
要作为进程间以及同一进程内不同线程之间的同步手段
（3） 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克
服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点
（4） 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生
（5） 共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由
一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方
式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往
与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
（6） 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其
间的进程通信
4. 进程和线程的区别
简而言之, 一个程序至少有一个进程, 一个进程至少有一个线程.
线程的划分尺度小于进程，使得多线程程序的并发性高。
另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。
5. OSI 七层网络模型与TCP/IP四层网络模型
Osi ：物理，数据链路，网络，传输，会话，表示，应用
TCP/IP ：网络接口，网间，传输，应用
6. 用socket 写出 server 和 client 的函数
Server ：int socket，int bind，listen ，accept ，read ，write
Client ：socket ，connect ，write ，read
7. 多线程有哪些函数，越多越好
pthread_create 创建线程
pthread_self 获取自身线程的id
pthread_once 一次性初始化
pthread_join 获得进程的终止状态
pthread_mutex_init 初始化一个互斥量 8. TCP 和UDP 的区别
TCP---传输控制协议, 提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP 连接，之后才能传输数据。TCP 提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。
UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP 不提供可靠性，它只是把应用程序传给IP 层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP 在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快
9. Explicit 含义和作用
禁止隐式转换，防止程序员误操作
C++部分
1. c++ 继承与派生中，隐藏与覆盖的条件，含义，区别
成员函数被重载的特征：
（1）相同的范围（在同一个类中）；
（2）函数名字相同；
（3）参数不同；
（4）virtual 关键字可有可无。
覆盖是指派生类函数覆盖基类函数，特征是：
（1）不同的范围（分别位于派生类与基类）；
（2）函数名字相同；
（3）参数相同；
（4）基类函数必须有virtual 关键字。
“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：
（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual 关键字，基类的函数将被隐藏（注意别与重载混淆）。
（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与重写混淆）
1． 构造和析构函数 是什么，写一个拷贝构造函数
当一个类含有一些数据成员，你需要在实例化类的时候就初始化这些成员，你就需要自己定义构造函数。例如Person 类含有m_strName成员，你在声明该类是就将其赋值 Person myPerson("张三")
对于拷贝构造函数，为了防止浅拷贝造成的两个对象指向同一内存，当删除其中一个对象后导致另一对象指向内容为空的时候，我们就需要定义自己的拷贝构造函数来进行深拷贝。 当你的类数据成员中使用了动态分配的内存，你就需要定义自己的析构函数来释放这部分内存，防止内存泄露。
系统定义的默认构造函数和析构函数函数名和类名相同，如Person 类： Person()构造函数
~Person()析构函数
拷贝构造：
String::String(const String &other)
{
}
String & String::operate =(const String &other)
{
}
2． Vector 容器
vector test;//建立一个vector
test.pushback(1);//把1和2压入vector 这样test[0]就是1,test[1]就是2
test.pushback(2);
Shell 部分
1． 统计目录下所有文件数目 ls |wc –l
2． 查找出10天未改动的文件 find . –ctime +10
3． 删除一个目录下的所有文件 （不能用rm –f，用xargs ） If(this == &other) Return *this; Delete [] data; Int length = strlen(other.data); Data = new char[length+1]; Strcpy(data,other.data); Return *this; Int length = strlen(other.data); Data = new char[length+1]; Strcpy(data,other.data);
find . -type f -exec rm {} \;
find . -type f |xargs rm
4． 用一个命令新建一个目录a ，a 里面含有目录b mkdir -p a/b
5． Sed 正则表达式
6． Vi 查找一个字符串
7． Ls –l 和 ls –l *的区别
Ls –l 只显示当前目录下的文件和目录；
Ls –l * 显示当前目录下的文件和目录，并且显示子目录下的所有文件和目录
8． Shell 有几种
目前流行的Shell 有ash, bash, ksh, csh, zsh等
bash 是Linux 系统默认使用的Shell
9． Awk 的使用 （最后2列数据相加）
2. 说出你常用的shell 命令。并解释其作用
3. 把一个目录下所有文件的名称括目录后加.bak
rename ’s/$/\.bak/’ *
4. Doc 文件的换行符和unix 下换行符有什么区别
DOC 和windows 中换行由回车和换行符\r决定
Unix 就一个换行符 \n
ORACLE 部分
1. 建1张表，2个字段确定一个主键和索引，然后根据这2个字段统计最大费用 （写出建表，建索引和建主键的语句写出）
CREATE TABLE table (
Name varchar2(4) NOT NULL,
Value varchar2(20) , PRIMARY KEY(name ,value)
)
TABLESPACE 表空间;
CREATE INDEX DCUSTMSG_IDX ON DCUSTMSG (name,value );
CREATE UNIQUE INDEX DCUSTMSG_PK ON DCUSTMSG (name , value);
2. Truncate 与delete 的区别
truncate 的作用是清空一个表格，在删除数据方面，其与delete 有一些区别，
1、在功能上，truncate 是清空一个表的内容，它相当于delete from table_name。
2、delete 是dml 操作，truncate 是ddl 操作；因此，用delete 删除整个表的数据时，会产生大量的roolback ，占用很多的rollback segments， 而truncate 不会。
3、在内存中，用delete 删除数据，表空间中其被删除数据的表占用的空间还在，便于以后的使用，另外它是“假相”的删除，相当于windows 中用delete 删除数据是把数据放到回收站中，还可以恢复，当然如果这个时候重新启动系统（OS 或者RDBMS ），它也就不能恢复了！
而用truncate 清除数据，内存中表空间中其被删除数据的表占用的空间会被立即释放，相当于windows 中用shift+delete删除数据，不能够恢复！
4、truncate 调整high water mark 而delete 不；truncate 之后，TABLE 的HWM 退回到 INITIAL和NEXT 的位置（默认）delete 则不可以。
5、truncate 只能对TABLE ，delete 可以是table,view,synonym 。
6、TRUNCATE TABLE 的对象必须是本模式下的，或者有drop any table的权限 而 DELETE 则是对象必须是本模式下的，或被授予 DELETE ON SCHEMA.TABLE 或DELETE ANY TABLE的权限。
7、在外层中，truncate 或者delete 后，其占用的空间都将释放。
8、truncate 和delete 只删除数据，而drop 则删除整个表（结构和数据）。
3. Dml 和ddl 的区别
修改数据结构，数据库结构等等的语句成为DDL
比如：alter table, create table, alter user, truncate table等等 修改数据本身的语句成为DML
比如：update ，insert ，delete
DDL 不可以rollback ，但是DML 可以
4. 索引的数据结构是什么，为什么用这个？
B 树
5. 视图 是什么，并建立一个
CREATE OR REPLACE VIEW tableview (字段1，字段2) as (select 字段1，字段2 from table 1 UNION select 字段1，字段2 from table 2)/
6. 内链接和外连接分别是什么？有什么关系？
7. 删除一个表的重复数据
8. 删除一个表的重复数据，只留一条数据（用一个sql ）
select distinct num from tabname into temp a1
delete from tabname
insert into tabname select * from a1
delete test3 a
WHERE EXISTS (SELECT 1
FROM test3 b
WHERE a . A = b . A and a . B = b . B AND a . rowid