网上某人面试经验总结

1、21nc 世纪龙

1.1个小时的行测题。题型比较多，常识题，推理题等，建议先把简单的全部做了先，然后有时间再做那些需要思考的题目。
2.专业题有20道左右。(好像不分岗位)

1.网络七层模型的第3到5是什么？

七层有：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。

2.如果带你到电信的三亚分局，那在机房里你能看到什么设备？

语言设备（电话交换机），宽带设备，数据设备（光缆接入，传输设备等），电源（包括整流模块，电池组，熔断装置，电源监控【市电和电池电压监控】），配线设备（语言和宽带内线模块，外线电缆模块，保安单元【就是保险】，告警模块），环境监控（监测机房环境湿度和温度，烟雾告警，空调温度调整，电源监控，空调双机欠换等），制冷设备（空调），防火设备（灭火器等）等，这是电信机房起码的装备。

3.二叉树的三种遍历的遍历方式是怎么样的？

前序遍历：遍历顺序是根节点，左子结点，右子结点
中序遍历：遍历顺序是左子结点，根节点，右子结点
后序遍历：遍历顺序是左子结点，右子结点，根节点

4.列举你所知道HTTP返回的状态码及中文解释，例如：HTTP 200：请求成功

哈哈，自己网上找点咯，一搜一大把。

5.列举你所知道的数据库，例如：Microsoft Access

MySQL，SQL Sever，Oracle，Informix。

6.数据库的四条最基本语句是什么（DML）？

INSERT,UPDATE,DELETE,SELECT.

7.列举Linux/Unix下最常用的5条指令。

cp,ls,mv,rm,cd

8.列举你所知道的UML图？

用例图、顺序图、状态图、类图、包图、协作图.

9.Java的3种框架，还有其他的开源框架。

struts,hibernate,spring.

10.列举出你所知道的21cn的服务和产品。

邮箱，新闻。

11.列举你所知道的设计模式？

设计模式分为三种类型，共23种。
创建型模式：单例模式、抽象工厂模式、建造者模式、工厂模式、原型模式。
结构型模式：适配器模式、桥接模式、装饰模式、组合模式、外观模式、享元模式、代理模式。
行为型模式：模版方法模式、命令模式、迭代器模式、观察者模式、中介者模式、备忘录模式、解释器模式、状态模式、策略模式、职责链模式、访问者模式。

12.Java解析xml的方法？

DOM,SAX,JDOM,DOM4J.

13.列举你所知道的排序算法，并简单描述一下这个算法。

快速排序

a.从数列中挑出一个元素，称为 “基准”（pivot）
b.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
c.递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
14.列举你所知道的手机系统。

Symbian、Windows Phone 7、iOS、Android和 BlackBerry OS
15.android和ios的软件安装程序的后缀名分别是？

apk和ipa。
16.无线网络的加密方式有哪几种？

目前无线路由器里带有的加密模式主要有：WEP，WPA-PSK（TKIP），WPA2-PSK（AES）和WPA-PSK（TKIP）+WPA2-PSK（AES）。
17.数据库多表查询的连接方式？（英文）

