嵌入式笔试刷题（第9天）
11. 怎样检测链表是否存在循环（只读内存，内存有限）
解法：快慢指针法（Floyd 判圈法）
struct Node {
int val;
struct Node *next;
};
int has_cycle(struct Node* head) {
struct Node *slow = head, *fast = head;
while (fast && fast->next) {
slow = slow->next;
fast = fast->next->next;
if (slow == fast)
return 1; // 存在环
}
return 0; // 无环
}
**优点：**不需要修改链表，不使用额外空间，适用于只读内存和内存受限情况。
12. C++ 中 struct 和 class 的区别
成员权限默认 | public | private |
继承权限默认 | public | private |
其他特性支持 | 支持构造/析构/继承 | 支持构造/析构/继承 |
总结：struct 与 class 本质相同，仅默认访问权限不同。
13. C++ 中 malloc 与 new 的区别
属于哪种语言 | C语言 | C++语言 |
是否调用构造函数 | 否 | 是 |
是否类型安全 | 否，需强制转换 | 是 |
是否能重载 | 否 | 可以 |
报错方式 | 返回 NULL | 抛出异常（bad_alloc） |
14. 什么是“引用”？声明和使用“引用”要注意哪些问题？
引用（Reference）：是变量的别名，必须初始化，不能重新绑定。
int a = 10; int &ref = a; // ref 是 a 的引用
注意事项：
- 引用必须初始化；
- 引用不能为 NULL；
- 不能重新引用另一个变量；
- 可用于函数参数/返回值优化性能。
15. 什么时候使用“常引用”？
常引用：const Type&，常用于：
- 避免复制大对象（如
std::string、std::vector）； - 防止函数修改参数；
- 函数返回值时引用内部数据。
示例：
void printString(const std::string& str);
更多内容全在下方专栏
全网最受欢迎的嵌入式笔试专栏
笔试专栏包含全部最新的笔试必考考点，非常适合在找工作面经薄弱的同学
3000+订阅还会涨价，提前订阅提前享受，持续更新中。
专栏链接：https://www.nowcoder.com/creation/manager/columnDetail/mPZ4kk
#嵌入式测试，嵌入式开发##嵌入式笔面经分享##面试经验谈#
