首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
北京航空航天大学 Java
我就每个点都都判断一下左右上下斜方向有没有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
还没有回复哦~
相关推荐
12-03 19:16
厦门大学 Web前端
秋招真的好难啊!
有一次,看到面试流程突然变成了终止提示,心里一沉。最终,我没能拿到心心念念的机会,收到面试挂了的消息时,真的很难受。秋招就像一场漫长的折磨,逐渐削弱了我对自己的信心。脑海中总是闪现各种乱七八糟的想法,怀疑自己是否选择了错误的方向。可我知道,我已经足够好了,错过的机会也许是命运的安排。但是我不能放弃,我会在剩下的时光里努力加油吧!
牛客创作赏金赛
点赞
评论
收藏
分享
11-29 17:00
大连理工大学 机械设计/制造
西门子-机械工程师-ai面试
面试分三个部分:个人基本信息(打字的)、6道面试题(说的)、心理健康测试 6道面试题是: 1. 曾经遇到的一个复杂问题以及怎么解决的它?大概思路就是讲个项目中遇到的困难以及通过合理沟通解决 2.描述一次通过沟通,使最开始被误解或拒绝到被对方认可和支持的例子。 3. 描述一个遇到困难,通过积极学习获取进步的例子,什么困难以及最后的结果是什么 4. 大学生活中感到压力和困难的时候,怎么解决的,最后的结果是什么 5. 大学有没有参加过学生活动/志愿者,都做了什么 然后AI有个追问:根据上个问题提到的组织活动,当时怎么组织的,如何调动组员们的积极性,最后达到了什么效果。 6. 英文回答:为什么想要加入...
查看6道真题和解析
点赞
评论
收藏
分享
11-21 23:28
黄冈师范学院 后端
这个学历是不是还是废了,求拷打和建议,目前大三,确实不行开始摆烂准备入职美团了。😩😩😩
寿命齿轮:
实习就一段还拉了,项目一看就不是手搓,学历也拉了,技术栈看着倒是挺好,就是不知道面试表现能咋样。 不过现在才大三,争取搞两端大厂实习,或者一个纯个人项目+一段大厂,感觉秋招还是未来可期。
投递美团等公司10个岗位
点赞
评论
收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
简历已复活!!
某体面厂的地狱笑话被我碰到了笑死
7946163461:
man,what can i say
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-29 19:11
建行的面试经验分享
签到早点到达面试现场,避免排队浪费时间。早点到还可以在候考室再练习一下,增加自信。我因为去晚了,排了很长时间的队,浪费了不少时间。审核抽签将自己的材料(如身份证等)交给工作人员进行审核。工作人员会核对身份信息,确认无误后,你会被安排抽签取号。手机等电子设备也需要上交。候考抽完号码后,会有工作人员带领你到候考室。候考室类似于会议室,提供茶水。在等待的时间里,我再次在心里复述了赵海凡的模板答题内容,帮助自己稳住心神。面试面试分为两个环节:无领导小组讨论和半结构化面试。无领导小组讨论:8人一组,4v4的形式。讨论时间大约30分钟。进入面试室后,面试官会宣布讨论主题,大家需要迅速进入角色,积极参与讨论...
查看6道真题和解析
非技术面试记录
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
2025届招聘即将截止
阿里云管培生
2025届校园招聘
富士通(西安)
2025校园招聘
全站热榜
1
...
华为秋招
3.9W
2
...
虾皮一批开完 别等了!
2.2W
3
...
牛客第一届职场情商大赛来啦!
2.1W
4
...
我与百度
2.1W
5
...
华子薪资鸡贼在哪里?
1.6W
6
...
各位有缘再见了
1.4W
7
...
中金所技术公司25届秋招offer环节
1.1W
8
...
字节跳动-后端开发实习-面经
9758
9
...
警惕offer总包骗局!都“包”含了什么!
9728
10
...
从露宿街头到百万级种子轮融资③——获得投资(本文终章)
9381
正在热议
#
25届秋招总结
#
476021次浏览
4867人参与
#
职场情商大赛
#
2473次浏览
37人参与
#
晒一晒我的offer
#
10054428次浏览
106520人参与
#
今年形式下双非本找得到工作吗
#
53380次浏览
497人参与
#
如何排解工作中的焦虑
#
75697次浏览
1070人参与
#
面试体验感最好的是哪家?
#
99678次浏览
1031人参与
#
同bg的你秋招战况如何?
#
95535次浏览
732人参与
#
怎么面对正在吵架的两个同事
#
8797次浏览
72人参与
#
第一份工作应该选择高薪还是大平台
#
93394次浏览
606人参与
#
你觉得比亚迪今年还有春招吗?
#
157757次浏览
951人参与
#
找工作时遇到的神仙HR
#
570839次浏览
3902人参与
#
Offer比较,你最看重什么?
#
110278次浏览
778人参与
#
面试被问第一学历差时该怎么回答
#
80664次浏览
520人参与
#
比亚迪秋招开啦,你打算投递吗?
#
38140次浏览
338人参与
#
大家每天通勤多久?
#
10008次浏览
98人参与
#
求职你最看重什么?
#
18116次浏览
125人参与
#
实习,投递多份简历没人回复怎么办
#
2472630次浏览
34990人参与
#
你投了多少份简历了?
#
69582次浏览
824人参与
#
国企/银行/研究所公司爆料
#
92908次浏览
424人参与
#
机械人怎么评价今年的华为
#
160225次浏览
1364人参与
牛客网
牛客企业服务