应聘软件开发职位的C/C++笔试题

①链表反转试题 ②String类 1.求下面函数的返回值（微软） int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案：8 思路：将x转化为2进制，看含有的1的个数。 在软件开发领域，C/C++语言是至关重要的编程工具，特别是在系统级编程、嵌入式系统和高性能计算中。本文将深入探讨两个主要的面试题目，它们分别涉及到链表操作和位操作，以及String类的实现。这些知识是C/C++开发者必备的基础。 我们来看链表反转的问题。链表是一种数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。反转链表意味着将原链表中的前后顺序颠倒。这里提供了两种方法来实现这一操作： 1. **迭代法**：这种方法使用三个指针，`pre`、`cur`和`ne`，初始化时`pre`和`cur`都指向头节点，`ne`则用于暂存`cur`的下一个节点。在循环中，将`cur`指向的下一个节点指针改为`pre`，然后移动`pre`和`cur`到下一个位置。需要更新头节点，使其指向反转后的尾部节点。 2. **递归法**：这种方法通过递归调用来实现。首先检查是否到达链表末尾，如果是，则返回当前节点。否则，递归反转`p->next`，并将返回的节点设置为`p`的下一个节点，从而完成反转。 接下来，我们讨论String类的实现。在C++中，字符串处理通常涉及`std::string`库，但自定义String类可以更好地理解字符串对象的工作原理。给出的类定义包含了构造函数、拷贝构造函数、赋值运算符和析构函数。每个函数的实现如下： - **构造函数**：接受一个`const char*`指针，如果传入的是`NULL`，则创建一个空字符串。否则，分配新的内存并复制传入的字符串。 - **拷贝构造函数**：创建一个新的String对象，拷贝另一个String对象的所有数据。这里需要注意深拷贝，以确保每个对象都有自己的内存空间。 - **析构函数**：释放由对象分配的内存。 - **赋值运算符重载**：执行深拷贝，释放旧的内存，然后分配新的内存来复制右操作数的字符串。这是防止悬挂指针的关键步骤。 我们来看一个位操作相关的函数`func`。这个函数用于计算给定整数`x`二进制表示中1的个数。给定的x=9999，其二进制表示是111111111111111111111111111110011（忽略高位的0）。函数通过`x &= (x - 1)`的位操作来消除最低位的1，每次循环会减少一个1，因此循环次数就是1的个数。所以，当x=9999时，函数返回8。 总结来说，掌握链表操作、自定义字符串类的实现以及位操作技巧对于C/C++程序员来说是至关重要的。这些知识点不仅出现在笔试题中，也是实际项目开发中常遇到的问题。理解并能灵活运用这些知识，将有助于提升软件开发的技能水平。