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

岗位要求: 
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]=new int[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个小时);
一周之后进入第二轮面试,主要是对上面这些题目的点评,半小时就结束了

然后就没有然后了~


已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页