【offer许愿】&【面经分享】猿辅导南京终面

昨天在现场终面结束，但是没有HR面，有点慌。来牛客许愿求offer🤣🤣🤣
并且总结分享一下，三面的所有面经，顺便攒个人品😋

一面 2019.8.11
final关键字，final可以修饰方法么？

HashMap存放的Key为class A，需要重写A中的哪些方法？写代码；HashMap的原理

MySQL的索引是什么？解释一下

table A{

int32 a;

int32 b;

}

在a上建立索引，select * from where A.a=A.b，能不能用到索引？

使用like查询会使用到索引么？

介绍一个比较熟悉的项目，以及遇到的问题

介绍一下Kafka

Kafka中的消费者如何获取到offset,offset是在哪进行管理的？

生产者发送的partition是如何得到的？有哪几个方式？能不能指定一个partition发送？

同一个partition中数据是有序还是无序的？

Redis分布式相关，哨兵机制

算法题：

给定一个有序存在重复的值链表，使得每个元素只出现一次？
给定一个棋盘（矩形区域），黑棋用1表示，白棋用0表示，没有用-1表示，求不同的区域有多少个？（leetcode 200题上的foodfill算法类似）
二面 2019.8.16
自我介绍
项目深挖（复旦大学招生系统）
Redis缓存如何使用的？如何知道是否为第一次请求
使用Redis对于哪些热点数据进行了缓存，是使用什么数据结构去缓存的
如果考虑高并发的现象，如何优化现有系统呢
Redis还有哪些数据结构，该怎么使用这些数据结构呢？
Set和ZSet查找的时间复杂度是多少
Redis中的事务机制
事务的特性有哪些，redis的事务实现了哪些呢？
SQL优化，讲细节……
算法题：
给定一个升序链表和一个降序链表，要求合并成为一个升序链表
给定一个无序链表和一个目标值，要求将该链表划分成为小于目标值的节点在左边，等于目标值的节点在中间，大于目标值的节点在右边
三面 2019.9.9
自我介绍

项目介绍

画项目架构图

选择使用Kafka的原因

代码题：

给一个字符串str，和一组指令的字符串（其中指令L：将光标左移一位（移到最左端不变化），R：将光标右移一位（移到最右端不变化），D：将当前位置的元素删除，B：将当前位置的前一个位置的元素删除），要求返回这组指令操作后的字符串。例如：str为ABCDEFGH，command为RRLDB，其结果为CDEFGH

给定一个二叉树，这个二叉树中的值只有0或1，要求找到节点值为1，其左右节点均为0的节点的兄弟结点。例如：二叉树如下所示，返回节点

1
2
3
4
5
6
0
/
1 0（满足条件）
（兄弟结点）
/ /
0 1 1

附上小猿，愿给我带来好运😂😂😂