Hiroki

大部分笔记已经转移到 https://github.com/hschen0712/machine_learning_notes ,QQ:357033150, 欢迎交流

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

posted on 2015-10-20 11:02  Hiroki  阅读(2304)  评论(0编辑  收藏  举报

导航