监考很严,要求把手机放信封里。拿到考题还以为是在做高考卷,因为不能带草稿出去,所以以下是和同学讨论整理的。
试卷分为选择,填空,编程。
选择部分:
1.考了有理数的概念,m/n(n!=0)
2.考概率论,两个袋子一个4红球2白球另一个2红2白,随机抽一个袋子再随机抽一个球,问抽到红球概率是多少 答案是7/12
3.宏定义 #define SQUARE_SUM (x*x)+(y*y)
i=1,j=2;
问 j*SQUARE_SUM(i+1,j)等于多少?
答案是12,因为宏定义是个字符串替换,替换完是j * ( i+1 ) * ( i+1 ) + j * j=12
4.用一个定长数组实现一个队列,front表示队列头,rear表示尾,一开始都是0。有元素入队rear加1,有元素出去front加1,问怎么计算队列现有多少个元素?
答案是( rear - front + N+1 ) % (N+1),其中N是数组长度
5.给定一个排序问题,两趟之后是8,9,。。。,4,5,。。。20,。。。,1,2 问是什么排序 候选项有冒泡排序,选择排序,插入排序,快速排序
我选了插入排序
6.
for( int i=0; i<5; )
print('%d',i);
i++;
问执行结果是什么,答案是死循环
7.C程序基本单位编译单位是什么?
这题我选错了
填空题:
1.考了fseek函数,还好本科时候写过还记得
2. cpu 最小调度单位是什么 我写 线程
3.a,b,c三个字符入栈出栈所有可能的顺序中,在abc三个字符的全排列中哪个不可能出现?
答案是 cab
4.int* q=new int[64]怎么释放q
这题我犯了低级错误。答案是delete []q; q=NULL;我写成了delete q; q=NULL;
------------------------------------更新---------------------------------------------------
今天打电话来面试,要我介绍简历最具代表项目, 我介绍了基于增强学习的交通疏导算法, 介绍完后面试官问我马尔科夫过程有哪些特点,我说无后效性,即下一个时刻的状态只跟当前时刻的状态有关,而与之前的状态无关。
然后又问了决策树是怎么构建的,我就回答了一下大概的过程,包括信息增益的原理, 怎么选择特征, 怎么划分数据集,然后递归地建树。
接着问了我 tfidf是怎么计算的, 我介绍了一下词频的原理,idf的原理。
然后还问了自然语言处理有哪些前沿技术, 我答了深度学习与自然语言处理的结合。
基本上问的不是很深入,都能答的上来,但我个人感觉 电话面试对我这种表达能力不强的比较吃亏, 以后在工作学习中要好好锻炼表达能力。
另一位同学问了 PCA,神经网络, 这些有准备的话应该都能答上来