IT面试题及详细答案（无人工智能导向）.docxVIP

IT面试题及详细答案（无人工智能导向）

一、计算机基础

1.简述TCP与UDP的区别及适用场景

答案：

连接性：TCP是面向连接的协议，需经过三次握手建立连接、四次挥手断开连接；UDP是无连接协议，发送数据前无需建立连接，直接发送。

可靠性：TCP提供可靠传输，通过序列号、确认应答、重传机制、流量控制、拥塞控制等保证数据不丢失、不重复、按序到达；UDP无可靠性保障，数据可能丢失、乱序，仅提供校验和用于简单错误检测。

开销：TCP头部字段多（20-60字节），连接管理和可靠性机制导致开销大；UDP头部仅8字节，开销小，传输效率高。

适用场景：TCP适用于对可靠性要求高的场景，如HTTP/HTTPS、文件传输（FTP）、邮件发送（SMTP）、即时通讯的消息确认；UDP适用于对实时性要求高、可容忍少量丢包的场景，如视频流、音频流、DNS查询、广播通信。

2.什么是哈希表（HashTable）？简述其原理及冲突解决方法

答案：

哈希表是一种基于键值对存储的数据结构，核心是通过哈希函数将键（Key）映射到对应的存储位置（索引），实现O(1)级别的平均查找、插入、删除效率。

原理：给定键值Key，通过哈希函数f(Key)计算出哈希值，再根据哈希值确定数据在数组中的存储位置；查询时，再次通过哈希函数计算Key的位置，直接获取数据。

冲突解决方法：

开放定址法：当哈希冲突时，从冲突位置开始