被裁一个月 每天一道算法题

1、HashMap的底层数据结构是什么？在JDK1.8中，由数组+链表+红黑树组成，当链表过长的时候，会严重影响HashMap的性能，红黑树搜索的时间复杂度是O(logn)，链表是O(n)；引入红黑树以后，链表和红黑树在达到一定条件下会进行转化（当链表超过8且数据总量超过64才会转成红黑树；将链表转换成红黑树前会判断，如果数组的长度小于64，那么会选择先进行数据扩容，而不是转成红黑树以减少搜索时间）7、Spark动态分区合并小文件的底层实现？https://blog.csdn.net/syhiiu/article/details/1402774901）底层原理概述Spark动态分区合并是Spa...

HTTP/2是一种网络传输协议，用于在客户端和服务器之间传输超文本传输协议（HTTP）消息。它是HTTP/1.x的进化版本，旨在提高Web性能和效率。与HTTP/1.x相比，HTTP/2有以下改进之处：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=43521d43a8e341f888324dd690363024多路复用: 在HTTP/2中，可以通过一个TCP连接同时传输多个请求和响应，而不需要为每个请求都建立单独的连接。这样可以减少延迟和提高吞吐量。二进制分帧: HTTP/2将HTTP消息分割成更小的二进制帧进行传输，这些帧可以乱序发送并重新组装，从而提高传输效率。头部压缩: HTTP/2使用HPACK算法对头部字段进行压缩，减少了重复的头部信息传输，从而减小了数据传输量，提高了性能。服务器推送: HTTP/2支持服务器主动推送数据，即在客户端发送请求之前，服务器可以将一些相关资源主动推送给客户端，从而减少了额外的请求延迟。流量优先级: HTTP/2允许开发人员为请求设置优先级，确保对于重要的请求和响应，能够优先处理，提高用户体验。

一面 35min经典自我介绍。长达25min的项目问题。（我PDF简历上贴了演示链接，但是面试官说打不开？？？）一个向量绕一个点怎么旋转？（这里我说我不会图形学，所以跳过了）那你了解点积和叉积吗，简单说说看看？应用场景？了解协程吗？协程是异步还是同步？项目里面有用到协程吗？你项目里面用到了接口吗？一个逻辑题：斗地主中的“飞机”怎么判断？你怎么设计数据结构来解决这个问题？那假设现在是有“癞子”的情况呢？（然后我BalaBala讲了一堆，看面试官最后的说法，大概说对了）。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排，参加夏令营的同学们会学习到什么知识？听说贵公司不止在研保卫萝卜，请问还有哪...

 #实习生的蛐蛐区#