虾皮提前批一面+二面+HR面经

最近又当了虾皮的校园大使，有兴趣投简历的可以私聊我。

找我内推的好处

1. 我现在不是虾皮内部员工，提前批第一批结束了面试进入offer审批阶段，我有第一手的虾皮面经可以分享给大家。

2. 在面试前我总结了虾皮之前的面试问题，并自己整理了一些答案，可以分享给大家

3. 同时作为校招生我也能够理解大家的心情，会尽快回复大家查进度的请求，疑问可以直达HR

内推码： DSWj15Rz

投递完成后在此贴下面评论一下，并截图给我姓名私聊我加微信加群，后续会持续跟踪你们的校招进度～

上来先自我介绍，面试官问我先做题还是先回答问题，选了先做题。

题目是leetcode的中等题73，10分钟写完，又和面试官讨论了一下O(1)空间复杂度的做法。

结束代码，开始问八股：

hashmap怎么实现的
hashmap拉链怎么优化
Java自定义对象在使用HashMap时要使用两个方法，是哪两个方法
hashCode()和equals()在HashMap中是怎么用的
业务上实现hashCode()会有哪些考虑？我回答的不好，只说了考虑根据对象特点设计hashCode()防止数据倾斜，没说这个函数要快和如果equals相同hashcode也要相同
HashMap是怎么扩容的
HashMap数组长度扩充为2倍是怎么移动的
栈和队列的概念如何用两个栈实现一个队列
快速排序说一下，时间复杂度，具体的一次递归partition的过程
快速排序是稳定的吗？业务上什么时候要求一个排序稳定我想到了类似kafka这种消息队列，原来的数据有一个时间的顺序，数据里面有分值，按分值排序也不想打乱原有时间顺序

进程与线程的区别
线程会共享哪些资源只回答了JMM的应该还要学一下linux的
JMM里面线程共享和独占的资源有哪些
JAVA堆区和方法区放了什么
JAVA除了堆区方法区还有其他什么区
讲一下一个函数在栈里面的执行过程
Linux命令，看内存和cpu(top) 查看某个端口的连接(netstat|grep) 看一个返回有多少行(wc 没答上来) 磁盘空间占用情况(df du 没答上来)

反问

上来还是先自我介绍，然后面试官说你之前一面写了代码，就不写了吧，一脸懵逼....

没有成套的问题，都是琐碎的东西

红黑树和AVL树了解吗，对比一下
skiplist介绍一下，怎么实现，redis里面的skiplist和传统的skiplist有什么区别（只答上来了双向和有序集合还用了hash的结构，其实还有key score的区别）
Mysql里面B+索引和hash索引对比(之前没看，只能往hash的优缺点扯，不知道什么时候用hash索引)
ping用到了什么协议，属于哪一层的协议，ping能ping ip，能不能知道ip某个端口能不能访问
https介绍，证书到底怎么防止中间人攻击的（前两天看了逻辑还是讲的不清楚，里面涉及的密钥太多了，面试官让捋清楚）
给一个二进制数，转十进制，16进制，32进制
常用的中文编码你知道吗，我们网站有泰语你认为应该用哪个（不知道，只说了utf-8），utf-8是定长还是变长（没看，只记得是3个字节，错了）
扔一个骰子N次，出现1-6的点，用最少的字节保存这N次的结果(其实是想问变长编码，奈何没看过，跪)
给你三个版本号 v2.0.1 v2.1.4 v2.8.9 怎么用linux正则匹配这几个版本号
chmod 755代表什么
你和某个团队合作，你调他的接口有问题，导致你的接口有问题，业务方找你，该怎么处理？
如果你找另一个团队的人说有问题，他不改你怎么办
讲一下你之前实习最难的一个任务

反问结束