2014小米,百度,PPTV,去哪儿笔试题目整理

今天一共笔试了小米,百度,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等字段!!!

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

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/d00a8e31d6512125c6f8c75f71e341a3.html