暑期实习

3.27 一面（60min）1.自我介绍C++2.C++结构体的内存对齐题两道，问占多少字节的存储空间，如果要优化它的内存空间应该怎么优化3.内存对齐的好处是什么4.int func() const;是什么？5.map的底层数据结构？6.讲讲红黑树？红黑树怎么进行插入、调整？删除时最多旋转红黑树几次7.了解AVL树吗？AVL树和红黑树的区别是什么8.快排和归并排序的过程？时间复杂度各是多少？最坏情况下会退化至多少？9.快排什么时候会退化至最坏情况？有什么方法能够避免这个最坏情况10.算法题：合并两个有序数组（就是写归并排序最后那个merge的过程）11.unordered_map的底层数据结构是什么？12.哈希碰撞有几种解决方式？各自有什么优缺点？13.普通哈希扩容时，如果哈希中元素很多那么扩容效率会很低，如何解决？（这里我答了渐进式哈希）14.渐进式哈希扩容的过程中，插入、删除、查找的过程是什么？（面试官说目前渐进式哈希扩容的解决方案不多，让我按自己的想法说就行）15.哈希冲突的链表法和开放定址法怎么进行删除操作16.C++继承的内存布局17.C++的菱形继承18.C++虚继承时继承的内存布局和普通继承相比有什么变化（没答出来）19.C++的多态怎么实现的20.讲一讲C++的虚函数21.构造函数能是虚函数吗？析构函数能是虚函数吗？22.讲讲share_ptr23.怎么避免share_ptr产生的循环引用问题计算机网络24.TCP和UDP的区别25.为什么TCP握手需要是三次？挥手是四次？26.为什么会有Time_wait阶段27.在短连接时，服务端发生处于Time_wait阶段的连接太多，无法accept()的情况，你会怎么解决28.UDP和TCP能共用同一个端口吗一面之后过一周约二面--------------------------------------------4.8 二面（60min）1.自我介绍2.自我介绍讲了我觉得我比较细心负责，面试官让我举例说明（然后跟他讲了我做项目的事情；后面又问了我很多项目开发过程中团队合作方面的问题）项目拷打3.你了解的比较多的技术栈是什么4.讲一讲项目中用到的有限状态机的代码框架，比如需要有什么基类、要实现什么接口等等5.你觉得你写的有限状态机跟普通的有限状态机相比有什么优点6.性能优化方面，使用对象池为什么能起到性能优化的作用7.你的对象池有限制缓存对象个数吗？（我说没有，但是可以对对象池中的对象设置过期时间）8.讲讲对象池设置过期时间的逻辑场景题9.那如果对象池要限制缓存对象个数，应该怎么做？（我回答说LRU）10.LRU一般用什么数据结构实现？（双向链表和哈希）11.如果要在你这个对象池中划分子对象池，并用LRU控制子对象池的大小，应该怎么设计？（回答父对象池的键值对中存子对象池，子对象池中再存以每个缓存对象为结点的LRU双向链表）12.有没有了解过优先级队列？优先级队列是用什么数据结构实现的？（最开始说也可以用双向链表，后面反应过来说用堆）13.用双向链表怎么实现优先级队列的插入？用堆怎么实现插入？14.如果优先级队列中的每个元素有一个唯一id，在往优先级队列中插入元素时，如果该id已经存在在优先队列中，就更新它的信息，否则就新增结点；这种情况下应该怎么改进？（用哈希表记录id和对应元素，插入时根据哈希找到对应结点并更新）15.如果是用堆实现优先级队列，在更新堆时，哈希表需要做什么操作？（我说如果堆上滤/下滤时是直接交换两个结点，此时哈希不用做操作；如果只是把需要交换的两个结点的值进行交换，就要对应修改哈希中键值对的值指向的结点）16.堆怎么进行插入、删除操作？时间复杂度是多少？C++17.讲一下你觉得C++和Java/C Sharp是虚拟机语言，C++不是）18.虚拟机语言和C++这种语言的区别是什么（不太了解）19.C++编译后生成的文件是什么？能直接运行吗（汇编文件，要运行还要进行链接）20.虚拟机语言生成的文件是什么？能直接运行吗（这里感觉还在引导我，但我真没了解过TT）21.讲讲C++的预编译阶段会做什么事情22.C++如果在两个头文件中声明了同样名字的一个类，并在一个cpp文件中同时引用了这两个头文件，会报错吗？（我说类不太了解，但如果是全局变量/函数的话会报错，面试官让我回去之后再查一下）23.成员函数用const关键字修饰时会发生什么？在常成员函数中能调用非常成员函数吗24.如果就是要在常成员函数中调用非常成员函数，应该怎么做？（说了很多猜想都面试官都说再想想，然后也是很nice的在下面的问题中引导了）25.你知道C++的强制类型转换吗？比如const_cast？26.那你了解this指针吗？常成员函数的this指针是什么样的？（const_cast和this指针一结合就想到，可以用const_cast将常成员函数传入的this指针变成非const的，然后应该就可以调用非常成员函数了）其它27.开发中会使用AI工具吗？一般使用什么样的AI工具？会在什么场景下使用？（我说会用，会让AI帮我review代码，也会跟AI学一些好的代码优化方法）反问1.一般有几轮面试？2.如果能通过，入职之后会做什么工作？无算法--------------------------------------------二面之后第二天约的hr面4.10 hr面4.11 oc（不过到4.24为止看官网上的流程都还在hr面）--------------------------------------------4.25更新 今天官网流程变录用审核了4.25第二次更新 下午邮箱收到offer啦

