算法研发工程师笔试真题精要：深度学习应用、数据共享方式及KNN算法分析.pdfVIP

2014【算法研发工程师】笔试

2015-07-24Katrina

一、简答题

1、深度神经网络目前有哪些成功的应用？简述。(10分)

2、列举不同进程共享数据的方式（至少三种）。(10分)

3、对于N个样本，每个样本为D维向量，采用欧式距离使用KNN做类预测。

(10分)

1)给出预测时间复杂度。

2)当N很大时，有哪些方法可以降低复杂度？

3)k取值的大小对预测方差和偏差有何影响？

二、算法和程序设计

1、给出一个数据A=[a_0,a_1,a-2,...a_n](其中n可变)，打印出该数值元素的

所有组合。(15分)

2、有这样一个数组A,大小为n，相邻元素差的绝对值都是1，如

A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t，请找到t在数组中的

位置。(15分)

3、在平面上有一组间距为d的平行线，将一根长度为l(ld)的针任意掷在这个

平面上，求此针与平行线中任意一根相交的概率，用高等数学(微积分、概率的

方法)求解，基于布丰投针的结论，任选一种编程语言(C/C++,matlab,python,

java)，写出模拟投针实验(程序中允许把一个理想的Pi作为常量使用)，求解圆

周率。