两个通宵熬出来的互联网大厂最新面试题收集整理1000道(二-ElasticSearch),欢迎点赞收藏!!!(1)

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

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

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

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
img

正文

这里的索引文档应该理解为文档写入 ES, 创建索引的过程。文档写入包含:单文档写入和批量 bulk 写入,这里只解释一下:单文档写入流程。记住官方文档中的这个图。

在这里插入图片描述

第一步:客户写集群某节点写入数据,发送请求。( 如果没有指定路由/协调节点, 请求的节点扮演路由节点的角色。)

第二步: 节点 1 接受到请求后, 使用文档_id 来确定文档属于分片 0。请求会被转到另外的节点, 假定节点 3。因此分片 0 的主分片分配到节点 3 上。

第三步: 节点 3 在主分片上执行写操作, 如果成功, 则将请求并行转发到节点 1 和节点 2 的副本分片上, 等待结果返回。所有的副本分片都报告成功, 节点 3 将向协调节点

( 节点 1) 报告成功, 节点 1 向请求客户端报告写入成功。

如果面试官再问: 第二步中的文档获取分片的过程?

回答:借助路由算法获取,路由算法就是根据路由和文档 id 计算目标的分片 id 的过程。

1shard = hash(_routing) % (num_of_primary_shards)

6、详细描述一下Elasticsearch 搜索的过程?


搜索拆解为“ query then fetch” 两个阶段。

query 阶段的目的: 定位到位置, 但不取。步骤拆解如下:

  1. 假设一个索引数据有 5 主+1 副本 共 10 分片, 一次请求会命中( 主或者副本分片中) 的一个。

  2. 每个分片在本地进行查询, 结果返回到本地有序的优先队列中。

  3. 第 2) 步骤的结果发送到协调节点, 协调节点产生一个全局的排序列表。

fetch 阶段的目的: 取数据。

路由节点获取所有文档, 返回给客户端。

7、在部署时,对Linux 的设置有哪些优化方法


1、64 GB 内存的机器是非常理想的, 但是 32 GB 和 16 GB 机器也是很常见的。少于 8 GB 会适得其反。

2、如果你要在更快的 CPUs 和更多的核心之间选择, 选择更多的核心更好。多个内核提供的额外并发远胜过稍微快一点点的时钟频率。

3、如果你负担得起 SSD, 它将远远超出任何旋转介质。 基于 SSD 的节点, 查询和索引性能都有提升。如果你负担得起, SSD 是一个好的选择。

4、即使数据中心们近在咫尺, 也要避免集群跨越多个数据中心。绝对要避免集群跨越大的地理距离。

5、请确保运行你应用程序的 JVM 和服务器的 JVM 是完全一样的。 在Elasticsearch 的几个地方, 使用 Java 的本地序列化。

6、通过设置 gateway.recover_after_nodes、gateway.expected_nodes、gateway.recover_after_time 可以在集群重启的时候避免过多的分片交换, 这可能会让数据恢复从数个小时缩短为几秒钟。

7、Elasticsearch 默认被配置为使用单播发现, 以防止节点无意中加入集群。只有在同一台机器上运行的节点才会自动组成集群。最好使用单播代替组播。

8、不要随意修改垃圾回收器( CMS) 和各个线程池的大小。

9、把你的内存的( 少于) 一半给 Lucene( 但不要超过 32 GB!), 通过ES_HEAP_SIZE 环境变量设置。

10、内存交换到磁盘对服务器性能来说是致命的。如果内存交换到磁盘上, 一个

100 微秒的操作可能变成 10 毫秒。 再想想那么多 10 微秒的操作时延累加起来。 不难看出 swapping 对于性能是多么可怕。

11、Lucene 使用了大量的文件。同时, Elasticsearch 在节点和 HTTP 客户端之间进行通信也使用了大量的套接字。 所有这一切都需要足够的文件描述符。你应该增加你的文件描述符, 设置一个很大的值, 如 64,000。

补充: 索引阶段性能提升方法

1、使用批量请求并调整其大小: 每次批量数据 5– 15 MB 大是个不错的起始点。

2、存储: 使用 SSD

3、段和合并:Elasticsearch 默认值是 20 MB/s,对机械磁盘应该是个不错的设置。如果你用的是 SSD,可以考虑提高到 100– 200 MB/s。如果你在做批量导入, 完全不在意搜索, 你可以彻底关掉合并限流。另外还可以增加

index.translog.flush_threshold_size 设置, 从默认的 512 MB 到更大一些的值, 比如1 GB, 这可以在一次清空触发的时候在事务日志里积累出更大的段。

