三、系统设计题

　　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。