招银网络科技面试题

java类加载过程

数据库索引怎么实现的

b树和b+树的区别

画一个b+树

讲一下你知道的java.util.concurrent包下的类

treemap了解吗

使用数组实现一个队列，写java代码

南京站13号面经

招银一面：

多态实现

生产者消费者手写

SQL查询语句手写

Mybatis批量查询手写

HashMap，HashTable，ConcurrentHashmap区别，底层源码

内存泄漏的情况有哪些

classpath，path的区别

JVM运行过程

GC机制讲一讲可能还有，记不清了

线程池，阻塞队列

二面： http ，https区别

分布式dubbo讲一下了解

项目介绍

非对称加密和对称加密

如何设计一个服务器（socket相关）

eclipse、IJ开发快捷键及使用技巧讲几个

如何使得浏览器加载请求可以稳定打到后台而不使用浏览器缓存（请求中加一个随机值参数）

spring事务写在哪一部分，为什么不写在DAO,Controller层

数据库驱动为什么使用反射调用不直接new

8.15投的菜鸟内推，java岗，今天收到了电话一面（8.20，效率还是挺快的）。

总时长40min，过程如下：

1、自我介绍，学习、项目啥的，简单提一提。

2、实习经历，被问了在51信用卡实习时干了啥，接触到的微服务架构啥的，怎么解决问题等等。

3、数据库索引，对索引的理解，索引的优点，索引的分类。

4、hash索引和b树索引的区别，适用场景。

5、使用b树有什么优势，b树和b+树的区别，b树和红黑树有什么区别。

6、线程中断有什么用，若某个线程的run()方法正常运行，执行累加运算，调用Thread.interrupt()，会发生什么？（记偏了，线程处于阻塞或挂起时，调interrupt()才会抛中断异常，面完才发现答错了。。。）

7、线程和进程的区别。

8、解释synchronized和valatile关键字，有什么区别，如何理解valatile保证内存有序性（答了自己的理解）

9、HashMap是否线程安全？ConcurrentHashMap实现原理，jdk 1.7和jdk 1.8有什么区别？

10、Spring中的bean对象默认是单例还是非单例？如何配置非单例bean（不知道，没研究过）

11、Spring中的事务管理（不知道。。。）

12、可以自己实现一个与java.lang.String完全相同的类吗？（答了自己的理解，扯到类加载和类相同的问题上），双亲委派类加载模型，可以加载自定义的String类吗？如何实现？

13、分布式锁，使用场景，知道哪些实现方式。

14、top k问题，100亿条数据，找出其中最大的20条，并分析时间复杂度。

15、提问时间。

可能有其他问题，记不清了。

面试官说过了这周就有下一个电话，挂了直接转校招，这是秋招第一面，希望能开个好头，不要挂的太早。。。

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/109127
来源：牛客网

坐标成都，9.14上午9:00开始，时长50分钟吧。。。

过程：

1、自我介绍

2、介绍项目，自己做了啥，画架构图，解释什么的。

3、用过哪些Collection。

4、HashMap原理，kv插入过程。

5、HashMap能插入重复元素吗，key重复？value重复？

6、对象相等的判断，equals方法实现。

7、hashcode代表什么。

8、HashMap和HashTable的区别，HashMap能插入null，key为null？value为null？

9、Set的实现，各自的特性。

10、如何在多线程环境下使用Map，ConcurrentHashMap原理，ConcurrentHashMap如何加锁。

11、ReetrantLock和synchronized的区别。

12、对valitile的理解。

13、撕代码：旋转数组的最小值（当时懵圈了，只记得用前后指针 + 二分，忘了关键的比较方式，跪了。。。）。

14、撕代码：快排。

15、撕代码：写单例，饿汉懒汉，线程安全。

16、为什么要从c++转java。

总体而言，百度一面还是比较温和的，面试官人不错，他似乎一直想不通我为什么要从c++转java，说百度里c++才是主流，说如果c++招100人，java招50人，如果转推我去c++面试，问我去不去。。。这是婉拒了吗。。。囧。。。

等通知吧，说2天后给结果，旋转数组跪了，多半希望不大，哎。。。

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/110044
来源：牛客网

岗位：Server端开发。