一、前期准备先讲讲我自己的经历吧，楼主无实习，大二上就打消了读研的打算，开始准备就业。但当时还没有完全放下课内的课程学习，整个上学期只学完了 Java 基础大二下，也就是去年的这个时候，我开始学 Spring 全家桶，在这个过程中也慢慢开始刷起了力扣。在那会和学长聊天时，得知学院有一位老师在给企业开发项目（现在看来比较偏向外包？），于是我便发邮件联系了这位老师，表达想参与到落地项目开发的意愿，幸运的是，她也很乐意接受我的请求，于是互相加了微信，约时间开了个小会，老师让我先学完 springboot 再联系她进组下学期结束进入小学期，我开始在组里打杂，老师非常贴心地分配了一个研究生学长带我ww，我有不会的东西或者解决不了的问题都请教了学长，学到了不少东西因为组内做的是一个基于脚手架的 web 系统，所以我的主要产出（其实也没多少2333）是权限相关的 crud 还有一些前端的路由逻辑，以及定时任务相关的编写，在暑假结束后的九月份，项目交付了，我也没有继续跟着老师接其他的项目，开始去学习分布式微服务相关的知识，后面也是把以前跟着敲的外卖点评换成了微服务项目二、尝试投递日常实习我最早投递实习的时间是去年十二月，那会时间比较尴尬，没什么面试，只有鹅给了机会。第一次面试是天美的后台，处女面也很紧张，两道简单的手撕写了一个小时才做出来，导致面试官后面也时间问八股，随便了解了下我的知识广度就结束了。当天下午查询进度看到流程结束也是意料之中然后临近十二月底，微信支付的前端部门给我发了面试邀请（？？？），当时约的时间和一门课的汇报冲突了，推到了今年的 1 月 6 号，结果刚开始面试就和我说捞错了，想要直接释放简历，然后进入了反问环节（啊？反问我只问了 wxg 前端相关的技术栈，后端用哪些语言，部门业务之类的，二十分钟结束了面试微信这一出结束后，考试周也差不多到了尾声，我又投递了一些中小厂，可能是年底的缘故，没有一家约面，后面也就放弃了日常实习的投递，准备 allin 暑期实习三、投递暑期实习 + 个人经验过完年后，2 月 9 号回学校，准备暑期实习我只投递了比较大的厂，最终给面的也只有那几家。我的面试场次主要被腾讯占据，我的白月光也是腾讯，每次被挂了后不出半天就被另一个部门捞了（感觉是面评不错 + 运气尚可？），其他的公司我也没怎么面过不太好评价hhh，最后也是收到了腾讯的 offer虽然拒了美团的 offer，但还是想夸一下美团，飞快的流程 + 顶级的面试体验，我遇到的美团的面试官都非常非常非常尊重人这里也分享下我的面试经验，因为我暑期只面过腾讯、美团和字节，所以根据这三个公司的特点总结1. 腾讯、字节侧重考察 408 计算机基础，对计算机网络、操作系统考察又广又深2. 美团侧重问 Java 八股，准备美团面试的 uu 一定要重视 Java 的八股，包括 spring 框架、数据结构等等3. 大厂对项目很看重，一般面试流程是你先做自我介绍，然后面试官在你自我介绍的时候看你的简历，从你的项目开始发散八股和业务场景4. 面试官对你的项目会有一些扩展场景相关的提问，考察你对技术选型上有没有自己的思考5. 面试里面最重要的是手撕，如果这场面试的算法题没做出来，99% 会被判死刑。建议把 h100 刷完，再把 codetop 按频度排序前 5 页刷完，现在大厂算法很多并不是 h100 原题，可以在 codetop 这个网站上看看最近考得比较多的算法6. 除开计算机基础八股和算法，面试中我被问得最多的是中间件相关的原理和应用，比如 “你为什么用 rocketmq ？项目中哪里需要使用它？”、“有没有调研过其他的消息队列，为什么不用 kafka 或 rabbitmq？”、”redis 数据结构用过哪些？讲讲怎么用的“ 等等，因此，对于写在简历上的中间件技术一定要深入到底层架构和原理，不能仅仅停留在知道怎么用7. 面试这种东西，能力固然重要，但运气也是非常关键的一环，我和身边一起准备暑期的朋友交流讨论的时候都有这方面的共鸣。所以说还是要放平心态，面试挂了，并不代表你不优秀，很大可能是没有遇到看对眼的面试官。不管是秋招还是暑期，战线都很长，到后期才开始收割的大佬大有人在，各位不需要过于焦虑最后分享一句我非常喜欢的歌词：”比较是会夺走幸福的海盗船，我躺在沙滩偏偏不想出海~“祝各位能在暑期和秋招收获自己满意的 offer ！附 offer timeline：腾讯：3/27 一面，4/1 二面，4/7 hr面，4/17 offer美团：3/28 一面，3/31 二面，4/1 oc，4/3 offer

