华为一、二轮技术面+主管面面经
暑假在华为实习了两个月，所以比秋招提前批早一些在八月底进行了面试。楼主专业是力学，所以问的都比较基础。
第一轮：
1.都自学过哪些课程
2.实习都做了什么
3.你都知道什么数据结构
4.最短路径用什么搜索算法
5.前序遍历和和中序遍历能不能确定一棵二叉树
6.如果让你设计一个地图，你会用到哪些数据结构和算法
7.知道迪杰斯特拉算法吗
8.数据库怎么加索引
9.内连接，左外连接，右外连接的区别是什么
撕代码 撕了一个反转链表(本地ide上)，很简单 秒掉
第二轮：
1.一个场景提，抽象出来就是topk问题，然后问时间复杂度
2.在外存中的数据，数据量很大，无法一次性加载，如何排序找到前100
3.你处理过最困难的一个问题
4.然后撕代码，先给我看了LRU的那道经典题，让口述思路，口述完之后换了一道题
5.本地ide上写力扣56，合并区间，先口述思路，再写(没做到一遍bug free，但最后调出来了)
主管面：
1.你有没有自己看数据库相关的的书和论文
2.未来的职业发展规划
3.主管人很好给我讲解了一下学习路线
结束后就进池子了
#华为##面试题目#
