@Data
class Key {
private String k;
private List<Key> list;
}
public class Test {
public static void main(String[] args) {
List<String> strList = Arrays.asList(
"信息部,IT组,张三",
"信息部,IT组,李四",
"信息部,运维组,王五",
"科技部,研发组,赵六");
List<Key> list = new ArrayList<>();
// TODO 请填写此处代码
System.out.println(JSON.toJSONString(list));
}
}
public static void main(String[] args) {
List<String> strList = Arrays.asList(
"信息部,IT组,张三",
"信息部,IT组,李四",
"信息部,运维组,王五",
"科技部,研发组,赵六");
List<Key> list = new ArrayList<>();
// TODO 请填写此处代码
String[] split = null;
for(String str:strList){
split = str.split(",");
f(0,split,list);
}
System.out.println(JSON.toJSONString(list));
}
private static void f(int i,String [] split,List<Key> list){
Key key = null;
if(i==split.length){
key = getKey(split[i-1], list);
if(null != key){
key.setList(null);
}
return;
}
if(null == list){
list = new ArrayList<>();
}
key = getKey(split[i], list);
if(null == key){
key = new Key();
key.setK(split[i]);
key.setList(new ArrayList<>());
list.add(key);
}
f(i+1,split,key.getList());
}
private static Key getKey(String keyStr,List<Key> list){
for (int i=0;i<list.size();i++){
if(list.get(i).getK().equals(keyStr)){
return list.get(i);
}
}
return null;
}
public class Test {
public static void main(String[] args) {
List<String> strList = Arrays.asList(
"信息部,IT组,张三",
"信息部,IT组,李四",
"信息部,运维组,王五",
"科技部,研发组,赵六");
List<Key> list = new ArrayList<>();
// TODO 请填写此处代码
for (String s : strList) { //字符串list循环
String[] arr = s.split(","); //字符串分割
List<Key> ll = list;
for (int i=0; i<arr.length; i++) { //分别判断分割后的字符串在结果list的k是否存在
Key key = null;
for (Key k : ll) {
if (arr[i].equals(k.getK())) {
key = k;
break;
}
}
if (key == null) { //如果不存在，new一个Key放到结果list里
key = new Key();
key.setK(arr[i]);
ll.add(key);
for (int j=i+1; j<arr.length; j++) { //其实主要就是循环生成list
ll = new ArrayList<>();
key.setList(ll);
key = new Key();
key.setK(arr[j]);
ll.add(key);
}
break;
}
ll = key.getList(); //如果存在，继续判断key.list里是否存在下一个分割的字符串
if (ll == null) {
ll = new ArrayList<>();
key.setList(ll);
}
}
}
System.out.println(JSON.toJSONString(list));
}
}
残差平方和是关于参数的函数，为了求残差极小值，令残差关于参数的偏导数为零，会得到残差和为零，即残差均值为零。 m 个元集到n 个元集的映射为n^m个. m 个元集到n 个元集的单射为：当 m=n 时,为 A(m,m)=m! (个) 当...
金三银四搞事季，前端这个近年的热门领域，搞事气氛特别强烈，我朋友小伟最近就在疯狂面试，遇到了许多有趣的面试官，有趣的面试题，我来帮这个搞事 boy 转述一下。 以下是我一个朋友的故事，真的不是我。 for ...
我面试的时候遇到这样一个面试题，我有点懵逼，不知道考察知识点是什么？感觉无从下手，希望有大神可以赐教，批评都可以，我可能真的太菜。请帮我分析一下题意，面试官的意图，和解法，谢谢 有一个5G的文件，大概有...
题目： 有两个序列a,b，大小都为n,序列元素的值任意整形数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 ...1 两个序列什么时候和差值最小？...我的思考是 （1）两个序列和...
2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试...
常见的SQL面试题：经典50题 三、50道面试题 2.汇总统计分组分析 3.复杂查询 sql面试题：topN问题 4.多表查询 【面试题类型总结】这类题目属于行列如何互换，解题思路如下： 其他面试题: SQL基础知识整理...
总结了JVM一些经典面试题，分享出我自己的解题思路，希望对大家有帮助，有哪里你觉得不正确的话，欢迎指出，后续有空会更新。 1.什么情况下会发生栈内存溢出。 思路： 描述栈定义，再描述为什么会溢出，再说明一下...
怎么给“张三”，“李一”,“王五”排序，排序后为“李一”,“张三”、“王五”
面试题总结——JAVA高级工程师 近期考虑换工作的问题，于是投简历面试，面试5家公司的高级Java工程师，有4家给了我offer，想着总结一下面试经验，方便最近正在寻求机会的你们 一、无笔试题 不知道是不是职位...
2018最新Java面试题整理(持续完善中…) 声明：面试题（无参考答案）收集自公众号服务端思维，本人抱着学习的态度网上找了下参考答案，有不足的地方还请指正，谢谢~ 2018最新Java面试题整理(持续完善中…) ...
C++面试题汇总 （一）一，基础题二，算法题 一，基础题 new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/...
每次自己想跳槽的时候，内心总是担忧着那些面试题怎么解答。 很多问题在实际工作中并不会遇到，没有实际的解决问题经验，看过也记不住。 假如我明年需要换工作，那现在把下次的面试准备工作，拆分、融入到平时的...
同学出去应聘，笔试的时候遇到这几道基础题不会做，拿给我看，发现自己也不怎么会，java基础好多都有些忘了，来帮忙解答一下吧。 1、实现一个函数，函数有一个形参，类型为整数，功能是将形参的十进制数的二进制序列...
这是Tom老师精心收集的面试题。本课程中的面试题都是真实公司出的题目。也是在csdn网站上独家的PHP面试题。面试题中不仅仅有PHP、html 和javascript编程知识的介绍。也有面试技巧的介绍
作为Python开发工程师，进入大公司是开启职业新起点的关键，今天给小伙伴特别分享了其在腾讯等一些公司面试Python工程师的题目和经历，希望对广大Python工程师的求职者有一个帮助。 python2和python3区别？列举5个 1...
原文地址：ROVERS问题" href="http://blog.sina.com.cn/s/blog_6ffe0cc10100yeon.html" target="_blank">Thoughtworks公司面试题——MARS ROVERS问题作者：zknyy 说明： 来源于一个很早的帖子，题目如下，有人...
Linux初学者面试问题 Linux基本面试问题 1.什么是Linux？ 回答：Linux是基于Linux内核的操作系统。它是一个开源操作系统，可以在不同的硬件平台上运行。它为用户提供了免费的低成本操作系统。这是一个用户友好的...
1、面向对象的特征有哪些方面？ 答：面向对象的特征主要有以下几个方面： 抽象：抽象是将一类对象的共同特征总结出来构造类的过程，包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为，并不关注这些...
教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢...
2017-2018最新Android面试题 版权声明：本文为博主原创文章，未经博主允许不得转载。 原文链接：http://blog.csdn.net/huangqili1314/article/details/72792682 大家好，在跟大家讲述自己的面试经历，以及遇到的...
阅读目录 html/ css javascript es6 vue react jQuery webpack、gulp、grunt node http web安全 前端性能 浏览器 ...行内元素：span,a,var ,em,input,img,img,textarea,var,em,s...
题目：int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至 数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且...
1、数组a[N],1-N-1这N-1个数存放在a[n]中，其中某个数重复一次，找出重复数字，时间复杂度必须是O(n) int do_dup(int a[],int n) { int i,count=0,tmp=a[0]; int result = -1; for (i=1;... ...
整理中....未整理完 大家好，本人面试基本 “笔试死”、问"基础死"、"Java常识死"那一类型的....面试的过程中也从曾经被“鄙视”过，被...（我面试时从来没有做完过一套题，只是选择其中1-2...
为此，我总结了 9 道最高频的链表相关面试题以及 8 道二叉树相关面试题，并且每道题都给出详细的解答，如果你把这些链表题都搞懂了，那么我相信你在链表方面，是没有太大问题的了，二叉树也是。为了大家方便定位，...
许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程 度，我们能真正写好一个strcpy函数吗？我们都觉得自己能，可是我们...
Android基本知识点 1、常规知识点 1、 Android类加载器 在Android开发中，不管是插件化还是组件化，都是基于Android系统的类加载器ClassLoader来设计的。只不过Android平台上虚拟机运行的是Dex字节码，一种对class...
问题一：锁对象（Lock Object）和 FM（Function Module），激活Lock Object时，案 产生的 FM 的名字是什么？答案：首先要在 ABAP 字典中创建锁对象，然后才能在 ABAP 程序中设锁。创建锁对象时，系统会自动生成两个 ...
