34,java面试问项目中遇到的技术难点

二:思路

===================================================================

思路:1.我们求取给定数组范围内 目标值的左边界和右边界

2.拿下方的例子来解释:

nums = [5,7,7,8,8,10], target = 8

3.左边界指的就是数组当中的元素值都小于等于目标值的范围:5,7,7,8

右边界:指的是数组当中的元素值都大于等于目标值的范围:8,10

4.当我们求出目标值的左右边界,也就求出了题目说的开始和结束位置

三:上码

===================================================================

方法一:二分法


class Solution {

public:

vector searchRange(vector& v, int target) {

//方法二:二分法

/*

思路:1.我们求取给定数组范围内 目标值的左边界和右边界

2.拿下方的例子来解释:

nums = [5,7,7,8,8,10], target = 8

3.左边界指的就是数组当中的元素值都小于等于目标值的范围:5,7,7,8

右边界:指的是数组当中的元素值都大于等于目标值的范围:8,10

4.当我们求出目标值的左右边界,也就求出了题目说的开始和结束位置

*/

int l = left_border(v,target);

int r = right_border(v,target);

if(l == -3 || r == -3){//证明根本就无该目标值 比如[3,4,6] 找 7

return {-1,-1};

}

if(v[l+1] == target && v[r-1] == target)//得保证查询到的元素存在

return {l+1,r-1};

//其他情况

return{-1,-1};

}

//求取左边界(即数组当中均小于目标值的范围)

int left_border(vector& v, int target){

int l = 0;

int r = v.size() - 1;

int mid;

int temp = -3;

while(l <= r){

mid = (l+r)/2;

if(v[mid] >= target){//这是结束的条件,因为已经出现要大于等于目标值的元素了

r = mid - 1;

temp = r;

}else{

l = mid + 1;//不断接近目标值,

}

}

return temp;

}

//求取右边界(即数组当中的元素均大于目标值的范围)

int right_border(vector& v, int target){

int l = 0;

int r = v.size() - 1;

int mid;

int temp = -3;

while(l <= r){

mid = (l+r)/2;

if(v[mid] > target){

r = mid - 1;//不断缩小范围接近目标值,从数组的右边来

}else{

l = mid + 1;//证明查找到了出现小于等于目标值的元素时,这时循环也就结束了,因为 l > r

temp = l;

}

}

return temp;

}

};

在这里插入图片描述

方法二:调用库函数lower_bound,upper_bound


小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
img

最后

ActiveMQ消息中间件面试专题

  • 什么是ActiveMQ?
  • ActiveMQ服务器宕机怎么办?
  • 丢消息怎么办?
  • 持久化消息非常慢怎么办?
  • 消息的不均匀消费怎么办?
  • 死信队列怎么办?
  • ActiveMQ中的消息重发时间间隔和重发次数吗?

ActiveMQ消息中间件面试专题解析拓展:

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


redis面试专题及答案

  • 支持一致性哈希的客户端有哪些?
  • Redis与其他key-value存储有什么不同?
  • Redis的内存占用情况怎么样?
  • 都有哪些办法可以降低Redis的内存使用情况呢?
  • 查看Redis使用情况及状态信息用什么命令?
  • Redis的内存用完了会发生什么?
  • Redis是单线程的,如何提高多核CPU的利用率?

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


Spring面试专题及答案

  • 谈谈你对 Spring 的理解
  • Spring 有哪些优点?
  • Spring 中的设计模式
  • 怎样开启注解装配以及常用注解
  • 简单介绍下 Spring bean 的生命周期

Spring面试答案解析拓展

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


高并发多线程面试专题

  • 现在有线程 T1、T2 和 T3。你如何确保 T2 线程在 T1 之后执行,并且 T3 线程在 T2 之后执行?
  • Java 中新的 Lock 接口相对于同步代码块(synchronized block)有什么优势?如果让你实现一个高性能缓存,支持并发读取和单一写入,你如何保证数据完整性。
  • Java 中 wait 和 sleep 方法有什么区别?
  • 如何在 Java 中实现一个阻塞队列?
  • 如何在 Java 中编写代码解决生产者消费者问题?
  • 写一段死锁代码。你在 Java 中如何解决死锁?

高并发多线程面试解析与拓展

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM


jvm面试专题与解析

  • JVM 由哪些部分组成?
  • JVM 内存划分?
  • Java 的内存模型?
  • 引用的分类?
  • GC什么时候开始?

JVM面试专题解析与拓展!

BAT面试文档:ActiveMQ+redis+Spring+高并发多线程+JVM

阻塞队列?

  • 如何在 Java 中编写代码解决生产者消费者问题?
  • 写一段死锁代码。你在 Java 中如何解决死锁?

高并发多线程面试解析与拓展

[外链图片转存中…(img-1daYAFRt-1710956950498)]


jvm面试专题与解析

  • JVM 由哪些部分组成?
  • JVM 内存划分?
  • Java 的内存模型?
  • 引用的分类?
  • GC什么时候开始?

JVM面试专题解析与拓展!

[外链图片转存中…(img-vukYyxV9-1710956950498)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值