携程Java开发笔试

HTTP是超文本传输协议（Hypertext Transfer Protocol）的缩写，它是一种用于在Web上发送和接收超文本（如HTML）的应用层协议。HTTP的工作原理是基于客户端-服务器模型。一般情况下，客户端是指用户使用的浏览器，服务器则是存储网站内容的远程主机。下面是HTTP的基本工作流程：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=02b1742be4564f04b7e1bdf3b39333d7客户端发起HTTP请求：浏览器向服务器发送HTTP请求，包括请求的资源路径、请求方法（如GET、POST等）和其他可选的请求头字段（如Cookie、User-Agent等）。服务器处理请求：服务器接收到客户端请求后，根据请求的资源路径和方法进行处理，执行相应的逻辑操作。服务器返回HTTP响应：服务器生成HTTP响应，包括响应状态码（如200表示成功，404表示资源未找到等），响应头字段（如Content-Type、Content-Length等）和响应体（即请求的资源内容）。客户端处理响应：浏览器接收到服务器的HTTP响应后，根据响应内容进行相应的处理，如解析HTML、渲染页面等。

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...

2024.04.25下午一面，笔试写的非常差，除了签到题其他题均没有全部测试用例通过，很惊喜收到面邀，目前预感不佳。介绍2024.04.28更新：居然接到二面邀了哈哈哈哈！我一定要好好准备！2024.05.08晚上二面：携程，你是压力面的神！二面：没有自我介绍，面试官上来锐评本人做的东西没有技术含量，然后要求细讲项目经历讲到第一个项目经历就被打断（是论文复现）问复现论文有什么意义吗，对你有什么用（本人词穷）引申到复现论文与毕设的关系，要求讲毕设，讲到一半被打断，开始八股：1.TCP协议不重不丢机制怎么实现（讲了序列号确认号和超时重传）2.要求细讲上面哪些实现了不重，本问题重复问了三次3.上述机制下接收方可能收到重复包吗，如何知道是重复的4.换问法：接收方如何确认包是重复的5.你提到的接收窗口，讲一下不重实现的原理6.再问两遍到底是怎么保证不重7.你的机制有漏洞吗（被打断，指出发散过于遥远重新回答）8.有没有什么办法优化9.你提到的拥塞控制怎么优化不重（此处打断，指出又发散了……）上述问题中多次重复提问确定对吗，以及反问多次面试官问的问题是什么，因为本人的水平就这么浅，感觉面试官已经竭尽所能在深挖了……算法题：给定key，和一个有序数组，按顺序插入的最左端的位置反问环节：SRE有什么细分的工作内容-回答二面是部门交叉面他不清楚。一面：1.感觉经历偏开发，为什么选SRE工程师2.SRE工程师工作中重要的是什么内容3.你进入这个岗位能做哪些工作（sry背调不够词穷）4.SRE可以用到哪些我学到的东西5.详细介绍简历中脚本相关的经历-脚本怎么查JDK版本-很多版本怎么查-你用什么版本开发6.讲一下Java有序集合7.arraylist输入2,1,4打印arraylist输出什么-怎么打出124呢8.http发送的过程9.讲一下持久连接10.http1.1之后的特性11.讲一下四次挥手12.服务器第一次回收之后是什么状态共享屏幕写一道题：输出一个链表倒数第K个数大概40+分钟，面试官中途总是笑一声再说话总让我怀疑哪说错了压力颇大，hope well#携程##携程SRE#

一面项目介绍go和java的区别mysql有哪些引擎memory主要用在哪些场景myisam和innodb的区别select name from table where id = 1的查询过程说一下亿级别的数据做分页怎么提高查询性能编程题：给l0->l1->l2->l3->l4->l5返回l0->l5->l1->l4->l3二面分布式锁数组和链表的区别，使用场景有序和无序的数组，查找的时间复杂度编程题：快排要求nlogn时间、1空间， 第k大分布式redis用过吗，处理分布式锁会有问题吗？介绍下哈希环，有什么优势项目拷打b站业务深入交流三面...