第一题:并查集。基于电话号码对联系人进行归类。接着对每个电话号码进行联系人的并查集。最后根据root数组来得到最小字典序的姓名以及电话集合进行排序输出第二题:Dijstra。分别计算从起点1和终点n到其他节点的属于同一个城市的图集合的最短路径。得到两个数组:dist_1,dist_n。然后枚举跨城市的边更新最短路答案。第三题:字符串模拟+树哈希。枚举所有子树，对每个子树进行一个序列化表示 + 哈希。然后再枚举子树 + 哈希值判定。#华为##秋招##校招#

这儿的工作环境和同事的都很不错，工作氛围活跃，同事们都很友好，团队执行力也很强。公司有宿舍、食堂，每天都有免费的酸奶喝。节假日还有各种礼品，像牛奶、饮料之类的。虽然工作节奏有点快，但每年八月份还有个高温假，算是人性化的安排。工作时间是早上8:30到晚上6:00，中午有一个半小时的休息，整体来说，工作生活平衡得不错。虽然偶尔会有加班，但加班费也很给力，超过9.5小时还有营养餐提供。

最近太忙了都没时间来更新。最近在联调自测，和好几个系统对接，各种扯皮，解释，终于在今天晚上转测了。今天下午还抽了个时间转正答辩了，哥们答辩前还怕被PL问啥刁钻问题难为，结果啥也没问，可能也是最近忙，领导没啥时间，加上我讲PPT那就跟个机关枪一样，哒哒哒，哒哒哒。领导没得插话的机会，等我讲完PPT领导才问我几个问题，我讲了23分钟，领导问了3分钟😂。目前结果是转正成功，但是还不知道评价是什么，幻想给个A？再加上今天发工资了，三喜临门？然后在练习跑步，我是菜鸡，不知道南京有没有大佬能带我一起跑。 #od# #华为od#

我感觉商飞北研的招聘比较倾向于北京的院校，一方面是方向比较对口，另一方面也有一点近水楼台先得月的感觉。面试过程与其他公司的一对一面试不同，他的面试官有技术主管和部门领导，不过整体流程是极为轻松的，内容跟其他面试基本相同，感觉大家的精神面貌都挺不错的。感觉自己能够进面很大的原因是自己的研究方向跟部门的契合度比较高，感觉他们对方向的对口程度的要求还是蛮高的。