4、如果你的搜索结果不需要近实时的准确度, 考虑把每个索引的index.refresh_interval 改到 30s。

5、如果你在做大批量导入,考虑通过设置 index.number_of_replicas: 0 关闭副本。

8、lucence 内部结构是什么?


在这里插入图片描述

Lucene 是有索引和搜索的两个过程, 包含索引创建,索引, 搜索三个要点。可以基于这个脉络展开一些。

最近面试一些公司,被问到的关于 Elasticsearch 和搜索引擎相关的问题,以及自己总结的回答。

9、实际场景问题


Elasticsearch 中的节点(比如共 20 个),其中的 10 个选了一个master,另外 10 个选了另一个master,怎么办?

1、当集群 master 候选数量不小于 3 个时, 可以通过设置最少投票通过数量( discovery.zen.minimum_master_nodes) 超过所有候选节点一半以上来解决脑裂问题;

2、当候选数量为两个时, 只能修改为唯一的一个 master 候选, 其他作为 data 节点, 避免脑裂问题。

10、客户端在和集群连接时,如何选择特定的节点执行请求的?


TransportClient 利用 transport 模块远程连接一个 elasticsearch 集群。它并不加入到集群中,只是简单的获得一个或者多个初始化的 transport 地址,并以 轮询 的方式与这些地址进行通信。

11、详细描述一下 Elasticsearch 索引文档的过程。


协调节点默认使用文档 ID 参与计算( 也支持通过 routing), 以便为路由提供合适的分片。

shard = hash(document_id) % (num_of_primary_shards)

  1. 当分片所在的节点接收到来自协调节点的请求后, 会将请求写入到 Memory Buffer, 然后定时( 默认是每隔 1 秒)写入到 Filesystem Cache,这个从 Momery Buffer 到Filesystem Cache 的过程就叫做 refresh;

  2. 当然在某些情况下,存在 Momery Buffer 和 Filesystem Cache 的数据可能会丢失, ES 是通过 translog 的机制来保证数据的可靠性的。其实现机制是接收到请求后,同时也会写入到 translog 中,当 Filesystem cache 中的数据写入到磁盘中时, 才会清除掉, 这个过程叫做 flush;

  3. 在 flush 过程中, 内存中的缓冲将被清除, 内容被写入一个新段, 段的 fsync 将创建一个新的提交点, 并将内容刷新到磁盘, 旧的 translog 将被删除并开始一个新的translog。

  4. flush 触发的时机是定时触发( 默认 30 分钟) 或者 translog 变得太大( 默认为512M) 时;

在这里插入图片描述

补充: 关于 Lucene 的 Segement:

  1. Lucene 索引是由多个段组成, 段本身是一个功能齐全的倒排索引。

  2. 段是不可变的, 允许 Lucene 将新的文档增量地添加到索引中, 而不用从头重建索引。

  3. 对于每一个搜索请求而言, 索引中的所有段都会被搜索, 并且每个段会消耗CPU 的时钟周、文件句柄和内存。这意味着段的数量越多, 搜索性能会越低。

  4. 为了解决这个问题,Elasticsearch 会合并小段到一个较大的段,提交新的合并段到磁盘, 并删除那些旧的小段。

12、详细描述一下 Elasticsearch 更新和删除文档的过程。


  1. 删除和更新也都是写操作, 但是 Elasticsearch 中的文档是不可变的, 因此不能被删除或者改动以展示其变更;

  2. 磁盘上的每个段都有一个相应的.del 文件。当删除请求发送后,文档并没有真的被删除, 而是在.del 文件中被标记为删除。该文档依然能匹配查询, 但是会在结果中被过滤掉。当段合并时, 在.del 文件中被标记为删除的文档将不会被写入新段。

  3. 在新的文档被创建时,Elasticsearch 会为该文档指定一个版本号,当执行更新时, 旧版本的文档在.del 文件中被标记为删除, 新版本的文档被索引到一个新段。旧版本的文档依然能匹配查询, 但是会在结果中被过滤掉。

13、详细描述一下 Elasticsearch 搜索的过程。


1、搜索被执行成一个两阶段过程, 我们称之为 Query Then Fetch;

2、在初始查询阶段时,查询会广播到索引中每一个分片拷贝( 主分片或者副本分片)。 每个分片在本地执行搜索并构建一个匹配文档的大小为 from + size 的优先队列。

PS: 在搜索的时候是会查询 Filesystem Cache 的, 但是有部分数据还在 Memory Buffer, 所以搜索是近实时的。

