首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
网易互娱
校招火热招聘中
官网直投
相关推荐
火鸡帽
05-15 15:21
已编辑
环保技工学校 计算机类
勤思科技
广州小公司线下面准备好一个你全程参与的项目(自己做的,什么都行)+ 一点点八股就可以上了。redis命令? 项目用到的地方? 数据结构?redis穿透和击穿区别?你知道redis内存多大吗?不懂mysql关键字,基础命令。项目中最大的表的字段?写一条sql说一下项目中任意一个全链路开发过程?仔细说hashmap底层?负载因子为什么是这个?答了期望你自己开发时用到的开发工具?你接口怎么验证正确性?怎么确定你的数据是正确的?反正就全程项目细问。会问很细的细节,有些我就不写了。没自己做过项目就别面了,心态会崩
查看13道真题和解析
点赞
评论
收藏
转发
哩哩仨
05-16 22:04
门头沟学院 计算机类
京东
这场面试实在是很不一样,面试官聊了不少,也给了很多建议。在牛客也稍微记录一些吧。提到的技术:diff算法、原型和原型链、封装一个promise、自己实现数组的一些方法、深拷贝可以看看VUE源码,做一些有用的项目,可以有实际收益的。系统地做一个项目下来,包括部署等等。……
查看1道真题和解析
点赞
评论
收藏
转发
咖啡渍
04-24 19:18
门头沟学院 计算机类
除了有个爱我的漂亮女朋友,什么都没了
找了两个月实习0 offer,最有希望的阿里云今天收到消息说不推进了小米12号二面面试完感觉很好但是没消息拼多多约了26号hr面但是前几面感觉发挥不好很可能后面排序挂其他基本没希望了本2硕9非科班找个实习都这么难,真的卷不动想去做点自由职业了
投递小米集团等公司10个岗位
点赞
评论
收藏
转发
电子老李
03-26 14:44
已编辑
嵌入式软件工程师
24嵌入式开发,大家能帮忙看看简历吗
#嵌入式软件开发简历# #嵌入式# #嵌入式开发工程师# #春招你拿到offer了吗# 二本院校嵌入式求职这么难吗?大家给给意见呗,投简历投emo了
春招你拿到offer了吗
点赞
评论
收藏
转发
carpe_dime
05-20 21:53
已编辑
门头沟学院 电子信息类
offer选择求助
本人26届末流985硕,研一下,目前有两个日常实习的offer的选择,mmt感知算法岗实习和百度智能驾驶技术部感知算法岗实习,实习内容相差不大,工作强度也差不多。现在陷入了选择纠结中,mmt的offer拿的更早,base苏州,实习薪资待遇可观。百度的offer面试周期太长了(一面结束后一个星期才收到二面通知,还在约面中),base北京,实习薪资较低,基本上收支平衡,生活压力较大。目前纠结的是百度的自驾岗背书能力好像更强一些,但是地处北京,工资不高。(其实内心还是想去苏州的mmt,可是放不下百度的背书能力)想问问大家以后想从事自驾算法岗,mmt和百度的背书能力相差...
投递百度等公司10个岗位 >
实习必须要去大厂吗?
点赞
评论
收藏
转发
点赞
16
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
开摆了,写小说去了
8870
2
...
没offer的我们也很优秀偶
7322
3
...
【有奖活动】浅聊一下我的实习⭐
6774
4
...
双非本 腾讯WXG暑期已offer | 附面经
6226
5
...
华为暑期开奖
6113
6
...
华为实习offer!终于告一段落了
5341
7
...
快手二面凉经
5110
8
...
滴滴秋储-服务端开发 OC
4908
9
...
美团前端一二面(已oc
4465
10
...
帮助大家答疑
4387
正在热议
#
牛客帮帮团来啦!有问必答
#
821297次浏览
13034人参与
#
机械制造薪资爆料
#
319942次浏览
3732人参与
#
晒一晒我的offer
#
3466265次浏览
55258人参与
#
0offer是寒冬太冷还是我太菜
#
427870次浏览
4944人参与
#
你觉得找工作该拿大厂还是小厂练手
#
61586次浏览
872人参与
#
荣耀求职进展汇总
#
70599次浏览
717人参与
#
如果可以选,你最想从事什么工作
#
186002次浏览
3077人参与
#
实习生应该准时下班吗
#
80729次浏览
592人参与
#
金三银四,你有感觉到吗
#
329077次浏览
4221人参与
#
海康威视求职进展汇总
#
101580次浏览
1217人参与
#
正在春招的你,也参与了去年秋招吗?
#
136435次浏览
1705人参与
#
实习必须要去大厂吗?
#
13829次浏览
219人参与
#
实习工作,你找得还顺利吗?
#
42390次浏览
469人参与
#
我在牛爱网找对象
#
49771次浏览
322人参与
#
软件开发投递记录
#
479076次浏览
7242人参与
#
宁德时代求职进展汇总
#
37037次浏览
413人参与
#
国企vs私企,你更想去?
#
20267次浏览
205人参与
#
求职遇到的搞笑事件
#
19667次浏览
287人参与
#
想实习转正,又想准备秋招,我该怎么办
#
117787次浏览
1328人参与
#
正在实习的你,有转正机会吗?
#
106400次浏览
1043人参与
牛客网
牛客企业服务