营养不良的红

去华为面试的时候，HR出了一道题，当时比较紧张，忽略了很多细节，直接说用循环递归的方法，后来面试官解释了一下，用了DFS堆栈的方法来解决这个问题。回来想想，就是一个深度搜索的问题，当时却想不到，只能说基础知识不牢固啊。题目描述：有一个矩阵M*N矩阵，以map[0][0]为起点，map[M-1][N-1]为终点，只能向下和向右移动，值0代表可以通过，1代表不能通过，求陷阱点（即走到这个点的话

华为2014校招面试经验允许转载，兼听则明，独乐乐不如众乐乐。binzhouweichao@163.com地区：济南时间：2013-09-24（宣讲2013-09.09-->机考2013-09-16-->面试2013-09-24-->签约2013-09-28）到目前为止，2014应届生的工作还是比较好找的，各大IT公司本着宁缺