内连接(INNER JOIN)
外连接(OUTER JOIN）
交叉连接(CROSS JOIN)
18.谈谈你对web service的理解。

"网络服务"（Web Service）的本质，就是通过网络调用其他网站的资源。

2、汇顶面试

汇顶的面试真是让我自信心大跌，不过还是要总结一下的。

1.笔试

宣讲会上，很多人，好多人站着，坐在地上的也有，老总说，本科起薪13万，硕士起薪16万，还有一大堆的福利待遇，听得心痒痒的。1个小时的宣讲会完了，就去其他教室笔试。软件开发的一个大教室，估计有200人，都是笔试软件开发的。大家并排坐着，然后发2套卷子，蓝色一套，黄色一套，题目完全不同，每列一套题目，呵呵，这倒是防止了同桌对答案的问题。不错。题目倒不会很难，很多都是在网上找得到的。不过硬件的问题就很多不会了，例如单片机的矩阵键盘，以及OC门，还有数学题。会的当然简单，不会的就不会了。

2.一面

半夜里发来的短信，说我通过了笔试，哈哈，好开心。就去面试了，在酒店里，问的问题，很常规，和笔试的题目难度差不多。不过也问了中断，SPI和IIC的内容，这两个倒是没回答好。一面30分钟，回去等通知。看了面试名单，大概80人，估计是刷掉了五分之四。

3.二面

一面当天晚上7点就收到，兴奋，紧张，赶紧复习，问辅导员拿3方，没拿到，说下个月才可以拿到，和hr联系，说可以晚点签约。第二天我就去面试了，本以为和昨天一样，应该可以过，但是没想到结果是那么惨烈，进入二面的就20人，二面的技术官问了我大概6道题目左右，基本都不会。我就记录下来先：

第一题是，不用乘除法，算出x/3的结果，x是整数，结果也取整。（5分钟写出3种方法，面试官说很简单）

我憋了10分钟，憋不出一种，晕死，没做过这种题目，乘法倒是做过。

回来后问了群里的同学，500人的群倒是能想出一种办法，就是循环减3，看能减多少次。

第二题，简单得多，是就是将一个四位数的整数进行编码，编码方法是：将每一位数都加上5，结果除10，所得余数取代该位数，最后第一位和第四位交换，第二位和第三位交换。返回编码后的结果（int）。例如：1234的编码结果返回9876。

[cpp] view plain copy print ?

int fun(int a)//a是要编码的数字。
{
int aa[4];
aa[0]=a%10;
aa[1]=a%100/10;
aa[2]=a%1000/100;
aa[3]=a/1000;
for (int i=0;i<4;i++)
{
aa[i]+=5;
aa[i]%=10;
}
return (aa[0]*1000+aa[1]*100+aa[2]*10+aa[3]);
}

int fun(int a)//a是要编码的数字。
{
	int aa[4];
	aa[0]=a%10;
	aa[1]=a%100/10;
	aa[2]=a%1000/100;
	aa[3]=a/1000;
	for (int i=0;i<4;i++)
	{
		aa[i]+=5;
		aa[i]%=10;
	}
	return (aa[0]*1000+aa[1]*100+aa[2]*10+aa[3]);
}

我优化了2次，删去了2个for语句，写出了上面的代码，他要我继续优化。恩恩，看来我水平有限，真的看不出有什么可以继续优化的了，谁要是能优化的，可以说一下哈。

第三题，将2,4,6,8用加减乘除计算出23。（结果要精确，每个数字只能用一次，其他加减乘除和括号随便用，5分钟）

好开心，以为很简单，接着当然就是不断的测试了，1分钟过去了，没弄出结果，5分钟过去了，8分钟过去了，结果放弃了。

回来后也是问了群里的人，大家算了很久，不过还是有人弄出来了，哎太不容易了。结果是：4*（6-(2/8)）

第四题，是我自己的问题，他问我的项目，视频监控，他就问内核中的数据如何传给用户层。说了一些，不全，没了。

这个时候，面试官也不是很爽了，就问了单片机，我说单片机不是很熟，他说没关系，很简单的，就问我4X4矩阵键盘的实现。我心想，矩阵键盘很简单，应该还能记起来一些，主要就是用行列扫描的方法。不过他说问我，怎么设置IO口，怎么判断是哪一个键，差不多就是用代码写出来。(2年前学过单片机，现在差不多忘记了)就这样没了。

这个二面用了一个半小时，就在弄上面那5题，感觉太惨烈了。最后当然就是说让我回去等通知了，结果明摆着了。

不过我并不孤单，哈哈，20个人的面试，面了一整天，我是下午3点去的，等了一个小时，这个小时里，就有3个人被刷了，四五个岗位，招的人不知道有没有10个。而且我那个岗位貌似就我一个小本科。其他的学历都比我高，但是和他们交流的时候，那个师兄一面的时候居然答得比我还差些。不知道他过了没，有没有可能是不同的面试官，问题不一样呢？算了，继续努力，在奋斗找到好工作。

3、腾讯面试

经过了CVTE的面试，也总结了一些问题，这一次参加了腾讯的面试，第一次面试我就有压力了，以下是问题：

1.一上来就谈项目的问题，项目就是你做了什么项目，在项目中遇到的最大的问题是什么，是怎么解决的（怎么解决一定要想清楚先，这一点貌似很重要），其实这个问题，不管是哪个公司的技术面应该都会问到啦。

2.接着是问你汇编学得如何？我说学得不是很好（晕，就这样了，说学得好，他问问题，你又不回答不出来，说学得不好，又显得你没技术，唉）。

3.问试卷上的一道题目，是笔试的时候一道附加题来的，但是笔试的时候没想出好的方法，就用了比较笨的方法，因为昨天有人告诉我，面试可能会考到这一题，求A，B集合的交集，所以我昨晚就上网查了一下，使用哈希的方法http://hi.baidu.com/gropefor/item/ce4e4320e69d94152b0f1cbc，然后我就直接和他说是用hash的方法了，我猜他一听就知道我是上网查过的，就问我还有没有其他好的办法。我说使用二叉查找树的方法，先将A集合中的数插入到二叉查找树中，他的查找速度很快，所以用将B中的元素去查找A的二叉数，可以很快就找到是否有交集。有的就输出到C中。

4.看我前面回答的不怎么好，不知道我哪里好，于是就直接问我最擅长的技术是什么，我勒个去，之前没准备过，一时答不出来。唉，这个得好好总结了，而且长处要够牛，引导面试官去问你这方面的问题。

5.哦，第4个问题，我说了linux下内核移植比较熟悉，他就问我怎么移植，就说了一通啦，他问我shell熟不熟悉，然后就直接问我如何查看进程，我说是ps，他说那怎么统计每个用户的进程数。额，让我想想，我只想到了grep，ps | grep 用户名，好吧，我对shell不熟，就这样被问倒了。

6.你还参加过哪些公司的面试，是怎么样的？我说参加过CVTE的面试。从网测，一面，笔试，到二面，结束。（都告诉了人家底牌了，其他公司都不要我，腾讯还有什么理由要我，唉，我真是太诚实了点。）

7.好了，今天的面试就到此结束啦，你有什么补充的么？好吧，我问了个白痴的问题，我说我今天的面试表现不是很好，您觉得我有哪些不足的地方么？这时，面试官说：“那你觉得呢？”。好吧，结束了，如果通过了一面，2～3天会有通知的。握手，感谢，再见，下一位。

总结：

1.CVTE和腾讯的技术面都问到的问题有，项目，shell编程（难道是我简历上写了熟悉shell编程，不对，好像没有，看来得好好学下shell编程了）

2.自己做的项目一定要熟悉。

大家觉得我还有哪些方面需要努力的么？

4、CVTE笔试

早上考完了CVTE的嵌入式软件工程师的笔试题，昨晚做了android工程师的题，结果发现完全没有相同的，真晕。。。

今天早上去9：30华工参加笔试，题目共20题，包括选择题，填空题，量不大，主要涉及软件工程，计算机组成原理，编译原理。共20分左右，做得不好，pass了。主要讲讲后面的简答题和程序错题与编程题。

简答题有

说出你知道的文件系统，至少3种。（3分）
可重入函数的条件有哪些？（3分）
C语言中如何防止头文件的重复定义。（3分）
4个人过桥问题。一个漆黑的夜晚，有4个人要过桥，每次只能过2个人，只有一个手电筒，过桥必须有手电筒，手电筒不能直接扔到桥的另一端。四个人的速度不一样，2人同时过桥以速度慢的为准。A过桥需要1分钟，B过桥需要2分钟，C过桥需要5分钟，D过桥需要10分钟，问4个人过桥至少要多少分钟？

改错题：

一道只有十几行代码的程序，挑出其中的错误并改正（6分）

程序的功能是：求1到20的阶乘的和。

[cpp] view plain copy print ?

#include "stdio.h"
int fun()
{
int s=0.0,t=1.0;
for(int n=1;n<20;n++)
s=1;
for(j=1;j<n;j++)//
{
t=t*n;
}
s+t=t;
}
}

#include "stdio.h"

int fun()
{
	int s=0.0,t=1.0;
	for(int n=1;n<20;n++)
		s=1;
		for(j=1;j<n;j++)//
		{
			t=t*n;
		}
		s+t=t;
	}
}

编程题：难度逐渐加大

输入一串字符，然后统计其中英文字母，空格，数字和其他字符的个数。
一个自然数能够表示成一个自然数的平方，那么这个自然数是完全平方数。现在有个完全平方数，它加上100后也是个完全平方数，再加上168，还是一个完全平方数。请写出一个程序，来算出这个数是多少？
有一个二叉树，现在怀疑它有一个结点有2个父节点，请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在，返回true，否则返回false。
[cpp] view plain copy print ?
1. struct Node{
2. Node *pLeft;
3. Node *pRight;
4. int Data;
5. };
```
struct Node{
Node *pLeft;
Node *pRight;
int Data;
};
```
网球中心共有100个网球场，每个单位可以来申请1到100的场地，申请的场地编号必须是连续的，如果场地已经被其他单位占用，就不能再次使用，而且单位在使用完场地后必须归还。请设计一个完整的系统。（请考虑效率问题）
最后一题是几百个文字的题目，难度不是很大，但是信息量较多，需要好好分析。这里就不打出来了。