通信工程大四，项目经历比较少，专业课的话学了数据结构，计网，计组，os
机试：
第一题：对给的数据排序，自己写一个compare函数，sort完事。
第二题：给定字符串p，s，p可以为空，每次可以在p的任意位置插入三个以上相同的字母，问最少通过多少次可以把p转化为s。过了30%，没太明白，看上去像区间DP，最后暴力BFS完事。
第三题：n个人之间进行了m场比赛，告诉每场比赛的结果，问有多少人可以确定名次。floyd闭包传递，了解的话不太难，改写一下floyd就行，要确定一个人的名次，就要知道他相对于其它n-1个人的排名状况，利用已知的m场比赛结果进行闭包传递即可（即1赢了2,2赢了3，则相当于1也赢了3）。
一面：自我介绍，讲一下项目，遇到什么问题，怎么解决，手撕代码环节：最大不连续子序列和，dp就完事了。
二面：前面和一面差不多，聊了一下对未来的规划，问了一下指针，手撕代码环节：按照数组中数字出现的次数对数字排序，map统记然后sort。
三面：和面试官随便聊聊，谈谈规划，对华为的看法，遇到问题怎么解决之类的，愉快的唠唠嗑，问了个题，考察一下二分的思路。
总的来说，面试体验很棒😁。
全部评论
(12) 回帖