菜鸡只啄我寄几 level
获赞
52
粉丝
14
关注
2
看过 TA
635
门头沟学院
2025
Java
IP属地:上海
暂未填写个人简介
私信
关注
08-11 21:24
已编辑
门头沟学院 Java
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()                最后报错是复杂度的问题,其实第一反应应该用动态规划做,但是感觉会浪费好多时间调试,索性先拿分再说吧
查看3道真题和解析 投递拼多多集团-PDD等公司10个岗位
0 点赞 评论 收藏
分享
08-05 18:13
门头沟学院 Java
问了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。
查看1道真题和解析
0 点赞 评论 收藏
分享
08-04 16:26
门头沟学院 Java
面挂挂面挂:兄弟,我昨天做的笔试,我也觉得这题目难度不对啊,我第一题就是ord输出个ascii码,第二题是啥简单的数组排序先sorted再输出原来的再递减sort,第三题是那个要求递归做斐波那契数列,只能用Python做,我昨天做完了一度以为是不是自己忘做真的题了
投递蔚来等公司10个岗位
0 点赞 评论 收藏
分享
08-03 21:08
已编辑
门头沟学院 Java
笔试 难受...第一道 链表排序            他们肯定是想考排序算法,我emmm偷懒了 懒得写了  直接用的优先级队列第二道 给定一个数组,找到右边所有比它大的数的最小值  16.7%             思路是 倒序遍历,用map保存目标索引            看右边第一个是不是比它小,小的话 根据索引跳,直到找到第一个比它大的            如果右边第一个比它大,则在找到第一个比它小的过程中 保存一个临时变量 记录中间的最小较大值            不知道为什么答案错误。。有佬解答一下吗第三道 规定时间内完成订单,每个订单消耗一个时间,求利润最大值            没做出来,后来看到了一种解法 或许可以:            收集所有前一天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个            收集所有前二天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个            ...以此类推,得到利润和            可以吗?第四道 Google什么什么东西,直接没看。。。唉😔难过难过呜呜
查看3道真题和解析 投递柠檬微趣等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务