大数量工程师(开发)面试种类(2)

2.由此Java,判断二个数是不是是2的n次方?

自个儿想开的一种方式是,给定范围或然直接将Java言语所能表示的数据类型的最大值作为限制,通过Math.pow(2,n)的法子,在全体范围中遍历,然后通过if’判断比较,设置2个boolean值,借使在设定的界定中有等于给出的数值的数,则将boolean值设置为true。反之为false。后来面试官给出了一个很抢眼的法门,将所付出的数与所提交的数减一的数进行与的位运算,假如运算结果为零则表示这么些数为2的n次方,而那道题据悉考验的是数据敏感性。

有关参考文献

【java】判断3个数是或不是2的N次方

4.Java链表的定义、用法以及贯彻原理?

链表
数组和链表–Java学习笔记(一)

7.MapReduce的干活原理以及三个差不多的WordCount的完结流程和Daemon?

Hadoop集群(第6期)_WordCount运营详解

1.HBase和Hive都以根据Hadoop,为啥Hive查询起来尤其慢,但HBase不是?

Hive是类SQL引擎,其查询都要求遍历整张表,跑MapReduce自然不快,但HBase是一种NoSQL的列式数据库,基于Key/Value的囤积格式,不须求像Hive一样遍历,自然在速度上,乃至写的性格上是万分之快的。

有关参考文献

HIVE和HBASE区别

5.Java HashMap有序吗?假诺没序,那么平稳的map是怎么落到实处的吗?

普普通通的HashMap没有序,有序的HashMap有三种:LinkedHashMap和TreeMap,个中前者是依照原有HashMap的定制拓展,后者采取了一种“红黑树”的算法。

Java,有关参考文献

Map集合中的entry是何等?
HashMap输出顺序的难题
有序的HashMap-LinkedHashMap
TreeMap实现原理
红黑树(Red-black
tree)

9.进程与线程的区分?进度有哪两种状态?

经过与线程的界别
进度情形百度宏观
僵尸进度百度周详

6.JVM调优方法?

JVM调优总结

3.Java中的经典排序算法?

java的两种经典排序算法
程序员必知的8大排序(三)——-冒泡排序,飞快排序(java达成)

8.TCP做事在OSI模型的第几层?IP呢?

前端工作在第伍层:传输层,后者为第1层:互连网层。

相关文章