随笔分类 -  笔试题

摘要：这是从别人博客上看到的，个人觉得有些用，内容比较多，以后抽时间看看。C语言面试题总汇 4. static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域7. 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据库，局部变量在堆栈10. 什么是平衡二叉树？左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不 阅读全文

摘要：一、如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针） struct node { char val; node* next;}bool check(const node* head) {} //returnfalse : 无环；true: 有环 一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：bool check(const node* head) { if(head==NULL) return false; node *low=head, *fast=head->next; while(fast!=N 阅读全文