九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试五十题(6)

　　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

　　三、系统设计题

　　2.关于K-means聚类算法，请回答以下问题：

　　1).写出将N个样本X=(x1, ... xN)聚类成k类的k_means聚类算法的优化目标;

　　2).描述K-means终止的常用条件;

　　3).以Kmeans算法为例，描述Expectation-Maximization(EM)算法的基本原理与步骤。

　　4).用伪代码给出基于MPI或者HADOOP的Kmeans并行算法。

　　题目来源：http://blog.csdn.net/luoweifu/article/details/12685169。

　　10月13日，百度2014校招移动研发笔试题

　　一.简答题

　　1.简述计算机的存储系统分为哪几个层次，为什么这样的分层能够提高程序的执行效率。

　　2.浮点数在计算中如何表示，如何对浮点数判等。

　　3.简述TCP与UDP协议的差别，两者与HTTP的关系。并列举HTTP的方法，以及常见的返回状态码。

　　二.算法与程序设计

　　1.设计一个反转字符串的函数 char *reverse_str(char *str),不使用系统函数。

　　2.给定一个字符串,(1，(2，3)，(4，(5，6)，7)),使它变为(1，2，3，4，5，6，7)，设计一个算法消除其中嵌套的括号。(c/c++)

　　3.使用C语言实现htonl(将long性转为网络字节码)，不使用系统自带函数。

　　三.系统设计题

　　面向对象是一种思想，使用C语言来实现下列问题。

　　1.如何定义一个类?

　　2.如何创建以及销毁对象?

　　3.如何实现类的继承?

　　题目来源：http://blog.csdn.net/cocoarannie/article/details/12691025。

　　10月14日，欢聚时代YY-2014校招软件研发笔试题

　　点评：类似上面第1题跟海量数据相关的笔试面试题，看这一篇文章即够：http://blog.csdn.net/v_july_v/article/details/7382693。更多题目请参见：http://blog.csdn.net/Arcsinsin/article/details/12714027。

　　输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。

　　例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。

　　点评：求子数组的最大和这个问题，在本博客内的编程艺术系列第7章：http://blog.csdn.net/v_JULY_v/article/details/6444021 已有详细阐述，但那毕竟只是针对一维数组，如果数组是二维的呢?

　　如果 “子数组” 并不只是一个二维数组或矩形，而是联通的元素(上下或左右相邻即视为联通)呢?

　　再言之，如果是个轮胎呢?嘻

　　上述这些问题来源于邹欣老师的博客：http://www.cnblogs.com/xinz/p/3318230.html。而且事实上，去年本博客内也同样整理过这几个问题，如此文第22题：http://blog.csdn.net/v_july_v/article/details/6855788。

　　给平面上的2n个点，怎么找一个圆包含其中的n个点?

　　10月17日，微策略2014校招笔试

　　1. coding判定二叉树是否是有序二叉树

　　2. 一个有序数组A(buffer足够大)，和一个有序数组B，设计算法，merge两个数组后有序，不使用任何额外的内存空间。

　　3. 100个点灯问题，初始状态都是OFF，进行1000次试验，第x次，按动一下能被x整除，计算最终的状态是ON的点灯编号。Coding实现，设计两种方案，并分析时间、空间复杂度

　　4. Web, css3中 visibility="hide"(页面保留空间) 与 display="none"(页面不保留空间)有何区别?一般元素选择器有哪些?

　　Padding, margin, height, width在图形中指什么?

　　一个干净的、轻量级的标签以及 结构与表现更好的分离，高级选择器是非常有用的。

原文转自：http://blog.csdn.net/v_july_v/article/details/11921021