3、每个分片返回各自优先队列中 所有文档的 ID 和排序值 给协调节点,它合并这些值到自己的优先队列中来产生一个全局排序后的结果列表。

4、接下来就是 取回阶段, 协调节点辨别出哪些文档需要被取回并向相关的分片提交多个 GET 请求。每个分片加载并 丰富文档, 如果有需要的话, 接着返回文档给协调节点。一旦所有的文档都被取回了, 协调节点返回结果给客户端。

5、补充: Query Then Fetch 的搜索类型在文档相关性打分的时候参考的是本分片的数据, 这样在文档数量较少的时候可能不够准确, DFS Query Then Fetch 增加了一个预查询的处理, 询问 Term 和 Document frequency, 这个评分更准确, 但是性能会变差。*

在这里插入图片描述

14、对于 GC 方面,在使用Elasticsearch 时要注意什么?


1、倒排词典的索引需要常驻内存, 无法 GC, 需要监控 data node 上 segment memory 增长趋势。

2、各类缓存, field cache, filter cache, indexing cache, bulk queue 等等, 要设置合理的大小,并且要应该根据最坏的情况来看 heap 是否够用,也就是各类缓存全部占满的时候,还有 heap 空间可以分配给其他任务吗? 避免采用 clear cache 等“ 自欺欺人” 的方式来释放内存。

3、避免返回大量结果集的搜索与聚合。确实需要大量拉取数据的场景, 可以采用scan & scroll api 来实现。

4、cluster stats 驻留内存并无法水平扩展,超大规模集群可以考虑分拆成多个集群通过tribe node 连接。

5、想知道 heap 够不够, 必须结合实际应用场景, 并对集群的 heap 使用情况做持续的监控。

15、对于大数据量(上亿量级)的聚合如何实现?


Elasticsearch 提供的首个近似聚合是 cardinality 度量。它提供一个字段的基数, 即该字段的 distinct或者 unique值的数目。它是基于 HLL 算法的。HLL 会先对我们的输入作哈希运算,然后根据哈希运算的结果中的 bits 做概率估算从而得到基数。其特点是: 可配置的精度, 用来控制内存的使用( 更精确 = 更多内存); 小的数据集精度是非常高的; 我们可以通过配置参数, 来设置去重需要的固定内存使用量。无论数千还是数十亿的唯一值, 内存使用量只与你配置的精确度相关。

16、在并发情况下,Elasticsearch 如果保证读写一致?


1、可以通过版本号使用乐观并发控制, 以确保新版本不会被旧版本覆盖,由应用层来处理具体的冲突;

2、另外对于写操作, 一致性级别支持 quorum/one/all, 默认为 quorum, 即只有当大多数分片可用时才允许写操作。但即使大多数可用, 也可能存在因为网络等原因导致写入副本失败, 这样该副本被认为故障, 分片将会在一个不同的节点上重建。

3、对于读操作, 可以设置 replication 为 sync(默认), 这使得操作在主分片和副本分片都完成后才会返回;如果设置 replication 为 async 时,也可以通过设置搜索请求参数

_preference 为 primary 来查询主分片, 确保文档是最新版本。

17、如何监控 Elasticsearch 集群状态?


Marvel 让你可以很简单的通过 Kibana 监控 Elasticsearch。你可以实时查看你的集群健康状态和性能, 也可以分析过去的集群、索引和节点指标。

18、介绍下你们电商搜索的整体技术架构


在这里插入图片描述

19、是否了解字典树?


常用字典数据结构如下所示:

在这里插入图片描述

Trie 的核心思想是空间换时间, 利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有 3 个基本性质:

1、根节点不包含字符, 除根节点外每一个节点都只包含一个字符。

2、从根节点到某一节点, 路径上经过的字符连接起来, 为该节点对应的字符串。

3、每个节点的所有子节点包含的字符都不相同。

在这里插入图片描述

总结

对于面试还是要好好准备的,尤其是有些问题还是很容易挖坑的,例如你为什么离开现在的公司(你当然不应该抱怨现在的公司有哪些不好的地方,更多的应该表明自己想要寻找更好的发展机会,自己的一些现实因素,比如对于我而言是现在应聘的公司离自己的家更近,又或者是自己工作到达了迷茫期,想跳出迷茫期等等)

image

Java面试精选题、架构实战文档

整理不易,觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持,我的动力;祝各位前程似锦,offer不断!

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

[外链图片转存中…(img-nx2lvPQH-1713445497456)]

Java面试精选题、架构实战文档

整理不易,觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持,我的动力;祝各位前程似锦,offer不断!

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
[外链图片转存中…(img-isrb47mv-1713445497456)]

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 13
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值