滴滴出行笔试题解析：DNS查询与内存管理

"滴滴出行2017秋招笔试真题汇总及答案" 这份资源主要包含的是滴滴出行在2017年秋季招聘时的笔试题目及其答案，涉及的知识点涵盖了计算机网络、内存管理、指针和数组以及I/O多路复用等多个方面。 1. DNS解析流程 - 当访问www.didichuxing.com时，系统首先会检查本地的hosts文件，如果hosts文件中有对应的IP地址，会直接使用该IP进行连接。 - 如果hosts文件中没有对应条目，系统会向配置的DNS服务器发送查询请求。若DNS服务器有缓存，则返回IP；如果没有，会递归查询直至找到顶级域名服务器（.com）获取IP信息。 - 在查询过程中，如果遇到DNS服务器错误或无法响应，系统会尝试其他备用DNS服务器。 - 最终，得到的IP地址会被用于建立TCP连接，并发起HTTP请求访问网站。 2. 内存管理：位图法 - 问题描述了一个使用位图来管理内存分配的场景，其中定义了BITMAP_BITS为8，表示每个字节代表8个内存块的状态。 - get_memory()函数负责分配512MB的内存（即2^29个4字节的内存块），并初始化位图。 - add_number()和del_number()函数分别用于标记某个内存块已被占用和释放，通过位运算更新位图状态。 3. C语言中的指针和数组 - 题目列举了不同类型的指针声明，包括普通变量指针、一维数组指针、二维数组指针、函数指针等。 - 指针可以用来指向变量、数组或函数，通过解引用操作可以访问它们的值或调用函数。 4. I/O多路复用技术 - 问题涉及到不同的I/O模型，如select、poll和epoll等。 - select函数可以监视多个文件描述符，当任意一个准备好读写时返回，但存在文件描述符数量限制。 - poll函数克服了select的限制，可以监视更多文件描述符，但效率仍然不高。 - epoll是Linux下的高效I/O多路复用机制，支持水平触发和边缘触发两种模式，适合大量并发连接。 5. HTTP请求 - 例子给出了一个基本的HTTP请求URL：http://www.didichuxing.com，这是标准的HTTP协议请求，用于从指定的服务器获取网页内容。 这些题目旨在考察应聘者的计算机基础知识和编程能力，对于理解网络通信、内存管理和程序设计原理有很高的价值。