美图--Java大数据工程师笔试总结。

心态崩了。。。
三部分题目：选择10*4 简答2*15 编程 1*30
做选择的时候还觉得这卷子真简单，真是简单……
选择：
第一题考的概率，扔硬币至少一面为正的概率
第二题考的HashCode值是否能唯一标识一个对象
第三题 概率问题，不是很会
第四题 String str = new String[10]；里面变量内容是空开始未初始化问题还是null 。答案是null 。我回答错了……
第五题是一个长度为n单链表连接上长度m单链表问时间复杂度变成多少
第六题 给了二叉树后序和前序，求中序遍历顺序（emm感觉比起来给中序加任意一个顺序求另外一个求起来费劲一点）
第七题 三次握手四次释放
第八题 Java的数据是存储在堆中的
第九题 (13<<1)&7为多少
第十题 问静态代码块以及继承了父类之后初始化子类 ，各个部分的执行顺序

简答题。都是跟大数据有关的（=。=直接懵逼。。对大数据几乎一点不了解）
1。给了大数据的一些框架问分类和简单解释。然后选一个比较熟的谈谈看法
2。不使用框架和借助外部存储的情况下怎么实现一个较高并发，需要考虑哪些方面
emm大数据都不是很会。。感觉答了跟没回答一样

编程题：
给了个文本框。不允许跳出页面。没有调试的地方……考试体验太不良好了。。交卷放弃。
题目大致是用户发布视频，如果a给b点赞，b给a点赞，那么认为a，b作弊，然后如果ab同时给c点赞，认为也作弊。
输入视频总数
视频id 发布人id 点赞人id（不止一个）
输出
作弊人数 作弊人id（有小到大）
感觉这个题和当时pat那个朋友圈点赞挺像的，但是跳不出页面就很烦躁。。。。放弃答题…
蓝瘦香菇

感觉如果大数据简答题是这种程度，那稍微学了点大数据的人都是蛮吃香的，，如果Java开发的东西能赶着看完了。。会考虑看看大数据的，会点新技术简直太有优势了