华为OD C++面试记录Ⅲ
5.19 技术加面
熟悉的流程，先自我介绍，然后问了问在校期间的项目，主要讲了讲毕业设计中遇到的问题和解决方法，我说了个数据库的问题，用了比较取巧的方法处理问题，面试官问有没有想过用更好的方法处理，我说工作中会学习更有效的方法，但是需要时间。
之后是八股，先问了数据结构了解哪些、二叉查找树的效率，又问平时用的树效率如何，我回答了红黑树，因为平时常用map，底层是红黑树，比较熟悉。之后问了栈，栈的概念，特性和使用场景，简单回答一下。再然后问了点多态、进程线程的东西，有需要了解的请留言吧，没什么特别的。
然后是手撕代码，第一题是给一个字典，包含几个单词，再给一个string，问字典里的单词能不能拼成string，可以重复使用，纸上简单划拉划拉就看得出是个动态规划，约等于完全背包问题。第二题是给一个二维数组，只有0和1,0是水，1是陆地，问有多少片岛屿，想了一下应该是递归问题。两道题二选一，我选的第一题，所以第二题只是大概看了看，没动手，应该也不难。写完代码面试官让讲讲思路，我说“其实就是个完全背包问题”，然后我俩都沉默了一会，之后都乐了，面试官问“就没了？不细说说？”，我说“就是个完全背包嘛”，然后就欢声笑语结束面试了。
感觉跟一面二面差不多，手撕代码稍微有点意思吧，各位动态规划不熟悉的话还是建议多做做题。
周一出结果，静候佳音了
类似资料：