华为三面

大家最好准时参加吧，因为一些问题晚进去十分钟，让最后一题没过，哎第一题：签到题：比较简单，内容不太记得了第二题：dfs的同时统计相关数据即可 可能唯一的难度在于建树和翻译题干，所用算法还可以，第三题：dijkstra算法+贪心，统计到故障节点的额距离，然后按距离，节点编号排序，按贪心减少容量，直至迁移业务量小于等于0，最后输出对应节点即可，但是很可惜，最后才发现我的距离矩阵读错了，哎

有没有好兄弟知道华子主管面啥时候出结果哇？😖 #华为# #主管面# #专业面#

时间线：3月17日机考 - 3月18日综测 - 3月18日通过部门筛选，填写材料 - 3月19 日HR资格面 - 3月25日上午技术面1 – 3月25日下午技术面2 – 3月27日主管面 – 3月28日offer call。进度还是蛮快的。机试：三道题，一共400分。有些是核心代码模式（LeetCode模式），有些是ACM模式（需要自己写输入输出，推荐去牛客练习）。考前专心刷了一段时间算法，主要是做力扣的Hot100，然后在某C站找一些机试的例题练习。现在题库有很多的题，想着把所有题刷一遍是不现实的，主要是通过真题感受一下机试的真实难度。大概刷了几十道机试题，大部分不难，但少部分，比如图论的最...

4.22华为面经，整体45min自我介绍？介绍一下项目，项目中的难点怎么解决？项目中使用了redis，redis有哪些数据类型？分别使用的场景是什么？为什么使用hash类型而不使用string类型序列化存储？使用的guava cache和redis是如何组合使用的？如果在项目中多个地方都要使用到二级缓存的逻辑，如何设计这一块？java中的集合类型？哪些是线程安全的？concurrenthashmap如何保证线程安全？算法题：返回二叉树对应节点值的访问路径后续更新，4.22当晚短信显示技术面通过，约25号业务主管面试，主要沟通三个项目内容，如何理解每个项目流程当晚hr通知面试通过，隔天电话核对具体信息开始审批