联想2015云计算大数据实习生面试题
笔试题:笔试题分为很多部分,第一本部分为数据结构和算法基础(必做);后面各部分(选作)包括:Linux,JAVA,C++,大数据,数据库,Android,前端开发,统计分析。作答时间为一个小时。数据结构和算法基础:这个部分有三小题:1.计算二叉树的高度; 递归先序遍历二叉树; 非递归先序遍历二叉树。2.爬楼梯类型,共n阶楼梯,一次最多爬2阶,共有多少种走法?
·
笔试题:
笔试题分为很多部分,第一本部分为数据结构和算法基础(必做);后面各部分(选作)包括:Linux,JAVA,C++,大数据,数据库,Android,前端开发,统计分析。作答时间为一个小时。数据结构和算法基础:
这个部分有三小题:
1.计算二叉树的高度;
递归先序遍历二叉树;
非递归先序遍历二叉树。
2.爬楼梯类型,共n阶楼梯,一次最多爬2阶,共有多少种走法?
分析时间复杂度;
设计时间复杂度为O(n)的算法。
3.实现快速排序一面:
笔试结束就马上组织一面,首先,会让做一个简单的自我介绍,然后面试官开始提问。
1.Java StringBuilder,StringBuffer和String三者的区别;
2.线程安全与非线程安全;
3.I/O;
4.序列化;
5.多态;
6.泛化;
7.重载与重写;
8.final,finally,finalize的区别;
9.反射机制;
10.GC;
11.Hadoop生态圈;
12.设置blocksize;
13.setup(),cleanup()的作用;
14.Hadoop压缩文件的处理;
15.怎么在100亿数据中找到最大的100个数;
16.MapReduce串联;
17.Flume机制,参数设置;
18.Hive基础
更多推荐
已为社区贡献1条内容
所有评论(0)