秋招题解
Wang.T
Everything is nothing
展开
-
2020奇安信秋招Java笔试第一题---线程树
今天晚上做了奇安信的Java开发在线笔试题,编程题一共两道,记录一下解答思路 第一题给的题目意思是输入两个数组,第一个数组是子线程(子节点),第二个数组是父线程(父节点),删除一个线程会删除此线程的所有子线程,问给出一个要删除的线程,总共要删除掉几个线程? import java.util.LinkedList; import java.util.Queue; import java.util.S...原创 2019-09-09 23:39:54 · 1415 阅读 · 0 评论 -
2020奇安信秋招Java笔试第二题---公共祖先
今天晚上做了奇安信的Java开发在线笔试题,编程题一共两道,记录一下解答思路 第二题给的题目意思是给定一棵平衡二叉树,满二叉树(无子节点用-1补齐),输入第一个数为二叉树的层数,输入一个数组为二叉树的节点值,再输入两个值表示给定的两个节点,要求找到这两个节点的最近公共祖先。 import java.util.Scanner; /** * Created by wsw on 2019/9/9 2...原创 2019-09-10 10:34:49 · 997 阅读 · 0 评论 -
对公司员工按年龄大小排序
面试的时候经常问到这种排序问题 对公司的员工按照年龄大小进行排序,员工人数上万,可以使用常数时间的辅助空间,并且要求时间复杂度控制在O(n) 显然,这种大数据的排序是不能用常见的排序算法的,时间复杂度是达不到O(n)的 既然可以使用辅助空间,最容易想到的,有如下思路: 先遍历员工年龄数组 然后在辅助数组中在年龄对应的位置存储这个年龄出现的次数 而且员工的年龄一定在一个范围内,比如20岁-80岁 ...原创 2019-09-16 23:07:09 · 1338 阅读 · 0 评论 -
微众银行秋招Java笔试第一题---阶乘结果的最后一个不为0的数
昨天下午做了微众银行的Java开发在线笔试题,编程题一共三道,记录一下解答思路 第一题给的题目意思是给定一个数,求这个数阶乘结果的最后一个不为0的数为多少 例如: 10的阶乘为3628800 那么阶乘结果最后一个不为0的数是8 代码如下: import java.math.BigDecimal; import java.util.Scanner; /** * Created by wsw ...原创 2019-09-20 15:58:39 · 605 阅读 · 0 评论 -
微众银行秋招Java笔试第二题---询问次数
昨天下午做了微众银行的Java开发在线笔试题,编程题一共三道,记录一下解答思路 第二题给的题目意思很绕,而且表达的意思也很复杂,感觉在做语文阅读理解,最后发现要表达的意思就是:一个数二进制有n位,那么确定这个数需要对每一位询问,也就是询问n次但是有n!种问法,输出n! 比如3代表这个数是二进制表示是有3位,是一个介于0-7之间的数,需要分别确认第一位,第二位,第三位是不是0;根据确认的顺序不同,一...原创 2019-09-20 16:27:13 · 724 阅读 · 0 评论