软件研发虾皮 后端一面面经

体验很好，面试官和善又有鼓励反馈，让我不会就跳不用紧张。奈何鼠鼠计网和操作系统没咋学，而面试官直接说明了是考察点。- Java语言1. equals()和'=='的区别是什么？2. 知道HashMap吗？怎么解决冲突的？怎么扩容的？3. String/StringBuilder/StringBuffer的区别是什么？怎么用？4. volatile有什么作用？5. 线程池了解吗？它的主要参数知道是哪些吗？- 数据库MySQL1. InnoDB对数据是怎么存储的？介绍一下B+树2. 聚簇索引和二级索引的产生原因和区别3. 创建三个索引，是有一个B+树还是三个？4. 'join语句后的on'和'where'都是条件吗？它们有什么区别和作用呢？5. 有几种隔离级别，它们分别递进解决什么问题？RC和RR的本质区别在哪?- 计算机网络1. 我们在网页上打www.baidu.com，是怎样的执行流程呢？2. 刚刚是http下的流程，如果是https呢？- 操作系统1. 内核空间之后是栈空间，再之后呢？2. 当我们发现某天服务socket里的time_wait数量翻倍了，是什么原因呢？- 算法TopK的实现——应该是小顶堆，一开始说成大顶堆了，后面实现没问题，也改口回来了，这俩老是搞混。- 反问：评价表现的话，基础还得补，特别是计网和操作系统。

50分钟，面试官很和气，上来先自己介绍，都是常规八股，没问Java(部门好像不用Java)1.自我介绍2.实习中有没有遇到什么bug3.如何去中心化地实现lua库存扣减(说了分片集群，但是没解决问题)4.Redis实现布隆过滤器5.项目中其他用到Redis的地方(Redisson分布式锁，分布式锁实现原理，看门狗机制，Redisson延迟队列)6.Redis数据结构7.zset底层结构，ziplist,listpack,skiplist8.Redis持久化机制9.Redis是多线程的吗，为什么是单线程的10.TCP三握四挥11.TLS加密过程(说了HTTPS过程)，一定安全吗，怎么破解(中间人...

shopee 安卓客户端开发1.kotlin和Java有什么不一样2.反射，反射的应用场景3.Java内存管理4.代码：写线程安全的单例（中间问了单例的特点）5.多线程访问过程中会遇到什么问题，怎么解决6.Java里常见的锁7.CAS和AQS8.写代码：多线程分段下载一个文件，下载完成之后进行md5校验，写伪代码（后面没写了，解释了一下思路和流程，重点是等待多线程执行完之后怎么通知和调度）9.五层的网络模型10.http在哪一层，tcp在哪一层，IP协议在哪一层，udp在哪一层，网络层有什么协议（这几个问题真是给我弄蒙了，我答着答着以为IP协议答错了）11.tcp和udp区别12.https的原理（加密算法和整体流程）13.常见的对称加密和非对称加密算法14.链表和数组15.Java里常见的数组和链表16.map17.写代码：反转链表（写更改原链表和不更改原链表两种）已经两天了，还没接到二面通知，是挂了吗😭😭😭更新：已约二面

如果缓存满了我们需要用一定策略将缓存淘汰掉，知道哪些缓存淘汰算法吗？LRU实现方式详解？字节对齐？字节对齐浪费内存为什么这么做？二叉搜索树，判断二叉搜索树？在中序遍历验证二叉搜索树时候空间主要用在哪里？假设我想在一亿个数字当中找到最小的一万个数字，什么方法？有什么更优的方法吗？最大堆的特性是什么？为什么插入元素时间复杂度是logn？跳表时间复杂度具体是多少？和什么有关？假设我现在笔记本有4g的物理内存，现在我有办法起一个程序，在程序中申请一段5g的连续内存空间吗？在linux里面一个进程空间氛围内核态和进程态空间，区别是什么？我哪些操作需要运行在内核态的？没手撕。