- 博客(15)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
转载 操作系统常见面试题总结
什么是进程和线程?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个
2015-08-21 20:31:58 502
转载 链表问题大总结---------(面试官最喜欢的问题)
某本书上面说了,链表这个东西,实际用的并不多,但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下,见过的面试题和对应的候选解法。题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。http://ost
2015-08-21 10:22:11 510
转载 虚函数的定义
虚函数的定义: 虚函数必须是类的非静态成员函数(且非构造函数),其访问权限是public(可以定义为private or proteceted, 但是对于多态来说,没有意义。),在基类的类定义中定义虚函数的一般形式: virtual 函数返回值类型 虚函数名(形参表) { 函数体 }虚函数的作用是实现动态联编,也就是在程序的运行阶段动态地选择合适的成员函数,在定义了虚函数后,
2015-08-19 10:07:38 1048
转载 已知中序和后序,求前序
例子,后序遍历为 gbdehfca,中序遍历为 dgbaechf 后序遍历中的最后一个元素是根节点,a,然后查找中序中a的位置 把中序遍历分成 dgb a echf,而因为节点个数要对应 后序遍历分为 gbd ehfc a,gbd为左子树,ehfc为右子树,这样又可以递归计算了最后形成的二叉树如下图片所示: 具体代码如下:递归:[cp
2015-08-18 10:06:55 955
转载 结构体对齐详解
1 -- 结构体数据成员对齐的意义许多实际的计算机系统对基本类型数据在内存中存放的位置有限制,它们会要求这些数据的起始地址的值是某个数k的倍数,这就是所谓的内存对齐,而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一来简化了处理器与内存之间传输系统的设计,二来可以提升读取数据的速度。 比如这么一种处理器,它每次读写内存的时候都从某个8倍数的地址开始
2015-08-16 15:54:32 359
转载 fork()的详解
一、fork入门知识 一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。 一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中,只有少数值与原来
2015-08-16 08:40:13 370
转载 标准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 5054
转载 百度测试开发面试题
学姐、学长总结的面试题 感谢学姐(针对质量部测试开发)1.几种常见算法看下,能够大概描述出来算法的过程,复杂度(排序、查找等)2.给你设定几种场景,让你解答:比如给你两部手机,让你站在一百层楼高的地方,假设在第n层手机摔下就会摔破,问你怎样用着两部手机确定这个临界层。(场景测试-百度质量部)3.怎样知道一个链表里是否有环的存在,以及确定环的位置 如何确定两个链表
2015-08-10 17:10:53 10559
转载 内存空间的分类
1.函数代码存放在代码段。声明的类如果从未使用,则在编译时,会优化掉,其成员函数不占代码段空间。全局变量或静态变量,放在数据段,局部变量放在栈中,用new产生的对象放在堆中,内存分为4段,栈区,堆区,代码区,全局变量区BSS段:BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started b
2015-08-09 20:37:19 492
转载 tcp/ip学习笔记
// ------------------------------------------------------------------------1-----------------------------------------------------------------1.协议族?一个协议族,比如TCP/IP,是一组不同层次上的多个协议的组合2.TCP/IP有哪几层
2015-08-09 19:18:47 719
转载 下列const的含义有什么
"const意味着常数"(不是常数,可以是变量,只是你不能修改它),我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法,因此ESP(译者:Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着"只读"就可以了。尽管这个答案不是完
2015-08-09 13:03:37 470
转载 OSI七层协议模型和TCP/IP四层模型比较
ISO制定的OSI参考模型的过于庞大、复杂招致了许多批评。与此对照,由技术人员自己开发的TCP/IP协议栈获得了更为广泛的应用。如图2-1所示,是TCP/IP参考模型和OSI参考模型的对比示意图。图2-1 TCP/IP参考模型 2.1 TCP/IP参考模型的层次结构 TCP/IP协议栈是美国国防部高级研究计划局计算机网(Advanced Research Projects
2015-08-05 13:23:35 381
原创 输入年月日时分秒,要求输出该年月日时分秒的下一秒,如果输出2004年12月31日59分59秒,输出2005年1月1日0时0分0秒
#include#includeint judgeIsLeap(int year) //判断是不是闰年{ return (year%400 == 0)||((year%4 == 0)&&(year%100 != 0));}int countMonthDay(int mon,int yea) //输出一个月包含的天数{ switch(mon) { case 1:
2015-07-30 14:16:45 1243
原创 static final int MIN = 1; 变量MIN有什么特点?
从此语句看,变量MIN有两个修饰符。首先看一下final修饰符: 1.在类中变量以final作为修饰符的变量(静态变量,实例变量,局部变量)称为常量。 2.只能被对象访问但不能修改它的值。 其次看一下static修饰符: 1.static表示“全局”、“静态”的意思,但是Java语言中中没有全局变量的这个概念,但是这个变量有全局的功能。 2.被static修饰的变量独立于该类的任何对象,即
2015-07-30 10:01:01 1171
Android代码中多个surfaceview之间的切换以及传递数据
2014-11-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人