当前位置: 首页 > article >正文

美团后端开发暑期实习一面

1、为什么使用UDP协议?缺点?

使用UDP协议的主要原因是它能够在网络中提供快速和高效的数据传输。与TCP协议相比,UDP协议没有建立连接和确认数据包的过程,因此具有更低的延迟和更高的吞吐量,适用于需要快速响应的应用场景,如在线游戏、视频和音频流等。

缺点,由于没有可靠性保证,数据包可能会丢失或乱序到达,因此在传输质量要求较高的应用场景下不太适用。此外,UDP协议对网络拥塞的控制能力很弱,如果网络出现拥堵,则容易造成数据包的丢失或延迟,从而影响用户体验。

2、简单说说Zookeper设计原理?怎么用的?

Zookeeper是一个分布式的协调服务,它能够提供分布式应用程序所需的一致性、可靠性和高性能特性。在后端系统中,Zookeeper常常被用于实现集群管理、配置管理、命名服务等功能。

其基本原理如下:

集群管理:Zookeeper将整个集群作为一个整体来管理,可以监控节点的状态、健康状况、可用性等信息,当某个节点宕机时,Zookeeper能够自动进行故障转移,保证整个系统的稳定性和可用性。

配置管理:Zookeeper可以将系统中的配置信息存储在其内部的节点树中,并且能够监听节点变化的事件,当配置发生变化时,Zookeeper会及时通知相关的客户端程序,以便客户端程序能够及时更新自身的配置信息。

命名服务:Zookeeper将分布式应用程序中的各种资源抽象成节点,每个节点都有一个唯一的路径名称,客户端程序可以像访问文件系统一样访问Zookeeper上的节点,从而实现对分布式资源的统一管理和访问。

使用Zookeeper时,需要先搭建Zookeeper集群,并将自己的应用程序注册到其中。然后,可以通过Zookeeper提供的API来实现对节点的创建、删除、修改、查询等操作,以及对节点变化事件的监听和处理。同时,Zookeeper还提供了Java、C、Python等多种编程语言的客户端库,方便开发者进行集成和开发。

3、ZK还没写完时,读请求过来能读到吗?提交一定能成功吗?

在Zookeeper中,读请求可以在写请求未完成时进行。这是因为,Zookeeper使用了多版本并发控制(MVCC)来实现数据的一致性和可靠性。每个节点都有一个版本号,当节点数据被修改时,其版本号会自动增加。读操作只会访问指定版本的节点数据,不会受到其他修改操作的影响,因此可以在写操作未完成时进行。

但是,提交请求并不一定能够成功。如果在提交请求的过程中,当前节点的状态发生了变化(例如被其他客户端修改),则该请求可能会失败,需要重新尝试提交。另外,如果在提交请求的过程中,网络出现异常或者Zookeeper服务器宕机了,也有可能导致请求失败。

因此,在使用Zookeeper时,应该对请求的提交结果进行检查,并在必要情况下进行重试。同时,应该采取一些策略来确保Zookeeper服务器的高可用性和稳定性,例如搭建多个Zookeeper服务器构成集群等。

4、服务实例起来到发现的过程?

服务实例起来到发现的过程可以分为以下几个步骤:

服务实例启动:服务启动后会向注册中心注册自己的信息,包括服务名称、IP地址、端口号等。

注册中心存储服务信息:注册中心将服务实例的信息存储在自己的数据库中,以便其他客户端能够查询和使用该服务。

服务发现:客户端需要使用某个服务时,会向注册中心发送查询请求。注册中心根据客户端的请求,从自己的数据库中查询相应的服务实例信息,返回给客户端。

客户端调用服务:客户端获取服务实例的信息后,就可以通过网络协议(如HTTP、RPC等)与服务实例进行通信,调用其中提供的API接口,获取所需的数据或执行相应的业务逻辑。

5、调用方时实时从ZK上取数据吗?

在Zookeeper中,服务提供者会将自己的信息注册到Zookeeper上,而服务调用方则通过访问Zookeeper来获取可用的服务实例。服务调用方可以选择不同的方式来从ZK上获取数据:

