BAT面试题汇总--摘录

JAVA基础

1.集合类以及集合框架；HashMap与HashTable实现原理，线程安全性，hash冲突及处理方法；ConcurrentHashMap。

2.如何将一个Java对象序列化到文件里。

3.Java的并发、多线程、线程模型。

4.Java中实现多态的机制是什么？

5.什么是线程池，如何使用？

6.数据一致性如何保证；Synchronized关键字，类锁，方发锁，重入锁。

7.进程和线程的区别。

8.说说你对Java反射的理解

9.Java如何调用c、c++语言。

10.你所知道的设计模式有哪些？

数据结构与算法

1.堆和内存中的区别是什么

2.求1000以内的水仙花数以及40亿内的水仙花数。

3.最快的排序算法是哪个？给阿里2万多名员工按年龄排序应该选择哪个算法？堆和树的区别；写出快排代码；链表逆序代码

4.万亿级别的两个URL文件A和B，如何求出A和B的差集C（Bit映射-》hash分组-》多文件读写效率-》磁盘寻址以及应用层面面对寻址的优化）。

5.子串包含问题，写代码实现。

其他

1.死锁的四个必要条件。

2.产检的编码方式；utf-8编码中的中文占几个字节；int型几个字节。

3.实现一个json解析器。

4.MVC MVP MVVM;常见的设计模式；写出观察者模式的代码。

5.TCP的三次握手和四次挥手；TCP与UDP的区别。

6.HTTP协议；HTTP1.0与2.0的区别；HTTP报文协议。

非技术问题

1.研究比较深入的领域有哪些

2.对行业内信息的关注渠道有哪些

3.最近都读哪些书

4.自己擅长的技术特点，最感兴趣的技术领域和技术点

5.项目中用到了哪些开源库，如何避免因为引入开源库而导致的安全性和稳定性问题。