java

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

场景题盛宴 主包玉玉了1. 为了支撑高QPS场景，有没有什么手段去支撑2. 那你这个QPS这么高，是直接读数据库吗？有什么方法解决这种QPS的方案3. 是否用到多级缓存或者本地缓存4. 用Redis去扛这个量的时候是否有一些风险点，它和DB组合使用的时候有哪些风险点5. 如何去设计我的过期时间避免穿透的问题6. Redis热点key，有什么方法去处理7. 你提到了加锁，什么时候加锁，什么时候释放锁，比如A、B两个请求抢，我怎么去设计？用什么命令去抢锁，然后怎么去释放8. 那我怎么保证这个锁一定会释放9. Redis的热点Key，如果我拆分了5 6个子key，那我一些热点信息去更新，我怎么保证这些key数据一致10. 我看你实习用到了MQ，我现在有个场景，比如我有200万条数据，我要通过MQ发送，然后去消费，我怎么能最快去把这200万条消费掉11. 我一个topic创建了16个partition，比如我有200个机器去消费这个东西，它是怎么一个消费机制12. 我看你项目用到了POI处理报表，你有考虑过技术选型吗？为什么不用其他的13. POI的风险点有哪些呢？14. ThreadLocal的原理是什么，什么场景下用TreadLocal15. ThreadLocal使用的时候要注意什么，会出现什么问题16. 一般在什么时候删除ThreadLocal呢？17. 你刚才说了Redis做一些缓存，怎么防止击穿风险18. 对于Redis的大Key，有哪些风险点？19. 布隆过滤器使用过程中有什么需要注意的点20. 布隆过滤器，比如有个key没命中布隆过滤器，那它这个key一定不存在吗，还是可能不存在？21. 有没有什么优化手段，去设计这个布隆过滤器，让它有更少的误判。22. MySql写热点数据的问题，怎么设计23. 直播间送礼，用户给主播刷礼物，从整个链路，包括用户点击送礼，想一下有没有什么优化手段，或者怎么设计这个场景

全部都是Java后端offer1. 饿了么，base杭州，技术中心，做闪购业务2. 美团，base北京，核心本地商业 业务研发平台，做会员业务3. 滴滴，base北京，出行技术4. 快手，base北京，本地生活5. 小红书，base北京/杭州，质量与研发效能，对内的业务6. 阿里智能信息，base广州，业务研发，网页适配业务本人菜鸡一枚，目前还基本都没有谈薪，希望大家能帮忙从业务前景，跳槽难易程度给一些意见。本人是北方人，base地都还好，不介意北京。希望大家畅所欲言，帮帮孩子！！！😭😭😭

如何准备简历？1、简历的基础结构我是谁【基础信息】--我会什么【技术栈】--我做了什么【项目】--个人评价2、基础信息姓名--年龄--学校--java工作年限--手机号--邮箱---希望工作地点--岗位【java开发/java工程师】3、技术栈基础--数据库--Nosql--中间件--框架--运维工具/插件--开发工具/插件4、项目项目背景--项目需求--整体流程--技术栈--主要功能介绍5、个人评价需要体现出有解决问题的思路和能力如何准备Java面试？1、Java面试本身是二人转，简历就是话本，不要让你的面试变成独奏2、八股文是围绕Java核心技能的基础知识，并不是去死记硬背，是因为你会了技术，然后通过八股文进行书面回答3、通过项目引导面试官提问，通过问题的答案体现出自身的沉淀和积累4、面试一定要提前1-2周的时间去准备，不要抱着每次面试都会过的想法5、将每一次面试都当做练手，大胆的去表达和提问6、回答问题一定要有条理性，不要东拉西扯如何准备Java项目？1、技术本身是没有价值的，因为有了业务，技术才有了价值2、项目的功能不可能凭空产生，是因为有背景和需求，才有了功能的设计3、项目中的资源不可能凭空产生，也不可能凭空消失，资源一定是经过完整的业务流程被消耗了，所以项目中的资源需要做到数据闭环4、不要为了加上某些看起来牛逼的技术/方案，就硬塞到项目中，这样看上去项目功能的实现方案只能体现技术的实现过程，而不能体现业务是否需要这个方案，这个方案是否是最优解；而技术的实现方案，只需要找点资料就可以完成5、在面试中，我们需要通过项目让面试官知道我们的积累和沉淀，以及解决问题的思路一个好的Java项目应该是什么样子？有人说应该有很多技术栈也有人说应该有分布式锁，分布式事务，各种中间件穿插还有人在项目中大数据量，分库分表；QPS，TPS整一大堆指标； 然后解决内存溢出问题，各种优化，各种线上问题解决霍，这是做项目，还是写bug呀，一大堆bug发布，然后到线上一个一个改？-------不能说没脑子吧，但确实不多总结：技术本身是没有价值的，是因为有了业务，技术才有了价值； 业务达到的效果并不是体现技术的价值，而是因为业务需要，刚好有技术相对贴合， 根据场景合理使用解决方案  Java专栏介绍-牛客网 https://www.nowcoder.com/issue/tutorial?zhuanlanId=mPZY5M&uuid=bff9a310ece749ea8480f0bf15636882