实时获取:在服务调用时,每次都向Zookeeper发送请求获取最新的服务实例列表。这种方式可以保证服务实例列表的及时性和准确性,但会造成不必要的网络开销和负载。

缓存获取:服务调用方定期从Zookeeper获取服务实例列表,并缓存到本地。在服务调用时,直接从本地缓存中获取可用的服务实例。这种方式可以减少网络开销和负载,但服务实例列表可能无法及时更新,存在数据不一致的风险。

6、ES怎么用的?为什么用ES?

Elasticsearch(ES)是一个开源的分布式搜索引擎,它可以快速、可靠地存储和搜索大量的结构化或非结构化数据。

使用ES需要先安装和配置ES集群,并通过RESTful API来与其交互。可以通过Java、Python、Node.js等多种编程语言的客户端库来连接ES集群。在使用过程中,开发者需要定义好索引(Index)、类型(Type)和映射(Mapping),并将数据存储到ES中。

为什么用ES?:

高性能:ES使用了多种优化技术,如倒排索引、分片、副本等,能够提供高效的搜索和数据访问性能。

易用性:ES提供了丰富的API和客户端库,易于开发者使用和集成到应用程序中。

可扩展性:ES采用分布式架构,能够将数据分散存储在多个节点上,并支持水平扩展,能够处理大规模数据。

稳定性:ES具有良好的容错和恢复机制,能够保证系统的稳定性和可靠性。

7、Redis怎么实现关注?两个key怎么保证数据一致性?

Redis可以使用以下两种方式来实现关注:

使用有序集合(Sorted Set):
每个用户对应一个有序集合,集合中存储着该用户关注的其他用户的ID,以及对应的关注时间(可以使用时间戳表示)。例如:对于用户A来说,他关注了用户B、C、D,那么A的有序集合就会存储如下数据:

ZADD user:A 1627039510 B
ZADD user:A 1627039515 C
ZADD user:A 1627039520 D

当用户A要查看自己关注的用户列表时,只需要使用ZRANGE命令按照关注时间顺序取出即可。

使用列表(List)和集合(Set):
使用两个key来存储数据,分别为用户的关注列表和被关注列表。例如:对于用户A来说,他关注了用户B、C、D,那么A的关注列表就会存储如下数据:

LPUSH following:A B
LPUSH following:A C
LPUSH following:A D

被关注列表则是以被关注用户的ID为key,对应的value为一个集合,这个集合存储了所有关注该用户的用户ID。例如:对于用户B来说,他被用户A、E、F关注,那么B的被关注列表就会存储如下数据:

SADD followers:B A
SADD followers:B E
SADD followers:B F

当用户A要查看自己关注的用户列表时,只需要使用LRANGE命令取出即可;当用户B要查看关注他的用户列表时,则需要使用SMEMBERS命令获取到所有关注他的用户ID,并根据这些ID去查询对应的用户信息。

为了保证数据一致性,需要在每次添加、删除关注关系时,同时修改两个key中的数据。可以使用Redis事务来实现这一操作,例如:

MULTI
ZADD user:A 1627039510 B
LPUSH following:A B
SADD followers:B A
EXEC

这样可以确保两个key中的数据始终保持一致。

8、TCP三次握手四次挥手?

TCP三次握手:

客户端向服务端发送一个SYN(同步)标志位为1的数据包,表示客户端请求建立连接。

服务端接收到客户端的SYN数据包后,会回复一个ACK(确认)标志位为1的数据包,表示服务端已经收到了客户端的请求,并表示服务端也愿意建立连接。此时服务端还会发送一个SYN标志位为1的数据包,表示服务端也要求建立连接。

客户端收到服务端的SYN和ACK数据包后,会发送一个ACK标志位为1的数据包,表示客户端已经收到了服务端的确认,并进入已连接状态,双方可以开始传输数据。

TCP四次挥手:

当客户端想要关闭连接时,会向服务端发送一个FIN(结束)标志位为1的数据包,表示客户端不再需要连接。

