一面

面试官迟到了几分钟。

投的java，面试官 C++，上来就是 malloc，堆，栈，磕磕绊绊答了答，说我不

会C++

然后就是项目，没问细节，问了发布没有，部署在哪

输入url 发生了什么

栈和队列的区别

访问物理主机用的什么地址，用了什么协议将ip 转 mac

算法题，将大数转成二进制输出，本质上是写一个大数除法，然后分析时间复杂

度和空间复杂度，空间复杂度还能不能优化

java 一点没问，数据库也一点没问，问题都很简单，反倒是算法题撸出来后问

了一大堆，一行行分析，我用了java 中的 compareTo，然后他问我 compaTo 比

较String 是什么原理实现的，如果是转化成整形那这题不就做错了

然而我确实不确定实现原理，就说大概是比较ASCII 码吧

反问：希望得到一定反馈：底层掌握不好，malloc、堆、栈答得不好，问 compareTo

答得也不明确。

二面

自我介绍；

Java 中接口和抽象类的区别；

Java中的反射了解吗；

Java中有哪些地方用到了反射；

Redis中用到了哪些数据结构；

用过Redis的备份吗；

你们的Redis是单机的还是集群的；

hash冲突的解决办法；

zset底层用的什么数据结构；

消息队列如果消息丢失怎么办？

消息队列的作用；

消息队列还有其他的使用场景吗？

项目中用的是什么数据库；

MySQL中主键索引和唯一索引的区别；

innodb引擎中索引的底层数据结构；

B树和B+树的区别；

一亿个数据，找最大的一千个，应该怎样解决；