10.19 科大讯飞笔试小记

监考很严，要求把手机放信封里。拿到考题还以为是在做高考卷，因为不能带草稿出去，所以以下是和同学讨论整理的。

试卷分为选择，填空，编程。

选择部分：

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，神经网络， 这些有准备的话应该都能答上来