1.首先就是之前没想过考公。之前模模糊糊的就觉得嗯，大学毕业就出来就业了2.其次考公对我的感觉就是很稳定。主要还是竞争压力太大了。报名500个才取两个。我觉得成本很高，不适合我。3.也没想过考研，然后就一心想就业了。而且现在就业也很难。想毕业不失业也要很努力。#考公VS就业，你怎么选？#

滑动窗口最大值 ***************************************************************** 如果使用纯暴力复杂度为(k*n） 但使用单调队列的方式可以让复杂度变为（n） ,单调队列的方式，维护一个单调递减的队列，我们让队首永远维护这个滑动窗口的最大值，将边界设为（1-k,n-k）,当i比0大的时候就可以队列的首项就是这个窗口的最大值 { // 使用双端队列来维护滑动窗口中的最大值索引 deque<int> p; vector<int> ans(nums.size() - k ...

问了ai感觉有道理 记录一下要在一个数组中找到所有两两差值绝对值中的第M小的数，可以通过二分查找的方法来实现。这个方法的思路是：通过二分查找确定一个差值阈值，然后利用双指针或者其他方法计算数组中与这个阈值相等或更小的差值的个数，从而判断这个阈值是否是第M小的差值。以下是Java实现的代码：java复制import java.util.Arrays;public class KthSmallestPairDistance {    public static int smallestDistancePair(int[] nums, int k) {        Arrays.sort(nums);        int left = 0;        int right = nums[nums.length - 1] - nums[0];        while (left < right) {            int mid = left + (right - left) / 2;            if (countPairs(nums, mid) < k) {                left = mid + 1;            } else {                right = mid;            }        }        return left;    }    private static int countPairs(int[] nums, int mid) {        int count = 0;        int left = 0;        for (int right = 0; right < nums.length; right++) {            while (nums[right] - nums[left] > mid) {                left++;            }            count += right - left;        }        return count;    }    public static void main(String[] args) {        int[] nums = {1, 3, 1};        int k = 1;        System.out.println(smallestDistancePair(nums, k));  // 输出 0    }}代码说明排序数组：首先对数组进行排序，这样可以方便地使用双指针方法来计算绝对差值。二分查找：使用二分查找确定最终的差值阈值。初始时，left设为0，right设为数组中最大值与最小值之差。计算小于等于阈值的差值对数量：countPairs方法使用双指针来计算数组中差值小于等于mid的对数。如果这种对数少于k，说明第k小的差值肯定比mid大，所以调整二分查找的范围。返回结果：最终，left会收敛到第k小的差值。测试示例在main方法中提供了一个简单的测试用例，数组{1, 3, 1}和k = 1，结果应该输出0，因为最小的差值对是(1, 1)，其差值为0。

#软件开发笔面经#6.20北京时间上午10点1面简单自我介绍，项目介绍-----------------------------开始问些简单八股（面试题精选）--------------------------1. 哪些集合类是线程安全的？vector：就比arraylist多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用。在web应用中，特别是前台页面，往往效率（页面响应速度）是优先考虑的。（推荐使用CopyOnWhiteArrayList,同步安全,写时复制，效率高）statck：堆栈类，先进后出。hashtable：就比hashmap多了个线程安全。（推荐使用Concur...