单选、不定项选择（分值最高，五十多分好像）一道编程ac，网格题，从（0, 0）出发，碰到1或边界就顺时针转90度，问能覆盖的格子数一个系统设计，要求设计从海量图片数据中识别无人机的存储系统，随便扯了扯

第一题 100%  题目描述：对于nums[i]，求该值作为最大值 的最长区间【用的单调栈】第二题 90%    题目描述：网格题，每个网格是0或1，求所有 0到最近的1的距离 的最大值，好一个max min问题                      看n最大值也才100，就用了BFS+备忘录第三题 83.3% 题目描述：初始燃料 / 终点距离 / n个加油站 /  求到达终点的最小加油次数                      用优先级队列，每次弹出 可到达最远位置 的加油站，算是贪心第四题 12%    题目描述：类似 行&字母版消消乐，加入有限数量和有限类别的字母，看是否能成功及最小次数                      想了15分钟没想出来，大家怎么做的? 直接硬编码输出-1哈哈，偷了点分

应该是主管面，问题都是像hr会问的问题，比如参加过什么社团、做过什么项目等，偏向聊天大概半个小时就有hr来联系说面试通过了开心~但是这好像只是业务侧的通过，说是十月底还有一个offer评估，问下大家 会刷人吗地点在西二旗，北京这附近大概是什么环境呀，租房方面不，生活化吗今年薪酬也不知道是什么水平..

4道编程题，依旧是最后一道看到没看第一道100%，哎嘛想到暑期实习的笔试惨痛经历，今天看到100%那一瞬间真的是 太高兴了哈哈，感觉自己有在成长第二道36% 题目大概是，小明做作业，耗时=完成时间+等待时间，求总耗时最小                                      每个作业有布置时间ti和需要时间wi                  我的思路是，用一个优先级队列pq保存当前时间节点之前未完成作业的剩余时间                                      每次循环都把当前作业的时间加到pq中，弹出一个剩余时间tt（即当前最小剩余时间）                                     判断当前时间和下一次作业的时间间隔gap，用tt和gap比较，时间大概是+=size*gap，循环弹出                最后答案错误，自己找不到错误，最后提前交卷了第三道60% 题目大概是，花田里有0和1两种植物，做个操作使某个区间内所有0和1变成1和0，最多可以操作1次                                       有个指标是0和1各自的数量之差的绝对值，求不同的操作后该指标所有可能的数量                思路大概是，先计算初始指标值a-b，然后是两次for循环，第2次设置j的区间为[i, n)                                    对于每个j，看nums[j]是0还是1，是0就(a+1)-(b-1) = (a-b) +2 ，所以记录score+2放到set中                                    是1就(a-1)-(b+1) = (a-b) -2 ，所以记录score-2放到set中                                    最后输出set.size()                最后报错是复杂度的问题，其实第一反应应该用动态规划做，但是感觉会浪费好多时间调试，索性先拿分再说吧

6个八股+2个场景1、数据库约束有哪些2、数据库的ACID3、接口和抽象类4、用户和用户组的概念以及怎么创建5、忘了6、忘了1、设计一个简单的任务管理系统，包括任务的创建、分配、进度跟踪，给出数据结构模型2、遇到什么时间、资源等有限的场景，你是怎么解决的？

选择+三道编程第一道没难度100%第二道80%，这次想到了用二分去做，但是80%。                    看其他人说改成long就可以了，唉经验+1.第三道没做出来，0%，大致题目是：                    全0的数组 以区间为一次单位，每次该区间的元素可以选择性地+1或*2                    求能达到目标数组的最小操作次数           我想的是递归，该区间直到有元素达到目标值，就把未达目标值的区间再次传入该方法，           但是没时间写完，也不知道对不对。有佬通过吗部分通过也行，学习一下你们的思路

有事情真的不想考了，就算腾出时间也没心思沉下心做请问大家，顺延之后是浪费了一次笔试机会吗，还是依旧会有两次机会呀

问了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             int mid = left + (right - left) / 2;            if (countPairs(nums, mid)                 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  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。

选择题还是有水平的编程题有点懵，一度怀疑自己我投的java，怎么是python的题目，还属于签到题的难度，早知道选择题不这么赶了可能是想看看其他语言的掌握程度？

三组题目第一组和第三组都是单选第二组是三个编程题    前两个是签到题，特简单。第三个我用了差不多一个小时，但只25%...满足从根节点均递增或均递减的情况下 求最大链的长度    我的思路是dfs，递归下一个满足条件的节点，记录从根节点出发的链的长度    于是目标链的总长度就是 按链的长度排序后的末尾两位相加    这样的dfs共两次，一次看递增的情况，一次看递减的情况，取较大值。    不知道哪儿出错了，有佬解答一下不~~

笔试 难受...第一道 链表排序            他们肯定是想考排序算法，我emmm偷懒了 懒得写了  直接用的优先级队列第二道 给定一个数组，找到右边所有比它大的数的最小值  16.7%             思路是 倒序遍历，用map保存目标索引            看右边第一个是不是比它小，小的话 根据索引跳，直到找到第一个比它大的            如果右边第一个比它大，则在找到第一个比它小的过程中 保存一个临时变量 记录中间的最小较大值            不知道为什么答案错误。。有佬解答一下吗第三道 规定时间内完成订单，每个订单消耗一个时间，求利润最大值            没做出来，后来看到了一种解法 或许可以：            收集所有前一天的订单，最小堆弹出一个，利润加。并在订单集合中去除这一个            收集所有前二天的订单，最小堆弹出一个，利润加。并在订单集合中去除这一个            ...以此类推，得到利润和            可以吗？第四道 Google什么什么东西，直接没看。。。唉😔难过难过呜呜