《后端实习》专题

1h 0八股0算法太狠了 面试官是个已经工作十多年的大神 全程讨论课题，直接白板演示，从技术路线选型展开讨论了老多东西 1.边缘计算方案的考虑，从分布式开始到容灾异地多活到业务需求到网络丢包...... 2.存储方案设计，从时序数据开始围绕着LSM树衍生了一圈存储设计的考虑，WAL，concurrentskiplist...... 3.计算架构设计，从lambda开始到kappa-s到datafl

1.自我介绍 2.python下怎么多线程和多进程 3.除了flask和django还用过啥 4.对于一个边缘计算设备，请你设计一个方案，能够通过一个部署在云端服务器上的软件平台控制和调用算法 5.拷打遗留物品识别项目 6.训练过程怎么训练的 7.box怎么打的

1.自我介绍 拷打之前为啥鸽子 2.项目拷打 3.计算引擎为啥接入yarn做资源调度，不用stanealone直接部署 4.为啥历史状态不用updatestate算子，采用了redis数据库更新状态 5.spark和mr计算引擎的本质区别，计算引擎从mr到tez到spark的一个衍生过程，各个时代的优缺点 6.当同时有海量计算任务在运行的时候，怎么设计计算引擎迁移的方案，怎么平滑迁移，不带来突然崩

1.List、Set、Map的区别 2.ArrayList和LinkedList的区别？ 3.事务、事务特性以及事务隔离性？ 4.session和JWT的区别 4.线程池的参数 5.如何创建线程 5.线程池的执行流程 6.拒绝策略有哪些 7.ThreadLocal说一下你的理解 8.JMM说说你的理解 9.ArrayList扩容机制 10.Redis的数据类型 11.Redis的内存淘汰策略 12

1.自我介绍 2.微信一键登录使用的是OAuth协议吗 3.策略模式的使用 4.如果应用上线，如何实现在上线中不修改代码进行功能的扩展（动态代理） 5.说说你知道的动态代理的应用场景 6.动态代理与静态代理的区别（没说出来） 7.你还知道哪些设计模式？ 8.观察者模式使用的场景？ 9.如何保证观察者会收到消息队列中的消息？ 10.kafka你是用过嘛？（之前提了使用过rabbitmq，貌似问了一个

momenta历经艰辛终于面到java的组了 1.自我介绍 2.实习拷打 3.mysql有什么引擎 4.这些引擎有什么区别 5.为什么inodb用最多 6.对索引的理解 7.索引底层结构 8.聚簇和非聚簇索引区别 9.B+树索引和hash索引区别 10.为什么现在还是不咋用hash索引 11.spring核心注解 12.spring配置加载顺序 13.spring源码的设计模式有啥在哪用到了 责任

一面 1.读取文件的时候，操作系统会做什么？ 2.用户态、内核态 3.依赖注入的三种方法？ 4.什么是依赖，什么是注入？ 5.循环依赖怎么解决？三级缓存不了什么注入方法？ 6.JWT如何验证Token的有效性？防止Token被篡改？ 7.线程池中核心线程数，用户请求量减少了，这些会怎样变化？ 8.线程池的参数是怎样设置的？ 9.怎样使用线程池？有什么方法提交任务？ 10.Runnable和Call

自我介绍 拷打项目（40min） 选一个自认为最满意的项目，先简单介绍一下。顺着项目考察的点如下 redis： 若大量并发请求一个不存在的数据（缓存穿透）怎么解决？ 布隆过滤器的原理是什么？ 布隆过滤器的01数组发生哈希冲突怎么办？ 多线程： 常用的线程池类有哪些？ 线程池的核心参数有哪些？ 线程池工作流程？ spring： 循环依赖如何解决？ A中有B，B中有A，给A加上@Lazy之后，B就能正

3a 第一题：字符串（操作1：字符串的第一位移到最后一位，操作2：某个位置的字母为任意字母）求最少操作使字符串变成回文串 #include <iostream> using namespace std; int n; string s; int solve(int pos){ int ans=0; for(int i=pos;i<(pos+n +pos)/2;i++){

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

一个小时。 自我介绍 三个项目你选一个讲 项目相关: 如果qps为一万的请求打到后端，怎么解决 哪些地方用到了锁，锁的是什么 怎么解决超卖 redis里存了什么，商品信息？还是只有库存，用了什么数据结构 做了哪些结构优化，拆分服务不会开销更大成为负优化么 乐观锁 悲观锁 为什么wait notify这些不写到Thread类里，而是写在Object里 线程池参数 线程池线程数一般怎么取 为什么2n+

1. 为什么要有封装类 2.HashMap ConcurrentHashmap实现和扩容，后者怎么实现并发（segment synchronized）各种查询复杂度 3. 负载均衡算法 4. redis漏桶算法 5. 缓存雪崩，击穿，穿透以及处理方式 6. jmm 7. GC了解多少 介绍一下G1 8. jvm调优(说了几个可以调整的参数，什么新生代比例，G1什么容忍上限，剩下的说不上来了) 9.

项目相关: qps ,线程池参数设置 threadlocal redis 链表倒数第n个节点

秋招 快手java后端一面8.2 介绍一下自己 实习期间做了什么(重点是你做了什么，如果有技术上的难点就更好了，可惜我没) 项目拷打 项目中加盐加密介绍，为什么加盐，怎么加盐 异步系统通知是如何实现的，kafka面经 关注功能是怎么做的，延伸了redis的事务 项目中es是怎么用的，elasticsearch 为什么这么快，es写数据过程 hashmap的原理jdk1.7和1.8 concurre

一面 问redis项目和具体实现 redis为什么快 缓存击穿-逻辑过期，缓存空值 怎么查找一个key是否是热点key redis分布式锁怎么做 http有无状态，怎么实现保存状态？ cookie安全问题，跨域 https，对称与非对称的性能 数据库四大特性，分别怎么实现的 常见隔离机制，怎么实现的 mysql索引结构 为什么b+不哈希 写一个简单sql 有个表：age，score，name，找每