2022秋招
文卿的藏剑山庄
这个作者很懒,什么都没留下…
展开
-
笔试-hw
第一题若干算子构成一个有向无环图,若算子A依赖算子B的输出,则仅当算子B执行完成后才能执行A,没有依赖关系的算子可以并行执行。已知每个算子的执行时间,求整个网络运行所需要的最小时间。输入描述:一共N+1行,第一行输入N,即算子总数第二到第N+1行包括算子名称 算子消耗时间 后继算子1 后继算子2 … 后继算子k(可能存在没有后继算子的算子)第二题第三题...原创 2021-09-26 16:53:01 · 182 阅读 · 0 评论 -
笔试-918-xhs
第二题有一个包含 n 个不相同整数的数组 arr = [a[0], a[1], …, a[n-1]]。 你可以随意交换数组中的任意两个元素的位置。一个数组如果满足 在0<i<n 区间 |arr[i] - arr[i-1]| (绝对值)的和最小,则称这个数组为漂亮数组。给到一个数组 arr , 计算并返回需要交换的最小次数,使得数组 arr 变为一个漂亮数组。样例arr = [7, 15, 12, 3]arr 对应的一种漂亮数组为[3, 7, 12, 15]. 为了变换成这样的数组,需要原创 2021-09-22 14:22:31 · 155 阅读 · 0 评论 -
【Java实现】带权重的随机数算法
我们按照顺序计算出权重的加和,把当前数字出现的权重加和前的值作为其权重范围的起点值,把加和后的值作为其权重范围的终点值。这样的话,我们就可以使用Random.next(100)来做随机数,然后判断随机数落在的范围,然后映射到对应的优惠券数值即可。import java.util.*;public class WeightRandom { private List<WeightElement> weightElements; public void initWeight(S原创 2021-09-13 22:20:44 · 1235 阅读 · 0 评论 -
【Java实现】汉字转化为数字
把一个汉字转化为对应的阿拉伯数字,代码如下:import java.util.*;public class Main { public static void main(String[] args) { Main m=new Main(); System.out.println(m.toNumber("四亿七百六十万五千四百零九")); } HashMap<Character,Integer> number=new HashMap&原创 2021-09-13 21:57:01 · 3933 阅读 · 1 评论 -
【Java实现】数字转化为汉字
数字转化为汉字:支持负数,小数点。Java代码:public class Main{ public static void main(String[] args) { //输出结果:负一亿四千零一十万零五百点零零五四 System.out.println("toChinese:"+toChinese("-140100500.0054")); } private static String toChinese(String str) { if(s原创 2021-09-12 22:39:01 · 3423 阅读 · 3 评论 -
笔试-822-aqy
822笔试-aqy第一题第二题第三题第一题sql题,查找选课女生最多的三个课程的名字及对应选课的女生数量SELECT subinfo.name,COUNT(*) AS girl_count FROM Student_Info s JOIN Subject_Register sub ON s.id=sub.student_id JOIN Subject_Info subinfo ON sub.subject_id=subinfo.id原创 2021-08-23 11:30:13 · 80 阅读 · 0 评论 -
笔试-822-cs
822笔试-cs第一题第二题第三题第四题第一题字典序的全排列第二题给定一个字符串和n个操作,操作可能有两种:第一个数字为2代表查询操作,查询与对应位置的字符最近的相同字符的距离。第一个数字为1代表插入操作,在字符串尾部插入字符如输入:“abcda”32 51 a2 5结果为41第一次查询,字符串为"abcda",距离第5个元素a的最近距离是4;第二次查询,字符串为"abcdaa",距离第5个元素a的最近距离是1.思路:用哈希表存储每一个字母的所在位置,每次遍历原创 2021-08-23 11:13:57 · 90 阅读 · 0 评论