10月13日，小米2014校招研发笔试-北京站

　　2小时3道编程题

　　Q1：给出一个int数组，通过变换使得左边全为奇数右边全为偶数。

　　Q2：给出一颗有序二叉树，将它转换为有序的双向链表输出。

　　有序二叉树形如：

　　10

　　/

　　6 14

　　/ /

　　4 8 12 16

　　双向链表形如：

　　4=6=8=10=12=14=16

　　Q3：字符串的四则运算。给出一个字符串，包含0~9的数字和+-*/()的运算符，-仅代表减号不代表负数。举例如下：

　　输入：1+2*(3-4)

　　输出：-1.

　　参考分析见：http://www.itmian4.com/forum.php?mod=viewthread&tid=3713。

　　10月13日，百度深度学习算法研发工程师笔试题

　　一、简答题

　　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(l