![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LinuxC之星
文章平均质量分 78
zzhfighting
这个作者很懒,什么都没留下…
展开
-
tcp/ip学习笔记
// ------------------------------------------------------------------------1-----------------------------------------------------------------1.协议族?一个协议族,比如TCP/IP,是一组不同层次上的多个协议的组合2.TCP/IP有哪几层转载 2015-08-09 19:18:47 · 699 阅读 · 0 评论 -
链表问题大总结---------(面试官最喜欢的问题)
某本书上面说了,链表这个东西,实际用的并不多,但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下,见过的面试题和对应的候选解法。题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。http://ost转载 2015-08-21 10:22:11 · 490 阅读 · 0 评论 -
虚函数的定义
虚函数的定义: 虚函数必须是类的非静态成员函数(且非构造函数),其访问权限是public(可以定义为private or proteceted, 但是对于多态来说,没有意义。),在基类的类定义中定义虚函数的一般形式: virtual 函数返回值类型 虚函数名(形参表) { 函数体 }虚函数的作用是实现动态联编,也就是在程序的运行阶段动态地选择合适的成员函数,在定义了虚函数后,转载 2015-08-19 10:07:38 · 1020 阅读 · 0 评论 -
已知中序和后序,求前序
例子,后序遍历为 gbdehfca,中序遍历为 dgbaechf 后序遍历中的最后一个元素是根节点,a,然后查找中序中a的位置 把中序遍历分成 dgb a echf,而因为节点个数要对应 后序遍历分为 gbd ehfc a,gbd为左子树,ehfc为右子树,这样又可以递归计算了最后形成的二叉树如下图片所示: 具体代码如下:递归:[cp转载 2015-08-18 10:06:55 · 928 阅读 · 0 评论 -
结构体对齐详解
1 -- 结构体数据成员对齐的意义许多实际的计算机系统对基本类型数据在内存中存放的位置有限制,它们会要求这些数据的起始地址的值是某个数k的倍数,这就是所谓的内存对齐,而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一来简化了处理器与内存之间传输系统的设计,二来可以提升读取数据的速度。 比如这么一种处理器,它每次读写内存的时候都从某个8倍数的地址开始转载 2015-08-16 15:54:32 · 336 阅读 · 0 评论 -
标准i/o缓冲区类型详解
标准I/O库提供缓冲的目的是尽可能地减少使用read和write调用的次数。他也对每个I/O流自动地进行缓冲管理,从而避免了应用程序需要考虑这一点所带来的麻烦。不幸的是,标准I/O库最令人迷惑的也是他的缓冲。标准I/O提供了三种类型的缓冲:1、全缓冲。这种情况下,在填满标准I/O缓冲区后才进行实际I/O操作。对于驻留在磁盘上的文件通常是由标准I/O库实施全缓冲。一个流上执行第一次I/O操作转载 2015-08-10 19:13:35 · 5020 阅读 · 0 评论 -
百度测试开发面试题
学姐、学长总结的面试题 感谢学姐(针对质量部测试开发)1.几种常见算法看下,能够大概描述出来算法的过程,复杂度(排序、查找等)2.给你设定几种场景,让你解答:比如给你两部手机,让你站在一百层楼高的地方,假设在第n层手机摔下就会摔破,问你怎样用着两部手机确定这个临界层。(场景测试-百度质量部)3.怎样知道一个链表里是否有环的存在,以及确定环的位置 如何确定两个链表转载 2015-08-10 17:10:53 · 10529 阅读 · 0 评论 -
内存空间的分类
1.函数代码存放在代码段。声明的类如果从未使用,则在编译时,会优化掉,其成员函数不占代码段空间。全局变量或静态变量,放在数据段,局部变量放在栈中,用new产生的对象放在堆中,内存分为4段,栈区,堆区,代码区,全局变量区BSS段:BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started b转载 2015-08-09 20:37:19 · 462 阅读 · 0 评论 -
操作系统常见面试题总结
什么是进程和线程?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个转载 2015-08-21 20:31:58 · 479 阅读 · 0 评论