首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
WinnerBabe
2021-08-29 11:40
产品经理
关注
已关注
取消关注
8.29字节跳动笔试
五子棋完全没有思路啊,,有大佬可以指点迷津吗😂😂
#字节跳动#
提示
全部评论
推荐
最新
楼层
留不住的四月
后端
4个方向都判断会暴栈 我两两组合过了60..
1
送花
回复
分享
发布于 2021-08-29 12:01
喜家家攻城狮
C++
一题没做出来,第一题过了20,第二题过了60,第三题过了80
1
送花
回复
分享
发布于 2021-08-29 12:03
滴滴
校招火热招聘中
官网直投
他说民谣很穷
数据分析师
直接暴力,遍历每一个为0的点,判断在这个点下棋子 会不会五子连线,连线情况共4*5=20种,手敲20个if就行了
1
送花
回复
分享
发布于 2021-08-29 12:03
MicroJun
Java
不能只判断单一方向,判断每个点的两个相反方向(左右,上下),统计两个相反方向的count和即可。单一方向的话不能判断001101100这种
1
送花
回复
分享
发布于 2021-08-29 11:56
201910111848433
算法工程师
我就每个点都都判断一下左右上下斜方向有没有5个1。但是只过了80
点赞
送花
回复
分享
发布于 2021-08-29 11:50
一抹星尘
Java
过了60
点赞
送花
回复
分享
发布于 2021-08-29 12:01
Sakura20190303231846
Java
对每一个点进行dfs,当前点记录为1直接返回false,为0则进行搜索。四种搜索方式(1)左右横向搜索(2)上下纵向搜(3)左上右下斜搜(4)左下右上斜搜。搜索过程就是统计1的个数,碰0则立即停止搜索,1的个数大于等于4就说明是可以凑到的五子的,返回true。
点赞
送花
回复
分享
发布于 2021-08-29 12:01
牛客136859839号
算法工程师
从右上角开始判断每个点,然后只要判断向右,向下,向右下三个方向。 最后在把结果按照行列排序就可以了
点赞
送花
回复
分享
发布于 2021-08-29 12:01
java.util.Nan
Java
暴力ac,左上加右下,右上加左下,左加右,上加下等于4并且当前等于0,加到答案集合中
点赞
送花
回复
分享
发布于 2021-08-29 12:02
Meteor💫
Java
过了60的可能是没有排序🤣
点赞
送花
回复
分享
发布于 2021-08-29 12:02
7immy_5haw
C++
我感觉不需要dfs,他题目说是一定能连上,我直接记录4个白子的坐标,然后判断四个白子是连上了还是断开,如果连上了就往两头加白子(这里判断一下有没有撞边界),如果中间断开了就把最后一个白子点在中间断开的位置。 我这样写也没有记录棋盘,只要记录四个白子的坐标,然后通过白子坐标直接判断是横着摆的还是竖着,或是斜着。 但是我没写完,一直显示段错误……😅
点赞
送花
回复
分享
发布于 2021-08-29 13:32
JockeyCJC
网易_网易互娱_游戏研发工程师
不要深搜,直接每个位置判断上下左右斜就行了,N<=10,复杂度不会高,纯代码量大一点的题
点赞
送花
回复
分享
发布于 2021-08-29 16:51
老樊老樊老樊
Java
package Com.gg; import java.util.*; public class Glass { public static void main(String[] args) { int n = 6; int[][] arr = new int[][] { {0, 0, 0, 0, 0, 0}, {0, 0, 1, 1, 1, 1}, {1, 1, 0, 1, 1, 0}, {0, 1, 1, 0, 0, 1}, {0, 1, 0, 0, 0, 1}, {0, 1, 0, 1, 0, 1} }; int[][] res = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (j < n - 4 && arr[i][j + 4] + arr[i][j + 3] + arr[i][j] + arr[i][j + 1] + arr[i][j + 2] == 4) { for (int k = j; k < j + 5; k++) { if (arr[i][k] == 0) { res[i][k] = 1; } } } if (i < n - 4 && arr[i][j] + arr[i + 1][j] + arr[i + 2][j] + arr[i + 3][j] + arr[i + 4][j] == 4) { for (int k = i; k < i + 5; k++) { if (arr[k][j] == 0) { res[k][j] = 1; } } } if (i < n - 5 && j < n - 5 && arr[i][j] + arr[i + 1][j + 1] + arr[i + 2][j + 2] + arr[i + 3][j + 3] + arr[i + 4][j + 4] == 4) { for (int k = 0; k < 4; k++) { if (arr[i + k][j + k] == 0) { res[i + k][j + k] = 1; } } } if (i < n - 5 && j > 3 && arr[i][j] + arr[i + 1][j - 1] + arr[i + 2][j - 2] + arr[i + 3][j - 3] + arr[i + 4][j - 4] == 4) { for (int k = 0; k < 4; k++) { if (arr[i + k][j - k] == 0) { res[i + k][j - k] = 1; } } } } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (res[i][j] == 1) { System.out.println(i + " " + j); } } } } }
点赞
送花
回复
分享
发布于 2021-08-31 05:23
滴滴
校招火热招聘中
官网直投
相关推荐
大杯无糖
05-16 22:05
门头沟学院 计算机类
二本漫漫求职路......
从23年7月份开始找,秋招的时候,一无所知,对于一个二本普通院校的学生,每天做的只能是海投,早上十点,打开boss直聘,用三十分钟投递满100份。 大致扫一眼,只要符合就嘎嘎投递,虽然我在校学的是golang,但是到现在为止,大部分的面试都是侧重于后端开发,不局限于具体的语言。 秋招投递了一个月,效果不理想,工资低的不想去,工资高的投递不进去。 还记得最初投递的时候,总是忍不住想盯着手机看boss回复没有,约到一场面试能激动高兴好久......最终海投了两个月,八月底面过了北京的一个初级算法工程师,九月底入职了。主要是搞python的,自己一点也没看过python,创业小公司,工资给的也挺高,...
查看3道真题和解析
春招你拿到offer了吗
点赞
评论
收藏
转发
任我行2002
05-15 00:23
西安电子科技大学 计算机类
拼多多主管面
面了一小时,没手撕,感觉面试官也挺好的,5.9面的,已经约了16号hr面自我介绍介绍完之后,因为我简历没写实验室项目,他问我研究生方向和研究生做了什么项目;我就介绍了一下给研究所做的项目,说了项目背景、难点、技术选型、技术选型的考虑、开发过程、结果。研究所项目项目在做的时候的难点是什么?怎么解决的?怎么去解决问题的?你的思维过程,试错的过程是怎么样的?有没有去改源码来解决问题?这个项目时间比较紧,你是怎么解决这个时间的问题的?你自己会加班做么?强度多大(跟我说工作的话,时间12、13小时还是正常的,我有点懵逼了)?问我如果实习的话能接受这个时间么(他们希望实习生也是这样的,如果要留的话)?你怎...
查看11道真题和解析
点赞
评论
收藏
转发
茅不易
04-22 20:42
民办三本 计算机类
把boss个人简历改成这个后(搞笑🤪
一个月前投递的hr联系我了今天连续oc两个
点赞
评论
收藏
转发
皮卡超人
05-08 14:12
已编辑
华中科技大学 电子信息类
女朋友上岸国科大,我上岸达摩院
女朋友考研调剂跌跌撞撞最终上岸国科大京所!我找暑期实习屡败屡战终于收到达摩院的offer!我们都有光明的未来
点赞
评论
收藏
转发
曼陀罗
05-14 12:30
江南大学 材料类
没有华为海思实习,秋招还能进华为海思吗?
实习和秋招实际上是两个独立的招聘流程,互不依赖。唯一有一点点相干的,就是如果实习评价非常好,在秋招的时候面试官可能,注意是可能,会参考一下,对一定的加成。
点赞
评论
收藏
转发
点赞
2
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
网易游戏(互娱)
2025届实习生培养项目
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
开摆了,写小说去了
8016
2
...
没offer的我们也很优秀偶
6172
3
...
【有奖活动】浅聊一下我的实习⭐
5993
4
...
华为暑期开奖
5815
5
...
华为实习offer!终于告一段落了
5504
6
...
双非本 腾讯WXG暑期已offer | 附面经
4671
7
...
滴滴秋储-服务端开发 OC
4633
8
...
快手二面凉经
4024
9
...
美团前端一二面(已oc
3744
10
...
5.20携程笔试
3729
正在热议
#
牛客帮帮团来啦!有问必答
#
817741次浏览
13003人参与
#
机械制造薪资爆料
#
319597次浏览
3727人参与
#
晒一晒我的offer
#
3462665次浏览
55227人参与
#
0offer是寒冬太冷还是我太菜
#
427309次浏览
4928人参与
#
你觉得找工作该拿大厂还是小厂练手
#
61444次浏览
870人参与
#
荣耀求职进展汇总
#
70415次浏览
716人参与
#
如果可以选,你最想从事什么工作
#
185763次浏览
3072人参与
#
实习生应该准时下班吗
#
80633次浏览
591人参与
#
金三银四,你有感觉到吗
#
328643次浏览
4214人参与
#
海康威视求职进展汇总
#
101410次浏览
1216人参与
#
正在春招的你,也参与了去年秋招吗?
#
136345次浏览
1705人参与
#
实习必须要去大厂吗?
#
13757次浏览
218人参与
#
实习工作,你找得还顺利吗?
#
42243次浏览
468人参与
#
我在牛爱网找对象
#
49067次浏览
312人参与
#
软件开发投递记录
#
478840次浏览
7239人参与
#
宁德时代求职进展汇总
#
36991次浏览
412人参与
#
国企vs私企,你更想去?
#
20243次浏览
205人参与
#
求职遇到的搞笑事件
#
19603次浏览
287人参与
#
想实习转正,又想准备秋招,我该怎么办
#
117500次浏览
1327人参与
#
正在实习的你,有转正机会吗?
#
106218次浏览
1043人参与
牛客网
牛客企业服务