BaiDu校招2016计算机视觉笔试试题

笔试分为四个部分：企业文化认知测评15道、简单题3道、算法程序设计题3道和系统设计题2选1，时间为130分钟。

其中第一部分企业文化认知评测均为选择题，主要是对百度的认知问题，常识知识。

其中第二部分为简答题：

1. 分别采用线性表、二叉平衡树和哈希表存储数据，请分析他们各有什么优劣？

2. 选择合适的排序算法：

1）很少的元素

2）几乎有序的元素

3）关注最坏的情况

4）希望能够得到较好平均情况下的

5）元素是从一个密集集合中取出

6）实现最简单，尽可能少的写代码

3. 阅读代码，说明输出的含义并找错：

1）写出代码运行前7行并说明该数列含义；

2）代码中是否有安全隐患？原因是？

#include <stdio.h>

#include<string.h>

Const int MAX_LEN=128;

Const int MAX_LINE=20;

Int main(int argc,char* argv[])

{

Char str[MAX_LEN]=”1”;

Char tmp_str[MAX_LEN]=””;

Char buf[MAX_LEN]=””;

Printf(“%s\n”,str);

For(int line=1;line<=MAX_LINE;++line){

Strcpy(tmp_str,str);

Str[0]=’\0’;

For (int i=0;tmp_str[i]!=0;++i){

Char ch=tmp_str[i];

Int count=1;

For(:tmp_str[i+1]==tmp_str[i];++i){

++cout;

}

Sprint(buf,”%d%c”,count,ch);

Strcat(str,buf);

}

Printf(“%s\n”,str);

}

Return 0;

}

其中第三部分为算法程序设计题

1.有一串首位相连的珠子，总共m颗，每颗珠子都有自己的颜色，全部颜色共有n（n<=10）,现在要在里面截取一段，要求包含所有不同的颜色，并且长度越短越好。求如何截取。请详细描述算法思路，可以用伪代码来辅助描述。并求得时间复杂度和空间复杂度！

2.二重哥德巴赫猜想：每一个不小于6的偶数可以表示为两个素数之和。请用你熟悉的语言编写一个函数，输出6—100000（包含6和100000）内所有偶数可以表示为哪两个素数之和。如果一个偶数有多重表示方式，输出一种即可。要求：给出完整代码，在达到目标情况下尽量高效，简洁。

3.两个节点之间有若干节点，请在入口节点到出口节点插入若干节点，使得从入口节点到出口节点经过任意段路径周长相同。设计算法思路，必要时可以用伪代码辅助描述。

其中第四部分系统设计题2选1均为机器学习类题目，其中：

1．关于支持向量机的（Support Vector Machine,SVM）的题目（这个算法是90年代提出的统计学机器学习算法，但是我一直都没理解，故我选择了第二个。）大致有如下几个小问:

1) 线性SVM原始问题的优化问题是什么？其对偶问题是什么？

2) 求解原始问题和对偶问题常用的优化算法有哪些？

3) SVM如何处理多分类问题？

4) SVM和logistic regression的异同，如何统一成一个优化问题形式？

5) 线性SVM和非线性（KERNEL）SVM与神经网络的关系？

2.关于logistic回归，（这个函数为复杂回归函数，又被称为逻辑回归，或者sigmoid回归，在深度学习中为激活函数，应用非常广泛，除此之外还有softmax回归函数）大致有如下几个问题：

1）Logistic回归公式；

2）logistic函数的表达式与其导数；

3）logistic的loss及其更新公式。

BaiDu校招2016计算机视觉笔试试题相关推荐

滴滴打车And 360 校招 2016 在线笔试(一)
1.烧一根不均匀的绳,从头烧到尾总共需要1个小时.现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 一根从一头少,一根从两头烧,再有一根做参照,两头烧完的记下位置(即烧到这里要 ...
2016二级c语言笔试内容,2016年计算机二级c语言笔试试题「最新」
2016年计算机二级c语言笔试试题「最新」 (25)设有如下程序段 char s[20]= "Bejing",*p; p=s; 则执行p=s;语句后,以下叙述正确的是 A)可以用* ...
有哪两种类型计算机用户界面,2016年计算机一级笔试试题
2016年计算机一级笔试试题 2016上半年的计算机考试已经举行了,那么你考得怎么样了呢?下面和yjbys小编一起来看看最新的计算机一级试题吧! 一.单选题: 1.计算机系统由( ) A.主机和系统软 ...
2016阿里巴巴笔试题
2016阿里巴巴笔试题昨天刚刚考完阿里的秋季校招笔试.40分钟单选和60分钟开放题,选择题50%以上为数学题.还涉及到了操作系统,算法.整理例如以下: 选择题: (1)下列语句中描写叙述最正确的是_ ...
华为2018届校招技术岗笔试题及个人解答
前言昨天(9.13)参加了华为2018届的技术岗笔试,特此总结一下笔试的题目和我个人的解答思路. 笔试题一共是三道编程题,大致是数值反向输出,比较和排序,相对较基础. PS:由于没有截图,所以题目是 ...
2019校招硬件岗笔试题（乐鑫科技+比特大陆）
2019校招硬件岗笔试题(乐鑫科技+比特大陆) 都是提前批次的笔试题,乐鑫科技是现场笔试,监考还挺严格的.写一写回忆版的笔试题. 乐鑫考察的比较多,但是都很基础,关于高速电路部分,推荐<信号完整 ...
武汉大学计算机学院自主招生考试内容,武汉大学自主招生笔试试题
出国留学高考网为大家提供武汉大学2016自主招生笔试试题,更多高考资讯请关注我们网站的更新! 武汉大学2016自主招生笔试试题 6月11日,武汉大学进行了2016年自主招生相关测试.武大2016年以面 ...
数据分析真题日刷 | 京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选51道,不定项选择12道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 <数 ...
计算机二级考试题未来教育里占多少,计算机二级笔试试题未来教育版.doc
计算机二级笔试试题未来教育版安徽省会计从业资格考试试题天顿电算化软件上机题库资料软件下载地址:/ A. 使用的会计软件达到财政部门<会计核算软件基本功能规范>的要求,并取得合法使用权 ...

BaiDu校招2016计算机视觉笔试试题

BaiDu校招2016计算机视觉笔试试题相关推荐

最新文章

热门文章