首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-03 10:23
门头沟学院 大数据开发工程师
没有实习经历,还有机会进大厂吗
前言先给出结论:很难!!!如今中大厂更希望招进来一个可以直接干活的“老油条”,而不是还需要培养的新人,因此实习经历就至关重要最近很多同学都拿到了大厂的实习offer,但也有一部分并没有拿到想要的结果,难道真的没有机会在秋招中拿到中大厂offer了吗?我将结合自己多家大厂的实战经验以及招聘经历,给大家讲一些即便没有实习也可以冲击中大厂秋招offer的方法如何突击大厂如果你现在没有实习,那么你是有更多的时间来准备提前批或者秋招,所以我们的心态要稳!!!心态要稳!!!心态要稳!!!1、首先是技术栈的广度上,我们要尽可能扩展自己的技术栈,举个例子,面试数据研发/数仓的同学基本上只会一些大数据相关的技术...
大数据开发面试笔记
没有实习经历,还有机会进大厂吗
牛客创作赏金赛
点赞
评论
收藏
分享
昨天 00:48
Université d’Auvergne-Clermont-Ferrand 1 C++
怎么让面试官感兴趣我的项目(面试官问项目是自己写的吗该怎么回答?)
什么样的项目,面试官感兴趣呢?我认为哈,面试官感兴趣的程度可以分为如下几个等级:(1)最高级:你做的项目和面试官所在部门工作内容完全重合(2)次高级:你做的项目用到的技术栈和面试官所在的部门重合或者部分重合(3)高级:你做的项目,跟面试官表明因为有实际需求才开发的这个,并且让面试官感觉到,确实只有开发个你这项目才能解决你的需求,并且还不得不这样开发。(4)低级:你说是为了学习,而才做的这个项目,那确实有点垃圾了。不知道这样排序大家认不认可。我来分析下:如果你做的项目和人家部门一样,那表明你直接有直接上拉就解bug开发的能力,肯定对你这感兴趣。或者你项目用的技术栈人家也在用,那表明你有人家这部门...
简历中的项目经历要怎么写
点赞
评论
收藏
分享
04-13 14:13
四川轻化工大学 测试工程师
太难了😫
每晚夜里独自颤抖:
1600一个月?
点赞
评论
收藏
分享
05-14 20:34
门头沟学院 Java
双非最难绷的一集
窝补药贝八股:
管他们,乱说,反正又不去,直接说680
点赞
评论
收藏
分享
06-05 18:03
南京林业大学 golang
真想穿越回三月份
太菜了太菜了太菜了太菜了太菜了太菜了太菜了太菜了太菜了太菜了!刚开始面试时连自我介绍都磕磕绊绊的有牛友一样吗?有好多机会都没把握住
找工作的破防时刻
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
6
分享
评论
提到的真题
返回内容
招聘动态
查看更多
华泰证券Fintech星战营
奇安信—菁英计划(26届)
网安一哥可转正实习专场招聘
全站热榜
更多
1
...
这一次我要拿回失去的一切...
2.2W
2
...
25校招 双非硕 拿下大厂🐧
9363
3
...
暑假还要上课,实习怎么办😭
8004
4
...
运气远大于努力?
5618
5
...
从竞赛到实习:我的成长之路与经验分享
4071
6
...
有谁遇到这情况?
2850
7
...
更新下近况
2850
8
...
小米一面
2837
9
...
华为招聘状态码更新通知脚本 2025最新版
2650
10
...
《客户端从入门到ssp》
2583
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
10832次浏览
205人参与
#
产品实习,你更倾向大公司or小公司
#
150540次浏览
1931人参与
#
一人一个landing小技巧
#
74512次浏览
1077人参与
#
得物求职进展汇总
#
96372次浏览
805人参与
#
职场捅娄子大赛
#
352897次浏览
3581人参与
#
硬件兄弟们 甩出你的华为奖状
#
103833次浏览
689人参与
#
现在还是0offer,延毕还是备考
#
1030832次浏览
7549人参与
#
产品每日一题
#
43321次浏览
561人参与
#
如何看待offer收割机的行为
#
777569次浏览
6020人参与
#
大城市找工作会更容易吗
#
38095次浏览
333人参与
#
工作中,努力重要还是选择重要?
#
123000次浏览
1537人参与
#
来聊聊你目前的求职进展
#
627292次浏览
6725人参与
#
投格力的你,拿到offer了吗?
#
82204次浏览
571人参与
#
实习吐槽大会
#
48264次浏览
220人参与
#
互联网回暖,腾讯要招5000人!
#
17103次浏览
557人参与
#
我的租房踩坑经历
#
41286次浏览
387人参与
#
26届秋招投递记录
#
6132次浏览
157人参与
#
提前批过来人的忠告
#
103361次浏览
1126人参与
#
为什么国企只招应届生
#
172731次浏览
1140人参与
#
硬件人秋招的第一个offer
#
72216次浏览
1110人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务