杉川机器人秋招二面 33min

自我介绍一下吧。你这边主要的技术栈是Java了吗？除了Java，还有学过其他语言吗？你知道Golang吗？那可以先给我讲讲你在**的这个工作的一个情况吗？具体负责什么业务？你说你自己写了一个自定义的注解，为什么不用那个Cacheable啊？除了这个方式的话，那你这边的话跟Cacheable还有其他的具体的差别吗？那你有想过去针对你这个自定义的缓存注解，去加一些指标吗？...假如说我现在有需求，我希望对这个缓存的一个命中率做一下监控，或者做一些指标...这个的话你有这种思路吗？你有接触过那个普罗米修斯吗？你说的下游的远程调用，是串行的调用吗？多线程调用的话，用的是哪一种方式？你的线程池是怎么定义...

离职前舔了10个hr，正式工8个拒绝我简历😢，1个说活水无暑期岗位🥺，逮着一个实习生hr狂舔，舔来一次面试机会😅。果然，实习生是最有怜悯心的。

1. 常见 STL 容器有哪些？vector/list、map/unordered_map 的区别与使用场景常见容器：vector、deque、list、set、map、unordered_map、unordered_set、queue、stack。 vector vs list： vector 连续内存，随机访问 O(1)，尾插高效，cache 友好； list 链表结构，任意位置插删 O(1)（已知迭代器），但随机访问差、cache 不友好。 map vs unordered_map： map 红黑树，O(logN)，有序，可范围查询； unordered_map 哈希表，均摊 O(1)，...

一面： 70 分钟1.实习的专项的项目规模、成员规模2.Redis 性能 QPS 有多高？为什么要用本地缓存3.同一 APP 网关下、查询业务流量过大会否影响网关、是否做了资源隔离，带宽 / 连接数占满是否会导致网关扛不住？4.容灾怎么扩容5.介绍一下 Redis 的哈希表扩容6.假如说你来设计一个哈希表、它如果这个负载因子过高要扩容的话、你会怎么扩容？7.它为什么要进行这个渐进式？这个哈希扩容的过程、它这个有什么作用？8.Redis Zset 的使用场景和作用9.跳表的查询、插入操作的时间复杂度是多少？10.像我们经常用的这种数据结构、假如说红黑树它其实也是 Ologn、那跳表跟这个红黑树这种结构比、它也两个都是 Ologn 跳表有什么优势？11.八股：AOP、Java 的 volatile 关键字、Java 的 ThreadLocal12.如何实现统计 Web 项目过去 10 分钟每个 API 的访问次数、并在看板展示前 10/100 名 API 访问量的需求？13.如何从生产者、消息队列本身、消费者三个阶段保证消息队列不丢消息？14.手撕：二叉树的层序遍历15.是否使用过双端队列（前后可 push、pop）？如何在双端队列基础上设计支持按下标随机访问的队列？能否详细介绍环形切片的实现方式？二面：四十分钟手撕：统计公平数对的数目√/*给你一个下标从 0 开始、长度为 n 的整数数组 nums 、和两个整数 lower 和 upper 、返回 公平数对的数目 。如果 (i, j) 数对满足以下情况、则认为它是一个 公平数对 ：• 0 <= i < j < n，且*/问了一些实习就没了主要是因为这家面试的一面二面的面试体验很好、面试官会引导还会问一些自己的过往经历和生活、介绍业务也很详细面试体验无敌好大家可以面一下看看