4.23 华为机考

🤔 面试感受第一题挺简单的，找距离中心点最近的k个像素值为m的点坐标，100%通过。第二题对算法时间复杂度有要求，主要考二叉树，算二叉树的翻转，一直卡在降复杂度上，估计得用线段树延时更新可以，25%通过最后一题时间不够了，参数太多 考的依然是华子最爱的图论，设想用dfs应该可以做出一部分，但是时间来不及没写完整个流程，0%通过100 100%200 25%300 0%不知道这样能不能进面试😭😭😭 #笔试#

1.自我介绍2.项目3.实习经历（问了不少关于具体项目流程，怎么排bug，怎么确定是开发问题还是第三方问题之类的，git应用之类的）4.八股文（不多）cpp指针引用区别 内存池原理/应用5.写题（简单题，map秒）秒挂，不懂

感觉华为的笔试的随机性挺强的，比起昨晚，这次留学生的题简单了很多。进面相对容易了很多！前两题难度不大，比国内的简单一些，前两题都好做，最后一题就比较难搞了。下面是思路解析。1.合并重叠和连续IP区间考点：IP地址处理：将点分十进制IP转换为整数（32位二进制），便于区间比较。 区间合并算法：排序后判断重叠或连续区间。难度：中等，需掌握IP转换和经典区间合并技巧。2. 仓库管理操作模拟考点：栈的变种应用。 字典序比较：需按字符逐位比较字符串的字典序。难度：中等偏易，但需注意大规模操作下的时间复杂度优化（如O(1)查询最小值）。3. 最大化城市CDN节点建设的最小服务质量考点二分答案：通过二分法确定最小服务质量的可行最大值。差分数组：高效维护区间修改（新增CDN节点的覆盖范围）。前缀和优化：快速计算原数组中每个城市的初始服务质量。难度困难，综合考察二分、贪心、差分和前缀和的组合应用要代码和在线做题的可以去牛马OJ上看看，网址在最后一张图

上午一面：算法：数组中对数字和字母分别排序。项目拷打，问的比较基础mysql中事务有哪些日志，分别的作用是什么总共面试50分钟，算是我参加的面试中最简单的一场，面试完5分钟秒过。下午主管面：全程没有技术问题主管都是站在领导的角度来提问的，比如生活中的印象深刻的问题以及怎么解决的，科研时期是怎么查文献的，怎么在我的研究方向上做调研自己如果和老师产生观点冲突怎么来解决如何做才能让领导认可你你怎么看待“艰苦奋斗”的。。。总的来说面试过程非常轻松，自己的牛马回答被主管“高度赞扬”，面完5分钟左右hr发消息过来说面试通过开始泡池子了，流程快的飞起。