牛客在线面试，9.15下午14:00，时长45分钟左右。

过程：

1、自我介绍，为啥考研。。。（因为菜）

2、讲一下如何用redis阻塞队列实现异步处理。

3、讲一下如何用字典树进行敏感词过滤。

4、c++的vector用过赛，插入操作的复杂度是多少。

5、vector插入处理的大致逻辑，讲一下扩容。

6、让你来实现一个map，你准备怎么做。

7、hash冲突过大，如何处理。

8、同一个hash桶中的链条太长，如何优化。

9、在线撕代码，二维数组左上角到右下角的最长路径和，每次只能向下和向右走一步，经典dp题。

10、讲一下输入一个url后，到加载出网页的大体过程。

11、TCP三次握手，两次握手有什么缺陷。

12、TCP如何实现超时重传。

13、建立连接时，若网络故障，服务端超时重传的数据一直得不到确认，客户端一直建立不上连接，会阻塞吗？TCP是如何处理的？（具体问题记不清了，大体是这个意思）

14、谈一下你对进程和线程的理解。

15、既然说进程拥有资源，都拥有哪些资源。

16、进程的内存空间划分。

17、进程的内存空间是物理大小吗？怎么计算出的？和什么有关？

18、逻辑地址是如何映射到物理地址的。

19、谈一下你对段页式存储的理解。

20、用过java的线程池赛，谈一谈你对线程池的理解，让你实现的话要怎么做。

21、top k问题，100亿条流式数据（不断增加的）如何找其中最大的100条。

22、堆排序过程，建堆的过程。

23、双向链表如何排序？采用快排如何实现？你觉得快排有哪些缺陷？如何优化？

24、提问。

近50分钟的面试，问得不少，不过都比较基础，一些问题也没答好。。。

问了下面试官Server端开发主要做啥，他说啥都有，有ruby的，java的，c++的，还有go的。。。也是醉了，好在我会两门。。。囧

说一周内给结果。。。

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/111343
来源：牛客网

坐标：成都，时间：9.17上午9:00，时长：70min左右。

和想象中的二面不一样，不问java，不问项目，一道设计，一道优化，还有一道算法。

设计：端到端的通信，给解决方案，过程，面试官不断根据你的方案找漏洞，提新需求，要你解决，涉及协议、调度、缓存、数据库等，临场发挥吧。

优化：内存利用率优化，一个场景，面试官不断更改需求或找出缺陷，要求给出优化方案。（这个最后真被问懵了，难受。。。）

算法：top k问题，200亿条 long long 型数据，找出top 10%。

提问。

面完我特意问了为啥不问java和项目，面试官说一面已经了解得差不多了，二面主要考察思考问题、解决问题的方法，心累，这种考察是真的飘，超越姐姐保佑。。。

（感觉百度成都站的应该马上结束了吧，走的时候让扫码评价面试体验，估计现场面就二面，后续只能等通知了，说不定还有技术面。。。心累。。。）

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/111553
来源：牛客网

岗位：后台

    时间：9.17下午14:00

    时长：60分钟



    上午撸了百度，回来就睡了，迷迷糊糊醒来13:57，赶紧上牛客准备面试。。。



    1、自我介绍。

    2、你从c++转java，那应该都挺熟悉的，先问问c++的问题（What？？？？？）

    3、const关键字。

    4、vector和list的区别。

    5、迭代器和指针的区别。

    6、c++中类对象的内存结构分布。

    7、为什么类的成员函数不占对象的内存空间。

    8、一个字符串，strlen()函数和sizeof()关键字的区别。

    （好了，c++的问题了解的差不多了，下面问一下java的东西。。。）

    9、说一下java的内存分布。

    10、final关键字。

    11、乐观锁和悲观锁。

    ......（中间的一些java问题忘了，差不多有3、4个吧，都是java基础）

    （看你用过mysql，聊一聊数据库吧。。。）

    12、数据库范式了解吗，说一下。

    13、事务的隔离级别？各自解决什么问题？

    14、了解索引吗？各自的特点和适用场景。

    15、知道mysql哪些存储引擎，说一下，各自的特点。

    （好了，那聊聊网络吧。。。）

    16、TCP和UDP的特点。

    17、TCP三次握手、四次挥手。

    18、TCP连接、断开时一些标志位的改变，说一下。

    （再看一下操作系统。。。）

    19、进程和线程。

    20、进程的逻辑地址空间划分，详细说一下。

    21、线程的切换和进程的切换有什么不同。（这个没答好，当时有点懵圈了，乱说了一通。。。这个问题本来也没详细看过）

    （最后做个算法题吧。。。）

    题1：通配符的匹配，我看了一下题目，短时间内很难写出来，都没有一个完整的思路，向面试官委婉表达了自己很菜的意思，结果给我换了一个。。。

    题2：十六进制字符串和十进制字符串的相互转换，这题不难，不过短时间内写完还是不易，当时脑子也很糊，磕磕碰碰说了一下思路，把十六进制转十进制的简单实现了一下，十进制转十六进制没写。。。



    总结：很基础很规范化的一面，一上来问c++把我问懵了，好多c++的知识点我都不记得了，全凭以前的底子在答，好在多少能说出一些，最后的算法题跪了，大概凉了。。。

    （shopee的笔试做得贼烂，没想到还是给了我一面的机会，感谢！！）

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/113406
来源：牛客网