暑期实习找了一个半月了，最早是腾讯给的面试，最后收留我的也是腾讯，被其他伤透了心躺了5天才懒的写文章记录一下bg：末流211本+一段中厂实习1.腾讯10面12月中旬 wxg一面秒挂(太菜了鼠鼠)2.13左右 s3线一面过2.18  s3线二面过，聊的蛮好2.23 s3线三面挂(狠狠压力了一波，没抗住)3.2 pcg 数据平台 一面挂(我感觉我自己面的不是很好)3.5 cdg 金融运营开发 一面秒挂(很奇怪，感觉答的还不错，但是面完10分钟秒挂)3.10 teg一面过(8道场景，拷打好深)3.13 teg二面过(java选手让用go撕代码)3.20 teg三面秒过3.25 hr面➕云证3.26转录用评估3.31 查到内部已录用➕oc爱鹅信鹅等鹅成为鹅孝子2.阿里系8面淘天一面泡一周过淘天二面一周自动过期挂阿里巴巴控股一面挂(面试官不care，随便问了点)阿里云一面过(问实习)阿里云二面过(问项目场景)阿里云三面总监秒挂(否定所有实习产出)蚂蚁一面泡一周过期挂重新投递，蚂蚁又一次一面泡一周挂给我整懵了钉钉笔试完泡，饿了么0.2题笔试就不奢望了阿里国际无笔无面泡灵犀泡了一个月无笔无面无消息”;高德投完没消息阿里系有面＝无面3.字节商业化广告一面秒过商业化广告二面完泡一周挂(池子太大了可能)飞书一面秒挂(从这开始没有再接到面试了)可恶啊4.美团可恶啊笔试1.5道题没有一场面试三个志愿全部都是已结束hr说是综合评估不通过，我到底做错了什么5.其他投递情况拼多多一面挂 (之前很想去的，可能是算法优化复杂度没做出来)腾讯音乐一面秒过腾讯音乐二面泡一周无消息，累了😩upd：今天打电话说进hr面了，但是已经oc腾讯就不去啦，开心的是没有挂，泡了一周还以为挂了ww，流程太慢了不然去了腾讯云智发笔试还没做oppo初筛过，笔试完测评完复筛简历挂(有种被玩的感觉)vivo无笔试，不期待了，唉废了小米日常投一下都挂了3个，不想投了京东jdy投了5个月了没有面试，这辈子算是废了百度之前投个qa都过不了简历筛选，暑期不想投了快手之前投个日常都简历挂了3页，也不想投了小红书好像招研究生吧，ssob投啥都挂携程笔试完无面米哈游笔试完没消息(还是cpp好像)网易互娱无笔作业帮最早投的了，笔试完无消息b站很早之前面过qa(一面过，二面貌似发现我不想看qa挂了)b站直播发了笔试，做完无消息虾皮笔试完无消息(延了一次笔试)滴滴没投，因为实习刚离职其他看到开了暑期，没投，累了，就这样吧6.小结总的来说，一个半月共23面，其中腾讯9面成功拿下，结束暑期投递了，好累，躺了5天还是不能完全恢复精力每天挣扎于测评笔试面试实习焦虑中，焦虑接不到测评笔试，焦虑笔试挂，焦虑简历挂，焦虑约不到面试，焦虑面试挂，焦虑手撕做不出来(hot选手)，焦虑排序挂，甚至焦虑录用评估，直到书面offer很多时候感觉就是运气约面，运气oc，尽力了，燃尽了希望未来一切顺利，祝牛友也拿到暑期offer！！！我爱腾子！！！做梦都想去鹅

