工作四年多了,终于想换个新的环境,向公司提交了辞职申请.有工作经验后的面试,一般以面谈为主,除了少数公司可能还是会让你答题检测一下水平.我去四五家公司,除了两家有笔试之外,其它都以面试为主,一般分为好几轮,先项目组组长面谈,然后再项目经理,最后技术总监,最后就该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,也可自定义自己的内存分配器
具体实现见: http://blog.csdn.net/ztz0223/article/details/9791209
2.STL基本容器类及函数模块
常用的min,max,count,search,copy等
详见: http://blog.sina.com.cn/s/blog_4ed027020100be15.html
三.网络方面
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. 一生产者多消费者经典问题
详见：http://blog.csdn.net/morewindows/article/details/7577591
3. 读写经典问题
详见：http://blog.csdn.net/morewindows/article/details/7596034
五.数据结构与算法
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，接口隔离原则，客户只要关注它们所需的接口。换句话说，使用多个专门的接口比使用单一的总接口总要好。
详见: http://blog.csdn.net/firejuly/article/details/7612667
4. 软件的分层体系
三层结构: 表述层 业务逻辑层 数据库层
软件的分层包含两种含义：一种是物理分层，即每一层都运行在单独的机器上，这意味着创建分布式的软件系统；
一种是逻辑分层，指的是在单个软件模块中完成特定的功能。
详见: http://blog.csdn.net/weiwei07241126/article/details/7092241
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,可是外包公司提升有限.接着继续找
相关推荐
面试提问时，可以遵循“面试五问”策略：闲话开场以缓解紧张，询问重要经历了解候选人的真实情况，通过关键事件深入探究其处理问题的能力，探讨核心要素以确定是否符合岗位需求，最后了解对方的需求以判断双方的匹配...
- **闲话**：通过轻松的话题建立联系，观察候选人的社交能力和态度。 - **重要经历**：询问候选人的过往经历，了解其在类似岗位上的表现。 - **关键事件**：深入探究候选人在特定情境下的行为，分析他们的决策...
:thumbs_up:推荐（Github访问速度比较慢可能会导致部分图片无法刷新出来） :thumbs_up:推荐一些闲话：简介：关于JavaGuide的相关介绍：。PDF版本： 。 PDF版本： 。面试专版：准备面试的小伙伴可以考虑面试专版： ，...
一些闲话： JavaGuide 介绍：关于 JavaGuide 的相关介绍请看： 。PDF 版本请看： 。 在线阅读 ：如果 Github 访问速度比较慢或者图片无法刷新出来的话，可以转移到查看或者。如果你要提交 issue 或者 pr 的话建议到 ...
5. **词汇关系分析**：第五题是一个词语关系推理题，通过对比“小气”与“吝啬”，来找出相应的关系，如“闲话”与“聊天”。 6. **面试技巧**：第六题预示着接下来的内容可能涉及面试策略和应对方法，包括如何减轻...
- **第九章：闲话链表追赶问题** —— 解释了链表中常见的追赶问题，例如寻找环路的入口节点。 - **第十章：如何给10^7个数据量的磁盘文件排序** —— 提供了大规模数据排序的有效策略。 - **第十一章：最长公共子...
- **第九章：闲话链表追赶问题** - 探讨了链表中的典型问题——如何判断链表是否存在环。 - **第十章：如何给10^7个数据量的磁盘文件排序** - 讨论了外部排序的技术，适用于大规模数据的排序问题。 - **第十一章...
##### 第九章：闲话链表追赶问题 讲解了链表中常见的追赶问题，并给出了几种有效的解决策略。 ##### 第十章：如何给10^7个数据量的磁盘文件排序 介绍了大规模数据排序的技术，包括外部排序算法的应用。 ##### 第...
一些闲话： 介绍：本项目是一套完整的刷题计划，旨在帮助大家少走弯路，循序渐进学算法， PDF版本 ： 。 知识星球 : 面试技巧/如何选择offer/大厂内推/职场规则/简历修改/技术分享/程序人生。欢迎加入 。 转载须知 ...
【标签】"考试"表明这是关于考试相关的内容，可能涉及笔试、面试等多个环节的准备。 【部分内容】中的题目涵盖了多个领域的知识，例如逻辑推理、经济理解、语文理解、法律认知和科学常识。下面是这些内容的具体解析...
一些闲话： 介绍：本项目是一套完整的刷题计划，旨在帮助大家少走弯路，循序渐进学算法， PDF版本 ： 。 知识星球 : 面试技巧/如何选择offer/大厂内推/职场规则/简历修改/技术分享/程序人生。欢迎加入 。 转载须知 ...
一些闲话： 介绍：本项目是一套完整的刷题计划，旨在帮助大家少走弯路，循序渐进学算法， PDF版本 ： 。 学习社区 : 一起学习打卡/面试技巧/如何选择offer/大厂内推/职场规则/简历修改/技术分享/程序人生。欢迎加入 ...
- **起源与演变**：编程艺术系列最初命名为《程序员面试题狂想曲》，旨在帮助程序员准备面试中的技术问题。随着时间的发展，该系列逐渐转变为更加注重提高编程技能与算法解决实际问题的能力。 - **宗旨**：该系列的...
- **主题与目的**：本系列文章主要围绕“面试”、“算法”、“编程”三大主题进行展开，旨在帮助程序员提高编程能力和掌握高效算法解决实际问题的方法。 - **作者与支持团队**：由July发起，得到了诸多朋友的支持，...
9. **闲话链表追赶问题** - **知识点**：链表操作、双指针技术 - **内容概述**：通过双指针技术解决链表中的一些常见问题，如链表是否有环、两个链表是否相交等。这部分内容对于熟悉链表的基本操作非常有用。 10....
- **更新与演变**：从最初的“程序员面试题狂想曲”逐渐转变为更加注重编程能力和解决实际问题的“程序员编程艺术”系列。 - **团队建设**：创建了编程艺术室，汇聚了一批热爱编程的朋友，共同致力于提高编程技能。 ...