何小黑的2019年秋招面经~

本人211渣硕一枚，经过了为期3个月的秋招，面了大大小小许多的面试，有喜悦有悲伤，一开始没啥经验面试会特别紧张，卡壳结巴。。面多了就好了，因为面经是后来才想到要总结的，所以之前面的一些不太记得了，这些都是近期面的然后做了一个小小的总结，希望能帮到需要帮助的人吧。（目前拿到了中兴、顺丰科技、海康威视、vivo、哈啰出行、饿了么的offer）

作业帮一面

手撕代码：笔试题第三题当时没做出来，现在有思路吗，写一下吧。我用了动态规划。
针对hashmap，如果我有10000个数，你会怎么设计这个entry数组的初始长度。
ConcurrentHashMap底层数据结构
1T数据存的是用户访问信息，机器内存只有16G，怎么查出访问频率最高的前1000个用户信息。
手撕算法：二叉树中序遍历非递归实现
如何设计一个哈希函数
Dictionary知道吗，说一下底层实现

作业帮二面

项目问了压测多少，用什么压测的。然后本机压本机测会出现什么情况，我说内存不够用会崩掉，他说还有别的情况吗，我答不出来了。
输入一个网页到显示页面经历的过程，越详细越好，DNS还能再讲的具体点吗
TCP三次握手的过程还有为什么要三次握手
手撕算法：经典的跳台阶问题，一次能跳1-2步，有多少种跳法，最好涵盖所有情况。我写了递归算法，问了我算法复杂度，然后他又让我写非递归的。
手撕算法：存在一个节点是String
类型的链表，对链表进行排序，规则是字符串长度逆序＋字符串内部按ascii码升序排序
LRU算法，内存容量大小为4，给我一个序列，好像是1 2 3 4 5 1 2 3，让我讲一下缺页中断和页面置换的过程，最后内存里留的序列。

饿了么一面

1、排序算法说一下？各个的时间复杂度还有使用场景？
2、ArrayList和LinkedList的区别？ArrayList扩容的内部实现？
3、HashMap说一下？
4、ConcurrentHashMap说一下？具体扩容的内部实现说一下？
5、TCP三次握手说一下，具体到传输的标志位(SYN那些)？
6、Spring事务的传播行为(7个只说了2个)？
7、数据库的事务隔离级别？说一下什么是幻读？

饿了么二面

1、判断一个数在不在数组中，若在的话返回位置，若不在返回false。数组按行、列递增。
2、手写线程安全的单例模式

饿了么终面

1、实验室项目问了一下，主要用到的技术栈
2、redis的一致性哈希你的理解是什么？它是用来解决什么问题的？
3、Spring AOP 和IOC说一下
4、GC说一下，full gc具体底层
5、给你两个4KB的表格，每张表格存放着各种用户信息，有id，有什么好的方法可以求出这两个表的交集，也就是id相同的用户信息。我说申请一个hash表来存，他觉得时间复杂度不行，还可以有别的方法吗
6、怎么理解操作系统中的局部性原理
7、初中奥赛题：平面坐标系上有2n个不重复的点，如何快速的找到一个圆，使得圆内有n个点，圆外有n个点？又问了时间复杂度。
8、我有一个ip地址是string类型的，有什么方法转成int类型吗？
9、反过来呢，int型怎么转成ip地址？
10、redis有哪些数据类型，然后问了set类型主要的应用场景是什么，我
回答zset可以做一个排行榜之类的功能，那具体底层是怎么实现排序的呢
11、项目中用到数据库了吧，那数据库的事务是怎么做到的呢

小米一面面经

项目问了一点
TCP怎么保证可靠传输（答了确认应答机制、拥塞控制、流量控制等）
然后问我拥塞控制是怎么样的一个工作机制
线程池是怎么处理任务的（答了线程池的参数有核心线程池、最大线程池、任务队列等，然后扯了一下三者的合作机制）
mysql优化知道哪些（答了sql语句优化、索引优化、表结构优化、服务器性能优化）
口撕算法：已知一个节点，怎么在O(1)时间内将该节点从链表中删除（答了将它后面的节点的值赋给他，然后将它后面的节点删除）
手撕算法：怎么将一个二叉排序树转换成双链表
手撕算法：合并两个有序链表
手撕算法：写一个线程安全的单例模式

搜狗一面

