第一题用个栈写的感觉没啥问题，一运行28%第三题乍一看这不很简单吗，背包问题，一运行2%，后面直接气的我点质疑，再后来直接print（T），通过72%，逆天

华为秋招-软件类，武大/华科笔试挂了的同学可以联系下我，部门最近重点招聘这两所学校的同学，我看下有没有机会申请到二次笔试（暑期帮一两个同学申请成功咯） 海思 深圳杭州成都先看是否适合再捞，比较容易过的方向：嵌入式/网络编程/底层软件/后端开发 #华为 #秋招 #软件开发

#华为#  #华为求职进展汇总# 第一题:DFS遍历图。在图中以某个节点为起点，使用DFS遍历，每次遍历到一个节点，就将其标记为已访问（之后不再访问），然后递归遍历其相邻节点即可。递归的终止条件是走了k步。第二题:DFS暴力回溯。分两种情况:1.如果可以放置，就标记位置并继续探索下一个位置；如果不行，直接跳过。每次成功放置时更新最大值，最后回溯到上一步，取消放置状态。第三题：直接dfs复杂度不过去，考虑优化有效降低复杂度，该题通过将任务分为两组，dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。

一面：八股全答出来了，手撕轻松写完，面试官表示很好二面：问了项目的相关和比较擅长的数据结构或算法。手撕力扣困难题，几分钟写完，o(n)时间复杂度，o(1)空间复杂度八股就问了一题：java8以后的特性使用过哪些，我说我使用的是java8，然后让我说java8特性，回答后就结束了。也没反问环节，一直说快到12点半了。(想吃饭了？)-------------------------------结果二面挂了，？？？？？？？？？？什么问题？(想吃饭，大可不必面试我，浪费彼此时间。。。)