首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
楠楠暖暖
武汉科技大学 算法工程师
但是题目中说低装备可换高装备,那高装备是不是不能换低装备,意味着只能向前走不能后退呢?
点赞
回复
分享
发布于 2018-04-06 08:42
婺源艾
门头沟学院 Java
106~~用图做
点赞
回复
分享
发布于 2018-04-06 08:27
Sue_ml
njit 算法工程师
106吧。我想到了递推公式,不知道怎么求通项...
点赞
回复
分享
发布于 2018-04-05 23:27
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
KiM201804031225177
选D
点赞
回复
分享
发布于 2018-04-05 22:15
理性思考
东南大学 算法工程师
106是选的什么选项啊?
点赞
回复
分享
发布于 2018-04-05 22:04
理性思考
东南大学 算法工程师
我这道题随便猜的**……
点赞
回复
分享
发布于 2018-04-05 21:58
丢硬币选offer我的硬币呢
招商银行_管理培训生
这不是个组合数学问题吗 c63啊
点赞
回复
分享
发布于 2018-04-05 21:20
猥琐欲为007
浙江大学 Java
106,计算过的
点赞
回复
分享
发布于 2018-04-05 21:10
buldajs_zju
浙江大学 算法工程师
Dfs的时候你得考虑步长是1-3中任意一个值,不能简单的取左和上两个结果求和。
点赞
回复
分享
发布于 2018-04-05 21:02
何恺明的小迷妹
上海戏剧学院 算法工程师
20好像不对,虽然我也选了20,。仔细想想是一个DP问题,初始点是0,0,只能向上或者向右走,但是步长可以是1-3的任意值,终点是3,3
点赞
回复
分享
发布于 2018-04-05 20:54
招商银行信用卡中心招聘
东南大学 Java
106
点赞
回复
分享
发布于 2018-04-05 20:51
锦鲤锦鲤来来来
楼主
天津大学 算法工程师
106
点赞
回复
分享
发布于 2018-04-05 20:48
政化天下666
腾讯_算法工程师
20,动态规划
点赞
回复
分享
发布于 2018-04-05 20:48
牛客网咸鱼
三江学院 C++
20
点赞
回复
分享
发布于 2018-04-05 20:38
buldajs_zju
浙江大学 算法工程师
106,不知道对不对
点赞
回复
分享
发布于 2018-04-05 20:32
fic
广东工业大学 前端工程师
我选了20不知道对不
点赞
回复
分享
发布于 2018-04-05 20:27
料峭春风吹酒醒
拉萨师范高等专科学校 算法工程师
106
点赞
回复
分享
发布于 2018-04-05 20:25
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-03 17:16
找实习两个月有感
从四月底开始投递简历,到现在也两个月了。从最开始的充满激情与斗志,到现在已经差不多完全摆烂,可以说这一个月是很痛苦的一个月。其实之前也看过不少面经,投递简历时候的水平也是差不多能把那些面经回答出来的程度,但实际自己面试却发现截然不同。面经看到的是较多的八股加少量的场景,可在我有限的几次大厂面试里,场均八股数量也就三个左右,剩下全是场景、项目拷打、设计以及智力题。只能安慰自己说这段时间可能真不好找吧,但是还是会天天焦虑。研一也抽了很多时间准备,到头来还是竹篮打水一场空
点赞
评论
收藏
分享
07-02 11:26
浙江外国语学院 C++
好想做一辈子学生啊
实习下班回到家心里酸酸的上班和做学生太割裂了平时在学校生活费怎么开心怎么花上水科玩玩手机就过去了平时最应该考虑的就是今天吃什么下课就泡泡图书馆,晚上去商业街吃个宵夜回到宿舍和舍友打打闹闹嘻嘻哈哈上班之后才发现生活费一点都不好赚在工位上如坐针毡坐足8h一天就赚一百虽然每天做的都是不动脑的dirtywork但是任务一个接一个正职根本没人跟你说话mentor放养你 自己啥信息都不知道有流程要办只能自己在企业微信上一个个找hr问正职姐姐们加班成常态,工作压力大感觉快窒息了在学校,我经常感叹生活真美好攒点钱就能去旅游去看演唱会可以去发展自己的兴趣爱好我以为生命在高考结束之后终于真正开始了可是现实给我了狠...
投递58到家等公司7个岗位
点赞
评论
收藏
分享
06-18 22:12
赣东学院 Java
26学院本,求指点
一直不敢投,感觉太弱了,什么都不会,但说是一直准备其实就是在拖,现在看别人的面经还是感觉答不出来,也基本都在死背八股,结果还是感觉八股不行,到时候拷打项目和场景题更是不知道怎么回答😭😭😭
在下uptown:
这简历重复率也太高了,怎么都长一样啊
我的简历长这样
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-02 18:31
在面试公司,遇到喜欢的女孩怎么办?
事情是这样的,去面试的时候上电梯突然遇到一个自己很有眼缘的女孩,结果下电梯的时候,我们同一层下,然后去了同一家公司她应该是员工,之后我在会议室面试的时候,她突然进来了会议室,给面试官送简历,她真的很好看!然后面试官和我聊工作内容时,全程微笑都掩盖不住,但是这个公司确实不合适我,最后选择了另外一家公司,可是走的时候就加上了面试官的微信!铁子们支支招!我要面试官要她vx合适吗?
receive177...:
性压抑了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
16
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
5.8W
2
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
8772
3
...
其实主包早就找到工作了,但还是每天都刷
8350
4
...
恋爱四年没想到过自己会出轨
6396
5
...
快star-x二面凉经
4463
6
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3609
7
...
小红书二面(第二天oc)
3594
8
...
离开软件测试才发现外面没有雨
3547
9
...
从天坑文科到大二腾讯的经历
3262
10
...
25届毕业现在在家呆了一个多月,没工作
3208
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
3521次浏览
33人参与
#
社会教会你的第一课
#
10284次浏览
141人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
42690次浏览
293人参与
#
实习生的蛐蛐区
#
14151次浏览
122人参与
#
神州信息工作体验
#
14122次浏览
64人参与
#
应届生,你找到工作了吗
#
10340次浏览
90人参与
#
被AI治愈的瞬间
#
57810次浏览
620人参与
#
你找工作的时候用AI吗?
#
4007次浏览
35人参与
#
说说你知道的学历厂
#
8736次浏览
69人参与
#
哪一瞬间觉得自己长大了
#
2330次浏览
40人参与
#
你认为小厂实习有用吗?
#
3975次浏览
42人参与
#
歌尔求职进展汇总
#
56153次浏览
335人参与
#
面试尴尬现场
#
6506次浏览
43人参与
#
下班后的时间你怎么安排
#
2049次浏览
26人参与
#
简历当中有水分算不算造假?
#
12303次浏览
120人参与
#
秋招想进国企该如何准备
#
72165次浏览
416人参与
#
秋招盘点:机械人值得去的企业
#
74327次浏览
671人参与
#
双非应该如何逆袭?
#
181554次浏览
3157人参与
#
三一集团提前批进度交流
#
24796次浏览
139人参与
#
材料进Fab厂真的劝退吗?
#
45086次浏览
186人参与
#
毕业旅行去哪玩儿
#
10659次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务