秋招面经-快手Java后端一面

秋招无形的压力，从研究生入学的第二天就开始笼罩在了我的身上。我是两年制的硕士，研究生刚入学，恰好第二天华为就到学校宣讲，在老师的建议下听了宣讲会。会后，一大堆词汇涌入脑中：实习、秋招、开发、算法、部门、方向……我开始迷茫，我该怎么规划我的秋招？首先是方向问题。我是两年制的专业硕士，不具备发论文的条件，理论上来说算法这条路是堵死了。但我想了想本科的一些经历，从大二起就在做深度学习的相关项目，大四发表了一篇SCI，这么些内容不用实在有点浪费；硕士期间在组里做的横向项目也是计算机视觉算法相关。最关键的是，开发的那一套内容和八股我是一点不会。在深思熟虑了一个月后，我还是决定俯冲算法。要走算法的话，没有顶级论文就只能去搜广推了。此时我又遇到了困难：研一期间导师不放实习。其实学院有很多放羊的导师，偏偏自己选择了这个只放暑期实习的导师。当时真的很焦虑，因为身边的朋友都是做后端开发的，不断劝我转开发；往届实验室的专硕都是走的开发，没有能参考的案例。那段时间很煎熬。一边做实验室的项目，一边自己自学搜广推的知识。身边的同学有的一入学就跑路出去实习了，有的已经找好导师做科研准备读博了，自己想做算法还在前途未卜，身边的同学和实验室的师兄师姐全是清一色的劝退。南京的冬天很冷。在２０２４年寒冷的冬天里，我感觉前途就像风中的梧桐叶一般渐渐凋零，随风飘散。我研一期间没有任何一段日常实习，直接就要面对暑期实习的巨大竞争；我研一期间没有发表任何论文，实验室的横向项目没有一个能写到简历上。选择走算法这条路，或许真的是我人生选择的一次寒冬。我知道我要抓紧时间了。整个寒假我学习了很多内容：王树森的推荐系统课，深度学习transformer的八股，大模型的RAG和微调，天池新闻推荐等。我现在已经记不起春节是怎么过的了，我只记得寒假回家后的一个夜里，老爹问我大晚上怎么抱着电脑发笑，我说GPT真是天才，被BERT超过后还能想到把BERT大力出奇迹的思路借鉴过来，还真让GPT力大砖飞成功爽到了。寒假结束回学校已经是２月中旬，暑期实习的招聘陆续开了。我做完了天池新闻推荐的项目，改好了简历，开始了暑期实习的疯狂投递。暑期实习超乎我意料的顺利，7天速通美团的广告算法，后续又拿到了腾讯广告的offer。多方考虑后，最终还是选择了腾讯广告，鸽了美团的入职（代价是美团秋招直接拉黑了我）。腾讯的转正率并不高。经过了一番蠕动，最终仍然转正失败。我原以为有了腾讯的实习经历，秋招也会像实习一样顺利，可是我错了。算法岗位的实习和秋招简直是两个天地，秋招阿里系直接给我简历挂；字节总是一面或者二面就挂，问就是候选人中有更加优秀的，不再推进流程。我被美团拉黑了，秋招根本不捞；京东我投递太晚了，一直泡在池子里。从10月中旬开始，我的面试变得零零星星，机会也越来越少了。秋招时算法的hc还是太少了，而竞争者实在是太多。现在的搜广推，要么有两段及以上的大厂实习，要么有大厂实习+A会，早已不是一段大厂实习就能够畅行无阻的时代了。在这里要感谢拼多多。在所有的互联网大厂中，只有拼多多稳步推荐流程，最终发给了我一个保底的offer。这个秋招让我认识到，我当前的简历和水平仍然不够，至少还需要一段大厂实习才能够去碰一碰BAT的搜广推岗位，可是我已经没有热情去做搜广推了。在腾讯的实习中，我发现广告算法用得更多的是策略，大部分人去搜广推也是在写策略，想做召回/精排模型还要更强的背景和一定的运气。拼多多最终开了一个大包。算了算总包，如果真在拼多多干个三年，税前年薪百万或许也不是梦。而就在拼多多开奖的那一天，华为也打来了oc电话。华为的业务是LLM，方向是好的，base地也是好的，就是开得比拼多多低太多了。经过了一段时间的纠结，我想明白了，比较是无休无止的，要问自己的心理预期——抛开其他offer，华为的这个价我是能接受的。因此，我拒了多多，签了华子，秋招结束。回首整个秋招，我就是算法大军里面很普通的一员，四处碰壁，和大佬offer打牌形成鲜明对比。最终凭借一定的运气拿到了一个满意的offer，也算对当初执着走算法道路的自己有了一个交代。我有时候也问自己，到底是什么支持我走下来算法道路呢？我的回答是认清自己的定位。作为算法候选人，有效的背景无非就是院校／实习／论文。三者有其二，最终就算拿不到大包，也不至于找不到工作。因此，如果你也处于一个迷茫的时期，不妨多方面确认一下自己的定位，心里有底就不会盲目。雄关漫道真如铁，而今迈步从头越。

