字节跳动-日常实习-后端开发一面

我面试跟面试官聊完，反问环节问面试官评价建议，面试官都说挺好的，面试环节也比较流畅，但是都没有下文了哎

友塔游戏 游戏开发工程师 一面面经2024届秋招 友塔游戏 游戏开发工程师 30min1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp...

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

后端面试经验：‌HTTP 与 HTTPS：简述 HTTP 与 HTTPS 的区别。MTU 设置：MTU 如何设置？过大过小会有什么后果？TCP 和 UDP：说明 TCP 和 UDP 的区别以及应用场景。TCP 可靠传输：TCP 为什么可以保证可靠传输？TCP 粘包问题：TCP 传输数据时，如何区分边界，也就是如何解决粘包问题？C++ 智能指针：C++ 智能指针有哪些种类？智能指针升级是怎么回事？C++ 模板：请解释一下 C++ 模板的概念和作用。C++ 动态内存分配：C++ 中动态内存分配有哪些方式？Java 垃圾回收：讲一下 Java 垃圾回收的原理和机制。Java 运行过程：描述 Java...