实习过程中如何备战秋招

备战秋招帖-提供给秋招总结帖子:https://www.nowcoder.com/discuss/960729?source_id=profile_create_nctrack&channel=-1

建议先看上述提供的秋招总结帖，楼主个人情况，秋招面经，offer情况均有详细经过。

实习公司：滴滴出行-橙心优选

部门:橙心优选-结算部门，组里只招了我一个实习生

offer时间:6月末

实习时间:7月初

1、实习回忆录（总结在下面，可以跳过该部分）：把该留恋的写下来，帮助过我的我都会铭记。

饭桌上的提醒：

7月初一张沈阳直达杭州的机票，上飞机前我记得我发了一条朋友圈我说我要换个地方做卷王（事实证明我真的是高巨大厦的卷王，卷伤了后来去网易提前实习有点卷不动了），落地后热浪铺面而来，看了下温度40°脑袋有点发晕，赶紧打了个滴滴去出租屋放完行李，中午直接到了高巨大厦楼下。我的第一任导师田下来接我上去，给我拿了高配mac，让我下午先适应下，或者回家休息明早再来，我说不用了。到了晚上导师田叫了组里大概10个人左右去吃大餐说是给我接风洗尘，其实我心里是很高兴的，但是后来我心情有点失落，因为在饭桌上得知导师田最近提了离职要跳槽了，他告诉我在互联网这是常有的事。在饭桌上聊天，导师田问我橙心优选、美团优选、多多这几条赛道看好哪个，我说我看好美团，大家都说看好多多，我下意识的感觉到橙心优选的落败可能是时间早晚的事情，事实证明也是对的，后来导师田在离职前的一周多次和我提到秋招一定要多看看机会。

组内氛围：

大家都互相称呼XX哥，一开始前辈们都叫我欢哥我还不习惯，后来就只能接受了。杭州结算组这边没有领导，d7、d8、d9都在北京，所以感觉在这边没有任何的拘束感，我感觉我每个毛孔都很放松，每天我都穿拖鞋上班，后来同事说你咋天天穿拖鞋我说舒服呀，后来我看他们脚上也时不时穿拖鞋。开始几天叫我安装环境，也没有别的活，导师除了给我讲部门整体架构，给我一些架构文档看，还喜欢提问我八股文，导师离职前的一周一直在学JVM，问我知不知道CMS三色标记，问我AQS，问我非公平锁源码说当一个线程节点从队列中出去之后，新的线程进来之后此时队列中应该有几个节点呢？（拜托非公平锁源码我真滴很拿手）哈哈哈导师田说我比一些社招还行啊。在滴滴实习的这段时间里我真的很自信，大部分都是同事们给我的肯定。

给我讲述职业方向和规划的同事张：

同事张告诉我第一份工作语言的选择很重要、校招生出来能去大厂还是要去大厂不能因为多几k的薪资选择弱一档的公司（建议我去阿里、腾讯。我也想去可是简历都卡着过不去）当时我记得有一个滴滴造车的计划领导说谁想去可以报名，同事张下午拉住我告诉我说他认为滴滴做这个项目优势很大我可以考虑一下，虽然过去之后肯定很忙，但是转正机会很大，如果业务能做起来说我也算是元老一批的机遇比较大。后来橙心优选逐渐有退出舞台的趋势，同事张也叮嘱我要多看机会。再后来拿了很多的offer，我举棋不定，同事张微信给我发了很长的一段信息，给我打了几个语音，告诉我他对这些公司包括部门所做业务的前景分析，能给我带来哪些提升。最后也是建议我去网易说比较稳定（如今裁员的大趋势下，也希望网易可以挺住）。

突然来的领导波：

突然有一天，我们小组10个人左右在杭州有领导了，领导波手下还有一批用户组的成员（我滴滴实习的一面面试官也在里面）两个组一起突然感觉人多了起来。领导波带来了一个好东西就是晨学（早上10点到会议室自学到10点半，我是真的爱了，光明正大刷算法的机会哇）有好多老同志早上都不来，而我永远都是最积极响应的哪个。领导波带我们出去聚餐过好几次，饭桌上的小游戏，大家几乎每个人都说了很多的真心话，都互相了解熟悉着，拉近了大家的关系。领导波经常夸我，说我不错，说我产出还不错。每次叫我都是叫欢欢让我感觉异常亲切，告诉我有任何问题找他，他会想办法。有次周会上我提到我转正的事情，他说这个事情他来弄让我放心。后来橙心优选逐渐有要倒闭的趋势，领导波说他要离开我们了，要到车服去了，那天晚上我在Dchat上再次询问了我转正的事情，他说他会想办法的，然后把我投到了车服。

我的第二任导师丁：

导师丁亦师亦友，我做的项目都是他项目中分出来的部分，每次我带着电脑走进会议室都会告诉他我去面试了哈哈，回来之后他都会问我怎么样，我没回答上来的都会问他。每次都叫我大佬，有一次还让我教他刷算法，他也在面试说拼多多让他写LRU算法他没写出来，我告诉他我闭着眼睛10分钟不到就能写完哈哈。

