心动网络笔试,编程题有点尬啊

第一题,我感觉题意表达不明确,它到底要不要异常处理啊,也没说,但是题中又给输入参数限定范围。我是真心崩了。
这是第一题字典重排序,我是理解的是数据格式是题中确定好的。但是通过率达不到100%。心态崩了。第二题题没读懂。无语。。。。。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner scanner=new Scanner(System.in);
		while (scanner.hasNext()) {
			char[] array=scanner.next().toCharArray();
			List<String> list=new ArrayList<String>();
			 int num=scanner.nextInt(); 
			 for(int i=0;i<num;i++) {
			  String string=scanner.next();
			  list.add(string);
			 }
			 int[] key=new int[list.size()];
			 HashMap<Integer, String> map=new HashMap<>();
			 for (int i = 0; i < list.size(); i++) {
				for (int j = 0; j < array.length; j++) {
					if (list.get(i).charAt(0)==array[j]) {
						map.put(j, list.get(i));
						key[i]=j;
					}
				}
			}
			for(int i=0;i<key.length;i++) {
				System.out.println(map.get(key[i]));
			}
			
		}
		scanner.close();
		 
	}
}


#笔试题目##心动网络##吐槽#
全部评论
第二题时间来不及了  我的思路是先构造树, 之后自底向上的递归, 递归过程中更新变量, 大概是 if (root = nullptr)     return 0 left = solution(root->left) right = solution(root->right) max_ = max(max_, abs(left, right)) return left + right + root->val 之后难点就在构造树 其实这个树构造出来的左右节点是无所谓的我感觉 就是说如果一个节点有两个子节点, 那么这两个子节点哪个是左节点哪个是右节点是无所谓的 之后按照这个规则把树构造出来, 按照如上方法递归更新即可
点赞 回复
分享
发布于 2019-08-29 21:04
第二题没看懂被老师叫去开会了。。。第一题我用哈希存储缩印然后重写了一下cmp就ac了
点赞 回复
分享
发布于 2019-08-29 20:56
博乐游戏
校招火热招聘中
官网直投
不能用python写好不习惯,写c++写的好慢,第一题我98.33通过,估计有个溢出了,第二题我也没看懂,但是看了示例,就随便把从第二个值开始的值加起来就75通过了,这个测试示例也太无语了
点赞 回复
分享
发布于 2019-08-29 20:59
第二题,递归计算左右子树的差,树的结构是已经定好了的,别被题上说的第一个数可能是子也可能是父误导了
点赞 回复
分享
发布于 2019-08-29 21:01
第二题循环输入,按回车跳不出来,然后java输入卡住了,,,老哥有办法解决么?
点赞 回复
分享
发布于 2019-08-29 21:02
😓第一题100%,第二题怎么弄都是53.33%不知道哪里有问题
点赞 回复
分享
发布于 2019-08-29 21:02
第一题C++暴力求解AC,同二楼第一题写太慢,第二题刚建好体系就结束了……
点赞 回复
分享
发布于 2019-08-29 21:03
第二题我以为应该把它看下一个图处理,找度为1,且结点之最小的,然后所有结点的和再减去它。但我这么做了只 a 了 16%😂
点赞 回复
分享
发布于 2019-08-29 21:04
你们都好厉害,写这么快,我每次都只够做一道
点赞 回复
分享
发布于 2019-08-29 21:06
卧槽,第二题我就傻傻的构造了邻接矩阵,导致最后是叶子节点找起来麻烦,就没想到直接构树!!!!
点赞 回复
分享
发布于 2019-08-29 21:08
第一题写一个比较函数,对字符串进行排序。具体排序就是一个个逐个比较,如果某一位大就是那个大,如果前面都一样,谁长谁大。100% 第二题写一个求价值函数,求根的左边和右边的价值,得出差异值,就能90%。剩下10%应该是根节点差异值不是最大,这样就需要对每一个节点都进行一下求差异值操作,输出最大值。
点赞 回复
分享
发布于 2019-08-29 21:11
看了下你的代码里好像只有通过首字母进行归类,并没有对首字母相同的字符串进行字符比较?
点赞 回复
分享
发布于 2019-08-29 21:22
楼主笔试的是什么岗啊
点赞 回复
分享
发布于 2020-05-28 12:39

相关推荐

B站 运营岗 普通Offer是12-15k*15-18,SP的Offer月薪16-17k*15,SSP的offer月薪是20k*15,综合年总包区间在18-30W。
点赞 评论 收藏
转发
点赞 1 评论
分享
牛客网
牛客企业服务