华为Android面试攻略：核心技术与笔试重点

这篇资料主要涉及的是华为Android工程师的笔试和面试相关知识点，涵盖了程序设计、数据结构、操作系统、网络协议等多个方面。以下是这些知识点的详细解释： 1. **静态变量和函数**： - `static`关键字有多种用途。在函数内部，静态变量在函数多次调用中保持其值不变，即具有持久性。 - 在函数外部，静态变量限制了作用域，只能在声明它的模块内访问，不能被模块外部访问，类似于局部全局变量。 - 对于静态函数，它们只能被同一模块内的其他函数调用，不允许跨模块访问。 2. **引用与指针的区别**： - 引用在定义时必须初始化，而指针可以在任何时候赋值。 - 引用一旦初始化后就不能更改，指向的对象固定；指针可以改变所指的对象。 - 没有空引用的概念，但可以有空指针。 3. **实时系统的特性**： 实时系统需要在规定的时间内完成特定任务，强调实时性和可靠性。如果任务未在规定时间内完成，可能导致系统失败或数据丢失。 4. **全局变量与局部变量的内存差异**： 全局变量存储在静态存储区，生命周期贯穿整个程序运行；局部变量存储在栈中，随着函数调用结束而被销毁。 5. **平衡二叉树**： 平衡二叉树是一种特殊类型的二叉树，其左右子树高度差不超过1，且左右子树都是平衡二叉树。常见的平衡二叉树有AVL树和红黑树。 6. **堆栈溢出**： 堆栈溢出通常是因为分配给堆栈的内存不足，当程序尝试使用超出分配范围的内存时发生，常见原因包括递归过深、大量局部变量或无节制的内存分配。 7. **虚函数与构造函数**： 构造函数不能声明为虚函数，因为虚函数是在对象实例化后发挥作用，而构造函数在对象创建时执行，不涉及多态性。 8. **冒泡排序的时间复杂度**： 冒泡排序的时间复杂度是O(n^2)，是最简单的排序算法之一，效率相对较低。 9. **浮点数与零值比较**： 在浮点数比较中，通常会设定一个较小的阈值来判断是否接近零，例如： ```c if (fabs(x) < 0.000001) { // x接近于零 } ``` 10. **Internet网络协议**： Internet使用TCP/IP协议族，层次结构为：应用层、传输层（如TCP/UDP）、网络层（如IP）、数据链路层和物理层。 11. **IP地址与物理地址转换**： ARP（地址解析协议）用于将IP地址转换成物理地址，以便进行数据帧的传输。 12. **IP地址的组成**： IP地址由网络号和主机号两部分组成，通常结合子网掩码使用来确定网络部分和主机部分。 13. **循环计数程序**： 这个问题是要求编写一个C程序，使用循环链表和取余运算实现从1到N顺序计数，每数到M时输出该数值。 14. **switch语句的参数类型限制**： switch语句的参数不能是浮点型，因为浮点数的比较不精确，不适合用于开关选择。 15. **数组排序题目**： 给定一个整数数组`int A[nSize]`，包含若干0和非0整数，要求不使用辅助空间且保持效率，将0移动到数组后面，非0整数移动到前面并保持有序。这可以通过双指针法解决，一个指针从前往后找0，另一个指针从后往前找非0，交换它们的位置。 以上是华为Android工程师笔试面试中可能遇到的关键知识点，准备面试者应深入理解并熟练掌握这些概念。