3.22 淘天笔试思路

淘天的笔试怎么这么难😨怎么和力扣的感觉完全不一样，拼尽全力无法战胜。我与淘天无缘了😰

今天打开牛客发现自己发的上一篇帖子已经是半年前，不由感慨时间过得真快，马上研二也要过完了。去年十二月，蜀黍找到了自己的第二段时间，在百度呆到了四月初，虽然正式暑期实习招聘火如荼的进行中，但是实习真的让蜀黍心累，每天两小时的通勤，加上自己比较菜总是加班，每天都很疲惫，完全没有精力去准备面试。经历了两段实习，我明白自己可能不喜欢这个行业，每次项目上线都要在公司带到半夜，虽然同事们都很照顾我，我的部分有问题也都会手把手带我找，但真的让人心累，每天早上进公司时正是阳光明媚，到下班已经是大晚上，挤上地铁回到学校，剩下一点时间什么都做不了，只能刷刷抖音。蜀黍明白自己从来就不算聪明，只是靠着会做题混了较好的...

1、全表查询和走索引查询有什么区别呢？为什么左模糊匹配走不了索引查询呢    全表查询就是依次扫描表中的每一行，检查是否符合查询条件，时间复杂度为 O(N)，效率低，可能耗时较长。而走索引查询是根据索引快速定位到符合条件的行，时间复杂度通常优于 O(N)，效率高，能快速返回查询结果。左模糊匹配走不了索引查询是因为其模式是 “% 模糊内容”。当使用左模糊查询时，数据库无法利用索引快速定位到匹配的行。因为索引是按顺序存储的，左模糊匹配需要从第一个字符开始匹配，数据库无法确定从哪里开始查找，只能进行全表扫描。而右模糊匹配（模糊内容 %）或中间模糊匹配（% 模糊内容 %）在一定条件下可以走索引查询。2、流式传输和传统http请求有什么区别吗传统 HTTP 请求 ：是面向请求 - 响应模式，客户端发送请求，服务器返回一个完整的响应体，通常是将整个资源（如一个网页、一张图片等）一次性加载完成。例如，当在浏览器中输入一个网址访问网页时，浏览器会发送 HTTP 请求，服务器处理后将整个网页的 HTML 内容作为响应返回给浏览器。浏览器在收到全部内容后进行渲染显示。如果网页内容很大，用户可能需要等待较长时间才能看到完整的内容。流式传输 ：数据是分块传输的，客户端可以一边接收数据一边处理，而不需要等待整个数据传输完成。以视频播放为例，在流式传输模式下，视频数据被分割成许多小的数据块。客户端在接收到足够多的数据块后就可以开始播放视频，同时后续的数据块还在持续传输中。这样用户可以快速看到视频的开头部分，而不用等待整个视频下载完成。3、https如何保证安全当客户端（如浏览器）与服务器建立 HTTPS 连接时，服务器会将自己的数字证书发送给客户端。客户端会检查证书的合法性，包括证书是否由受信任的 CA 颁发、证书中的域名是否与访问的域名一致、证书是否在有效期内等。例如，如果用户访问一个银行网站，浏览器会检查该网站提供的证书是否是由权威的 CA（如 VeriSign 等）颁发的，以此来确认用户连接的是真正的银行服务器，而不是假冒的服务器。通过结合对称加密和非对称加密，HTTPS 在通信双方之间建立了一个双向加密的通道。在连接建立的初期，使用非对称加密来协商出一个对称加密的密钥，之后使用对称加密来加密传输的数据。这样既能保证密钥分发的安全性，又能高效地加密大量数据传输，从而确保数据在传输过程中不被窃取或篡改。例如，当用户在电商网站上输入信用卡信息并提交订单时，这些敏感信息通过 HTTPS 加密通道传输，即使数据在网络中被截获，攻击者也很难解密获取真实的信息。

一、简单题：数组操作（枚举）二、中等题：图像聚类（PCA、K-means）三、困难题：小红的字符串构造（贪心）