笔试训练(1)整理
堆和栈的区别:
1.栈属于一级缓存,他们通常都是被调用时处于存储空间,调用完后立即释放。堆存放于二级缓存中,生命周期由虚拟机中的垃圾回收算法决定(并不是一旦成为孤儿对象就一定会被回收)所以调用这一块对象的速度相对低一些。
2.堆栈的存储方式不同:堆得数据结构可以被看成一棵树,比如堆排序;栈的数据结构是先进先出,即队列的形式。
3.申请方式:
栈:只是由系统自动分配;
堆:堆要由程序员自己申请并且指明大小。
详见此链接:
https://www.zhihu.com/question/19729973
程序的内存分配,即一个由C/C++编译的程序占用的内存分为几个部分?
答案一:
C程序一直由下列部分组成:
1)正文段——CPU执行的机器指令部分;一个程序只有一个副本;只读,防止程序由于意外事故而修改自身指令;
2)初始化数据段(数据段)——在程序中所有赋了初值的全局变量,存放在这里。
3)非初始化数据段(bss段)——存放在程序中没有初始化的全局变量;内核将此段初始化为0。
4)栈——增长方向:自顶向下增长;自动变量以及每次函数调用时所需要保存的信息(返回地址;环境信息)。
5)堆——动态存储分。
答案二:
5个数据段
进程(执行的程序)会占用一定数量的内存,它或是用来存放从磁盘载入的程序代码,或是存放取自用户输入的数据等等。不过进程对这些内存的管理方式因内存用途 不一而不尽相同,有些内存是事先静态分配和统一回收的,而有些却是按需要动态分配和回收的。对任何一个普通进程来讲,它都会涉及到5种不同的数据段。
Linux进程的五个段
下面我们来简单归纳一下进程对应的内存空间中所包含的5种不同的数据区都是干什么的。
1.BSS段:BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。
2.数据段:数据段(data segment)通常是指用来存放程序中已初始化的全局变量的一块内存区域。数据段属于静态内存分配。
3.代码段:代码段(code segment/text segment)通常是指用来存放程序执行代码的一块内存区域。这部分区域的大小在程序运行前就已经确定,并且内存区域通常属于只读, 某些架构也允许代码段为可写,即允许修改程序。在代码段中,也有可能包含一些只读的常数变量,例如字符串常量等。
4.堆(heap):堆是用于存放进程运行中被动态分配的内存段,它的大小并不固定,可动态扩张或缩减。当进程调用malloc等函数分配内存时,新分配的内存就被动态添加到堆上(堆被扩张);当利用free等函数释放内存时,被释放的内存从堆中被剔除(堆被缩减)
5.栈(stack):栈又称堆栈, 是用户存放程序临时创建的局部变量,也就是说我们函数括弧“{}”中定义的变量(但不包括static声明的变量,static意味着在数据段中存放变量)。除此以外,在函数被调用时,其参数也会被压入发起调用的进程栈中,并且待到调用结束后,函数的返回值也会被存放回栈中。由于栈的先进后出特点,所以栈特别方便用来保存/恢复调用现场。从这个意义上讲,我们可以把堆栈看成一个寄存、交换临时数据的内存区。
它是由操作系统分配的,内存的申请与回收都由OS管理。
PS:
全局的未初始化变量存在于.bss段中,具体体现为一个占位符;全局的已初始化变量存于.data段中;而函数内的自动变量都在栈上分配空间。.bss是不占用.exe文件空间的,其内容由操作系统初始化(清零);而.data却需要占用,其内容由程序初始化,因此造成了上述情况。
bss段(未手动初始化的数据)并不给该段的数据分配空间,只是记录数据所需空间的大小。
data(已手动初始化的数据)段则为数据分配空间,数据保存在目标文件中。 数据段包含经过初始化的全局变量以及它们的值。BSS段的大小从可执行文件中得到 ,然后链接器得到这个大小的内存块,紧跟在数据段后面。当这个内存区进入程序的地址空间后全部清零。包含数据段和BSS段的整个区段此时通常称为数据区。
struct T {char a; int *d;int b;int c:16;double e;};
T *p;
在64位系统以及64位编译器下。
1.指针的大小和操作系统有关:32位操作系统的指针占用4个字节;而64位操作系统指针占用8个字节。
2.不管是64位还是32位操作系统,他们的占用的内存都是一样的比如:int 4个字节,double占8个字节,char占一个字节。但是对于本体,sizeof(*p)= 32,为什么呢,对于结构体的存放,他们并不是紧紧挨着的,而是按照占用最大字节数那个变量来存放的。比如char占用一个字节,之后存放int *d(刚刚说了,64位操作系统指针占用八个字节!),那么八个字节不能和一个字节放在一起,而是要另起一行,char之后的七个字节自动对齐了,所以说现在已经用了16个字节的存储空间,再然后是int b,占用了4个字节;之后是int c,其中:16的意思是说c只占用16个比特,也就是2个字节。刚刚int b用了4个字节后面还有四个字节,所以说c就直接存放在b的后面;最后一个double类型的e,另起一行,占用8个字节。因此一共32个字节。
1.Static全局变量与普通的全局变量有什么区别?Static局部变量与普通的全局变量有什么区别?static函数与普通函数有什么区别?
static 全局变量必须在本文件中使用,不能再其他文件中使用;
static局部变量相对于普通全局变量只分配一次空间,延长生命周期至程序结束;
static函数和普通函数的区别和static全局变量与普通全局变量的区别一样。
单链表是否存在环
要求是时间复杂度只有O(n),那么我可以用两个指针来遍历。
就是,我一个指针p每次是到下个,而q指针每次都是到下下个。如果说我q先指向了NULL,那么就是说没有环,而如果有环,那么一定会出现p == q的情况。