帆软秋招

面试是进入公司， 之后会和部门双选。一共2或者3轮技术面。【面试问题】1️⃣ 请简单自我介绍。2️⃣ 你选择投递后端开发岗位的原因是什么？7️⃣ 你们的技术栈是什么？项目1️⃣2️⃣ 请描述这项目的合作方式与个人贡献。1️⃣3️⃣ 请讲解 JWT 的组成及登录鉴权流程。1️⃣4️⃣ 什么是双 token？它解决了什么问题？1️⃣5️⃣ 如果长 token 泄露，攻击者是否能无限续签？如何降低风险？1️⃣6️⃣ 为什么选择 JWT 而不是 Session+Redis 方案？1️⃣7️⃣ 使用 Redis 存 Session 后，服务端是否仍算有状态？扩展时需要改造吗？1️⃣8️⃣ 如何让 JWT 支持强制下线（登出）？1️⃣9️⃣ 线程与进程在 Linux 下的区别是什么？2️⃣0️⃣ C++ 线程与操作系统线程的对应关系？Go 的 goroutine 呢？2️⃣1️⃣ 你常用的语言有哪些？Go 和 Python 是什么时候学的？2️⃣2️⃣ HTTPS 与 HTTP 的区别？2️⃣3️⃣ 描述一次 HTTPS 完整握手流程。2️⃣4️⃣ HTTPS 证书在哪一步校验？具体如何校验？2️⃣5️⃣ 为什么要先用非对称加密交换密钥，再用对称加密传输数据？2️⃣6️⃣ HTTPS 能否被中间人攻击？如何在本机解密抓包？2️⃣7️⃣ 设计一张 100 万级用户表，支持登录与权限查询，你会如何建表与建索引？2️⃣8️⃣ 是否可以把手机号、email、地址等所有字段都加索引？为什么？2️⃣9️⃣ 如何查看 SQL 是否命中索引？3️⃣0️⃣ 哪些原因会导致索引失效？3️⃣1️⃣ 你在项目里用 Redis 做什么？3️⃣2️⃣ 如何用单节点 Redis 实现分布式锁？3️⃣3️⃣ 如果业务执行时间不确定，如何给锁设置过期时间并避免提前释放？3️⃣4️⃣ 设计一个容量 100 亿、内存 ≤ 10 GB 的短链系统，你会怎么做？3️⃣5️⃣ 如何解决哈希分桶后的数据倾斜问题？3️⃣6️⃣ 除了哈希分桶，是否有更高效的外部存储 + 索引结构？3️⃣7️⃣ 你平时如何学习新技术栈？3️⃣8️⃣ 是否参与或维护过开源项目？3️⃣9️⃣ 你如何把个人开源项目推广给目标用户？4️⃣0️⃣ 是否有技术博客？4️⃣1️⃣ 举一两个你用技术解决生活实际问题的例子。

首先我想说，这是我面试这么久以来体验最好的一次，面试官人非常温和，对于不会的知识点会给你补充齐全，在此基础上再延伸问题。对于一些不会的知识点不会直接到下一个，会简单给你解答完再下一次，考察的知识点也很全面，手撕一个没写出来……本来以为要挂了，但还是约了三面😇😇😇时长大概80min1.如何学习前端2.JS和CSS的一些新特性3.如何实现一个高精度的定时器4.使用web worker的话，传递回主线程会被主线程正在进行的任务阻塞吗？5.absolute的定位是基于谁，fixed的定位是基于什么？6.z-index的作用范围？7.tcp和udp的区别和使用场景8.同源策略，跨域和跨站9.浏览器...

八股战士第一次倒在八股文上1. 实习没做多少东西就不问了2. 项目拷打3. 雪花算法如何实现的，有什么问题4. RabbitMQ如何保证消息顺序性，不丢失，不重复，不堆积5. BitMap统计活跃度，稀疏和稠密都是相同的长度该如何解决，我猜了个用图的那种稀疏矩阵方式，面试官说了个RoaringBitMap，没听说过6. 如何破坏双亲委派机制，答了重写loadclass和spi机制还问还有呢，实在不知道了7. 泛型的类型擦除和多态冲突为什么？怎么解决？8. 异常体系9. ioc和aop，aop实现方式，jdk和cglib谁的性能更高10. 复杂度O(nlogn)的排序算法11. 快排什么时候会退化12. 为什么比较型算法的时间复杂度最低是O(nlogn)，好不容易在他的提示下联想到想到了排序组合有N！种，二叉树高度h的节点是2^h，所以h的高度最低是nlogn，然后还要追问我为什么这样，为什么是二叉，真服了二叉是他说的，确实不知道13. 最小生成树的两种方式14. prim算法是贪心实现的，为什么可以保证全局最优15. kruskal算法实现原理？是如何判断两个顶点不在同一个连通分量里的16. 并查集如何实现的17. 路径压缩是如何实现的18. DCL实现方式，如何实现禁止指令重排序的19. n个元素按顺序进栈，出栈有多少种情况？使用动规实现，写出状态转移方程20. 无反问

三面 40min1.汽车加油问题（水中石头跳跃到对岸） 贪心2.如果必须用动态规划，题目应该怎么改3.求数是不是二的n次幂，位运算3.hashmap并发问题4.concurrent如何解决的5.常用锁6.同步锁关键字为什么不叫lock7.同步和volatile8.如何自己实现自选锁 automic9.cas实现类10aba问题11.解释一下什么是同步，同步了什么12.结构化问题：职业发展，规划，选择，如何学习技术等等。