工作四年多了,终于想换个新的环境,向公司提交了辞职申请.有工作经验后的面试,一般以面谈为主,除了少数公司可能还是会让你答题检测一下水平.我去四五家公司,除了两家有笔试之外,其它都以面试为主,一般分为好几轮,先项目组组长面谈,然后再项目经理,最后技术总监,最后就该HR出场谈薪资待遇了.
项目经理面试的问题一般还是比较基础的,大多数题目网上都有,最好先复习一下.我面试的是Linux c/c++服务器开发
技术面试如下:
一.编程基础
1. extern extern "C" explicit register volatile 关键字作用
2. main函数前执行函数
3. char*能否转化为int*
可以转化,转化后的结果按小端方式排列
char *str = "hello";
int *a = (char*)str; // a = 0x6c6c6568(1819043176)
4. 二维数组各指针含义
这题比较基础,也容易出错
int c[3][3] = {1,2,3,4,5,6,7,8,9};
c 二维数组首地址&c[0][0]
*c 与c值一样,不过现在是表示c[0]的一维数组
**c 取c[0]一维数组中索引为0的值,即c[0][0]
c+1 表示c[1]的一维数组
*c+1 表示c[0][1]
int **ptr; // 二级指针
int *ptr[3]; // 3个为int*的数组
int (*ptr)[3]; // 行指针,指向有3个元素的一维数组,如 ptr = c,表示c[0]的一维数组
5. const int *p 与int const *p的区别
前者是指向的地址不可改变,后者是指向的内容不能改变
6. 引用与指针的区别
* 指针是一实体,而引用仅是个别名
* 引用只能在定义时被初始化一次,之后不可变; 指针可变
* 引用没有const,指针有const,const指针不可变
* 引用不能为空,指针可以为空
* sizeof()引用得到的是所指针变量的大小,sizeof得到的只是指针所占空间的大小
* 指针和引用的自增(++)运算意义不一样
* 引用是类型安全的,而指针不是
二.STL标准库
1.STL是否能自定义内存分配方式
list,set,vector等内部实现有默认的allocator,也可自定义自己的内存分配器
2.STL基本容器类及函数模块
常用的min,max,count,search,copy等
三.网络方面
1.TCP与UDP的区别
TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。
UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快
2.TCP半连接
TCP的半开连接(half-open)是指TCP连接的一端崩溃，或者在未通知对端的情况下移除socket，不可以正常收发数据，否则会产生RST。
TCP的半关闭是指TCP连接的一端调用shutdown操作使数据只能往一个方向流动，只有一方发送了FIN，仍然可以正常收（或发）数据。
3.TCP三次握手
面试必考题
c -- s: 发送syn包,进入SYN_SEND状态,等待服务器确认
s -- c: 收到syn包, 并确认c的SYN, 同时发送SYN_ACK包,进入SYN_RECV状态
c -- s: 收到SYN_ACK包,向s发送ACK,c和s都进入ESTABLISHED状态
client -> SYN -> server
server-> SYN/ACK -> client
client -> ACK -> server
目的:同步连接双方的序列号和确认号并交换TCP窗口大小信息
4. TIME_WAIT状态原理
TCP关闭时四次握手
目的:可靠的实现TCP全双工连接的终止
TCP在关闭连接过程中,最终的ACK是由主动关闭端(A)发现的,如ACK丢失,对方(B)会重发FIN,因此A必须保持TIME_WAIT允许重发最终的ACK.如A不维持TIME_WAIT状态,处理CLOSED状态,那么A将响应RST,B收到后会解释成一错误
5.HTTP协议的理解,http请求头和响应头格式
一个 HTTP 请求包含三个部分：
Method-URI-Protocol/Version 方法-地址-版本
Request header 请求头,包含客户环境与请求实体的一些有用信息。例如它包含浏览器设定的语言、实体的长度等等。每条请求头用回车换行符(CRLF)分开。
Entity body 请求实体
请求实例:
POST /servlet/default.jsp HTTP/1.1
Accept: text/plain; text/html
Accept-Language: en-gb
Connection: Keep-Alive
Host: localhost
Referer: http://localhost/ch8/SendDetails.htm
User-Agent: Mozilla/4.0 (compatible; MSIE 4.01; Windows 98)
Content-Length: 33
Content-Type: application/x-www-form-urlencoded
Accept-Encoding: gzip, deflate
LastName=Franks&FirstName=Michael
与请求相似，HTTP 响应也由三部分组成：
Protocol-Status code-Description 协议状态 描述代码
Response headers 响应头
Entity body 响应实体
响应实例：
HTTP/1.1 200 OK
Server: Microsoft-IIS/4.0
Date: Mon, 3 Jan 1998 13:13:33 GMT
Content-Type: text/html
Last-Modified: Mon, 11 Jan 1998 13:23:42 GMT
Content-Length: 112
<html>
<head>
<title>HTTP Response Example</title></head><body>
Welcome to Brainy Software
</body>
</html>
6.TCP应用调用函数顺序
服务器: socket --> bind --> listen --> accept --> read/write --> close
客户端: socket --> connect --> read/write --> close
7.epoll与select的比较
1.相对select,只是没有最大并发数限制
2.数据传递(用户空间跟内核空间)通过共享内存(mmap)方式
2.epoll_wait 直接返回被触发的fd对应的一块buffer,不需要遍历所有的fd
四.多线程
1. windows线程同步方式
信号量 互斥量 事件 临界区
2. 一生产者多消费者经典问题
3. 读写经典问题
五.数据结构与算法
1. 常用的排序算法
简单选择排序 冒泡排序 快速排序 插入排序 希尔排序 堆排序 合并排序
2. 折半查找
经典面试题，基本上会出现，第一年工作面试java时就考过
// 二分查找int HalfQuery(int *a,int len,int data)
{
int low = 0;
int mid ;
int high = len-1;
while(high>=low)
{
mid = (low+high)/2;
if(a[mid] == data)
{
return mid;
}else if(a[mid]>data)
{
high = mid-1; // 取前半段
}else
{
low = mid+1; // 取后半段
}
}
return -1;
}
3. 二叉树的遍历
输入二叉树7，3，6，1，2，4，5，输出1，2，3，4，5，6，7
分析发现为二叉树后序遍历
// 二叉树后序遍历typedef struct ChainTree
{
int data;
struct ChainTree *left;
struct ChainTree *right;
}ChainTreeType;
void BinTree_LRD(ChainTreeType *bt,TreeCallback pCall)
{
if(!bt)
return;
BinTree_LRD(bt->left,pCall);
BinTree_LRD(bt->right,pCall);
printf("%d\t",bt->data);
}
六.数据库
1. mysql的innodb和myisam引擎的比较
1.事务处理 innodb支持,myisam不支持; myisam执行速度快
2.select,update,insert myisam适合做大量的select,innodb适合insert,update等
3. 锁机制 innodb为行级锁,myisam为表级锁
4. 查询表行数不同 myisam直接读取count(*),innodb要扫描整个表
5. 物理结构 myisam储存三文件,*.frm *.myd *.myi,innodb在32位上最大为2G
注: 大尺寸的数据集趋向于选择InnoDB方式，因为其支持事务处理和故障恢复.
2. 数据库死锁及如何从结构上解决
该题经常问到，得好好研究下
是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去 。
表级锁不会产生死锁.所以解决死锁主要还是针对于最常用的InnoDB.
详见: http://mysql.h.baike.com/article-81220.html
3. oracle根据条件select了100条,如何只处理其中的50条
此处用到oracle的rownum知识, 对于rownum来说它是oracle系统顺序分配为从查询返回的行的编号
update mytable set codetype='1' where rowid in (
select t.row_id from (
select rownum rn,rowid row_id from mytable where codetype='2'
) t where t.rn>=50 and t.rn<=100
)
七.Linux基本操作
1.系统启动时间,磁盘空间,显示进程列表,查看端口等命令
cat /proc/uptime uptime
2.进程间通信方式
消息队列 信号量 套接字 管道 共享内存
八.其它
1.什么是惊群效应
对于socket描述符的accept操作，当多个用户进程/线程监听在同一个端口上时，由于实际只可能accept一次，因此就会产生惊群现象
2. 类与类之间的关系
继承 实现 依赖 关联 聚合 组合
3. 类的设计原则
SRP，单一职责原则，一个类应该有且只有一个改变的理由。
OCP，开放封闭原则，你应该能够不用修改原有类就能扩展一个类的行为。
LSP，里氏替换原则，派生类要与其基类自相容。子类应当可以替换父类并出现在父类能够出现的任何地方
DIP，依赖倒置原则，依赖于抽象而不是实现。
ISP，接口隔离原则，客户只要关注它们所需的接口。换句话说，使用多个专门的接口比使用单一的总接口总要好。
4. 软件的分层体系
三层结构: 表述层 业务逻辑层 数据库层
软件的分层包含两种含义：一种是物理分层，即每一层都运行在单独的机器上，这意味着创建分布式的软件系统；
一种是逻辑分层，指的是在单个软件模块中完成特定的功能。
5. 工厂模式分类
三类: 简单工厂模式 工厂方法模式 抽象工厂模式
详见: http://blog.sina.com.cn/s/blog_b35e31b90101glhs.html
HR面试如下:
1.为什么离职
2.谈谈你的上家公司
3.当你和同事在技术观点上有分歧时,怎么解决
4.谈谈你最有成就感的一次开发经历
5.你如何看待加班
6.在你同事眼中,他们认为你怎么样
7.你以为你有什么优势
这上面的题目也很重要,HR难道是学过心理学的吗?谈话步步紧逼,各位同学就得不动声色的吹吹牛了,表现出自己的能干,稳定,有想法云云
既然面试C/C++就不要再简历中体现其它语言了,虽说工作关系经常用到java/C#,也会开发html,用到bootstrap,jquery,把玩过python,也写过Android,IOS的小demo,看到Delphi比较强大,也体验过.实在是看不懂30天自制操作系统,最近正在学汇编.你学得多,面试官反而认为你做的太杂了,C++不精.语言都是相通的,只是表现形式不同,都是语法+算法.
像C++,学汇编反而更能加深理解. 其它例如python这种简单的语言,看两个小时语法就可上手了,简单不代表功能弱,相反python太强大,个人非常喜欢,一门语言我觉得强大更多取决于其三方类库的支持,python可以用很精炼的代码构建强大的网络服务器. php更不用说了,与java语法非常相似.
面试这么多家,基本上做QT的较少,QT如此强大和简洁,实在令人爱不释手,大多数公司还是用的标准库在开发,也用到boost标准库. 只有软通动力搞外包用到QT做UI,可是外包公司提升有限.接着继续找
标签：int,闲话,ACK,TCP,面试,--,指针 From： https://blog.51cto.com/u_1923895/5939839