坐标成都，java三面，60分钟左右。。。

1、自我介绍。

2、考察项目及经历（项目中有个点没想起来，被问到了，被怼的支支吾吾，哎。。。）

3、很基础的知识考察，死锁及条件，隔离级别及实现（MVCC的具体实现忘了，在这儿又被怼了。。。），还有一些基础问题，想不起来了。。。

4、在研究生阶段学的有用吗？为啥读研？

5、出去实习有什么收获？

6、想加入什么样的团队？想参与什么样的工作？

7、你的优势和劣势。。。

8、评价一下自己。。。

9,、最后撸了个代码，非常简单，判断链表是否有环。。。

总结：

项目要准备好，自己做的事儿一定要清楚，不然就被怼。。。基础还是要不断温习，不然就忘了。。。

该做的都做了，剩下的就看超越姐姐了，哎。。。

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/114216
来源：牛客网

去面了个研究所（中途发生了一件让我非常后悔的事儿，哎。。。），人挺多的，国企就是高大上，整栋宾馆都是自己的，有钱。。。

    等了差不多1个小时，轮到我。。。

    一面：

    自我介绍下

    用过哪些数据库啊

    有封装过ORM吗（没，用mybatis）

    用过哪些设计模式

    画过哪些类图

    说下实习期间做了啥

    你觉得读研有什么收获

    问你一个问题，为啥要用单例（？？？一脸懵，我真的没想到会问这个。。。）

    还会什么编程语言吗

    行了，楼下去二面吧。。。



    二面：

    我看你本科不是计算机的，为啥选择计算机

    结婚了吗

    老家哪的，户口迁了吗

    只打算找成都的工作吗

    读研期间最大的成就是啥

    你有什么问题



    然后谈了工资待遇啥的，要出差，说中秋后给通知。。。两面加起来就30分钟多点。。。

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/114642
来源：牛客网

坐标成都，东方财富的面试酒店和百度在一起的，今天下午去面东方财富的时候，撞见了三面我的百度面试官，简直了。。。

填了个表，写自己的技术方向，后来才知道，东方财富只要c#和java的。。。

自我介绍。

说下你研究生期间的学习生活。

问两个简单的java问题，对象构造的初始化顺序，单例的各种实现，数据库用的多吗，sql熟吗。。。

好，那再做做算法题吧，找出数组中重复的数字，约瑟夫环问题。

你熟悉.net吗（？？？）

我们公司中后端基本上80%都是c#写的，现在慢慢向java迁移，你能接受主c#辅java吗，或是全java，不能接受后面就不用继续了。。。

我说可以全java，c#方面婉拒了，他说行，你回去等通知吧，3天内有结果的话hr会联系你的。。。

凉的彻底，挂在了c#上。。。

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/120103
来源：牛客网

面oppo已经是两天前的事儿了，这两天思绪有点乱，忘发了，现在补上，希望对后来者有个帮助。。

自我介绍。

java有哪几种基本类型。

基本类型的装箱拆箱。

String、StringBuffer和StringBuilder的区别。

java中有哪几种创建线程的方式，各自的适用场景。