1、实习介绍2、介绍-下HashMap。(扩容机制、寻址、为什么扩容是二倍)。3、如果说当前有1000个k-v结构数据放入HashMap中，最终HashMap中是什么情况。(数组桶2048个)4、HashMap线程安全吗?哪些是线程安全的hash结构?5、介绍一下concurrentHashMap线程安全实现的原理?(1.8之前、之后)6、list和set集合的区别?7、对list遍历想到几种遍历方式?(按下标、语法糖:、选代器)ĩ降最.8、如果对于list中的元素遍历过程中进行删除满足一些条件的元素，你会怎么做?9、线程池的有几个参数?10、线程池的拒绝策略?默认的是哪种?11、线程池的线程工厂有哪几种?默认的是哪种?12、三个线程顺序打印a,b,c,有哪几种方式实现?13、MySQL的分库分表有哪些方式?如何分库?主键设置?路由id?14、MySQL集群的搭建方式?(答了主从同步，binglog、relaylog、哨兵模式)15、redis主库挂了之后无法承接写操作，这期间的写操作的有效性和一致性如何来保证?16、对于索引来说，字段的选择，组合索引的使用。(答重复度小的，联合索引的部分失效)17、组合索引支持范围查询吗?三个字段第二个字段是时间字段，时间字段进行范围查询会生效吗?18、从持久缓存中把数据加载到redts中的加载策略，如果让你来设计你有什么思路。19、redis中分布式锁的实现?(黑马点评开始吟唱)20、OLAP和OATP了解过吗?(???)21、事务了解过吗?这是本地事务，分布式事务了解过吗?22、事务如何开启?23、在A方法上调用B方法，B方法上使用了transaction注解，B中的事务会生效吗?24、介绍一下单例模式?(答spring的bean默认单例，比较prototype状态是非单例的)25、spring中用到的设计模式?26、消息队列有用过吗?知道是干什么的吗?(了解过，知道有kafka、mq，举例点评里面的秒杀优化)手撕:5.最长回文子串

1、如何在生产环境不停服情况下进行数据迁移，从原来的16张表迁移到64张表中?2、订单到期关单如何实现?3、为什么MSQL用B+树,MongoDB用B树?4、如果让你实现消息队列，会考虑哪些问题?5、Redis的zset实现排行榜，实现分数相同按照时间顺序排序，怎么做?6、消息队列使用拉模式好还是推模式好?为什么?7、如果让你实现一个RPC框架，会考虑用哪些技术解决哪些问题?8、Kafka，单分区单消费者实例，如何提高吞吐量?9、你是如何进行SOL调优的?10、不使用synchronized和Lock如何设计一个线程安全的单例?11、调用第三方接口支付时，第三方接口显示支付成功但是在调用方显示支付失败，问题可能出在哪里?12、一个表有用户和时间两个列，现有3个需求:根据用户查;根据日期查;根据日期和用户查;问怎么建立索引?13、如何从 1TB的搜索日志中找出搜索量最高的10个关键词?14、假设数据库成为了性能瓶颈点，动态数据查询如何提升效率?15、有一张上百万条数据的单表，从前端页面、Java后台、数据库三个层面做查询优化16、5亿条数据放到布隆过滤器中，大概需要多大内存?如何估算?

1、实习介绍2、仿大众点评中登录注册功能，介绍一下。3、双层拦截有哪些作用，或者说能防止哪些攻击?4、ThreadLocal使用的场最和ThreadLocal的原理。5、ThreadLocal会产生什么问题吗?5、6、子进程能访问父进程ThreadLocal的值吗?为什么?7、介绍一下缓存穿透、缓存雪崩、缓存击穿和你的解决方案。8、使用空对象解决了缓存穿透问题，如果此时再数据库中新增了该空对象，也就是说他现在不是一个空对象了，这个时候怎么办。9、缓存雪崩除了使用随机TTL还有没有其他的解决方案。(分为事前事中事后)10、redis的i/o复用有了解吗?使用哪种机制来避免(epoll)。11、Java基本数据类型有哪些?12、Java的三大特性?多态是怎么体现的?13、介绍-下HashMap。(扩容机制、寻址、为什么扩容是二倍)。14、HashMap中怎样解决hash冲突。15、HashMap中默认的负载因子(加载因子)16、JVM的结构17、栈和堆的区别(空间大小、存储的内容、怎么存储(高向低还是低向高))18、B+树和B树的区别19、从树高的层面来看，B树和B+树那个树更高,手撕:迷宫问题，给一个二维数组内容为0和1，1代表墙壁，0代表通道。求从左上角开始到右下角的最短路劲。(力扣:490 mid)