首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
carpediem!
2019-09-05 22:34
已编辑
钢铁研究总院 算法工程师
关注
已关注
取消关注
hulu笔试的第三题与第四题有老哥会了吗
RT
#hulu#
提示
全部评论
推荐
最新
楼层
茶兀
门头沟学院 Java
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<ctime> #include<cstdlib> using namespace std; int n; int a[5100][5100]; int dir[4][2]={0,1,0,-1,1,0,-1,0}; int vis[5100][5100]; struct node { int x,y,dis; node(){} node(int xx,int yy,int ddis):x(xx),y(yy),dis(ddis){} }; vector<node> ve; int bfs() { queue<node> q0,q1; ve.clear(); q0.push(node(0,0,0)); vis[0][0]=1; while(1) { bool judge=false; while(!q0.empty()) { judge=true; node z=q0.front();q0.pop(); if(z.x==n-1&&z.y==n-1) return z.dis; for(int i=0;i<4;i++) { int nx=z.x+dir[i][0]; int ny=z.y+dir[i][1]; if(nx<0||nx>=n||ny<0||ny>=n) continue; if(vis[nx][ny]) continue; if(a[nx][ny]==0) q0.push(node(nx,ny,z.dis)); else q1.push(node(nx,ny,z.dis+1)); vis[nx][ny]=1; } } if(!judge) { int sz=(int)ve.size(); for(int i=0;i<sz;i++) { q1.push(ve[i]); vis[ve[i].x][ve[i].y]=1; } ve.clear(); } while(!q1.empty()) { node z=q1.front();q1.pop(); if(z.x==n-1&&z.y==n-1) return z.dis; for(int i=0;i<4;i++) { int nx=z.x+dir[i][0]; int ny=z.y+dir[i][1]; if(nx<0||nx>=n||ny<0||ny>=n) continue; if(vis[nx][ny]) continue; if(a[nx][ny]==0) { q0.push(node(nx,ny,z.dis)); vis[nx][ny]=1; } else ve.push_back(node(nx,ny,z.dis+1)); } } } } int main() { while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&a[i][j]); memset(vis,0,sizeof(vis)); printf("%d\n",bfs()); } return 0; } 第三题
点赞
回复
分享
发布于 2019-09-05 23:45
yyBeta
电子科技大学 算法工程师
第四题贴个代码,做法没问题,python没有gc所以一直内存超限。。优化了很久把dp的dict改成反复清空的一维list还是不行,十分郁闷。。 其实思路跟leetcode 813.最大平均值和的分组 差不多,就是把平均数换成了类别数 import sys def largestScore(A: list, K: int) -> float: n = len(A) count = {} # 先计算各个段的场次数方便后面调用 for i in range(n): now = {A[i]} count[i, i+1] = 1 for j in range(i+1, n): now.add(A[j]) count[i, j+1] = len(now) dp = {(1, i): count[0, i] for i in range(1, n+1)} # dp[k, i] 前i个数分成k组的最大分数 for i in range(2, n+1): for j in range(i, n+1): _max = dp[i-1, j-1] + 1 for k in range(i-1, j-1): _max = max(_max, dp[i-1, k] + count[k, j]) dp[i, j] = _max return dp[K, n] _, K = map(int, sys.stdin.readline().strip().split(' ')) A = list(map(int, sys.stdin.readline().strip().split(' '))) print(largestScore(A, K))
点赞
回复
分享
发布于 2019-09-06 21:38
进击的小灰灰
电子科技大学 算法工程师
第三题,求最短路
点赞
回复
分享
发布于 2019-09-06 09:31
狗傻
门头沟学院 算法工程师
能发下题目吗?谢谢了🤣
点赞
回复
分享
发布于 2019-09-06 00:30
林夕D
淘天集团_高级算法工程师
看到大佬,大佬A了几道
点赞
回复
分享
发布于 2019-09-05 22:31
暂无评论,快来抢首评~
相关推荐
06-05 14:55
中国矿业大学 用户运营
有时候真佩服计算机专业的人
我python都学不明白,他们要学习c、c++、java还有go好难,甚至有的还要学习python,五种编程语言
认真搞学习:
等你往深学学就知道不是语言的事了
穿越回高考你还会选现在的专业吗
点赞
评论
收藏
分享
06-10 21:38
腾讯_大数据高性能开发(准入职员工)
腾讯内推-腾讯内推码
真实实习体验纯手码莫抄袭1.首先就是上下班不打卡 很人性化!但实习生的刷卡过闸时间上级都是看得到的噢 最好不要太晚到 我一般是10点到10:30之间到工位。 2. 食堂真的很好吃,肉眼可见地圆了。每天中午十几个档口简直选择困难症地狱。 3. 同事们都非常nice,因为是全组唯一一个实习生/女生,大家都非常照顾我!而且mt还会各种请吃的喝的~ 4. 加班情况还是有的,不过8点之前我们部门几乎很少撤退的,之前运动完9点多回来加班发现还没人走大家真的非常努力。 5.逐渐深入项目之后会遇到一些棘手的情况!mentor比较喜欢主动提问的实习生,不会的想不出来解决办法最好不要绕来绕去浪费时间。可以多看看m...
腾讯公司福利 818人发布
点赞
评论
收藏
分享
05-21 22:02
宝鸡文理学院 Java
大佬们指导一下简历,26届目前一个实习office都没有,秋招还有希望嘛
1874的钢琴家:
不是offend?
点赞
评论
收藏
分享
04-21 12:37
兰州理工大学 C++
这种实习有去的必要吗
没有offer的呆呆:
薪资有的时候也能说明一些问题,太少了活不活得下去是一方面,感觉学习也有限
点赞
评论
收藏
分享
06-06 17:26
河南理工大学 底盘工程师
“实习生没有工资喔”
实习生究竟是一种什么存在?面试是难的薪资是少的活是多多的实习生的存在真是太好啦!
从零开始的转码生活:
这公司太把自己当回事了,以为实习生求着去他们这是吧
找工作的破防时刻
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
6
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
华泰证券Fintech星战营
全站热榜
更多
1
...
双一流本的春招失败总结 面试近40家公司 0offer结局 准备转行了
1.6W
2
...
信息差补全:哪些假国企要避雷
1.2W
华为开奖进度👉
热聊中
3
...
一文详解各大厂人才项目差异点(吐血整理)
6513
4
...
27届腾讯一面,强度太大了..
5891
5
...
在西二旗上班真的没有一点活人感
5258
6
...
宝宝你是最棒的宝宝
5223
7
...
所以毕业就是分手季吗?
4609
8
...
从竞赛到实习:我的成长之路与经验分享
4478
9
...
我的21岁
4426
10
...
Golang面试项目怎么找?
4102
创作者周榜
更多
正在热议
更多
#
聊聊这家公司值得去吗
#
234015次浏览
2187人参与
#
kpi面有什么特征
#
32170次浏览
224人参与
#
你认为哪个岗位找工作最卷
#
12935次浏览
42人参与
#
职场人,说说你的烦心事
#
8584次浏览
71人参与
#
一人一个landing小技巧
#
79225次浏览
1125人参与
#
职场上哪些事情令人讨厌
#
16670次浏览
82人参与
#
秋招最大的收获是什么?
#
33874次浏览
297人参与
#
小红书求职进展汇总
#
56112次浏览
485人参与
#
聊聊你的职场新体验
#
157472次浏览
1369人参与
#
机械制造岗投递时间线
#
22722次浏览
346人参与
#
职场吐槽大会
#
205434次浏览
1636人参与
#
研究所VS国企,该如何选
#
180619次浏览
1769人参与
#
为了找工作你投递了多少公司?
#
9828次浏览
133人参与
#
大家每天通勤多久?
#
42005次浏览
329人参与
#
通信硬件牛牛的实习日记
#
7167次浏览
65人参与
#
职场破防瞬间
#
234930次浏览
2125人参与
#
总结:哪家公司面试体验感最好
#
47637次浏览
338人参与
#
tplink提前批进度交流
#
162738次浏览
1378人参与
#
找工作前vs找工作后的心路变化
#
9592次浏览
103人参与
#
担心入职之后被发现很菜怎么办
#
126374次浏览
754人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务