01.共享式以太网。

01.数据链路层再网络体系结构中所处的地位02.链路、数据链路和帧01.数据链路层的三个重要问题介绍①封装成帧和透明传输②差错检测③可靠传输封装成帧①发送方的应用层将待传输的应用层协议数据单元交付给运输层②运输层为其添加一个运输层首部，使之封装为运输层协议数据单元，并将运输层协议数据单元交付给网络层③网络层为其添加一个网络层首部，使之封装为网络层协议数据单元，并将网络层协议数据单元交付给数据链路层

01.物理层要实现的功能02.物理层接口特性01.信道复用技术的基本原理02.常见的信道复用技术。

给定一个长度为 n 的整数数列 A，A 中第 i 个元素为 Ai​（1≤i≤n），整数 res 初始为 0，如果一个数 a 存在于 A 且 a+1,a+2 均存在于 A 中，则 res 加 1，请输出最后 res 的值。例如：字符串 abe，可分为 (ab)(e)，与(a)(be)，前者括号内的字母数组成的数组为 2,1，后者为 1,2，所以答案为 (ab)(e)。现在小明的问题是：如果已知了初始

多头注意力机制使得模型能够并行处理信息的不同方面，每个头可以专注于输入序列的不同位置或特征，从而捕捉更丰富、更细腻的上下文依赖。点乘在计算复杂度上与加法相似，但在效果上，点乘能够更好地捕捉向量间的相似度，因为它考虑了元素级别的乘积，这在数学上等价于内积，可以衡量两个向量的“方向”一致性。Decoder的多头自注意力机制在训练时需要加入“未来遮挡”（sequence mask），确保在生成当前位置的

邻接矩阵的概念。

在栈顶进行插入和删除操作的时间复杂度通常为 O (1) ，这些操作不需要移动大量元素。2.提供了有序的键访问，例如获取第一个键、最后一个键、大于或小于给定键的键等操作。1.基于哈希表实现，查找、插入和删除的平均时间复杂度为 O (1)。1.基于红黑树实现，元素按照键的自然顺序或者指定的比较器顺序进行排序。2.可以作为栈（只在一端操作）或双端队列（两端均可操作）使用。集合中的第一个、最后一个元素，以

简单实现简单实现给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。5输出 ：4思路。

所谓用队列实现栈，就是要求实现一个栈，只不过这个栈的底层容器，不是顺序表，也不是链表，而是队列。所谓用栈实现队列，就是要求实现一个队列，只不过这个队列的底层容器，不是顺序表，也不是链表，而是栈。：类似出栈操作，但需将最后一个元素重新压回队列（时间复杂度O(n)）。：单次出栈/查看栈顶操作最坏O(n)，但均摊后仍可视为O(1)栈顶元素（即队列头部元素），均摊时间复杂度 O(1)的元素个数是否大于 1

哈希表的每个数据，保留了链表头结点和尾结点，插入前需要先进行查找，如果找到的位置链表非空，则插入尾结点，并且更新尾结点。哈希表的每个数据就是一个键，插入之前需要先进行查找，如果找到的位置未被插入则执行插入，否则找到下一个未被插入的位置进行插入。如果键存在于字典中，则返回对应的值；，无论是开放地址法，还是链地址法，都可以实现哈希表，我们只需要选择其中一种即可。计算它的哈希值，对数组长度 n 取模以后