选择题

具体题目肯定记不住了，就说说都有哪些题型吧。
①.给出一段程序，问你这段程序输出啥。
②.给出一段程序，填补缺失部分，让程序得到正确输出。
③.计算机网络知识，ICMP、ipv6基本头啥啥的。
④.编译原理知识，求逆波兰表达式啥啥的。
⑤.数据结构知识，哈夫曼编码长度啥啥的。
⑥.概率论知识，贝叶斯概率啥啥的。
⑦.图论知识，最小生成树啥啥的。
⑧.二维离散沃尔什变换。
⑨.C++里链接器的工作步骤。

我依稀记得那道贝叶斯概率的题，一百度还真找到了。
有一家医院做普查，得到统计数字：（1）每1000人有5个癌症病人；（2）每100个正常人有1个人试验结果为阳性；（3）每100个癌症患者有95个人试验结果为阳性。问：小明连续两次实验结果均为阳性，他是癌症病人的概率。
我的做法是：用zzz表示正常人，用aaa表示癌症患者，则可以得到：
p(z)=0.995,p(a)=0.005p(z)=0.995, p(a)=0.005p(z)=0.995,p(a)=0.005
p(阳∣z)=0.01,p(阴∣z)=0.99p(阳|z)=0.01, p(阴|z)=0.99p(阳∣z)=0.01,p(阴∣z)=0.99
p(阳∣a)=0.95,p(阴∣a)=0.05p(阳|a)=0.95, p(阴|a)=0.05p(阳∣a)=0.95,p(阴∣a)=0.05
则小明是癌症病人的概率为p(阳∣a)p(阳∣a)p(a)p(阳∣z)p(阳∣z)p(z)+p(阳∣a)p(阳∣a)p(a)=0.978425\frac {p(阳|a)p(阳|a)p(a)}{p(阳|z)p(阳|z)p(z)+p(阳|a)p(阳|a)p(a)} = 0.978425p(阳∣z)p(阳∣z)p(z)+p(阳∣a)p(阳∣a)p(a)p(阳∣a)p(阳∣a)p(a)=0.978425

简答题

简答题一共两道题。

第一题

相机模型中有哪些参数，写出三维空间中点到图像坐标的投影公式，镜头畸变系数有哪几种，矫正公式是什么。
这题感觉不做相关方向的人根本不会。。。

第二题

细粒度图像检索，如何构建模型，模型大致分为哪几部分，模型如何训练，模型的参数如何确定，怎么提升模型的效果。
我回答如下：
（1）模型结构分为：数据预处理部分、数据读取部分、特征提取部分、DeepHash部分、损失函数部分。数据预处理部分用于对数据进行一些数据增强和变换。数据读取部分用于为模型读入数据。特征提取部分使用vgg模型或者alexnet模型，对输入图片的特征进行提取。DeepHash部分将图片得到的特征图进行Hash编码，用于后续检索。损失函数部分将图片的预测结果和真实标签进行对照，得出损失，用于优化网络参数。
（2）训练方法使用SGD或者ADAM，参数的确定使用grid search方法。
（3）提升性能可以使用集成学习方法，比如bagging和boosting，也可以将特征提取网络部分改为更深层的网络。使用bagging的话，需要将数据分为n组，分别训练出n个模型，最后经过各个模型投票得到结果。使用boosting的话，先将数据进行等概率采样，得到第一次训练的数据集，用其训练一个基模型，对基模型可以正确检索的数据降低其被采样的概率，重复进行：采样+训练+修改概率，得到更好的模型。使用更深层的特征提取网络需要更多的数据，因为网络深导致参数过多，数据量不够容易造成过拟合，过拟合可以通过加dropout和BN层等方法缓解。

当时选择题浪费了太多时间，这题答得急了，笔试结束后仔细想想，题目的重点在于细粒度图像检索，凉凉。
可以参考这篇博客。

编程题

第一题

题意

一个长度不超过10610^6106的字符串，将第一个字符移到字符串的末尾，得到一个新的字符串，无限进行这个移位操作，就可以得到无限多个字符串，输出这些字符串中不重复的字符串个数。

思路

一看，10610^6106，暴力吧，string+map，直接MLE。那咋整，string+hash+map，这回不MLE了，变成了TLE，只过了58%。
额，笔试后想了想，周期串才会导致重复，所以用KMP求最小循环节，然后应该就可以了。

代码