线程池了解过吗，讲一下。

java集合容器，讲一个你比较熟悉的。

hashmap和concurrenthashmap。

线程池的拒绝策略。

数据库优化了解哪些，讲一下。

一道sql题，根据面试官的需求写sql。

差不多想起来的就这些，后来没通知，应该凉了。。答得还不错，也凉。。。

作者：道道道DAO
链接：https://www.nowcoder.com/discuss/120463
来源：牛客网

陪同学去的，成都，电子科大，现场投了一份简历，没想到第二天我被通知去面试了。。。（同学心情复杂。。。）

    后端岗。



    一面：（一面面试官是搞算法的，尬聊。。）

    c++中stl的内存分配器，alloc讲一下。

    vector的***作过程，扩容过程。

    撕代码，字符串转实数，写完整，输入检查、边界检查、正负、有小数、溢出，若作为库函数，调用方怎么使用保证正确性、完整性和健壮性，代码中如何体现。

    c++如何体现多态？有哪几种方式？



    二面：

    中断，有哪几种，和I/O、进程之间的关系。

    java内存区域划分。

    G1垃圾回收器，和其他回收器的区别。

    熟悉哪些数据结构。

    平均复杂度O(nlogn)的排序算法有哪些。

    代码题，有大小不同的瓶盖，和大小不同的瓶子，随机排列，设计算法使瓶盖和瓶子一一对应，尽可能优。

    知道mysql哪些存储引擎，各自的特点和适用场景。

    innodb的索引结构。

    b树和b+树的异同。

    多列索引，给场景判断哪种使用方式最优。

    mysql中主键和其他列索引有什么区别。

    除了mysql，用过hbase、hive吗？（没，因为菜）

    spring的AOP。

    ***和过滤器的区别。

    redis有哪几种数据结构，hset底层结构（没看过，因为菜。。）

    git命令的一些***作（太细了，git命令都是时时百度。。）

    说一下spark。

    为什么用rdd，有哪些算子。

    说一下字典树算法。

    你有啥问题。



    最后扯了下知乎的业务和技术体系，回去等通知。。

    知乎的面试官还是很厉害的，面很广，也有深度，二面第一个问题就把我唬住了，嘿嘿，知乎还是不错的。。

作者：whu胖猪
链接：https://www.nowcoder.com/discuss/113040
来源：牛客网

主要是卡着你的项目问，每个都问的很深很深。。所以炸了

    1、线程池参数的意义，如何设置线程池参数。线程池调优怎么调优。
2、数据库连接池最大连接数、最小连接数
3、敏捷开发
4、mybatis的使用批量插入和分页
5、Class类的意义，以及反射的处理
6、如何在java/spring中创建全局变量
7、java如何做缓存（与redis、memcached无关）
8、系统卡顿应该从哪些方面尽量去查找。（他会让你一直想啊想，简直崩溃想不到）
9、手写LRU实现
10、海量数据查找问题（设计一种数据结构、给的是实际的POI点，所以我创建了是RTree+BTree 面试官好像还比较认可）

    11、当Linux中存在很多处于WaitTime连接的是什么情况

    12、在生产环境出现BUG一般是怎么解决的？

作者：offshore
链接：https://www.nowcoder.com/discuss/110687
来源：牛客网
1面
java线程的实现方式，用runable实现一下，写出来
blockingqueue实现原理
数据库优化了解那些
dom解析了解那些
设计模式简单说一下
2面
说一下实习的项目
如果有一个很大的表，要删除里面95％的数据该怎么做
日志文件怎么去存储，mysql的存储引擎了解多少

作者：john__rambo
链接：https://www.nowcoder.com/discuss/108588
来源：牛客网

1、自我介绍

    2、介绍一下微服务架构（因为研究方向是微服务架构）

    3、微服务架构与SOA有什么区别？

    4、微服务架构的服务粒度怎么确定，服务怎么通信？

    5、java中的乐观锁与悲观锁

    6、equals与hashcode的区别，存入集合时的判断过程

    7、java的内存模型，什么数据放在什么区域

    8、垃圾回收算法，新生代和年老代用的什么算法，为什么用这个算法？

    9、数据库事务的隔离级别？

    --------------------------------最后说两周内会有结果