首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
锦鲤锦鲤来来来
2018-04-05 20:24
算法工程师
关注
已关注
取消关注
腾讯数据分析笔试,绝地求生题有多少种情况?
腾讯数据分析笔试,绝地求生题有多少种情况?
提示
全部评论
推荐
最新
楼层
ibunny
算法工程师
106种
点赞
送花
回复
分享
发布于 2018-04-06 11:30
savviitar
算法工程师
#include<iostream> #include<set> #include<queue> #include<vector> using namespace std; void dfs(vector<vector<int>> flag,int &sum,int x,int y) { if(x>3||y>3) return ; if(x==3&&y==3) { sum++; return; } if(!flag[x][y]) { flag[x][y]=1; dfs(flag,sum,x+1,y); dfs(flag,sum,x+2,y); dfs(flag,sum,x,y+2); dfs(flag,sum,x+3,y); dfs(flag,sum,x,y+3); dfs(flag,sum,x,y+1); flag[x][y]=0; } } int main() { vector<vector<int>> flag(4,vector<int>(4,0)); int sum=0; dfs(flag,sum,0,0); cout<<sum<<endl; return 0; } 跑出来是106 要考虑步长1-3
点赞
送花
回复
分享
发布于 2018-04-05 21:09
秋招专场
校招火热招聘中
官网直投
料峭春风吹酒醒
算法工程师
106
点赞
送花
回复
分享
发布于 2018-04-05 20:25
fic
前端工程师
我选了20不知道对不
点赞
送花
回复
分享
发布于 2018-04-05 20:27
buldajs_zju
算法工程师
106,不知道对不对
点赞
送花
回复
分享
发布于 2018-04-05 20:32
牛客网咸鱼
C++
20
点赞
送花
回复
分享
发布于 2018-04-05 20:38
政化天下666
腾讯_算法工程师
20,动态规划
点赞
送花
回复
分享
发布于 2018-04-05 20:48
锦鲤锦鲤来来来
楼主
算法工程师
106
点赞
送花
回复
分享
发布于 2018-04-05 20:48
招商银行信用卡中心招聘
Java
106
点赞
送花
回复
分享
发布于 2018-04-05 20:51
何恺明的小迷妹
算法工程师
20好像不对,虽然我也选了20,。仔细想想是一个DP问题,初始点是0,0,只能向上或者向右走,但是步长可以是1-3的任意值,终点是3,3
点赞
送花
回复
分享
发布于 2018-04-05 20:54
buldajs_zju
算法工程师
Dfs的时候你得考虑步长是1-3中任意一个值,不能简单的取左和上两个结果求和。
点赞
送花
回复
分享
发布于 2018-04-05 21:02
猥琐欲为007
Java
106,计算过的
点赞
送花
回复
分享
发布于 2018-04-05 21:10
丢硬币选offer我的硬币呢
招商银行_管理培训生
这不是个组合数学问题吗 c63啊
点赞
送花
回复
分享
发布于 2018-04-05 21:20
理性思考
算法工程师
我这道题随便猜的**……
点赞
送花
回复
分享
发布于 2018-04-05 21:58
理性思考
算法工程师
106是选的什么选项啊?
点赞
送花
回复
分享
发布于 2018-04-05 22:04
KiM201804031225177
选D
点赞
送花
回复
分享
发布于 2018-04-05 22:15
1eE
Java
#include<bits/stdc++.h> using namespace std; #define N 10 int DFS[N][N]={0}; int dfs(int m, int n){ for(int i=0; i < m; ++i){ if(DFS[i][n]){ DFS[m][n] += DFS[i][n]; }else{ DFS[m][n] += dfs(i, n); } } for(int j = 0; j < n; ++j){ if(DFS[m][j]){ DFS[m][n] += DFS[m][j]; }else{ DFS[m][n] += dfs(m, j); } } DFS[n][m] = DFS[m][n]; return DFS[m][n]; } int main(){ DFS[0][0] = 1; cout << dfs(3,3) <<endl; return 0; } 结果是106,动态规划比较容易想到,但是坑爹的是每次不止能走一步,可以走1-3步,所以20是错的。
点赞
送花
回复
分享
发布于 2018-04-05 22:44
Sue_ml
算法工程师
106吧。我想到了递推公式,不知道怎么求通项...
点赞
送花
回复
分享
发布于 2018-04-05 23:27
婺源艾
Java
106~~用图做
点赞
送花
回复
分享
发布于 2018-04-06 08:27
楠楠暖暖
算法工程师
但是题目中说低装备可换高装备,那高装备是不是不能换低装备,意味着只能向前走不能后退呢?
点赞
送花
回复
分享
发布于 2018-04-06 08:42
秋招专场
校招火热招聘中
官网直投
相关推荐
jrqz
05-27 16:04
上海交通大学 计算机类
实习offer求帮选之阿里达摩院测开&华为通软
平常混日子春招才知道什么是毒打,求佬给个主意,两个都不太想转正想备战秋招,感觉阿里title更大但是测开感觉自断后路,华子感觉能学到东西但是名气是不是小一点,待遇也不如阿里,去年有过一段大数据实习甚至想要不要放弃暑实备战秋招。。。
投递阿里巴巴等公司10个岗位 >
如何一边实习一边秋招
想实习转正,又想准备秋招,我该怎么办
点赞
评论
收藏
转发
毕业即失业的客服大祥
05-27 16:51
中国科学技术大学 计算机类
这辈子与字节无缘了
玉玉了
投递字节跳动等公司10个岗位
点赞
评论
收藏
转发
易琳
05-30 16:01
门头沟学院 计算机类
26届二本鼠鼠后端转测开了
感觉我投后端开发都没有理我的,一投测开消息就来了好多,还是决定转测开吧求狠批简历
点赞
评论
收藏
转发
寻找遗失的未来
05-30 22:33
已编辑
门头沟学院 计算机类
24届双非鼠鼠的求职之路
本双非鼠鼠本硕都是同一间双非的计科专业,21年看到经济那么差,直接考研续命,谁知道当年能够随便去的大厂,现在高攀不起。后悔也没用,既然选择了,那就只能硬着头皮走。 鼠鼠研一光速发了篇SCI论文,达到毕业条件,直接开摆,研二一整年都在学自己的东西。但是鼠鼠鬼迷心窍,看到数据库行业发展得还行,还有23届招了那么多人,甚至三本老哥也去搞数据库了,所以鼠鼠也想吃点蛋糕,然后学起来CPP和Golang。项目也做了一些,比如15445、6.824和tinykv等。(虽然鼠鼠最后没做数据库的工作,但这些课程学了绝对不亏,做了项目更不亏,你会对内核和分布式算法有很深的理解,然后你再回头看看MySQL和r...
点赞
评论
收藏
转发
点赞
16
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3353
2
...
阿里体检完还没发正式offer
2504
3
...
【🎁】25届硬件牛牛互助计划(1期)
2393
4
...
5.31拼多多服务端开发实习生一面(75min)
2283
5
...
海康暑期实习
2244
6
...
深圳蟑螂真的很可怕吗
2197
7
...
毕业了!
1985
8
...
拿了蓝桥杯c++b组国二,水平怎么样,找后端开发工作有多大优势?
1850
9
...
momenta 实习 C++ 一面
1730
10
...
海康威视,25暑期实习,软件开发岗
1674
正在热议
#
和牛牛一起刷题打卡
#
14039次浏览
1291人参与
#
通信硬件薪资爆料
#
256410次浏览
2412人参与
#
不去互联网可以去金融科技
#
4545次浏览
60人参与
#
牛客帮帮团来啦!有问必答
#
1094414次浏览
16334人参与
#
面试被问第一学历差时该怎么回答
#
18313次浏览
199人参与
#
简历中的项目经历要怎么写?
#
14347次浏览
191人参与
#
工作两年想退休了
#
19349次浏览
241人参与
#
简历中的项目经历要怎么写
#
482497次浏览
8784人参与
#
实习生应该准时下班吗
#
93395次浏览
706人参与
#
你收到了团子的OC了吗
#
530964次浏览
6298人参与
#
简历无回复,你会继续海投还是优化再投?
#
23506次浏览
329人参与
#
你已经投递多少份简历了
#
338708次浏览
4905人参与
#
你怎么评价今年的春招?
#
12504次浏览
193人参与
#
晒一晒我的offer
#
3772660次浏览
58084人参与
#
我的上岸简历长这样
#
202910次浏览
4120人参与
#
担心入职之后被发现很菜怎么办
#
39669次浏览
328人参与
#
本周投递记录
#
221128次浏览
5383人参与
#
我想象的工作vs实际工作
#
105806次浏览
1700人参与
#
硬件人的简历怎么写
#
81844次浏览
849人参与
#
产品人求职现状
#
56872次浏览
823人参与
#
工作压力大怎么缓解
#
12630次浏览
176人参与
牛客网
牛客企业服务