服务端收到客户端的FIN数据包后,会发送一个ACK标志位为1的数据包,表示服务端已经收到了客户端的请求,但是服务端可能还有未传输完成的数据需要发送。

当服务端所有的数据都传输完成后,会向客户端发送一个FIN标志位为1的数据包,表示服务端已经完成了数据的传输。

客户端收到服务端的FIN数据包后,会回复一个ACK标志位为1的数据包,表示客户端已经收到了服务端的结束请求,并且也没有数据需要传输了。此时客户端进入TIME_WAIT状态,等待2MSL(最长报文段寿命)之后才会彻底关闭连接。

在TCP连接中,三次握手是建立连接,四次挥手是断开连接。三次握手保证了双方都已经准备好进行通信,四次挥手则保证了双方都能够安全、完整地结束通信。

9、Session和Cookie区别?

Session和Cookie都是Web开发中常用的技术,它们都可以用来存储用户的数据,但在实现方式和作用上有一些区别。

存储位置
Cookie存储在客户端浏览器中,而Session存储在服务器端内存或者磁盘中。

安全性
由于Cookie存储在客户端浏览器中,因此Cookie存在被篡改的风险。如果使用明文存储敏感信息,那么这些信息就可能被黑客窃取。而Session存储在服务端,只要保证服务器端的安全性,就能够保障用户的信息安全。

大小限制
Cookie的大小通常受到浏览器对Cookie数量和大小限制的限制(不同浏览器限制不同),而Session的大小通常只受到服务器硬件和软件的限制。

生命周期
Cookie可以设置生命周期,可以在客户端指定一个过期时间,在过期时间之前,浏览器会一直保存该Cookie。而Session通常在客户端关闭后就会被销毁。

作用域
Cookie的作用域可以控制Cookie的访问权限,可以设置为整个网站、某个目录或者某个页面。而Session通常只在当前应用程序范围内有效。

使用场景
Cookie通常用于记录用户的登录状态、购物车信息等。而Session通常用于存储用户会话信息、权限验证信息等。

10、常见的Linux IO模型?

常见的Linux IO模型有以下几种:

  • 阻塞IO模型(Blocking IO):当应用程序调用read或write等IO操作时,如果内核没有准备好数据,那么应用程序就会一直阻塞等待,直到内核准备好数据后才会返回。在这种模型下,应用程序通常只能同时处理一个连接,效率较低。

  • 非阻塞IO模型(Non-Blocking IO):应用程序调用read或write等IO操作后,如果内核没有准备好数据,那么应用程序不会被阻塞,而是立即返回一个EAGAIN或EWOULDBLOCK错误码,表示当前资源不可用。在这种模型下,应用程序需要不断轮询来检查是否有数据准备好,可以同时处理多个连接,但轮询频繁可能会占用过多CPU资源。

  • IO复用模型(IO Multiplexing):使用select、poll或epoll等系统调用来监听多个IO事件,当有IO事件发生时再进行处理。在这种模型下,应用程序也只需要通过一个线程来监听多个连接,效率比非阻塞IO模型要高。

  • 信号驱动IO模型(Signal Driven IO):应用程序调用sigaction函数注册一个信号处理函数,在数据准备好时内核会向应用程序发送一个SIGIO信号,应用程序收到信号后再进行IO操作。这种模型比较适合于处理低频率的IO事件。

  • 异步IO模型(Asynchronous IO):应用程序调用aio_read或aio_write等异步IO函数,内核会在IO操作完成后通知应用程序。在这种模型下,应用程序不需要等待IO操作完成,可以继续执行其他任务,当IO操作完成后再进行回调处理。异步IO模型在高并发场景下更具优势。

11、==和equals区别?hashCode和equals区别?HashMap的put操作流程?

==和equals区别:
==是比较两个对象的内存地址是否相同,即判断两个对象是否为同一个对象。而equals是比较两个对象的内容(属性)是否相同,即判断两个对象是否等价。

