今天一共笔试了小米,百度,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等字段！！！
哎，今天真累了，跑了四场！！！就说这么多，赶紧看算法，为后面的做准备，也祝今年找工作的同学找到满意的工作！！！