1、自我介绍2、volatile关键字，底层原理是什么3、JIT（just-in time）（听说过，但没了解）4、cookie和session区别5、redis数据结构、以及底层实现（答了ziplist和quicklist）6、数据库锁有哪些，性能有什么区别7、建立索引的要点8、联合索引需要注意的问题9、concurrentHashmap10、docker，docker file11、rabbit MQ，kafka，rocket MQ了解过吗？12、DDD了解过吗？（听说过）13、git merger 和 git rebase的区别14、CPU如果占有量飙升，你会通过什么方法排查？15、反射知道吗，原理是什么？16、有没有了解过电商行业的技术？17、搜索推荐、ES了解过吗？除了八股和自己项目的东西之外，其他的基本上都不了解，自己的技术广度还是差太多了，后面已经完全放弃挣扎了

个人背景，杭师大本+杭电硕，本科拿过acm省赛铜，一段小厂实习+华为暑期实习从八月到十月只投了26家，基本是java后端开发岗，其中7家给了面试，有4家走完流程，其中2家oc——————以下是timeline，供大家参考4家线上美团，本地核心业务，base上海，8.28一面，9.4二面，9.10挂小红书，商业技术，base杭州or上海，9.29一面完没后续字节，生活服务，base杭州，10.13一面，10.21二面，11.4三面得物，交易技术，base杭州，9.6一面，9.13二面+hr，9.26三面，泡池子3家线下华为云，数据库产品部，base上海or杭州，9.28线下三面，泡池子菜鸟，国际供应链，base杭州，9.16线下一面，9.24线上二面，9.26hr面，10.22电话谈薪+意向携程，旅游事业部，base上海，9.12线下ab面，9.18hr面，9.19英语测评，9.25技术加面，10.22意向目前菜鸟开了p4，携程发了意向，华为投了原部门保底，得物不清楚能不能泡出来，佬们给个建议10.24更新，菜鸟白菜拒了，接了携程意向10.29更新，字节约三面，不小心把投票记录删了，大家看下截图参考下

不到10个面试，都是很奇怪的面试，0offer，最有希望的那个还在泡池子，说10个工作日内出结果，已经8天了，还是显示面试进行中，还有几个询问面试结果，直接反馈技术不达标，其他同学已经有不少offer保底了，哎，到底双非的出路在哪

本人中流985本科，搞的java后端，目前投了100多家企业，大厂中厂小厂都有，一家面试通知都没有收到.请问个各位大佬，是我的简历哪里出了问题吗？

我服了，上星期面的民宿后端。这部门牛客有个帖子引流了不少人，11号的，我24号才面我之前问了4，5个面同样部门的哥们，都是问的基础+项目+sql+一道简单的算法题。我就没怎么看八股一直。然我到我面了，40多分钟八股盛宴。给我怼懵了。我请问呢，你自己不缺人了，你就别让我面了行吗你问那些问题像是要人的样子吗？全程回答没提示，说的对不对没反应，说没说全没反应。刚开始问我对注解的理解，我说了，请问你给点反应行吗，说全没说全，说的对不对，答没答到你要的点上你给点反应行吗。又问我反射，我又说了，我请问你问问题你不能问具体点吗，一个这么大的问题，你不问具体的我知道要回答什么才能让你满意吗？ok，接下来问要执...