hashCode和equals区别:
hashCode是Java中Object类的一个方法,在进行哈希映射时使用。它用于计算存储对象的哈希码,不同的对象可以有相同的哈希码,但相等的对象必须具有相同的哈希码。equals方法则用于比较两个对象是否相等,如果两个对象相等,则其hashCode方法返回的哈希值也必须相等。

HashMap的put操作流程:
HashMap是一种基于数组和链表实现的哈希表,用于存储键值对数据。当执行put操作时,假设需要将key-value对(K1, V1)加入到HashMap中,它的操作流程如下:

  • 计算K1的hashCode值。

  • 根据hashCode值找到K1在数组中的索引位置,如果该位置没有元素,则将(K1, V1)插入到该位置,并返回null。

  • 如果该位置已经存在元素,那么需要将(K1, V1)与该位置上的所有元素进行比较,如果找到了一个key与K1相等的元素,则将该位置上的value替换为V1,并返回旧的value值。

  • 如果该位置上的元素都和K1不相等,那么需要将(K1, V1)插入到该位置上的链表中,并返回null。

  • 如果链表长度大于8(默认值),则会将链表转化为红黑树,以提高查找效率。

  • 如果数组中的元素个数超过了负载因子(默认是0.75),就需要进行扩容操作,将容量翻倍。

12、HashMap是线程安全的吗?

HashMap是非线程安全的,它不是线程安全的容器。如果在多线程环境下使用HashMap进行读写操作,可能会导致数据不一致的问题。

13、实现懒汉式单例模式

public class LazySingleton {
    private static LazySingleton instance = null;

    private LazySingleton() {
        // 私有构造方法
    }

    public static synchronized LazySingleton getInstance() {
        if (instance == null) {
            instance = new LazySingleton();
        }
        return instance;
    }
}

在这个实现中,getInstance方法使用了synchronized关键字来保证线程安全,只有在instance为null时才创建LazySingleton对象,并返回该对象。由于synchronized关键字会降低性能,因此可以考虑使用双重检查锁定(Double Check Locking)和静态内部类等方式来提高性能和代码可读性。

需要注意的是,懒汉式单例模式在多线程环境下可能会出现问题,例如当两个线程同时进入if语句时,都判断instance为null,然后都创建一个LazySingleton对象并返回,这就导致了多个对象实例的存在。因此,需要在getInstance方法上增加同步锁或者使用volatile关键字来解决这个问题。


http://www.kler.cn/a/8147.html

相关文章:

  • Flask中@app.route()的methods参数详解
  • 工控触摸屏用winForms来构建框架,效果还是很不错的
  • Go web 开发框架 Iris
  • curl也支持断点续传
  • tomcat的安装以及配置(基于linuxOS)
  • 【论文复刻】新型基础设施建设是否促进了绿色技术创新的“量质齐升”—来自国家智慧城市试点的证据(C刊《中国人口·资源与环境》
  • 导入 Excel 文件时,抛出 413 (Request Entity Too Large) 错误
  • 【SQL开发实战技巧】系列(四十):Oracle12C常用新特性☞可以在同样的列(列组合)上创建多个索引以及可以对DDL操作进行日志记录
  • 软件测试岗,4 轮面试成功拿下字节 Offer..........
  • Linux学习[5]---shell脚本之bash脚本---判断选择循环
  • 高效自动化测试框架-优秀实践03-使用SeleniumGrid
  • unity,欧拉角
  • HashMap源码分析小结
  • python好玩的短代码
  • 不负期待,载誉收官 | 迅镭激光2023ITES深圳展圆满落幕!
  • 轻轻松松编译 Jmeter 源码,再也不求人
  • Leetcode.130 被围绕的区域
  • 继承(C++)
  • Spring-aop面向切面
  • Tomcat使用https配置实战
  • chatGPT中国入口-ChatGPT评论文章-ChatGPT怎么用
  • 多线程冲突处理方法,锁
  • 首届“兴智杯”产业赛收官,文心大模型助推产业创新
  • 量化注意事项和模型设计思想
  • rsync远程同步实现快速、安全、高效的异地备份
  • Spring 之循环依赖