刚完事的快手笔试题

主要是最后一道,题目大意是给一个字符串[[.,.,.,*,*],[*,*,*,*,*],[*,.,*,*,.]],其中.表示可用工位,*表示不可用工位,要求两个相邻的可用工位只有一个可用,问最后有几个可用工位
思路是,先将字符串转换为字符数组,然后判断是否有相邻可用的工位(包括上下相邻,左右相邻),如果有则将其相邻工位变为不可用状态,最后统计矩阵中所有可用工位数即可
代码如下
package Test;

import java.util.Scanner;

public class Text3 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String a =new String();
		a=sc.next();
		char[] b=a.toCharArray();
		
		int m=0;//行数
		for(int i=0;i<b.length;i++) {
			if(b[i]==']')
				m++;
		}
		m=m-1;
		
		int n=0;//列数
		for(int i=0;i<b.length;i++) {
			if(b[i]==',')
				n++;
		}
		n=(n+1)/m;
		
		char[][] c=new char[m][n];//标准矩阵
		
		int p=0;//列指针
		int q=0;//行指针
		for(int i=0;i<b.length;i++) {
			if(b[i]=='*'||b[i]=='.') {
				c[q][p]=b[i];
				if(p<n-1)
					p++;
				else if(q<m-1){
					q++;
					p=0;
				}
			}
		}
		
		for(int i=0;i<m-1;i++) {
			for(int j=0;j<n-1;j++) {
				if(c[i][j]=='.') {
					c[i][j+1]='*';
					c[i+1][j]='*';
				}
			}
		}
		int G=0;//最大员工数
		for(int i=0;i<m;i++) {
			for(int j=0;j<n;j++) {
				if(c[i][j]=='.')
					G++;
			}
		}
		System.err.println(G);
		
	}
}



很难受的是我交的时候还没有这么完善,我当时只考虑了3个相邻的情况,忘记考虑2个相邻的情况(我也没注意到,给的两个测试示例都跑通了,那还正好是3个相邻的情况,没有2个相邻的情况)
提交上去发现测试用例一个没过,我瞬间就懵了,啥玩意啊?咋回事啊?这咋办啊?
结果我检查了半天,还是没想起来忘考虑啥了
最后我神奇的在代码下注释写了自己的思路过程以及疑惑,并表示我没有错,错的是世界(JOJO我不做人啦!)
现在再想想好想找个地缝钻进去(大佬我错了)。
#快手笔试##快手##笔试题目#
全部评论
[..][.*]的结果就不对吧
点赞
送花
回复 分享
发布于 2020-04-12 18:38
求问第三题的思路是啥?
点赞
送花
回复 分享
发布于 2020-04-12 18:43
国泰君安
校招火热招聘中
官网直投
我也是这个思路,不过补充了一下。每次扔到*就新开一个二维数据让它找。然后返回最大值。差不多O(N^4)
点赞
送花
回复 分享
发布于 2020-04-12 19:01
老哥,你知道快手hr的联系方式吗?,我错过了笔试,想再去求求hr😭😭
点赞
送花
回复 分享
发布于 2020-04-12 19:40
这个题我直接建立了个二维TF数组开始敲,5分钟写完连调试也没有调试直接AC,但是二三题做得一般
点赞
送花
回复 分享
发布于 2020-04-12 21:01
请问快手,做对多少可以过笔试?
点赞
送花
回复 分享
发布于 2020-04-12 21:37

相关推荐

整体时间线:2月末力扣从零开始。3月初刷题成瘾,中旬陆续开面开杀,被机试折磨,下旬纠结日常offer选择。4月入职淘天,从硬landing到上手业务快乐融入5月平静美好,顺利到我觉得直接转正是最佳选择,月底转暑期流程被hr直接挂,主管诱骗能转正,万幸蚂蚁暑期流程没拒掉,压哨发意向,手里也还有个腾讯offer兜底,毁约腾讯暑期到此结束。==============================一些感悟:永远保留后手,先拿了阿里国际日常,拿到网易伏羲offer之后才拒绝意向,中间难免要催hr尽量开在同一时间,后续等淘天oc的时候立马拒了网易意向。不会让手里超过2个offer,但是也不会在未确定的时候就拒掉到手的。在淘天的时候师兄主管都保证能转正别担心,甚至主管拉我进内部群一起团建,但是始终把腾讯offer抓在手里,也给了我撕破脸之后和主管谈判的底气。蚂蚁一面二面间隔一个半月,时不时反向保温一下面试官又没拒掉流程,真是我最明智的选择。==============================实习体验:研一在鹅厂AI&nbsp;Lab实习打杂纯快乐的,自己包装一下也是有产出的。遇到的所有人都很温和有礼貌,整体不卷年纪偏大,公司关怀好,不考虑城市的话应该会是第一选择。淘天业务组非常业务,技术不容易提升但是容易有产出,整体强度能承受分到的活也不多还挺核心的,师兄还是很nice的,往年转正待遇也挺好,小组整体年龄结构有中有小没老人,晋升空间不错。拒掉的offer里面,同花顺是做大模型部署加速的,给钱少太卷拒了;阿里国际是研究型实习生随便面的感觉面试官技术没有太懂;网易伏羲是llm+智能npc其实很有搞头,还是贪图大厂title拒了;腾讯这个最可惜,agent+游戏ai,而且在大部门实习过可以丝滑landing,腾讯招聘经常能看到校招社招广告,应该是团队扩张期,考虑到城市因素忍痛拒绝,释放一个hc给大家。==============================彩蛋:想看看牛u会做什么选择,感觉人生到了这个时间点,每个决策都会影响很大,已知和女友都是浙江人,她稳定杭州工作,计划后续杭州定居结婚。 #暑期实习# #腾讯# #阿里# #蚂蚁# #大模型# #淘天#
投递蚂蚁集团等公司10个岗位
点赞 评论 收藏
分享
2 2 评论
分享
牛客网
牛客企业服务