腾讯社招笔试题，仅供参考

岗位要求: 
1).计算机或者图形学、图像、模式识别、视频相关专业，研究生以上； 
2).有良好的计算机专业知识基础，对数据结构、操作系统、算法等专业知识掌握良好； 
3).有C/C++编程快速开发的能力，有一定的软件开发项目经验； 
4). 有较好的创新研究能力和实际动手能力； 
5). 头脑聪明，学习能力强，主动性好； 
6).需要有一定的图形学、图像处理或者图像模式识别经历，熟悉matlab开发； 
7). 有一定研究成果（学术论文等等）。 

笔试时间：1个小时15分钟

1.证明任意6人中必有3人互相认识或不认识

提示：利用抽屉原理，容易得证

2.一堆扑克牌，其中有50张正面，在遮住眼睛的情况下，如何得到两堆正面相等的扑克牌。

提示：

首先从牌堆中抽出50张，其中x张正面，50-x张反面；

另一堆则是50-x张正面，其他全部是反面；

只需要将第一堆翻过来即可，则两堆都是50-x张正面

3.链表反序（使用递归方式）

提示：方法很多，我是使用先递归到最后一个节点，然后再返回的方式。

4.动态二维数组的分配与释放

提示：

int**b=new int*[row];

 for(i=0;i
  b[i]=newint[col];

for(i=0;i
 {
  delete[]b[i];
  b[i]=NULL;
 }
 delete[]b;
 b=NULL;

其中红色的方括号没加，被面试官批了一顿，我估计也是我最终导致面试失败的一个原因吧

后来回家查了一下也运行了一遍程序，原来对于基本类型的数组，这个方括号可以没有，但是对于对象类型的数组，必须要加上。

5.实现resize的插值算法

提示：这题没做出来

6.实现图像的rotate算法

提示：实现了简单的顺时针旋转

7.实现直线检测方法

提示：霍夫变换，推导一下公式，写个伪代码

8.LBP特征和Haar特征的描述

提示：描述一番LBP、Haar特征的原理，以及LBP的优点和缺点；Haar的用途等。

9.EM算法的推倒过程

提示：这题没做出来

以上就是第一轮所有笔试题目（先进行了一次简单面试，然后再笔试，然后又是面试，整个过程持续了3个小时）；

一周之后进入第二轮面试，主要是对上面这些题目的点评，半小时就结束了

然后就没有然后了~