美团测开,挺难过的凉经

我不懂这样的二分有什么问题,题做出来了,也没有二面。给的回复很官方。大家说说我这个编程有什么问题吗
#笔经##美团#
全部评论
如果要找首次出现的话不能用普通二分了吧?01110 这种普通二分就直接找到 2 上了,但是要求应该是 1。感觉考察的应该是如何获得有序数组中某一重复数字的左右边界问题,我贴个查找左边界的 Jvav 代码仅供参考一下 private int firstSearch(int[] nums, int target){         int left = 0;         int right = nums.length - 1;         //如果当前值小于目标值,应该移动 left         //如果大于等于target,移动right         //这样left的含义就是左侧有多少个元素小于target了         //如果left越界,或者left索引的元素依然不等于target (此时left索引到第一个比target大的元素上 ),说明没有该元素         while (left <= right){             int mid = (right + left) >>> 2;             if(nums[mid] < target){                 left = mid+1;             }else if(nums[mid] >= target){                 right = mid-1;             }         }         //检查是否越界以及是否是左边界         if(left >= nums.length || nums[left] != target){             return -1;         }         return left;     }
1 回复
分享
发布于 2021-05-15 00:14
有两个问题, 第一个问题,mid = (left + right) / 2,溢出怎么办?(mid = left + (right - left) / 2 ) 第二个问题,待寻找的值,有重复的值,怎么办?你得问问面试官需要返回的下标是最右边的还是最左边的。
1 回复
分享
发布于 2021-05-24 16:59
秋招专场
校招火热招聘中
官网直投
做题是个流程,做出来了也不一定会过
点赞 回复
分享
发布于 2021-05-14 20:40
可能没有考虑到重复值的情况吧
点赞 回复
分享
发布于 2021-05-14 21:34
首次出现你判断等于怎么能返回呢?
点赞 回复
分享
发布于 2021-05-15 15:59
美团笔试各种秀,面试就问这!
点赞 回复
分享
发布于 2021-07-11 23:08

相关推荐

1 2 评论
分享
牛客网
牛客企业服务