`
tcspecial
  • 浏览: 894677 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

闲话面试

我的面试 
阅读更多

工作四年多了,终于想换个新的环境,向公司提交了辞职申请.有工作经验后的面试,一般以面谈为主,除了少数公司可能还是会让你答题检测一下水平.我去四五家公司,除了两家有笔试之外,其它都以面试为主,一般分为好几轮,先项目组组长面谈,然后再项目经理,最后技术总监,最后就该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,可是外包公司提升有限.接着继续找

 

 

  • 大小: 3.7 KB
分享到：
| Specified key was too long; max key leng ...
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics