Java笔试真题：数据结构与算法、网络协议解析

"互联网公司校招笔试真题" 这些题目涵盖了计算机科学与技术领域的多个知识点，包括数据结构、算法、网络、操作系统、编码、数据库管理等。以下是详细解析： 1. 缓存设计中，时间复杂度最差的数据结构是链表。在高命中率的情况下，查找效率低的数据结构会导致更多无效操作，链表的查找效率低于数组、树和哈希表。 2. 二叉树的性质表明，如果一个二叉树有2个叶子结点，那么它的高度至少为6。因为除了根节点外，每个结点最多可以有两个子节点，所以要达到11个结点且只有2个叶子，需要连续分支然后终止。 3. HTML是上下文相关的文法，选择D，`<h1>`标签是HTML中定义标题的元素，其他选项没有明确的HTML语义。 4. 平衡二叉树（AVL树）的最大高度差是1，因为平衡二叉树的左右子树高度差不超过1，保持平衡。 5. FIFO（First-in,First-out）队列算法会优先将CPU执行权交给最早请求的进程。 6. 在给出的字符编码中，UTF-16编码字节数最多，因为它对每个Unicode字符至少使用2个字节。 7. 防止域名劫持的方法中，部署备用服务器、HTTPS加密连接、HTTPDNS都可以有效帮助，但IP直连对解决域名劫持问题帮助较小，因为攻击者仍可能控制DNS解析。 8. 栈上存储的内容包括局部变量、返回地址和上下文信息，但不包括全局new出来的内存，因为全局变量通常存储在堆或静态区。 9. 死锁是指多个线程互相等待对方释放资源而形成的僵局，所以可能存在2个或以上线程阻塞。 10. 数据库索引的正确描述是A，可以对多个字段建立索引。索引通常能加快查询速度，但在修改、删除记录时可能降低效率。B-Tree和HASH结构各有优势，不能简单地说哪一种速度最快。索引不是必须的，但可以优化查询性能。 多选题： 1. 所列的分布式事务协议（二阶提交、三阶提交、Paxos、Raft）都能保证事务的执行。 2. 设置了默认异常捕获的进程，执行特定程序片段可能发生上下文切换，包括中断处理和用户态切换。多事务处理和IO切换与此无关。 3. 浏览器进程的内存权限状态可能包括只读（r）、读写（rw）和读写执行（rwx）。 4. DNS（Domain Name System）的作用是映射域名到IP地址，DNS协议通常在UDP上运行，也可以用TCP。它提供了域名解析服务，确保网络通信的正常进行。