相思了，看牛客越看越焦虑，大家怎么项目都这么牛逼暑期实习找不到一点都说学院本起步晚，没有实习，和开发无缘了，是真的吗，是小小厂也进不了吗现在学的好痛苦，东西都学了，但是现在要面试，都要捡起来通过问答的形式给别人回答，好痛苦项目也是没什么亮点，实习也是包装的，实验室和企业合作的项目，就是CRUD个人项目要两个还是一个啊，写过博客，外卖，点评，商城，在写一个还要重新去准备，好痛苦已经不止一次想要逃跑了，八股没被多少，项目没有亮点，算法没刷大牛们什么建议，还要继续吗，还是转行了

bg：26届，双非本+英国水硕 & 有三段大厂实习挂简历的大厂：pdd京东携程百度米哈游阿里全系进面试的大厂：美团快手腾讯字节最终结果：美团oc 拒快手oc 拒腾讯hr面完后横向对比一周挂了字节oc 接了（唯一一个base上海的）

投递记录贴 ：【美的已OC】双非硕菜鸡的暑期实习投递记录 告一段落了https://www.nowcoder.com/feed/main/detail/761ac961ed104bbfab51839335f383b5开头结论：  暑期实习   6分学历+3分运气+1分努力  对于我这种学历低的人来讲  那就是8分运气+2分努力了本人BG：学院机械本+双非科班硕+一段小厂实习+数学建模国二从2月底开始投    一直投到现在   经历五场面试  腾讯三场+美的两场   还有汇丰约了4.22面试 但是已经接美的OFFER+汇丰没转正所以拒了其他公司要不简历挂要不石沉大海  投递超过两到三周没进展的基本可以视作挂掉了腾讯三场面试 第一场QQ部门 基本KPI   第三场 不开摄像头更离谱只有第二场显得不那么KPI  但是问的大数据和云计算  我就想问问有几个人会在校内和中小厂接触到？     然后过了半天就挂了    完全当是面试训练查缺补漏了美团从网上的资料来看  面试难度相对低一点  然而我没经验踩雷了  填的深圳BASE   HC最少的地方 然后就顺利人才库了美的的话 流程非常快  除了二面后等最后结果等了两周比较久之外  从投递到二面 半个月就搞定了  要不是笔试和AI面试 我懒的搞 稍微比较拖以外  基本上一周内就推进到二面了  然后投的部门缺人或者面试官想要有实习经历的人    一面没有任何压力 连八股都没怎么问就过了详情请看：https://www.nowcoder.com/discuss/734120955835891712也就是说如果没有美的的OFFER 基本上就是全部挂0  （后面投的公司 HC也少  进去概率无限接近0  很多刚开始发笔试的公司也没给我发）想对师弟说的话：1、后端金融化趋势很明显    很多985非科班 随便转码 无实习都能拿OFFER  而双非刷实习也未必进面试   想通过刷实习进大厂  有机会但难度高   至少对技术的要求比985高    不合理但没办法2、大厂HC多反而双非有机会进面 （除阿里系）  中厂HC少反而难进面   很神奇吧？但现实就是这样  所以腾讯字节美团这种不看学历并且HC多的厂子一定要抓紧机会   并且一定要了解好哪里HC多  提前占好坑位   投简历选好部门不要选无明确意向 然后让部门捞你  以免丧失主动权3、内推码的作用是找对应介绍人推进流程 而不是有内推码就能加急进      一定要找好介绍人 不要随便乱找内推码 投了就不知道找谁推进了4、从腾讯的面试来看  纯java+八股已经落后了   多学学大模型  多看看场景题  还有除了基本技术栈以外的东西 运维相关的 服务器相关  网络相关的 都要学学  纯后端开发的知识已经明显不够用了5、刷实习 刷竞赛 还是得刷的  暑期实习没有那就找日常实习 没什么大不了的（当然我有美的OFFER  说这话有点站着说话不腰疼了）6、运气还是很重要的   不要觉得有实习经历  有竞赛就能进面了   降低期望 让自己心内好受点7、能进去的公司  基本上面试官第一眼看到简历就想要了  面试也只是走走流程 验证下简历是不是造假的   所以说 简历一定要好好写  简历关确实很重要7.5、补充：能不能进 面试官看完简历决定给你面试的时候就已经决定六成了 至少从牛客和xhs的记录来看  面试闲聊、给提示或问题简单直接给过的例子也很多 我是其中一员😂   面试的问题强度本来就没一个标准  全看面试官心情  所以请写好简历8、实习经历依然重要  我身边投美的 没有实习经历 连一面都进不去9、好好背 好好学  今时不同往日  想混很难了

