Indeed Phone

周一phone interview，题目是List in List. [1,2,3,2,3,4,4,5] -> [[1,2,3,4,5], [2,3,4]], 每个inner list里面都是unique element并且i

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

public static List<List<Integer>> splitList(List<Integer> source) {
         List<List<Integer>> result = new ArrayList<>();
         while( source.size() > 0) {
                 int i = 0;
                 List<Integer> list = new ArrayList<>();
                 Set<Integer> set = new HashSet<>();
                 while(i<source.size()) {
                         if(!set.contains(source.get(i))) {
                                 list.add(source.get(i));
                                 set.add(source.get(i));
                                 source.remove(i);
                         } else {
                                 i++;
                         }
                 }
                 result.add(list);
         }
         return result;
}

请问楼主这题咋做的?
想到一种方法用Hashmap统计各个元素以及occurrence，然后iterate map entry生成list并跟新orrcurence，如果occurrence降到零就删除这个entry，这样可以保证每个循环产生的list包括最多的unique elements

最近new grad放出来了么

感谢lz分享

请问是new graduate吗？

delly224 发表于 2016-8-25 00:32
请问是new graduate吗？

我投的社招的，但我是new grad

daniel123 发表于 2016-8-25 01:20
我投的社招的，但我是new grad

楼主投的这个？http://www.indeed.jobs/career/JobDetail/Software-Engineer/1079

求问一下楼主是啥时候海投的 多久给的面试啊

很不错，谢谢楼主