标签：rmq mac地址 程序启动 插入 简历 建堆 klist 隔离 经历
S：情境，做这个项目的背景
T：任务，自己在项目中负责哪些地方
A：行动（☆），对用到的技术非常了解，比如用的什么框架，为什么要用这个，和其他框架（技术）相比的优势等等。
R：结果（☆），项目达到了什么样的效果，自己有没有总结思考哪些地方做得好，哪些地方还可以改进。公司都喜欢有自己思考的人
---------------------------------------------------------------------------------------------------------------------------------------------
一面：
1 写一个题，找一个无序数组的中位数
2 写了个快排，然后让我找到无序数组第k大的一个数，我说先排序再找，实际上可以用快排的partition函数。
3 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少，nlgn。
4 操作系统了解么，Linux和windows
5 说说Linux的磁盘管理，一脸懵逼
6 Linux有哪些进程通信方式，五大件
7 Linux的共享内存如何实现，大概说了一下。
8 共享内存实现的具体步骤，我说没用过
9 socket网络编程，说一下TCP的三次握手和四次挥手，中间网络不好，面试官都没听清楚，很尴尬
10 跳过网络，问了项目的一些东西
11 问我如何把docker讲的很清楚，我从物理机，虚拟机到容器具体实现稍微说了下。
12 问我cgroup在linux的具体实现，不会。
13 多线程用过哪些，chm和countdownlatch在实习用过
14 不得不吐槽下今天牛客的视频网速，不知道啥原因卡的一比，明明下载网速很正常啊，牛客视频每秒才20k。。疯狂掉线搞得很蛋疼。
二面：
1 自我介绍
2 Java的集合类哪些是线程安全
3 分别说说这些集合类，hashmap怎么实现的，扯了很多
4 MySQL索引的实现，innodb的索引，b+树索引是怎么实现的，为什么用b+树做索引节点，一个节点存了多少数据，怎么规定大小，与磁盘页对应。
5 MySQL的事务隔离级别，分别解决什么问题。
6 Redis了解么，如果Redis有1亿个key，使用keys命令是否会影响线上服务，我说会，因为是单线程模型，可以部署多个节点。
7 问我知不知道有一条命令可以实现上面这个功能。不知道
8 Redis的持久化方式，aod和rdb，具体怎么实现，追加日志和备份文件，底层实现原理的话知道么，不清楚。
9 Redis的list是怎么实现的，我说用ziplist+quicklist实现的，ziplist压缩空间，quicklist实现链表。
10 sortedset怎么实现的，使用dict+skiplist实现的，问我skiplist的数据结构，大概说了下是个实现简单的快速查询结构。
11 了解什么消息队列，rmq和kafka，没细问
12 写题时间到。第一题：写一个层序遍历。
13 第二题：写一个插入树节点到一颗排序树的插入方法，使用递归方式找到插入位置即可。
14 第三题：一个有向图用邻接矩阵表示，并且是有权图，现在问怎么判断图中有没有环。
15 我说直接dfs走到原点即为有环，刚开始写的时候我又问了一嘴是不是只要找到一个就行，面试官说是的，然后我说这样应该用bfs，有一次访问到原节点就是有环了。
16面试官问我不用递归能不能做这个题，其实我都还没开始写。然后我就说没有思路，他提示我拓扑图。我没明白拓扑图能带来什么好处。现在一想，好像当访问过程中找不到下一个节点时就说明有环。做一个访问标记应该就可以。
17 第四题：一个二叉树，找到二叉树中最长的一条路径。
我先用求树高的方式求出了根节点的左右子树高度，加起来便是。
18 然后面试官提示需要考虑某个子树深度特别大的情况，于是我用遍历的方式刷新最大值，用上面那个方法遍历完整个树即可。
19 面试官说复杂度比较高，但是由于时间问题就说结束了。
三面：
三面的面试官真的高冷啊，不苟言笑就算了，我问他问他他都不爱搭理的，搞得我内心慌得一比，感觉凉凉。
1 介绍一下项目
2 你谈到的并发技术，chm和countdownlatch怎么使用的
3 为什么要这么处理，使用线程池是不是也可以。我说也可以
4 操作系统的进程通信方式，僵尸进程和孤儿进程是什么，如何避免僵尸进程，我说让父进程显示通知，那父进程怎么知道子进程结束了，答不会。
5 计算机网络TCP和UDP有什么区别，为什么迅雷下载是基于UDP的，我说FTP是基于TCP，而迅雷是p2p不需要TCP那么可靠的传输保证。
6 他说不对，我说是不是因为要建立连接，开销比较大，他说不对
7 我说p2p的发送节点很多，所以不是那么需要各种传输保证，他说不对。
8 我说TCP会自动分包而TCP可以自己定义数据长度。。他还是说不对。
最后他说算了。我们问下一个吧。
9 操作系统的死锁必要条件，如何避免死锁。
10 写一个LRU的缓存，需要完成超时淘汰和LRU淘汰。
我说用lhm行不行，他说用linkedlist和hashmap
---------------------------------------------------------------------------------------------------------------------------------------------
一面
面试官非常和蔼，很好说话。他说面试流程是，1.项目，2.基础(OS,network,组成原理),3.算法，问我ok吗. 当然ok了啊~
我先说了下项目，因为本科生还没干过啥，就说了一下和老师做的科研的项目，是一个关于算法的，感觉没加分...
然后问基础:
假设一个大型游戏有10+G，内存仅有2G，怎么让它跑起来？
我说是虚存吗，我直接说虚存的设计吧，hr:嗯,ok~,
wo: balabala ~... 说了虚存，从一条CPU打过来的指令开始解释，感觉还不错，
hr:紧接着又问了页表是每个进程都有的还是仅有一个。二级页表的作用，进程的逻辑空间大小看什么。反正问道你答不出来，或者他觉得ok了为止
网络
解释一下一个数据包从一个子网到另一个子网的过程，MAC地址，IP怎么转化的，说清楚
算法题，写代码
1) 怎么判断一个有向无环图有没有环(topo)
2） 一颗二叉树的直径，我跟他说两次bfs就好了，他不信，还让我证明了一下...啊艰难的证明
还问了一下java基础，让我解释hashmap
hr:ok,有什么想问我的？
wo:可以给出一个评价吗？hr说还ok，说头条比较看重沟通，说我这部分干的还行。
3分钟后2面通知就来了
二面
1.看简历才知道我是本科生，说他从来没面过本科生。想让我介绍一下。
说一个解决的ACM最难的题目
wo: what???都退役一年了。说了个上次newcoder上做的。解释了好大半天
语言，
1）说一下c++和java的区别
这里扯了一堆，
2） 从c++切到java要注意啥
wo： what？？？？没懂，能说详细点吗
hr：student1=student2,java和c++有啥区别
wo: 终于听懂了
3）多太了解？？
class base{print}
class supper exend base{。。。@override print()}
base b = new supper();
b.printf();
输出哪个的.
wo: supper
hr:为什么？
不太清楚
hr: 你可以猜一下
我说，因为b指向的内存是supper，然后...
hr： 那你认为这是在编译器决定的还是运行时，根据你答的
w: runtime
ok算法来了
算法
1) 内存仅有1kw，有1亿的int在磁盘上 O(n) 找第k大。
我说如果内存没限制我倒是有 O(n)的做法。他说不行，给个提示，值是均匀的1亿~ 2亿,最终提示后我解决了
2) 二叉树后续遍历，非递归
3) 一个笔试题，(貌似他们不知道有笔试...)
一个开放问题，他说超纲了，应该是想拒绝我了(55555555555~)
数据库存在不同的服务器上，为了让不同的服务器负载均衡，现在加一台服务器怎样才能让数据搬迁最少。我答了用hash，再hash借鉴hashmap的策略。
hr: 有什么问题要问我吗？
wo: 评价一下我...
3面3分钟后到，2面说3面是他boss.
三面
3面问的很快，似乎想知道你知识的上界在哪里。
介绍
java JVM，JNI，Spring
wo: 不知道...
hr: 语言基础是吧
w: en~
算法题
第k大，写代码，我就写了快排的思想
网络
1）3次握手，4次挥手
我说我3次握手后，他问为什么。我还没答呢，
他说不知道可以说不知道，不要乱答。
2）紧接着他就问了 滑动窗口后拥塞。也是问为什么，我说拥塞是为了，TCP公平。hr说不是。。。哎这里每次都错
问了一个比较难的题
问我搜索系统，几千万个网页，查询怎么做，
哎，答的不好。后来就吃午饭了
吃午饭时和3面hr一起吃的，他问了我一些其他问题，感觉有点套路
敝校省内排名
在应届生中什么是一流的互联网公司
拿了几个offer
为什么不考研
好了，感谢上一位大佬。这里献上我的经历
-----------------------------------------------------------------------------------------------------------------------------
蚂蚁金服一面:
1.你这个项目用到了AOP，那你对AOP了解多少(主要回答了静态代理，动态代理，动态代理与静态代理的区别，JDK代理和CGLIB代理的区别)，
2.假如现在让你设计分布式缓存系统，你会怎么设计，果断Redis，说了下Redis优点，线程池技术，
3.Redis和Memcache的区别，
4.线程池的几个参数，拒绝策略有哪些(这种问题已经烂熟于心，甚至还给同事们培训过)，
5.mysql查询速度慢，你会怎么优化，
6.索引是一种什么原理，能不能描述一下，
7.假如现在id是192，你说一下在B+Tree的搜索过程，
8.现在有一种读多写少的场景，你怎么设计(回答了Canel监听binlog，从Redis读。但是面试官质疑不能一致性。然后他说读写分离，然后我质疑他读写分离并不能保证一致性，他说这点时延很小[哈哈])
-----------------------------------------------------------------------------------------------------------------------------
synchronized 锁实现原理：
synchronized 是由一对 monitorenter/monitorexit 指令实现的，monitor 对象是同步的基本实现单元。
在 Java 6 之前，monitor 的实现完全是依靠操作系统内部的互斥锁，因为需要进行用户态到内核态的切换，所以同步操作是一个无差别的重量级操作，性能也很低。
但在 Java 6 的时候，Java 虚拟机 对此进行了大刀阔斧地改进，提供了三种不同的 monitor 实现，
也就是常说的三种不同的锁：偏向锁（Biased Locking）、轻量级锁和重量级锁，大大改进了其性能。
synchronized 锁升级原理：
在锁对象的对象头里面有一个 threadid 字段，在第一次访问的时候 threadid 为空，jvm 让其持有偏向锁，并将 threadid 设置为其线程 id，
再次进入的时候会先判断 threadid 是否与其线程 id 一致，如果一致则可以直接使用此对象，如果不一致，则升级偏向锁为轻量级锁，
通过自旋循环一定次数来获取锁，执行一定次数之后，如果还没有正常获取到要使用的对象，此时就会把锁从轻量级升级为重量级锁，此过程就构成了 synchronized 锁的升级。
锁的升级的目的：
锁升级是为了减低了锁带来的性能消耗。在 Java 6 之后优化 synchronized 的实现方式，使用了偏向锁升级为轻量级锁再升级到重量级锁的方式，从而减低了锁带来的性能消耗。
Java synchronized原理总结
https://zhuanlan.zhihu.com/p/29866981
-----------------------------------------------------------------------------------------------------------------------------
SSH原理篇：
Spring MVC 启动过程源码分析
https://juejin.im/post/5b207dc86fb9a01e49294f42
spring的启动过程——spring和springMVC父子容器的原理
https://my.oschina.net/u/3525396/blog/1021836
SpringBoot 应用程序启动过程探秘
https://juejin.im/post/5b8f05a5f265da43296c6102
SpringBoot启动流程解析
https://www.jianshu.com/p/87f101d8ec41
-----------------------------------------------------------------------------------------------------------------------------
LRU算法：
开放地址法与链表法的优缺点及其实现
https://blog.csdn.net/mark555/article/details/22038151
Hystrix 分布式系统限流、降级、熔断框架
http://www.linkedkeeper.com/1157.html
标签：rmq mac地址 程序启动 插入 简历 建堆 klist 隔离 经历
原文地址：https://www.cnblogs.com/cangqiongbingchen/p/11442857.html