1. 自我介绍2. 布隆过滤器的工作原理3. 布隆过滤器底层是用什么实现的4. 布隆过滤器的误判率有了解过吗5. 布隆过滤器的数据没法删除，如果短链接过期或者失效，如何维护布隆过滤器的数据？6. 消息队列"削峰"是怎么做的？7. 数据有出现过堆积的现象吗？8. （引到了实习的超时中心）扫表是否会重复消费？9. 如果在扫描时间内没扫完，下一次扫描又继续扫了，堆积在那里怎么办？10. 你有了解过mq的顺序消费吗？11. 有序消费的情况下出现消费积压怎么处理？12. 双重判定锁是怎么处理的？怎么理解双重？13. Redission的锁与普通的锁有什么不同？14. 手撕：乘积连续最大15. 反问时长：大约38min没问实习，主要问了项目（短链接）一面答得一般，本来以为挂了，谁知道还有二面。一面问了实习，二面就问项目，主要是针对一个点深挖原理。

自我介绍 项目介绍，拷打布隆过滤器原理concurrenthashmap怎么保证线程安全解释NIO为什么高效Spring IOC介绍，优缺点沾包问题怎么解决中间还有一些不记得了场景题，线上排查高响应时间接口，有哪些原因redis zset底层数据结构，跳表结构，时间复杂度手撕 链表操作题（类似反转链表后续：4.29已发英语测评后续：已offer

2本9硕手握大厂实习经历，归来还是0offer，我菜我知道，实习划水没好好偷东西是我的错。但是还是好难过，太卷了。去年投阿里以为不过是因为不是25届，今年发现还是因为人菜，已经燃尽了5.14更新快手oc，是tob业务，base北京，不是特别想去但是没有别的了其余没有流程，真的燃尽了，面不动了

现在是4.23，眼看都4月底了，鼠鼠还是没有一个暑期offer。鼠鼠是双非一本。在年初有段小厂实习之后就想冲一下中大厂的暑期实习。从三月初开始投递，直到现在，只有腾讯面了两次，云智一次，都是一面挂。从本来的自信满满，心气十足，直到现在摆烂，毫不想动，游戏也不想打，天天躺着啥也不想做。对什么都没兴趣，食不知味。鼠鼠的第一次小厂实习也是被不断的pua，没人带没人教，项目没文档，没注释，也看不懂。不干活吧，被骂，干活吧，又被嫌弃干的菜，什么都不懂。住的小屋子漏风，床是木板的，鼠鼠怕压断也不敢乱翻身，回去想要学会习，就感觉耗尽全身气力，经常凌晨才睡觉，纯靠意志力支撑。好不容易有点产出跑路了，开始投暑期...