#include<cstdio>
#include<map>
#include<iostream>
#include<string>
#include<algorithm>
#include<functional>using namespace std;char ss[1000001];int main()
{while(scanf("%s",ss)!=EOF){string s = ss;hash<string> hh;map<size_t,int> mm;//mm.clear();//hh.clear();int ans = 0;int len = s.length();s = s + s;for(int i=0;i<len; ++i){//string tmp1 = s.substr(1,len-1);//string tmp2 = s.substr(0,1);//string tmp = s.substr(i,len);size_t tmp = hh(s.substr(i,len));if(mm[tmp]==0){mm[tmp]=1;ans++;}//cout<<s<< endl;}printf("%d\n",ans);}return 0;
}

第二题

题意

给出两个字符串aaa和bbb，qqq个询问（没记错的话q<106q<10^6q<106），每次询问包括两个数字lll和rrr，求字符串bbb在字符串a[l,r]a[l,r]a[l,r]中出现的次数。

思路

我写到这道题的时候，还有4分钟笔试结束。。。凉凉鸭。瞎乱写了个暴力，刚粘到笔试页面上，笔试就结束了。。。稍微优化一下，可以在询问前处理出字符串bbb在字符串aaa的所有前缀的答案，然后查询就是O(1)的了，没准就过了。

代码

#include<cstdio>
#include<map>
#include<iostream>
#include<string>
#include<algorithm>
#include<functional>using namespace std;int main()
{string a,b;while(cin>>a){cin>>b;int lenb = b.length();int q;scanf("%d",&q);while(q--){int l,r;scanf("%d%d",&l,&r);int ans=0;for(int i=l;i<=r-lenb+1;++i){string tmp = a.substr(i,lenb);if(tmp == b){ans++;//cout<<i<<" "<<tmp;}}printf("%d\n",ans);}}return 0;
}

百度2019暑期实习计算机视觉岗位笔试题相关推荐

网易游戏2019暑期实习开发岗笔试题
目录第一题题意思路第二题题意思路第三题题意思路第四题题意思路网易笔试和百度撞车,共有4道编程题,我是听其他答网易的同学说的题意,想了想思路. 第一题题意签到题,给出一句话 ...
python实习生面试题_【实习】暑期实习之python笔试题（一）
近期忙于找一个暑期实习的公司,无奈个人水平实在太水,合适的公司也不是很多,笔试题目也积累了一些,整理一下好了. 公司 A 题目一:编写一个脚本main.py,使用方式如下: main.py -u ht ...
字节跳动2019暑期实习生算法岗笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码第四题题意思路代码笔试共有4道编程题,每道题20分,两个小时.这个题感觉比腾讯的简单一点.以下内容的编写全凭 ...
百世集团2015暑期实习研发工程师笔试题
1 linux打包文件夹 2 简单数据结构 3 写一条SQL语句,找出表中登陆次数超过1次的用户user_id 4 cashe机制 5 hash异常 6 进程.线程 7 有10G大小的文件,每行记录一 ...
百度2019校招计算机视觉方向笔试题
百度2019校招计算机视觉方向笔试题第一题:K-means聚类第二题:相机模型第三题:自动驾驶第四题:目标检测第一题:K-means聚类关于K-means聚类算法,请回答以下问题: K-m ...
京东2019暑期实习面经
京东2019暑期实习面经Java开发岗概述面试开始是自我介绍,按照了看过的博客的经验简单说了一下,然后就开始让你介绍项目经验,这样按照经验介绍,之后就问了一些技术性的问题.以下是对一些问题的总结: ...
2021校园照片芯片岗位笔试题知识点（华为，OPPO，紫光，大疆）
2021校园照片芯片岗位笔试题知识点(华为,OPPO,紫光,大疆) 关键词的判别.关键词的综合格雷码 iso cell 采样保持时间竞争冒险峰值功耗.功耗约束.静态功耗功能覆盖率给出一段程序 ...
百度2014研发类校园招聘笔试题解答
http://blog.csdn.net/lanxuezaipiao/article/details/42915285 先总体说下题型,共有3道简答题,3道算法编程题和1道系统设计题,题目有难有易,限 ...
爱奇艺2019秋招Java方向笔试题（B）
爱奇艺2019秋招Java方向笔试题(B) 1. 已知一个由5个顶点8条边构成的有向图,以下说法正确的是( C ) A. 各顶点的度之和为8 B. 若以邻接表作为存储结构,邻接表中结点个数为16 C. ...

百度2019暑期实习计算机视觉岗位笔试题

目录

选择题

简答题

第一题

第二题

编程题

第一题

题意

思路

代码

第二题

题意

思路

代码

百度2019暑期实习计算机视觉岗位笔试题相关推荐

最新文章

热门文章