华为面试

前些日子华为机试，然而两个月都没有消息，我已经完全放弃了，就开始看论文完全忘记去看算法的一些知识了。然而昨天晚上给我发的消息让早上十点面试，有点突然。
刚出了面试场地就知道凉了
ps：面试官很好，不会也不会怼你，不会带个人情感吧。

面试步骤

1. 因为自己现在是研一，就让自己先总结一下这一年的学习经历，都学了什么，面试官对自己的简历进行一个了解，然后开始我的面试
2. 先问了“如歌拦截掉手机里的垃圾短信，能用什么算法”回答朴素贝叶斯分类，问为什么，有什么好处，相比于SVM，决策树等有什么区别，GG
3. 现在有一个大型项目，A和B有关系，B和C有关系，A和C有关系等等你要如何处理这些关联关系，不知道是不是用关联规则算法，完全没有思路
4. 又问如何寻找从A点到B点的最短路径，我就按照笛卡尔去说，先找到一个C点离A点最近A->C，再找离C点最近的点，这样子慢慢到达B点，局部最优达到全局最优。然后又问那如果数据很多时，每次都是慢慢去匹配，时间复杂度会很高，如何去降低它的时间复杂度，我…然后就问笛卡尔的一个应用场景，极其原理，突出优势
5. 接下问会数据库的内容吗，有对哪一节比较熟悉，面试前看了B树B+树，然后我就巴拉他们的区别，和二叉树的区别，以及应用场景，他又提了什么B树和hash索引的区别，什么时候用B树hansh和二叉树。B树当年提出来是为了解决什么问题的。
6. 然后又问什么数据用数组什么数据用到链表，我就和他扯数组和链表的区别分别举了一个例子，他就笑笑也没说话，我也没再说，生怕挖坑给自己
7. 然后说你会操作系统的内容吗，问了事务的特性，以及每个特性的内容及其应用场景吧，我的天哪，只记得ACID，其余…
8. 然后让我手撕代码：队列并发操作的算法，以及如何提高性能
9. 没写出来，然后面试官也没什么和我聊得了，感觉好菜，就问我有没有要问他的
10. 我问了个如果在研二夏天能来华为，我可以从哪些算法方面提高自己（我肯定自己凉了，就问了），他就说，其实算法就是要知其然知其所以然，算法不在多而在其精，以及之间的关联性。了解一个算法要知道他被提出来的原因，是为了解决什么方面的问题，以及应用该算法的场景，以及与其竞争的其他算法的一些弊端，同时通过这些弊端去了解这些算法，这样子自循环，慢慢的也就连贯起来了。重数据结构操作系统和数据库的一些原理基础。 结束凉透了…