面试题收集

 

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读。可是面试官质疑不能一致性。而后他说读写分离，而后我质疑他读写分离并不能保证一致性，他说这点时延很小[哈哈])

 

-----------------------------------------------------------------------------------------------------------------------------

头条面试：

一面（半小时）：

自我介绍 直接作题：

n个整数的无序数组，找到每一个元素后面比它大的第一个数，要求时间复杂度为O(N)，在面试官提醒下写出来了，用栈+栈底指针 而后开始问项目…blabla

介绍5种IO模型 异步编程的事件循环

操做系统为何要份内核态和用户态

为何要有page cache，操做系统怎么设计的page cache

二面 （40分钟）：

让我介绍项目 而后各类问 问的比较细 STL里resize和reserve的区别 撸一个std::lower_bound，不断优化，直到最坏复杂度也为O(logN)

听我继续介绍项目 C++11新特性 怎么实现线程池

用到哪些C++的新特性 怎么唤醒，调度线程

什么是LRU缓存 怎么设计的LRU缓存，

详细 三面（半小时）：

一个看起来就很厉害的中年男子 听我吹项目，主要是（kv数据库） 介

绍B树 越详细越好 介绍数据库中的WAL技术

实现一个二叉树的持久化方案，能够伪代码，必须用指针 主要是序列化和反序列化的过程 （卡在指针的持久化，而后他不是很满意，说我应该作得出，而后我只能把个人另外一种不用指针的方案给他讲，才算勉强过）

实现二叉树的层序遍历 再按层输出

-----------------------------------------------------------------------------------------------------------------------------

 

JAVA基础篇：

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

 

Java ClassLoader 工做机制

http://www.javashuo.com/article/p-cnrdnlgh-es.html

https://zhuanlan.zhihu.com/p/54693308?utm_source=wechat_session&utm_medium=social&utm_oi=539043250225307648

 

 -----------------------------------------------------------------------------------------------------------------------------

 

SSH原理篇：

Spring MVC 启动过程源码分析

http://www.javashuo.com/article/p-sumresbv-be.html

 

spring的启动过程——spring和springMVC父子容器的原理

https://my.oschina.net/u/3525396/blog/1021836

 

SpringBoot 应用程序启动过程探秘

http://www.javashuo.com/article/p-nwrpgqkz-hc.html

 

SpringBoot启动流程解析

https://www.jianshu.com/p/87f101d8ec41

 

 -----------------------------------------------------------------------------------------------------------------------------

算法篇：

常考算法

https://www.cnblogs.com/cangqiongbingchen/category/694047.html

 

开放地址法与链表法的优缺点及其实现

https://blog.csdn.net/mark555/article/details/22038151

 

LRU算法实现

http://www.javashuo.com/article/p-psavtddb-dr.html

 

 其余篇：

redis使用规范

https://www.infoq.cn/article/K7dB5AFKI9mr5Ugbs_px

 

redis数据结构

 

 

dubbo配置

https://blog.csdn.net/wanglei0622/article/details/44407815

 

dubbo源码解析

https://www.jianshu.com/p/1c53767359c6

 

Hystrix 分布式系统限流、降级、熔断框架

http://www.linkedkeeper.com/1157.html

 

短URL系统是怎么设计的

 https://www.zhihu.com/question/29270034

 

微信红包的架构设计简介：

https://www.open-open.com/lib/view/open1430729729960.html

 

 

---------------------------------------------------------------------------------------------------------------------------------------------

 

 

 

 

 

史上最强简历：