快手2020招聘秋招笔试-工程A试卷.docx

【知识点详解】 1. JVM 类加载器的优先级：JVM 中类加载器的优先级是 BootstrapClassLoader > ExtensionClassLoader > ApplicationClassLoader > UserClassLoader。BootstrapClassLoader 是最基础的加载器，负责加载 JRE 核心库；ExtensionClassLoader 负责加载扩展库；ApplicationClassLoader 加载应用程序的类；UserClassLoader 一般在用户自定义场景下使用。 2. 二叉树的遍历：根据题目中的先序遍历（a b d e c f g）和中序遍历（d b e a f c g），可以推导出后序遍历是 d e b g f c a。后序遍历的规则是左子树-右子树-根节点。 3. 网络协议：HTTP 状态码400表示请求报文语法错误；HTTPS 相比 HTTP 更安全，因为它使用SSL/TLS协议进行加密，而不仅仅是传输层；HTTP工作在OSI模型的应用层，HTTPS的安全传输机制工作在传输层；GET请求可以被浏览器缓存，POST请求不会，除非手动设置。 4. 创建非唯一索引：当数据库字段的值不唯一，但需要加速查询时，应选择创建不唯一索引，而不是主键或唯一索引，因为主键和唯一索引都要求字段值唯一。 5. Java 8 Stream 中间操作：filter(), map()是中间操作，它们可以在流处理中进行数据转换。findAny()和limit()也是中间操作，但findAny()是终端操作，因为它返回了一个Optional对象，limit()则限制了流的大小。 6. ARP 的作用：ARP（Address Resolution Protocol）用于实现IP地址到物理地址（MAC地址）的映射。 7. C语言的指针运算：题目中的代码片段没有给出完整上下文，但从给出的部分看，可能涉及指针和赋值运算，但无法确定具体选项。 8. 页表大小计算：32位虚拟地址空间的系统，如果有64MB物理内存，页面大小为4KB，页表项大小对齐到Byte，页表大小约为2MB（因为32位地址空间可以寻址2^20=1MB，64MB需要2个这样的页表，每个页表占用2^20/4KB=512个页表项，每个页表项4Byte，所以2个页表共2MB）。 9. 红黑树构建时间复杂度：插入n个元素构建红黑树的时间复杂度是O(n)，因为每次插入都需要调整树的平衡。 10. 螺栓与螺母匹配概率：从甲盒中取出A型螺杆的概率是160/200，从乙盒中取出A型螺母的概率是180/240，两者独立，因此能配对的概率是(160/200) * (180/240) = 3/5。 11. 阶梯问题：这是一个同余方程的问题，满足条件的阶梯数量可以通过欧几里得算法找到，答案是7的倍数，且满足条件，所以是126阶。 12. 检查合格品的概率：一个合格品被检查成合格品的概率是合格品率乘以未被误判为次品的概率，即0.85 * (1 - 0.10) = 0.765。 13. 静态成员：类的静态成员变量是所有对象共享的，可以被类的所有方法访问，静态方法只能访问静态成员，静态成员变量可以修改。 14. 设计模式：Singleton（单例）模式确保一个类只有一个实例；Bridge（桥接）模式将抽象部分与其实现部分分离；Composite（组合）模式将对象组合成树形结构；Facade（外观）模式提供一个统一的接口来访问子系统。类模板的实例化产生模板类，函数模板实例化产生模板函数。 15. 模板错误描述：函数模板和类模板的参数可以是任意类型，模板不能直接使用，需要实例化后才能使用。类模板的成员函数可以是普通函数，不一定都是模板函数。 16. 多态性：C++的多态性包括编译时（如函数重载）和运行时（如虚函数）。运行时多态性主要通过虚函数实现，模板不涉及运行时多态性，它是在编译时处理的。 17. 多态性描述错误：运行时的多态性是通过虚函数和继承实现的，而不是模板。模板是编译时的多态性工具。 以上就是根据题目内容所涉及的多个知识点的详细解释。