先是问了我的一些情况，比如为什么要找实习，后面打不打算读研之类的，然后拷打项目1. 项目是自己做的还是有团队，上线了吗，现在还在用吗2. 项目遇到过什么问题（Redis+Lua脚本预检，乐观锁解决超卖问题）3. 乐观锁怎么解决超卖问题，如果用悲观锁会有什么问题4. 套餐抢购QPS能到多少5. 有测试过用了乐观锁以后性能能到达什么程度吗6. 还遇到过什么问题？（我说了用RabbitMQ优化抢购逻辑，异步下单和数据库扣减库存）7. 我描述这个场景面试官说不理解，让我共享屏幕画一下架构图。但我可没画过这东西，我就画了个顺序图，一开始还画错了。。。8. Lua脚本的流程是什么9. 你这个Redis和Lua脚本预检就相当于避免了超卖问题，为什么还需要在数据库用乐观锁来避免呢？（这个其实我也有点不太明白，我的项目就是黑马点评包装的，有没有佬解释一下）解释了一通之后，面试官说你的系统还没复杂到要用RabbitMQ。。。然后开始拷打下一个10. 项目分工，你的工作?11. 采集股票的数据源？12. 项目里有对这些采集到的数据加入量化分析吗？（好提议，以后看看能不能加上去）13. 有遇到什么问题吗（讲了用线程池来分片采集股票数据入库）14. 线程池怎么处理的15. 最近AI coding很火，你有用过吗？在用的过程中遇到什么问题，怎么解决的？手撕：给一个数组，按从小到大顺序返回其中k个数（这个题太简单了吧，我都怀疑是不是还有其他题，结果没有）

给四月开个好头...面完的全挂了腾讯一次一面挂一次二面挂字节二面挂美团一面挂淘天一面挂其他厂因为笔试还没做都没有面（估计做完也是泡池子😭😭），已经没有信心了，投日常也没有反馈😔，这真能找到实习吗😅， 哪怕随便一个日常也行

好未来周四给我发面试邀约。我24小时之内点了确定参加（图2）。结果时间到了点面试链接。说面试被取消了！（图3）。你公司咋这么能折腾人呢？我推脱了不少事情说参加面试的！！！

写面经，积累运气面试官真的很好自我介绍Arraylist，Hashmap面向对象特性（第一次面试，断片了，面试官还提醒我了）索引是什么mysql有哪些索引讲下回表的场景讲下最左匹配原则JVM内存模型新生代中还分了哪些空间讲一下redis主从复制全量复制到增量复制，如果redis还在写，怎么保持一致性项目问题手撕：有效的括号好像还有些，忘了。。。基本是对着简历问，常规八股居多，会根据回答情况深入一点，深入一点的我都没答上来反问：实习生做什么后续学习建议

本来打算在京东转正，可它是wxg诶😍，二进宫再次成为鹅孝子。题外话东子强度有点大，干了一个月人已经累趴了😓附timeline4.28 一面 2.5h4.30 二面 1.5h5.07 面委 1h5.13 HR面 40min5.14 oc+offer

菜鸡铁血C++选手，喜提暑期挂挂挂团子：后端简历全挂，前端客户端干不干？接受零基础前端，狗都不，干！干的就是前端！干的就是客户端！timeline3.23 投递4.9   约一面4.11 一面4.14 约二面4.15 二面4.18 offer无HR电话 无oc流程，直接offer零基础启动！

1. 大学和职业后面的规划2. 项目中遇到的最大困难，怎么解决的（回答Redis+Lua脚本解决超卖问题）3. 为什么选择Redis+Lua脚本，本地缓存不行吗（这里我没回答到点上，其实应该往为分布式的需要的方面去答，因为我的项目不是分布式所以我一下没想到。。。）4. Java是怎么解决并发问题的5. 在项目中用Java的锁机制来解决并发问题可以不，为什么要用Redis呢？（也是跟上面类似，和分布式有关）6. BitMap怎么降低缓存穿透的？直接写if语句判断不行吗?7. 你项目中ThreadLocal用来干什么。为什么每次请求结束要删除ThreadLocal里面的信息，他不能回收吗？8. JWT是什么，为什么要用它，直接生成个字符串不好吗？（最大优点是JWT服务器不用保存信息）9. 有个token已经生成了发出去了，本来是十个小时失效，我改成30分钟失效，怎么办呢？10. 有一个数组，数组中有一个数字，我如何快速找到特定的数字11. SpringCloud认识哪些组件12. 遍历一遍D盘，输出文件夹和文件名称，有什么方法面试官人很好，还会跟我说哪里回答的不足，应该怎么回答会更好。同时也给了我未来职业规划一些建议，建议我不要过度追求广度，要追求深度，找准一项技术深入钻研，可以举一反三，融会贯通。

第一题：DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数，再筛选出叶子节点中迭代次数最大的版本。第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。