阿里 & 酷家乐：实习生面试

最近海投了十家公司，暂时有阿里两面（已凉）、酷家乐两面（大概凉了）、网易一面。前两个都是基础知识发挥得还能够，两家公司二面都凉凉。

阿里一面（3.21 26min）

恰好买了中饭回宿舍打开正准备吃的时候，我手机响了，我定睛一看0571这不是阿里的号码么，顿时就慌了，立刻找耳机、拿简历出来。面试官小哥哥介绍了一下本身是阿里新零售部门的面试官，问我如今有没有时间，想和我交流交流。emmm...我说有空有空，而后就要我自我介绍一下。当时特别紧张（一是这是我人生中第一次面试多少有些慌，二是感受本身准备得还不是特别充分，想在本身最梦想的公司的面试官前展现得更好），自我介绍的时候声音都在抖（有一两句喉咙憋住说不出话来，我说刚刚我跑上来的有点喘，小哥哥说没事没事），word天，当时脑子里就想着凉凉了凉凉了。面试官哥哥确定感受到了个人紧张，没有直接进入正题，而是问了我在学校都学了哪些课程，聊了会儿天。慢慢我就不紧张了，虽而后面问题感受回答得不是很好，应该拓展地解释一下的，但仍是很感谢面试官小哥哥呀，真是太贴心了~

 

自我介绍

学了哪些课程？开源项目了解过哪些？

进程和线程的区别

何时发生死锁？如何解决？（死锁产生的四大条件，经过破坏四个必要条件之一，如调整加锁顺序、设定加锁时限超时放弃、死锁检测、死锁避免的银行家算法可解决死锁问题）

可重入锁为何不会致使死锁？（由于上一个问题我回答了不可重入锁会致使死锁，面试官接着就问了可重入锁的原理，我就说了一下第一次加锁就获取该对象的Monitor，当Monitor计数器不为0时，只有得到锁的线程才能再次得到锁，而且每次加锁Monitor计数器就会加一解锁就会减一，当计数为零就释放对象的锁了）

项目相关：内存数据库里存了哪些东西？心跳检测和断线重连是怎么实现的？

ConcurrentHashMap和HashMap的区别（我说我先将一下HashMap吧，put方法get方法扩容机制blablabla，面试官：你讲一下二者的区别就行啦，估计是知道咱们都背得倒背如流了）

Redis应用场景（不顺便问问内部的数据结构么...）

介绍一下快排（复杂度也没问，就说了一下步骤和原理）

什么时候毕业？你的将来职业规划是怎样的？（我说我想学习一下高并发、分布式相关的）

你还有什么要问个人？（我问了部门平时主要业务是什么，后端主要作什么工做）

面完后我感受本身确定GG了，当时已经作好看到“已回绝”的打算了，结果我打开网页一看——“待安排面试”，内心也是舒了一口气。

 

阿里二面（3.27 32min）

 

当时约好酷家乐一面的，而后忽然阿里的电话打过来了，说要进行二面。谁知道面试官看我简历里有一个蓝桥杯的省奖（原本只是为了凑简历的获奖状况一栏...毕竟省奖太烂了跟没有同样）

自我介绍

项目经历

你以为在大学里学哪方面的东西更有价值？

数据结构的理解、区别、优缺点、实现原理（数组、链表、栈、队列）？

动态规划、贪心算法有没有解决过实际问题？

数据库三大范式？

进程调度算法？适用场景？

操做系统虚拟内存管理？

面向对象与面向过程的区别？

二面回答太烂了，面试官面了30分钟就不想问了。原本本身准备得多的JVM、计算机网络、多线程、数据库全都没问，后来想一想应该要引导一下面试官往那方面问的。哎，仍是本身太渣...

 

酷家乐一面（3.27 55min）

 

酷家乐的面试体验确实挺好，每面都会有HR和我约时间。一面回答得不错，毕竟都是基础问题，后面就聊了会儿天啦。

介绍一下项目

第一个项目：有深刻了解消息队列吗？消息推模式和拉模式？如何保证消息的一致性？单聊群聊怎么实现？离线消息的存储？消息的可靠性？Netty IO模型？多路复用epoll？比较好的实现AIO的方式？

第二个项目：断点续传、极速秒传如何实现？md5码怎么生成的？Redis Cache用AOP如何实现？本身如何扩展？Redis的使用场景？Redis缓存过时策略（原本讲的lru、ttl、random，但面试官想问的是定时、按期、懒汉式删除三种方式）？

MySQL相关（存储引擎、索引结构、查询优化、隔离级别、事务机制）？可重复读是怎么实现的？

Java方面哪些部分比较了解？（我说的JVM、多线程，面试官就说聊多线程吧）

线程池在项目里的应用？线程池的初始化参数（我说的分为CPU密集型和IO密集型不一样场景去设置，面试官说这个只是理论上的，实际应该如何作呢）？

Netty压力测试的上限？有看CPU使用率吗？线程池里有没有任务堆积的状况？

线程池阻塞队列用的是什么？如何实现阻塞的？

可重入锁的实现？

CLH队列的数据结构是怎么样的？任务完成后怎么让后面的任务获取到同步状态的？经过什么方式唤醒的？

CAS的弊端（高并发状况下的性能问题）？JDK后期版本对atomic包下的类怎么优化的？竞争激烈条件下如何优化？

ConcurrentHashMap如何解决高并发的问题？（启发我上一题的思路，只知道分段锁，面试官说这个确实问得有点偏了，实际上是要我讲LongAdder的实现）

算法方面怎么学习的？经过什么方式学习到哪些算法知识？学了数学方面的课程吧？

看你也有个博客，以什么方式去维护呢？

看过哪些书？

有维护过Linux服务器吗？Linux命令说一下？有些过脚本吗？

JVM有过什么排错经验呢？

你有什么想问个人？

 

酷家乐二面（3.28 55min）

 

也是个小哥哥，一开始就要我拿纸拿笔，我就知道要考算法啦，完了完了。

有两个数组，一个数组里存放的是正整数，另外一个数组里存放的是负整数，都是无序的，如今从两个数组里各拿一个，使得它们的和最接近零。

有一个无序的数据流，维护已经有的数字里的中位数。

判断两个链表是否相交。

场景设计题：图书馆借书，每一个人经过一张卡借书，一我的能借10本书，每本书上限借30天。若是书借了超过30天，须要罚款每本一天一元。若是当前有超期的书或有欠款，就没法继续借书。针对这个场景，完成三个功能：借书、还书、还款。

前两个题都答得很差，虽然都看过相似的题型，但没有真正搞懂，真正考的时候就忘了。

总结

仍是怪本身太菜鸡，心里有侥幸心理，知道本身算法渣还不努力补上来，就心想着面试碰碰运气应该不会怎么考吧。海投了这么多，该沉淀沉淀本身了，知道本身的不足在哪儿了。你们春招加油，都能拿到理想offer~顺便请教一个你们是如何学好算法的？（leetcode刷了点题，《剑指offer》看了一遍，感受仍是没有多大的提升）

 

做者：小潘东

本文来源于牛客网

——————————

牛客网（www.nowcoder.com）

- 互联网名企笔试真题

- 校招求职笔经&面经

- 程序员求职实习信息

- 程序员学习交流社区