面试题（五）

40、. 给定01字符串如01010011110，找出0和1个数相等的最长子串

要找出一个给定的 01 字符串中，0 和 1 个数相等的最长子串，可以使用以下算法：

方法
使用哈希表：我们可以使用哈希表来记录每个前缀和出现的位置，利用前缀和的差值来判断子串中 0 和 1 的数量是否相等。
前缀和定义：将字符串中的 ‘0’ 视为 -1，‘1’ 视为 +1。这样，如果某个子串的前缀和为 0，说明该子串中 0 和 1 的数量相等。
具体步骤
初始化一个哈希表 map，用于存储前缀和和其出现的最小索引。
遍历字符串，计算前缀和：
遇到 ‘0’，前缀和减 1。
遇到 ‘1’，前缀和加 1。
在遍历过程中：
如果当前前缀和为 0，更新最长子串的长度。
如果前缀和已经存在于哈希表中，计算当前索引和该前缀和的最小索引之间的距离，并更新最长子串的长度。
如果前缀和不在哈希表中，将其和当前索引存入哈希表。

https_16">41、https握手过程

httpsDNS_18">42、https能否防住DNS攻击

HTTPS（超文本传输安全协议）主要用于加密数据传输，确保数据在客户端和服务器之间的安全性，但它并不能直接防御所有类型的 DNS 攻击。以下是 HTTPS 和 DNS 攻击之间的关系以及 HTTPS 能够提供的保护：

1. DNS 攻击类型

DNS 欺骗（DNS Spoofing）：攻击者伪造 DNS 响应，将用户导向恶意网站。
DNS 劫持：攻击者劫持 DNS 查询，改变用户请求的目标地址。
分布式拒绝服务攻击（DDoS）：通过大量请求淹没 DNS 服务器，使其无法正常工作。

2. HTTPS 的保护

数据加密：HTTPS 加密了传输的数据，保护了数据在传输过程中的机密性和完整性。即使用户被导向了恶意网站，HTTPS 也会加密与该网站的通信。
服务器身份验证：HTTPS 使用 SSL/TLS 证书来验证服务器的身份，确保用户连接的是合法的服务器。这可以防止某些类型的钓鱼攻击。

3. HTTPS 的局限性

无法防止 DNS 攻击：HTTPS 本身无法防止 DNS 欺骗或劫持攻击，因为这些攻击发生在用户解析域名到 IP 地址的过程中。用户仍然可能被引导到恶意网站。
信任问题：如果攻击者能够成功实施 DNS 欺骗，用户可能仍然连接到一个看似合法的服务器，即使该服务器使用 HTTPS。攻击者可以使用合法的证书（通过某些手段）来伪装成合法网站。

4. 防御措施

为了增强对 DNS 攻击的防护，可以采取以下措施：

使用 DNSSEC：DNS 安全扩展（DNSSEC）可以防止 DNS 欺骗，通过数字签名验证 DNS 响应的真实性。
使用安全 DNS 服务：使用支持 DNSSEC 的公共 DNS 服务器（如 Google DNS 或 Cloudflare DNS）。
实现 HSTS（HTTP Strict Transport Security）：强制客户端仅通过 HTTPS 访问网站，减少通过 HTTP 访问的风险。
启用 DoH 或 DoT：DNS over HTTPS（DoH）和 DNS over TLS（DoT）可以加密 DNS 查询，防止中间人攻击和监听。