首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
BangBangBang000
Macquarie University Java
发布于重庆
关注
已关注
取消关注
@小龙coding_:
得物一面,场景题问得有点多!
题目来源:https://www.nowcoder.com/discuss/525371909735792640前文本期是【捞捞面经】系列文章的第 1 期,持续更新中.....。《捞捞面经》系列正式开始连载啦,据说看了这个系列的朋友都拿到了大厂offer~欢迎星标+订阅,持续更新中。。。致力打造校招核心面试攻略~捞捞面经生产场景下什么时候用 ArrayList ,什么时候用 LinkedListArrayList 和 LinkedList 都是 Java 中常用的 List 实现,但是由于它们内部数据结构的不同,所以在不同的场景下,我们会选择使用不同的List。ArrayList:ArrayList 内部是使用动态数组来存储数据的,所以它在随机访问(get和set操作)时有很好的性能,时间复杂度为O(1)。但是在列表中间插入和删除元素时的性能较差,因为需要移动元素,时间复杂度为O(n)。所以,如果你的需求是大量的随机访问操作,少量的插入和删除操作,那么 ArrayList 是一个好的选择。LinkedList:LinkedList 内部是使用双向链表来存储数据的,所以它在列表中间插入和删除元素时有很好的性能,时间复杂度为 O(1)(需要提前获取到节点的引用,否则查找节点的时间复杂度为 O(n))。但是在随机访问时的性能较差,因为需要从头部或者尾部开始遍历,时间复杂度为 O(n)。所以,如果你的需求是大量的插入和删除操作,少量的随机访问操作,那么 LinkedList 是一个好的选择。总的来说,我们需要根据实际的需求和使用场景来选择合适的 List 实现。创建线程的方式继承Thread类:这是创建线程的最基本方法。我们可以创建一个新的类,继承自 Thread 类,然后重写其 run() 方法,将我们的任务代码写在 run() 方法中。然后创建该类的对象并调用其 start() 方法来启动线程。实现Runnable接口:我们也可以创建一个新的类,实现 Runnable 接口,然后将我们的任务代码写在 run() 方法中。然后创建该类的对象,将其作为参数传递给 Thread 类的构造器,创建 Thread 类的对象并调用其 start() 方法来启动线程。实现Callable接口和FutureTask类:Callable 接口与 Runnable 接口类似,但是它可以返回一个结果,或者抛出一个异常。我们可以创建一个新的类,实现 Callable 接口,然后将我们的任务代码写在 call() 方法中。然后创建该类的对象,将其作为参数传递给FutureTask 类的构造器,创建 FutureTask 类的对象。最后,将FutureTask类的对象作为参数传递给 Thread 类的构造器,创建Thread 类的对象并调用其 start() 方法来启动线程。使用线程池:Java 提供了线程池 API(Executor框架),我们可以通过 Executors 类的一些静态工厂方法来创建线程池,然后调用其 execute() 或 submit() 方法来启动线程。线程池可以有效地管理和控制线程,避免大量线程的创建和销毁带来的性能开销。以上四种方式,前两种是最基本的创建线程的方式,但是在实际开发中,我们通常会选择使用线程池,因为它可以提供更好的性能和更易于管理的线程生命周期。在并发量特别高的情况下是使用 synchronized 还是 ReentrantLock在并发量特别高的情况下,一般推荐使用 ReentrantLock,原因如下:更高的性能:在Java 1.6之前,synchronized 的性能一般比 ReentrantLock 差一些。虽然在 Java 1.6 及之后的版本中,synchronized进行了一些优化,如偏向锁、轻量级锁等,但在高并发情况下,ReentrantLock 的性能通常会优于 synchronized。更大的灵活性:ReentrantLock 比 synchronized 有更多的功能。例如,ReentrantLock 可以实现公平锁和非公平锁(synchronized只能实现非公平锁);ReentrantLock 提供了一个 Condition 类,可以分组唤醒需要唤醒的线程(synchronized 要么随机唤醒一个线程,要么唤醒所有线程);ReentrantLock 提供了 tryLock 方法,可以尝试获取锁,如果获取不到立即返回,不会像synchronized 那样阻塞。更好的可控制性:ReentrantLock可以中断等待锁的线程(synchronized无法响应中断),也可以获取等待锁的线程列表,这在调试并发问题时非常有用。但是,虽然 ReentrantLock 在功能上比 synchronized 更强大,但也更复杂,使用不当容易造成死锁。而 synchronized 由 JVM 直接支持,使用更简单,不容易出错。所以,在并发量不高,对性能要求不高的情况下,也可以考虑使用 synchronized。说一下 ConcurrentHashMap 中并发安全的实现ConcurrentHashMap 在 Java 1.7 和 Java 1.8 中的实现方式有所不同,但它们的共同目标都是提供高效的并发更新操作。下面我将分别介绍这两个版本的实现方式。Java 1.7:在Java 1.7中,ConcurrentHashMap 内部使用一个 Segment 数组来存储数据。每个Segment 对象包含一个 HashEntry 数组,每个 HashEntry 对象就是一个键值对。Segment 对象是可锁定的,每个Segment对象都可以看作是一个独立的 HashMap。在更新数据时,只需要锁定相关 Segment 对象,而不需要锁定整个HashMap,这样就可以实现真正的并发更新。Segment 的数量默认为 16,这意味着 ConcurrentHashMap 最多支持 16 个线程的并发更新。Java 1.8:在 Java 1.8 中,ConcurrentHashMap 的实现方式进行了改进。它取消了 Segment 数组,直接使用 Node 数组来存储数据。每个Node对象就是一个键值对。在更新数据时,使用 CAS 操作和 synchronized 来保证并发安全。具体来说,如果更新操作发生在链表的头节点,那么使用 CAS 操作;如果发生在链表的其他位置,或者发生在红黑树节点,那么使用synchronized。这样,ConcurrentHashMap可以支持更多线程的并发更新。总的来说,ConcurrentHashMap 通过分段锁(Java 1.7)或 CAS+synchronized(Java 1.8)的方式,实现了高效的并发更新操作,从而保证了并发安全你说高并发下 ReentrantLock 性能比 synchronized 高,那为什么 ConcurrentHashMap 在 JDK 1.7 中要用 ReentrantLock,而 ConcurrentHashMap 在 JDK 1.8 要用 Synchronized这是一个很好的问题。首先,我们需要明确一点,虽然 ReentrantLock 在某些情况下的性能优于synchronized,但这并不意味着在所有情况下都是这样。实际上,synchronized 在JDK 1.6 及以后的版本中已经进行了大量的优化,例如偏向锁、轻量级锁等,使得在竞争不激烈的情况下,synchronized 的性能已经非常接近甚至超过 ReentrantLock。在 JDK 1.7的 ConcurrentHashMap中,使用 ReentrantLock(Segment)是为了实现分段锁的概念,即将数据分成多个段,每个段独立加锁,从而实现真正的并发更新。这种设计在当时是非常先进和高效的。然而,在 JDK 1.8 的 ConcurrentHashMap 中,为了进一步提高并发性能,引入了更复杂的数据结构(如红黑树)和更高效的并发控制机制(如CAS操作)。在这种情况下,使用 synchronized 比 ReentrantLock 更加简单和高效。首先,synchronized 可以直接与JVM进行交互,无需用户手动释放锁,减少了出错的可能性。其次,synchronized 在 JDK 1.6及以后的版本中已经进行了大量的优化,性能已经非常接近 ReentrantLock。最后,synchronized 可以与其他 JVM 特性(如偏向锁、轻量级锁、锁消除、锁粗化等)更好地配合,进一步提高性能。总的来说,选择使用 ReentrantLock 还是 synchronized,需要根据具体的需求和使用场景来决定。在 JDK 1.8 的 ConcurrentHashMap中,使用 synchronized 是一种更加合理和高效的选择。有哪些并发安全的实现方式synchronized关键字:这是最基本的并发安全实现方式,它可以保证同一时刻最多只有一个线程执行该段代码,从而保证了类的实例状态的线程安全。volatile关键字:volatile 关键字可以保证变量的可见性和禁止指令重排序,但不能保证复合操作的原子性。它通常用于标记状态变量。Lock接口和其实现类:例如ReentrantLock、ReentrantReadWriteLock等。相比于synchronized,Lock接口提供了更强大的功能,例如尝试获取锁、可中断的获取锁以及获取公平锁等。原子类:例如 AtomicInteger、AtomicLong、AtomicReference 等。这些类通过 CAS(Compare and Swap)操作实现了原子性更新。并发集合:Java 提供了一些线程安全的集合类,例如 ConcurrentHashMap、CopyOnWriteArrayList等。ThreadLocal类:ThreadLocal 可以为每个线程创建一个单独的变量副本,每个线程都只能操作自己的副本,从而实现了线程隔离,保证了线程安全。Semaphore信号量:Semaphore 可以控制同时访问特定资源的线程数量,通过acquire()获取一个许可,如果没有就等待,通过release()释放一个许可。CountDownLatch:CountDownLatch允许一个或多个线程等待其他线程完成操作。CyclicBarrier:CyclicBarrier 让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被阻塞的线程才会继续运行。Phaser:Phaser 是 JDK 1.7引入的一个用于解决控制多个线程分阶段共同完成任务的类。以上就是 Java 中常见的一些并发安全的实现方式。不用 ThreadLocal 你会想用什么方式存用户信息如果不使用 ThreadLocal 来存储用户信息,我会考虑以下几种方式:参数传递:这是最直接的方式,将用户信息作为方法的参数传递。这种方式的优点是简单直接,不依赖任何特定的技术。缺点是如果调用链很长,那么需要在很多方法之间传递用户信息,可能会使代码变得复杂。全局变量:可以将用户信息存储在全局变量中。但是,这种方式需要注意并发控制和内存泄漏问题。如果是Web应用,可以考虑将用户信息存储在 Session 或 Cookie 中。数据库或缓存:可以将用户信息存储在数据库或缓存中,如 Redis。这种方式的优点是可以持久化用户信息,适合存储大量的用户信息。缺点是访问数据库或缓存的速度比访问内存慢,可能会影响性能。上下文对象:可以创建一个上下文对象,将用户信息存储在上下文对象中。然后将上下文对象传递给需要使用用户信息的方法。这种方式的优点是可以避免在方法之间传递大量的参数。缺点是需要手动管理上下文对象的生命周期。以上就是我考虑的几种存储用户信息的方式,具体使用哪种方式,需要根据实际的需求和场景来决定。有千万级数据,如何判断一个整数是否存在对于千万级的数据,如果要判断一个整数是否存在,可以考虑以下几种方法:哈希表:哈希表(如 Java 中的 HashSet 或 HashMap)可以在 O(1) 的时间复杂度内判断一个元素是否存在。但是,哈希表需要大量的内存空间来存储数据和哈希表本身。如果内存空间有限,那么这可能不是一个好的选择。布隆过滤器:布隆过滤器是一种空间效率极高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是它存在一定的误识别率和删除困难。位图:如果整数的范围不大,例如都是非负整数,那么可以使用位图(BitSet)来判断一个整数是否存在。位图的每一位代表一个整数,如果整数存在,那么对应的位就置为 1。位图需要的内存空间远小于哈希表,但是如果整数的范围非常大,那么位图可能就不适用了。数据库:如果数据已经存储在数据库中,那么可以直接使用 SQL 查询来判断一个整数是否存在。这种方法的效率取决于数据库的性能和数据的索引情况。二分查找:如果数据是有序的,那么可以使用二分查找来判断一个整数是否存在。二分查找的时间复杂度是 O(log n),但是它需要数据是有序的。以上就是判断一个整数是否存在的几种方法,具体使用哪种方法,需要根据实际的需求和场景来决定。如何理解:布隆过滤器说某个元素存在,则大概率在。布隆过滤器说某个元素不在,则一定不在布隆过滤器是一种概率型的数据结构,它的主要特点是高效地判断一个元素是否在一个集合中。它的基本原理是通过多个哈希函数将元素映射到一个位数组中。当查询一个元素是否存在时,通过同样的哈希函数计算出位数组中的位置,如果所有的位置都是1,那么就认为元素可能存在;如果有任何一个位置是 0,那么就认为元素一定不存在。这里的 "可能存在” 和 “一定不存在” 是因为布隆过滤器的特性决定的:当布隆过滤器说某个元素存在时,实际上可能会出现误判的情况。因为不同的元素可能会被哈希到位数组的同一位置,这就可能出现一个元素实际上不存在,但是因为其哈希位置被其他元素占用,所以布隆过滤器判断它存在。这就是所谓的“假阳性”。当布隆过滤器说某个元素不存在时,那么这个元素一定不存在。因为如果一个元素存在,那么它的哈希位置一定会被设置为1。如果布隆过滤器说某个元素不存在,那么说明至少有一个哈希位置是 0,那么这个元素一定不存在。这就是所谓的“真阴性”。因此,布隆过滤器的一个重要特性就是,它可能会误判一个不存在的元素为存在(假阳性),但是绝不会误判一个存在的元素为不存在(真阴性)。这就是“布隆过滤器说某个元素存在,则大概率在。布隆过滤器说某个元素不在,则一定不在”的含义。千万级数据用布隆过滤器初始化的时候 redis 太慢了,有没有什么好方法对于千万级的数据,如果直接使用Redis来初始化布隆过滤器确实可能会比较慢。这是因为Redis的操作都是网络IO操作,相比于内存操作,网络IO的速度要慢很多。以下是一些可能的优化方法:批量操作:Redis支持批量操作,可以一次性发送多个命令,然后一次性接收所有的结果。这样可以减少网络IO的次数,提高效率。管道操作:Redis还支持管道操作,可以一次性发送多个命令,不需要等待上一个命令的结果就可以发送下一个命令。这样可以进一步减少网络IO的次数。多线程或多进程:可以使用多线程或多进程来并行初始化布隆过滤器。每个线程或进程负责一部分数据,这样可以充分利用多核CPU,提高效率。使用更快的存储:如果条件允许,可以考虑使用更快的存储,例如SSD硬盘,或者直接在内存中初始化布隆过滤器。预热数据:如果数据不经常变动,可以考虑预先计算好布隆过滤器的状态,然后保存在文件或数据库中。需要使用时,直接加载预先计算好的状态,这样可以避免实时初始化布隆过滤器。以上就是一些可能的优化方法,具体使用哪种方法,需要根据实际的需求和场景来决定。多线程间如何传值多线程间传递值主要有以下几种方式:共享内存:多个线程可以共享同一个进程的内存空间,因此可以通过修改内存中的变量来传递值。但是,需要注意的是,多个线程同时修改同一个变量可能会导致数据不一致的问题,因此通常需要使用锁或其他同步机制来保证数据的一致性。线程局部变量:例如 Java 中的 ThreadLocal,可以为每个线程创建一个独立的变量副本,每个线程只能访问和修改自己的副本,不会影响其他线程的副本。通过队列传递:可以使用线程安全的队列(如 Java 中的 BlockingQueue )来传递值。一个线程将值放入队列,另一个线程从队列中取出值。通过管道传递:某些编程语言(如 Python )支持使用管道(Pipe)来传递值。一个线程将值写入管道,另一个线程从管道中读取值。通过Future和Callable:在 Java 中,可以使用 Future 和 Callable 来在多线程间传递值。Callable 是一个可以返回值的任务,Future 可以用来获取 Callable 任务的返回值。以上就是多线程间传递值的几种方式,具体使用哪种方式,需要根据实际的需求和场景来决定。如何设计登陆黑名单设计登录黑名单的主要目的是防止恶意用户或者机器人进行暴力破解或者恶意登录。以下是一种可能的设计方案:记录登录失败次数:对每个用户或者 IP 地址,记录其登录失败的次数。如果在一定时间内登录失败次数超过某个阈值,那么就将该用户或者 IP 地址加入黑名单。设置黑名单有效期:黑名单不应该永久有效,否则可能会误伤正常用户。可以设置一个有效期,例如 24 小时。超过有效期后,自动将用户或者 IP 地址从黑名单中移除。使用布隆过滤器:为了高效地判断一个用户或者 IP 地址是否在黑名单中,可以使用布隆过滤器。布隆过滤器可以在近似 O(1) 的时间复杂度内判断一个元素是否存在。黑名单同步:如果系统是分布式的,那么需要考虑黑名单的同步问题。可以使用消息队列或者Redis等工具来同步黑名单。提供解封接口:对于误伤的正常用户,应该提供一个解封的接口或者方式。例如,可以通过验证邮箱或者手机短信来解封。记录黑名单日志:对于被加入黑名单的用户或者 IP 地址,应该记录详细的日志,包括被加入黑名单的时间,原因,以及登录失败的详细信息。这对于后期的审计和分析都是非常有帮助的。以上就是设计登录黑名单的一种可能的方案,具体的设计可能还需要根据实际的需求和场景来调整。
点赞 43
评论 6
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-23 12:25
重庆大学 C++
速腾简历挂
到底要什么样的学历才配进呢
点赞
评论
收藏
分享
07-19 20:30
已编辑
阿里巴巴_饿了么_研发工程师JAVA(实习员工)
大三双非水产专业上岸阿里后端(一)
慕然回首大学已去三年光阴,努力的成果远超自己预期 三年前的今天,小小的骑手刚高考完,收到了录取通知,当时因为考的不上不下,只能蹭到末2垃圾专业的线,在双非和流放边缘211中最后选择了一所纯双一流,但是刚刚好好踩着全校最低分数阶挤进去,被调剂到了完全未知的水产养殖专业。 从接到录取通知书的那一刻起,看着录取专业,对着毕业后的生活完全茫然了,无非两条路可以走 去养殖场搬饲料养鱼当海王拿着三四千的工资。 亦或是自己回乡创业养鱼致富。但对小小的老子憧憬的科技向往完全不沾边 为了不毕业找不到工作去送外卖跑滴滴,所以在三年前暑假的那一刻起小小的骑手就开始学习C语言刷算法准备大一下的转计算机专业考试...
明天不下雨了:
我操华南农业大学 永远的神
双非有机会进大厂吗
点赞
评论
收藏
分享
07-07 12:47
门头沟学院 Java
好绝望,
轻度地贫被卡入职,25届应该这么办
码农索隆:
竟然还真有卡体检报告的
点赞
评论
收藏
分享
07-09 23:08
南昌大学 Java
27届找日常实习全是已读不回
27届毕业目前想找日常实习,boss全是已读不会,目前官网字节和网易简历直接挂了,其他没消息,连KPI面试机会都没给,真心求友友们给简历提提建议😭
忘川氏第一镜流:
去b站找你们学校的优雅✌️
投递网易等公司10个岗位
点赞
评论
收藏
分享
07-24 11:56
上海交通大学 嵌入式软件开发
实习三偷定律,如何偷到重点
先上结论: 实习期间一定要多问,多学,多偷! 当然不是偷东西的偷,主要是偷产出,来一招 四两拨千斤, A姐做的=我的,B哥做的也=我的,只要我不说这些产出都是我的。实习最重要的就是整合,整合你在实习期间的所有的技术/知识,转化成可以加分的东西 比如项目/数据/经验 等等 一定要在你简历上展现。转化率低的话,要么是你不会整合,要么就是太打杂了,一句话跑路。如何增加自己的产出:我总结了三偷定律:偷学,偷聊,偷需求1.偷学你所在的组负责的项目一定是为了解决一个具体的业务问题,对于大公司来说,你负责的项目可能是一整个大的架构中的其中一环。因此多翻一翻关于这个项目的立项书以及各种相关资料。领导让你做的不...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批一面 7.24
8885
2
...
字节复活赛
8312
3
...
百度一二面凉经
6063
4
...
不懂来大厂实习究竟能学到啥?
4730
5
...
入我滴滴!早十晚六 !
3506
6
...
滴滴提前批面经
3215
7
...
滴滴提前批面经
3067
8
...
百度一面面经7.14
2996
9
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
2982
10
...
河南萌新联赛2025第(二)场:河南农业大学_题解
2743
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
25905次浏览
261人参与
#
华子oc时间线
#
1244124次浏览
6483人参与
#
风评不好的公司,你会去吗?
#
60585次浏览
437人参与
#
实习如何「偷」产出?
#
50391次浏览
1322人参与
#
除了主业以外,你还有哪些其他收入?
#
11985次浏览
201人参与
#
不卡学历的大厂有哪些?
#
28796次浏览
225人参与
#
校招阶段,学历VS技术哪个更重要?
#
17416次浏览
187人参与
#
哪些公司校招卡第一学历
#
67639次浏览
267人参与
#
职场新人体验
#
25280次浏览
235人参与
#
腾讯音乐求职进展汇总
#
98113次浏览
570人参与
#
社恐入职新公司如何融入团队
#
11869次浏览
63人参与
#
校园里的破防时刻
#
11250次浏览
127人参与
#
Offer比较,你最看重什么?
#
191594次浏览
1301人参与
#
你投递的公司有几家约面了?
#
108917次浏览
779人参与
#
你觉得技术面多长时间合理?
#
100248次浏览
720人参与
#
你最满意的offer薪资是哪家公司?
#
33088次浏览
176人参与
#
你的秋招第一场笔试是哪家
#
147650次浏览
1484人参与
#
你今年的平均薪资是多少?
#
134019次浏览
686人参与
#
正在实习的碎碎念
#
1454722次浏览
13469人参与
#
实习打杂,要跑路吗
#
18104次浏览
202人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务