2020-06面试题汇总

        2020年的打开方式确实有问题，疫情肆虐，最近刚刚有点好转，趁机换了份工作，面了两家，第一家偏向算法，不用说直接挂了，后面自己确实要恶补一下算法、数据结构和设计模式。以下为回忆的面试题，如果有好的答案也可以回复一下。谢谢！如果我想出了好答案也会更新！

第一家部分面试题

1.排序有哪些，时间空间复杂度是哪些
2.大文件A和小文件B，大文件无法直接读取到内存，小文件可以，怎么可以确定单词在B中存在，在A中没有
3.数组长两百，里面存放的最大值是1000，只考虑时间，不计较空间，怎么排序最快（追问了如果里面数据有重复怎么处理，比如一半是999，一半是888，主要针对的是求最大值和最小值，相减求出的值作为新数组长度问题，如果这种有重复的就不能直接用相减结果作为新数组长度）
4.有30亿的黑名单，24小时高并发的请求，每天0点到1点更新百万，怎么设计微服务保证高并发可用
5.线程池用过哪些，线程池的阻塞队列设置成多少
6.最近看的开源框架源码是什么？具体说一说
7.微服务框架选择是怎么考虑的
8.es在项目中怎么用的。
9.redis的过期策略，淘汰算法有哪些。

第二家部分面试题

1.说说最近的一个项目，你在中间担任的角色
2.说说你们微服务都用到那些组件
3.服务注册做什么的，服务调用怎么做的客户端负载均衡的，底层什么样子
4.具体说下你们服务中网关做了什么
5.你们拆分了多少微服务，拆分标准是什么（让我看看领域模型DDD）？生产部署了多少台服务器，怎么确定每台服务上部署多少个微服务？使用什么方式部署的？
6.多线程的创建方式有哪些，callable返回值是什么类型的。
7.项目中有没有用到线程池，原理是什么（线程池创建时候的参数都是什么意思）？使用的是那种线程池创建线程的。
8.AB两个线程，如何做到A线程等到B线程结束后继续往后执行？
10.volatile有什么作用，怎么保证可见性的？
11.你们项目中用了哪些阻塞队列
12.如何确保多线程下redis和数据库数据一致性？
13.浏览器访问服务端做了哪些事情
14.PUT/GET/POST/DELETE有什么区别。
15.项目中怎么处理分布式事务的？
16.你们用了什么消息队列？数量级是多少？需要多少消费者消费?
17.说说你们常用的linux命令？如何监控某个端口的进程。
18.说说堆内存，比如老年代年轻代什么的。from，to区做什么的？
19.服务熔断怎么做的？注解加载哪里？默认值有什么用？全局异常如何处理？怎么区分异常的？
20.服务追踪怎么用的什么？