25年华为暑期实习-4月9日-真题+思路

机考题：05.07华为笔试题第一题：寻找智能汽车行驶距离最近的K个充电桩，使用TreeSet+编写排序算法。第二题： 建设基站，力扣968原题。第三题：最小代价相遇的路径规划，力扣64. 最小路径和的变型，要求两遍动态规划，然后再遍历一次，比较麻烦。面试过程：1.项目：问了大概15分钟，我的项目是课题的小项目，面试官了解了下输入输出，是否涉及到数据库，项目的难点是什么？2.八股：我的项目里可能没啥好问的八股，面试官不太关心。3.机考题：他调出来看了一下，说没啥问题，直接跳过。4.手撕算法题：是一道SQL字符串操作，读取里面的变量，然后做绑定。有点点尴尬，我对字符串操作不太熟练，写了半个小时没写出来，面试官人很好，不断地在提示，最后说就这样吧，思路他了解了。（还是有点不满意的，他认为我的项目中用到了，但是写不出这道题，有点奇怪。）5.专业课：我是网络安全专业的，他问了下我们专业课有哪些，我回答了信息安全数学基础和现代密码学，主要涉及数论，对称加密和非对称加密，但其实研究方向还是跟老师走的。总结：没有问八股，简单问了下项目，手撕没做出来，感觉希望有点渺茫呜呜。

1.找到通信质量最高的基站 难度：中等偏难 考点： 滑动窗口：维护一个动态窗口内的最优解。 单调队列：高效获取窗口内的最小值（或最优解）。2.游园线路 难度：中等 考点： 最短路径算法：Dijkstra算法或BFS（因为边权非负）。 路径输出：需要记录路径而非仅距离。3.爬山路线规划 难度：中等 考点： BFS（广度优先搜索）：最少步数问题。1.闹市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i-k, i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中...

分享一些后续面经4.25 海康hr面常规问题，但是问了预期薪资是多少，还必须得说4.27 快手hr面常规问题，hr一直催让五一后入职，oc拒4.27 网易互娱一面面试打电话约的时间和邮件里的时间不一样没注意，面试还迟到了十分钟，二面拒1.内存如何实现高效复制2.vector扩容后是一个一个拷贝吗3.智能指针本身如何实现内存管理4.手撕，两个栈实现队列5.如何实现圆的均匀采样4.30 华为一面，无八股，面完15min后主管面1.手撕，求[l, r]内所有数的权值，并求权值第k大的数2.复盘笔试，说思路，以及为什么没做出来第三题3.问项目和实习，问的很细，基本照着简历问的，有些明显不相关的项目也会问主管面，给的压力较大1.你如何看华为的自我批判精神，你是怎么运用的2.奋斗者精神3.你有什么特质让你认为你能胜任软件开发工程师，这个工作哪里吸引你4.反问业务后他问我之前的面试官没跟你说吗。。

1.有没有参加过竞赛？2.用的什么语言，大学学过的相关课程3.实习、项目经历4.学过数据结构吗5.malloc和new6.进程线程的关系，多进程应用，多线程应用，需要注意的问题7.生产者消费者模型，同步方式，消费者如何做到及时响应8.数据结构中链表的操作，内核中的链表，有没有使用过内核里的链表9.有没有学过设计模式10.网络编程，io多路复用poll、select、epoll的区别手撕：字符串压缩总的来说不是很难，但目前很多八股只是简单过了一遍，有个简单的映像，答的不是特别好。