@@ -3,7 +3,8 @@
 /**
 * @Author: iqqcode
 * @Date: 2020-10-01 16:25
-* @Description: 有4个线程分别获取C、D、E、F盘的大小，第5个线程统计总大小
+* @Description:[大华]
+* 有4个线程分别获取C、D、E、F盘的大小，第5个线程统计总大小
 */
 
 import java.util.*;

@@ -5,7 +5,7 @@
 /**
 * @Author: iqqcode
 * @Date: 2020-09-14 09:53
-* @Description: 滴滴笔试题一
+* @Description:[滴滴笔试题一]
 *
 * 样例输入：
 * 2

@@ -0,0 +1,43 @@
+package duoyiwangluo;
+
+import java.math.BigDecimal;
+import java.util.*;
+
+/**
+* @Author: iqqcode
+* @Date: 2020-10-03 16:44
+* @Description:[多益网络]
+* 实现抢红包算法, 10元5个红包, 保证红包的最小金额为1
+*
+* [基础实现]：非公平, 剩余人的随机范围越来越小
+*/
+public class _01_RedPackage {
+
+public static void main(String[] args) {
+Scanner in = new Scanner(System.in);
+int total = in.nextInt() * 100;
+in.nextLine();
+int amount = in.nextInt();
+int[] redPackage = new int[amount];
+getRandomMoney(total, amount, redPackage);
+// 换做分输出
+for (int i = 0; i < amount; i++) {
+System.out.println("抢到金额" + new BigDecimal(redPackage[i]).divide(new BigDecimal(100)));
+}
+}
+
+public static void getRandomMoney(int total, int amount, int[] redPackage) {
+final int MIN_RED = 1;
+Arrays.fill(redPackage, MIN_RED);
+int last = total - amount;
+Random random = new Random();
+for (int i = 0; i < amount - 1; i++) {
+//rand.nextInt(MAX - MIN + 1) + MIN
+int randRedValue = random.nextInt(last - 1);
+redPackage[i] += randRedValue;
+last -= randRedValue;
+}
+redPackage[amount - 1] += last;
+}
+
+}

@@ -0,0 +1,45 @@
+package duoyiwangluo;
+
+import java.math.BigDecimal;
+import java.util.Random;
+import java.util.Scanner;
+
+/**
+* @Author: iqqcode
+* @Date: 2020-10-04 09:22
+* @Description:二倍均值法 [公式]
+* 剩余红包金额为M，剩余人数为N: 每次抢到的金额 = 随机区间 (0, M / N X 2)
+* <p>
+* [最后一次非公平] :
+* 除了最后一次，任何一次抢到的金额都要小于人均金额的两倍，并不是任意的随机。
+*/
+public class _02_RedPackage {
+public static void main(String[] args) {
+Scanner in = new Scanner(System.in);
+// 输入金额，分为单位, 扩大100倍
+int total = in.nextInt() * 100;
+in.nextLine();
+int amount = in.nextInt();
+int[] redPackage = new int[amount];
+getRandomMoney(total, amount, redPackage);
+// 换做分输出
+for (int i = 0; i < amount; i++) {
+System.out.println("抢到金额" + new BigDecimal(redPackage[i]).divide(new BigDecimal(100)));
+}
+}
+
+public static void getRandomMoney(int total, int amount, int[] redPackage) {
+int last_money = total;
+int last_people = amount;
+Random random = new Random();
+for (int i = 0; i < amount - 1; i++) {
+//随机范围：[1，剩余人均金额的2倍 - 1] 分
+int randRedValue = random.nextInt(last_money / last_people * 2 - 1) + 1;
+redPackage[i] = randRedValue;
+last_money -= randRedValue;
+last_people--;
+}
+//最后一人分剩余金额, 此处为非公平
+redPackage[amount - 1] = last_money;
+}
+}

@@ -0,0 +1,58 @@
+package duoyiwangluo;
+
+import java.math.BigDecimal;
+import java.util.*;
+
+/**
+* @Author: iqqcode
+* @Date: 2020-10-04 09:47
+* @Description:线段切割法 实现公平
+*/
+public class _03_RedPackage {
+//线段分割法
+private static List<Integer> getRandomMoney(int totalMoney, int amount) {
+//验证参数合理校验
+//为了使用random.nextInt(Integer)方法, 不得不先把红包金额放大100倍，最后在main函数里面再除以100
+//这样就可以保证每个人抢到的金额都可以精确到小数点后两位
+int redMoney = (int) (totalMoney * 100);
+if (redMoney < amount || redMoney < 1) {
+System.out.println("红包个数必须大于0，并且最小红包不少于1分");
+}
+List<Integer> boards = new ArrayList<>();
+boards.add(0);
+boards.add(redMoney);
+//红包个数和线段个数的关系
+while (boards.size() <= amount) {
+// 随机生成切割点
+int index = new Random().nextInt(redMoney - 1) + 1;
+if (boards.contains(index)) {
+//保证线段的位置不相同
+continue;
+}
+boards.add(index);
+}
+
+//计算每个红包的金额，将两个板子之间的钱加起来
+Collections.sort(boards);
+List<Integer> list = new ArrayList<>();
+for (int i = 0; i < boards.size() - 1; i++) {
+Integer e = boards.get(i + 1) - boards.get(i);
+list.add(e);
+}
+return list;
+
+}
+
+public static void main(String[] args) {
+List<Integer> accountList = getRandomMoney(10, 5);
+BigDecimal count = new BigDecimal(0);
+for (Integer amount : accountList) {
+//将抢到的金额再除以100进行还原
+BigDecimal tmpcount = new BigDecimal(amount).divide(new BigDecimal(100));
+count = count.add(tmpcount);
+System.out.println("抢到金额：" + tmpcount);
+
+}
+System.out.println("total = " + count);
+}
+}

@@ -4,7 +4,8 @@
 /**
 * @Author: iqqcode
 * @Date: 2020-09-25 21:34
-* @Description:求质因数
+* @Description:[吉比特]
+* 求质因数
 */
 public class Solution {
 public static void main(String[] args) {

@@ -3,9 +3,11 @@
 import java.util.*;
 
 /**
+* @Author: iqqcode
+* @Date: 2020-09-25 21:34
+* @Description:[巨人网络]
 * 两个字符串的最长公共子串
 */
-
 public class Main {
 public static void main(String[] args) {
 //"abccade","dgcadde"

@@ -3,6 +3,10 @@
 import java.util.Arrays;
 import java.util.Scanner;
 
+/**
+* @Author: iqqcode
+* @Description:[美团]
+*/
 public class Main {
 /**
 * 8 3