25秋招｜双非硬闯秋招Day15附投递经

公积金12%。用JAVA

每天都在背那些单项选择题，心里想着：这些题目到底能不能让我顺利通过？有时候，看到那些考察意志力和奉献精神的题目，我不禁想，难道公司只需要“牛马”吗？希望以后的秋招路能顺利一点吧。

1. 项目提问，对于并发量大时商品库存不够的情况进行分析，分析分布式锁时响应速度比较慢的情况；2. redis缓存雪崩和穿透，追问如果在项目刚启动时如何进行预缓存，预缓存速度导致启动速度过慢怎么办；3. 线程池的核心参数，拒绝策略（感觉常规的八股吟唱并不能让面试官满意，会追问对于参数的设计，具体使用的任务队列类）4. volatile关键字5. 具体使用的工厂设计模式是怎样的6. CAS7. 代码开发的习惯（推荐了一本书 Effective Java）

手撕给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序，使得所有相邻pair第二个字段的不同，求最小交换次数以及结果。例子：<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>八股c++的容器及实现，线程安全的hashmap怎么实现。hash冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...