腾讯pcg应用架构一面

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

24届选手，全职二战失败，刚考完觉得有戏，结果今年那个学校爆了（说的就是你苏大），加上自己考的烂，再次落榜，也不打算调剂了，随即放弃考研，准备找个班上。（没人招24啊哭了）个人情况：江西某下流211本，软工，无项目经验（毕设+课设），聊胜于无的实习经验（没有接触代码 -> 跑腿打杂）。时间线2.24 考研出分，出完分就知道有点悬，第二天出的排名，一看排名悬着的心直接死了，想了一会放弃调剂了。在出分当天，有OD的人联系我（估计是我去年投，但是去年没继续流程，估计在那里有记录），问我还考不考虑OD，我就答应了，因为当时已经有感觉自己可能进不了复试了所以先做个准备，然后他就叫我准备准备...

3.5号投递一志愿，二志愿各泡三天无痛死亡。三志愿被捞。3.28一面，隔天约二面。4.8二面，当晚hr电话询问基本信息。4.11offer。

4.2 面完WXG知道已经烂了，收到美团复活赛邀请，决心化身牢大杀出冥界4.7 一面，2h后约二面4.8 二面4.11晚6点 oc二面前看过别人很多要么是二面当场oc，要么是当天oc，要么是隔天oc，面完二面当天感觉比较良好，遂感觉我也要当天oc了，结果等到第二天都是杳无音讯。然后开始向玄学力量寻求帮助，头像换上美团，电脑桌面换上美团，结果4.10日刷了一天的官网和邮箱，还是没有动静。到今天等了一上午还是没动静时心已经凉了一半，再到傍晚已经有些晕了，这可是第三个工作日，再没动静怕不是要默默滚回人才库了，索性给二面面试官发了封邮件问进度，死个明白。发完邮件后再点份人生中的最后一份美团外卖，准备那边挂了我之后就改用饿了么。吃完发现手机有个未接来电（吃的时候在电脑上看LPL没留神），一般情况是不会回拨未接来电的，但今时不同往日了，不得不抓住任何可能的救命稻草。结果居然真的是美团那边的电话，告诉我面试通过了，准备审批offer，才终于算是结束了这场历时1个月的试炼。（美团应该不会有明确OC了还挂了的情况吧。。。）从3月12日开始到现在，30个日夜，16场面试，总算是有了个理想的结果。从最开始被字节连续一二面挂打破幻想，到中间腾讯被三面拒之门外，到后来被网易小红书百度蚂蚁连续简历挂，再面下去恐怕要没心气儿了。不过这一个月面试下来学到的东西也是前所未有的多，感觉现在让我再去面一遍腾讯三面应该能过（还是忘不了鹅）。得到的教训就是尽可能多面试，总会有结果的，不要担心自己实力不够，面试本身就是最好的提升实力的过程。但没自信的话别上来拿大厂练手，上周有位字节hr试着又捞了一下我，到现在没个消息，恐怕面评不容乐观，不知道秋招还能不能和字节见面了。最后附上期间换的头像与桌面，祝各位也能拿到心仪的offer