Wang.T的博客

今天晚上做了奇安信的Java开发在线笔试题，编程题一共两道，记录一下解答思路第一题给的题目意思是输入两个数组，第一个数组是子线程（子节点），第二个数组是父线程（父节点），删除一个线程会删除此线程的所有子线程，问给出一个要删除的线程，总共要删除掉几个线程？import java.util.LinkedList;import java.util.Queue;import java.util.S...

今天晚上做了奇安信的Java开发在线笔试题，编程题一共两道，记录一下解答思路第二题给的题目意思是给定一棵平衡二叉树，满二叉树（无子节点用-1补齐），输入第一个数为二叉树的层数，输入一个数组为二叉树的节点值，再输入两个值表示给定的两个节点，要求找到这两个节点的最近公共祖先。import java.util.Scanner;/** * Created by wsw on 2019/9/9 2...

面试的时候经常问到这种排序问题对公司的员工按照年龄大小进行排序，员工人数上万，可以使用常数时间的辅助空间，并且要求时间复杂度控制在O(n)显然，这种大数据的排序是不能用常见的排序算法的，时间复杂度是达不到O(n)的既然可以使用辅助空间，最容易想到的，有如下思路：先遍历员工年龄数组然后在辅助数组中在年龄对应的位置存储这个年龄出现的次数而且员工的年龄一定在一个范围内，比如20岁-80岁...

昨天下午做了微众银行的Java开发在线笔试题，编程题一共三道，记录一下解答思路第一题给的题目意思是给定一个数，求这个数阶乘结果的最后一个不为0的数为多少例如：10的阶乘为3628800那么阶乘结果最后一个不为0的数是8代码如下：import java.math.BigDecimal;import java.util.Scanner;/** * Created by wsw ...

昨天下午做了微众银行的Java开发在线笔试题，编程题一共三道，记录一下解答思路第二题给的题目意思很绕，而且表达的意思也很复杂，感觉在做语文阅读理解，最后发现要表达的意思就是：一个数二进制有n位，那么确定这个数需要对每一位询问，也就是询问n次但是有n!种问法，输出n!比如3代表这个数是二进制表示是有3位，是一个介于0-7之间的数，需要分别确认第一位，第二位，第三位是不是0；根据确认的顺序不同，一...