项目问的不深，还让画了架构图。
系统化怎么进行分页的呢？我答了sql语句limit、数组分页还有拦截器分页。
cookie和session的区别
JMM
堆，怎样会抛出OOM异常，我说了分配对象需要的空间大于当前连续可用空间，他说除了这个呢，我答不出来了。
JVM内存区域除了堆还有哪些，还问了虚拟机栈和本地方法栈的区别，还问了什么是native方法。
垃圾回收算法知道哪些，CMS说一下，并发标记阶段处理速度慢的原因可能是什么。怎么进行优化。
这个优化我答不上来，只说了为什么会处理速度慢，他说了在remark之前再做一次YoungGC。
Java加载一个程序的时候，jvm有哪些参数？
线程的创建方法？
Callable和Runnable的区别？
设置线程池有哪些参数？
核心线程池和最大线程池还有任务队列是怎么配合工作的。
数据库的索引一般是什么数据结构。
b树和b+树有什么区别呢
阻塞和等待的区别
volatile能保证原子性吗
AtomicInteger在多线程进行加1操作的时候怎么保证线程安全的。
答了CAS和volatile，然后说了一下。
又问了CAS工作原理。
输入一个网页经历了哪些过程
TCP三次握手四次挥手画一下图，然后问了客户端真正断开连接是在什么时候，我回答是在发送最后一个响应以后
再等待2MSL的时候以后才断开。他又问为什么要等待2MSL的时间。
Mysql事务的隔离级别，然后问了可提交读和不可重复读之间有什么关系，然后让举例子
HashMap底层数据结构，是线程安全的吗？为什么不安全？怎么让hashmap保证数据安全。
concurrenthashmap底层数据结构
手写多线程安全的懒加载的单例模式。
手写一个算法：一个数组当中有0和非0元素，如何把所有0元素放到数组后面，其他元素保持相对顺序不变。

顺丰一面

抠项目
有用过哪些string的方法
hashmap的底层原理
Hashmap是线程安全的吗为什么不安全
Spring的IOC，AOP
AspectJ讲一下
给了一个场景，如何用动态代理计算多个类的多个方法的运行耗时
索引
B树和B＋树区别
红黑树

写sql语句

顺丰二面

知道或者用过哪些数据库的优化
查看过sql执行计划吗，一般会看什么内容（我说用explain，会查看实际用到的索引长度是否和预期的长度一样）
什么时候会出现FullGC
如果给堆分配过大的内存会发生什么
项目中Springboot用到的注解有哪些
写sql语句
给你两个txt文件里面，里面有多个英文句子，怎么求出两个文件中出现相同单词的个数
手撕单例模式
手撕快排

海康威视一面

代理模式知道哪些
List set map的区别
数据库的优化知道哪些
动态代理说一下，动态代理的应用场景
死抠项目好久blabla…

哔哩哔哩一面

手撕算法：二叉树的镜像
死抠项目
TCP三次握手和四次挥手
为什么握手要三次，挥手要四次
虚拟地址和物理地址
进程和线程的区别
进程间内存为什么不共享
HashMap
hash值的作用
除了拉链法解决冲突，还有什么方法吗，我说线性探测再散列等等
拉链法和线性探测法的优缺点呢
手撕算法：给你一个无序数组，找出最大值和最小值，时间复杂度怎么算，要具体到多项式常数项那种，我做了一个2O(n）的，他问可以在O(n)时间内找出来吗

vivo一面

SpringBoot的启动函数是怎样的。。
JVM垃圾回收，语句？
get和post的区别
cookie和session的区别
写一下创建存储过程的语句。。
数据库的主键关键字是什么，数据库主键id是自增的，那如何在我插入一条数据的时候如何直接取到当前数据的id，写一下。。
平时有查看过sql执行计划吗，我说有用explain查过，blabla…
Mybatis怎么实现分页的
MyBatis和Hibernate的区别，具体的。。
Spring说一下
SpringBoot和SSH的区别
了解微服务架构吗。。。
用过哪些linux命令。。
Redis哨兵模式和集群的区别
然后聊了我的实验室项目，我在里面做了什么起到什么作用。
在校期间参加什么社团
平时看哪些网站论坛学习
未来的职业规划
手里有什么意向

哈啰一面(感觉没问特别深的)

项目问了一些，做了压测没
数据库引擎，说了myisam和innodb
然后问了myisam和innodb的区别
行锁和表锁的区别
乐观锁和悲观锁的区别，乐观锁有什么实际应用
对分布式的了解
生产者消费者有什么实际应用，我说了消息队列，他就问我项目中的具体实现了
平时有看过哪些开源的项目或者源码，我说了看了hashmap源码
然后让我讲了hashmap底层数据结构还有原理
平时怎么学习java，说了一堆，然后扯到我平时会写博客，他就让我给他看我的CSDN博客
springboot和springmvc和spring有什么区别