Android 京东面经

1.略2.字符串删除若干字符后，保证没有长度为偶数的回文子串。思路：保证相邻两个字符不同即可。3.长度为n的数组，只包含1到n，且每个元素不同。每个元素都被染成红色或白色。白色元素保持不动，红色元素可以两两调换，经过若干次调换，数组变成非递减排序，求最少得调换次数。思路：非递减排序只能是1,2,3…n4.字符串如“a(2)b(3)c(2)”，代表"aabbbcc"。并定义一个字符串的价值为：元素种类*字符串长度。给定一个字符串和一个价值k，问该字符串最多可以分割成多少个价值不低于k的子字符串。思路：贪心5.给定一棵树和两个节点s，t，现在需要从s走到t，每次经过一个节点，都会等概率选择下一个相邻节点，访问过的节点除外。问从s走到t的概率。思路：想到用dfs，但一直没通过。

挑一些有印象的说吧（如果个别问题想听我的回答可以后面更新哈哈） ----------3.20  业务一面---------- 1.linkedlist和arraylist区别 2.mvc，mvp，mvvm区别 3.jvm虚拟机，双亲委派机制 4.juc相关 5.知道几种锁，应用场景 （整体问的都很简单） ----------3.26   hr面   ------------- ...

#实习时，大家都怎么称呼自己的mentor？# 哥

题目描述公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<p2员工个数取值范国:O<n<100000员工ID为整数,取值范围:0<=n<=100000考试成绩为整数,取值范围:0<=score<=300输入描述员工的ID及考试分数输出描述分差最小的员工ID对(p1,p2)列表,要求p1<p2。每一行代表一个集合,每个集合内的员工ID按顺序排列,多行结果也以员工对中p1值大小升序排列(如果p1...