华为-数字IT应用工程师面经
3.10号 机考
1.给定一个短字符串S和一个长字符串T以及最大可替换次数max，求最少经过多少次将S替换为T的子串 AC100%暴力解法
2.第一行输入两个数字N，K，表示有N个数字以及一个整数K，第二行输入空格隔开的N个数字，要求取连续的若干个数字使得他们的和恰为K的整数倍，问有多少种取法？ AC20% 不知道为什么
3.有N个广播站，相连的广播站之间可以互相传递广播，给定一个邻接矩阵，相连的广播站之间矩阵值为 ‘1’，否则为 ‘0’，问最开始至少需要给几个广播站广播，才能使所有广播站都收到广播？ 不会做
3.24 9：00一面
半天进不去zoom房间，急死了，最后重启电脑才好 面试官是一个蛮帅的小哥，人挺好的
1.自我介绍
2.询问学生会经历，不知道技术面试官为什么会对我的公众号运营经历感兴趣
3.开始问技术了 Java 基础类型说一下
4.List,Set,Map的区别？哪个属于Collection接口
5.讲一下sychronized，还有另一个我不懂得锁的区别
6.还记得上次机试的题吗？讲一下思路？怎么优化？ 我说了可以用KMP提高字符串匹配效率
7，手撕代码-K倍重复项删除 没撕出来 暴力解了一下 应该用栈来做
3.24 2：30 二面
1.自我介绍
2.询问项目，问的挺详细的，项目进度分工流程什么的
3.对查找算法了解吗？BFS，DFS？
4.手撕代码
投递中移信息技术中心等公司7个岗位 >