由于招行卡中心是我第一次笔试，所以做得奇差无比，开发岗被调剂到测试吧 —————————————————————————————— 一面： 时间：2020.04.20 12:00 30分钟 形式：牛客在线面试 任务：两位男面试官 先是告诉我被调剂，（说白了就多给了一次机会），让我理解（态度很好） 1.自我介绍（一直在回应嗯，表示在听） 2.半个宇宙一样的电商系统简单聊，负责的模块，处理的业务 3.研究生项目深入聊（本人研究生也是半个宇宙的机器学习深度学习），聊到不少技术相关内容 4.询问对测试岗位理解（不理解，没研究过，实话...

时长28分钟 1.项目各种怼，又一次被怼的怀疑人生，经常是从他们这种企业级的思路来怼，真的难顶（20分钟） （主要内容就是各种数据库机制，如果在数据库层面实现乐观锁悲观锁啊，分库分表各种深挖，redis的各种场景和原理，半个宇宙的商城系统的奇怪角度问题） ———————————————————————————————————————————————————————————————————————————————————— 后续就是象征性的问了问java基础 2. JUC包的各种问题 3.JVM架构 4.GC的收集算法 5.GC的收集器 ...

小弟菜鸡一枚，把自己绕晕了。 求大佬们给个思路解惑。

😂有分享代码的大佬么😂😂😂

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路：使用异或进行位运算。由于数组中每个数字除了出现1次的两个数字外，剩下的数字都出现了两次。因此，全数组异或的结果是两个只出现一次的数字异或的结果（相同数字异或=0,0异或任意数字=任意数字本身）。拿到全数组异或的结果，为1的位置就是两个只出现了一次数字不同的位置，该位置一个数字是0，一个数字是1.因此找到这个位置后，将全数组划分成两部分（此位置是0的，和，此位置是1的）——判断方法是该数字和判断数字&的结果，如果结果是0，则此数字该位置与判断数字不同。由此分成两部分。两部分单...

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路:递归判断树的深度，一旦左右节点的树深度相差超过1，立即返回false. 代码： public class Solution { private boolean isBalanced=true; public boolean IsBalanced_Solution(TreeNode root) { getDepth(root); return isBalanced; } public int getDepth(TreeNode root){ if(...

题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：1.递归DFS2.非递归BFS使用队列。出队一个节点，入队该节点的左右子树。两个计数器，count是每一层节点的计数器，从零开始。nextCount是每一层节点个数统计，由当时的队列大小决定，作为depth深度的更新标准（当count和nextCount相同时候，深度+1，count清零，nextCount重置） 代码： //1.递归DFS class Solution { public int maxDepth(TreeNode root) {...

题目描述 统计一个数字在排序数组中出现的次数。 思路：二分查找第一次出现的位置和最后一次出现的位置，相减即可。 代码： public class Solution { public int GetNumberOfK(int [] array , int k) { if(array == null || array.length == 0) return 0; int first = getFirstK(array,k,0,array.length - 1); int last = getLastK(array,...

题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 思路： 假定List1长度: a+nList2 长度:b+n,且 a<b那么 p1 会先到链表尾部, 这时p2 走到 a+n位置,将p1换成List2头部接着p2 再走b+n-(n+a) =b-a 步到链表尾部,这时p1也走到List2的b-a位置，还差a步就到可能的第一个公共节点。将p2 换成 List1头部，p2走a步也到可能的第一个公共节点。如果恰好p1==p2,那么p1就是第一个公共节点。 或者p1和p2一起走n步到达列表尾部，二者没...

题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 思路：归并排序的典型应用。归并排序的基本思想是分治，在治的过程中有前后数字的大小对比，此时就是统计逆序对的最佳时机。 代码： public class Solution { //统计逆序对的个数 int cnt; public int InversePairs(int [] array) { if(array.length != 0){ ...

题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路：使用HashMap，存一个char就对应这个char计数一次。最后遍历map对应给定字符串找到第一个计数只有一次的，返回。 代码： import java.util.HashMap; public class Solution { HashMap<Character, Integer> map = new HashMap<>(); public int FirstNotRe...

题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：一个数组，三个队列（这个队列不是真的队列，就是用来计算数据的）数组：最终的结果数组三个队列：分别是2,3,5三个丑数对应的队列，用来保存当前元素*对应丑数的结果。数组第一个是1，三个队列分别对此数据进行运算，得到2,3,5.比较最小的放入结果数组。此时数组是1,2，之前的2对数组的第一个操作过了，因此2指向数组下一个的数字2.因此三个队列的数据是4,3,5.依旧最小的放入结果数组。此时数组是1...

题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路：将数组内容放入string数组，进行Sort排序，自定义排序原理————比较两个数之间的两种组合字符串的数值大小，小的那个数对应谁在前，排列结果就是谁在前。最后将排列好的list按顺序存入一个string即可。 代码： import java.util.*; public class Solution { public String PrintMinNumber(int [] numbers...

题目描述 求出1到13的整数中1出现的次数,并算出100到1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 思路：针对判定位是0,1，2-9，三种情况讨论。1.判定位是0：举例12012，百位是0，则当百位是1的时候，百位前的数字范围是0-11，共12种；百位后的数字范围是0-99，共100种。因此百位是0的时候，共12100种。2.判定位是1：举例12012，十位是1，则当...