该说再见了

一个近20人的团队，辞退的辞退，优化的优化，离职的离职，杭州部只剩下了2个人。老板把我分配到了供应商，我迎来了我第三任导师。我不开心，我知道我该走了，提出离职踏上了回校的飞机，至此我为期3个月的实习结束了。

2、实习中我是如何准备秋招的？

要多看文档，各个公司都会有类似wiki的文档，一般再上面都会有组内业务的设计方案。看不懂的地方，我都会将疑问记录下来做成一个文档，带着问题去找导师。

当导师给你任务之后，都会有一个排期（因为是实习生，排期一般都会给多一天两天的样子），我是抓紧一切时间快速将其完成，假设5天排期2天就做完，剩下的时间偷偷刷算法，看八股文。
敢于接手有难度的任务（一般有些难度的东西导师肯定都会询问你能不能做，不要拒绝或者犹豫直接说能，实习生怕啥），因为全是crud秋招面试你说什么，说你crud的需求面试官内心毫无波动，你挂的几率增加或者得到sp、ssp的几率减小。
- 假设导师给的全是crud或者很low的东西怎么办？文档上翻你导师做的东西，肯定能找到你觉得难的部分，然后文档和代码结合着来看（不出意外很多地方都是一头雾水，把所有问题记录下来一起问你的导师，好的导师一般都会全链路带着业务上游和下游给你说一遍，细节的部分还是要自己去看代码），我的同事们告诉我，部门做的东西你要是懂了，这个东西就是你做的了。
业务分享会，我都会主动的跟着去听，因为可能和自己做的模块有关联，可以帮助我们更好的了解上下游服务。（ps:很有可能出现没有人叫实习生去听的情况，自己去就行了）
技术分享会，一定要去听，或多或少我们都可以学到东西。（ps:不论是面试官或者hr问你在公司做了什么学到了什么，你可以说经常参加技术分享会学到了什么内容，不管面试官还是hr从哪方面来度量你我认为这都是一个加分项）
自己做的项目和在公司学到的东西总结成文档，方便自己面试前复习。
我是回家就想躺着刷手机，所以我学习都是在公司里完成再回去睡觉，作息10107。（这条因人而异）
周六周天我也去公司蹭空调蹭水蹭电不想学了就看剧，当然我大部分时间都在刷算法，一天刷一遍top100还是可以的。

时刻关注牛客动态，不论是提前批还是正式批，通通都要投递。
- 我的建议就是实习中不能放松自己，时刻为面试做准备。
- all in实习公司是最智障的做法，每当看到牛客发帖说自己all in没转正成功我都想给他两脚。
- 大部分提前批在7月末就开始了，还没准备好，那是你自己的原因造成的，只能说会错过了n多高薪机会。
- 我个人认为提前批难度和正式批难度一样，完全没感觉出来有哪里不同。
面试最好是不要让领导发现了，要转正的同学得注意。
想转正还是需要一些人情世故的，这个大家自己品。

3、其他

实习第一个需求，设计加实现做了一周，也是我秋招面试和每一个面试官都吹过的牛。

如下有两个计算公式

已知：b = 5; a = 1;

1、d = (a + b) * c;

2、c = (a * b) + d;

假设某一种业务场景需要先用到公式1在用到公式2，公式1执行时可以发现我们不知道c的值，由于计算是递归进行的，此时我们会在递归中找c的计算公式，发现公式2又需要d，这样就出现了无法结束递归的情况。（可以明显的看出来这是循环依赖了）

需求：

一、如果有循环依赖，给出提示

二、循环依赖出现的位置是在哪个公式（后台配置的公式有顺序，输出第几行就行）

导师给出思路：

1、spring的解决方式用缓存

2、链表判环

我的思路：

1、对于需求一是一个有向图，我们可以使用拓扑排序的方式来做判断是否有环就行。

实现流程：

要点：

图的构造采用Map<String, List<String>>领接表的形式进行构造
入度表采用Map<String,Integer>进行统计

步骤：

遍历所有依赖数据，初始化入度表和邻接表。set集合进行去重，保存映射关系。
遍历所有依赖数据，统计节点个数。
根据依赖关系，计算所有节点的入度，构造邻接表。
所有入度为0的节点全部放入队列中。
只要队列不为null，弹出队列首元素，将其相邻节点的入度减1。若减1之后，其入度为0，需要将其压入队尾等待出队。
队列为null，判断是否遍历了所有节点，返回结果。

2、对于需求二

思路一：复用需求一的代码，假设5行公式，第一次给第1行公式，第二次给第1+2行公式。当返回false就说明出现环了，那么出错的位置就在第2行。（我第一次就用的这个代码给领导看，让我回去再想想）
思路二：不让我重复的创建图，那么我只在第一行公式进入就初始化图，后续的公式按照顺序进来之后进行图的拼接就可以了。由于图在判断是否有环的过程中被破坏了，那么我们利用深拷贝将图保存，如果检测正确在将图回溯等待下一个公式进入把图拼接好就行，检测失败直接返回我们记录的行号就可以了。