2014小米，百度，pptv，去哪儿笔试题目回忆

今天一共笔试了这四家，真累啊，上午10点小米，下午2点百度，下午3点PPTV，下午5点去哪儿，今天右手太酸了，打的都话了50左右，如果没面试通知，那我可亏大了

小米就三题：

1.一个数组，排序要求，所有奇数要排在偶数前面

2.对一个二叉排序树，转换成双向链表，只能调整指针指向，不能做其他任何改动。

3.输入一个字符串，含有+-*/和()，和0-9的数字，+-只作为运算符，不作为正负号，求该式的计算结果。如“1+3*（4-1）” 计算结果为10

百度三大题：

1.OSI7层协议，TCP/UDP不同点，进程间通信方式

2.一个数组，其中每一个元素与左右的元素差的绝对值为1，给一个数，求出这个数字在数组中的位置

一个数组，求其所有的组合。

二叉树的高度，与每层的最大值，求二叉树的面积（高度*所有最大值的和）

3.地图，矩形覆盖问题！很多个点，在这个店的左右可以放置矩形，所有矩形大小相同，但不能重叠，问可以放多少个矩形。

PPTV：

1选择题记不清了，对我来说有些难度！有前缀树，二叉树，程序设计，等

2随机生成一个数组，数组元素为0 - n-1，使0-n-1随机等概率分布

3已知exp指数函数接口，求ln对数函数实现、

4手机号码去重！

去哪儿：

1字符串颠倒顺序，很简单的那种。

2实现一个网页浏览功能的程序。可以insert新建一个页面，pre退回一个页面，next浏览下一个页面

3类似大数据处理，（hash_map用排序与hash_set用来去重）要求求用户的忠诚度，与用户的兴趣点，给你用户访问的日志，有IP，URL，reference，time等字段！！！

哎，今天真累了，跑了四场！！！就说这么多，赶紧看算法，为后面的做准备，也祝今年找工作的同学找到满意的工作！！！