校园招聘笔试面试题及部分答案

笔试面试题汇总笔试题给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）先看三个公式：PreOrder（T尸T的根节点+PreOrder（T的左子树）+PreOrder（T的右子树）；InOrder（T尸InOrder（T的左子树）+T的根节点+InOrder（T的右子树）；PostOrder（T尸PostOrder（T的左子树）+PostOrder（T的右子树）+T的根节点。根据以上的三给公式就可以很容易解决一下两个问题：前序+中序后序；中序+后序前序。当然也可把树画出来，再求他的各种序列。Cache替换算法命中率最高是？（淘宝）这个组成原理就有讲到了，可以找组成原理的书看下，把各种替换算法在理解下，在书上的P98-P99讲得很详细。给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝）自己去做二分的查找的过程，我们知道二分查找是log（n）的，一次比较次数大于log（n）肯定是错的。具体可以看下数据结构的书，P17-P18讲的很详细。编译程序中安排中间代码生成的目的是？（淘宝）把与机器相关的工作集中到目标代码生成阶段，难度和工作量下降。便于移直和维护。利于优化。假设在n进制下，17*456=8206成立，n是多少？（淘宝）从上面的等式中可以看到8，则进制可定大于8，因此可以从9进制开始枚举，直至满足等式，就可以了。（建议：先都转换成十进制，在实现乘法运算）要从一亿会员中抽出100万会员，考虑到公平性相对分散相对随机，不能重复，抽取速度要快。有一个random函数，能产生0-9的随机数。请写出你能想到的抽取方法？并写明步骤。（淘宝）用random函数产生两个数x1、x2,那么会员号mod100等于x1x2的话，该会与就被选中。这样每个会员的中奖概率是1/100。Malloc和new的区别？++--sizeof（字符串结构体）（融通）字符串函数的实现（strlenstrcpy等）（网龙亿联网络）字符串以单词逆序CSTRING1的一些基本函数的实现DEBUGSRELESE两种调试的区另1JCONST勺用法我只要一听到被面试者说："const意味着常数"，我就知道我正在和一个业余者打交道。去年DanSaks已经在他的文章里完全概括了const的所有用法，因此ESP译者：EmbeddedSystemsProgramming）的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着"只读"就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？constinta;intconsta;constint*a;int*consta;intconst*aconst;前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const,也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：1）关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）2）通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。3）合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。虚基类抽象基类的用法答：在派生类继承基类时，加上一个virtual关键词则为虚拟基类继承，如：classderive:virtualpublicbase{};虚基类主要解决在多重继承时，基类可能被多次继承，虚基类主要提供一个基类给派生类，如：classB{};classD1:publicB{};classD2:publicB{};classC:publicD1,publicD2{};这里C在D1,D2上继承，但有两个基类，造成混乱。因而使用虚基类，即：classB{};classD1:virtualpublicB{}；classD2:virtualpublicB{}；classC:publicD1,publicD2Java线程中的sleep,yeild,notify的作用和区别sleep:让线程睡眠yeild:暂停当前正在执行的线程对象，并执行其他线程notify:唤醒线程面向对象的特征有哪些方面封装、继承、多态ServletConfig对象与ServletContext对象的作用和区别servletconfig对象可以使用一个或多个<init-param>标签为servlet配置一些初始化参数，servlet配置了初始化参数后，web容器在创建servlet实例对象时，会自动将这些初始化参数封装到ServletConfig对象中，并在调用servlet的init方法时，将ServletCon巾g对象传递给servlet。进而，程序员通过ServletConfig对象就可以彳#到当前servlet的初始化参数信息。WE的器在启动时，它会为每个WEBS用程序都创建一个对应的ServletContext对象，它代表当前web应用。ServletConfig对象中维护了ServletContext对象的引用，开发人员在编写servlet时，可以通过ServletConfig.getServletContext方法获得ServletContext对象。编程：链表的反转、两个排好序链表结合成一个有序链表写一个程序实现字符串反转。（新大陆）多态性意味着一个操作在不同的类中可以有不同的实现方式。（淘宝）二分搜索算法具体可以看下数据结构的书，P17-P18讲的很详细。树：节点个数与树高的计算这个可以用深搜和广搜实现，节点个数没遇到一个还没标记的节点就加1并标记该节点。把根节点记为1,然后对于还没标记的节点就等于他父亲的值+1,这过程中出现的最大值就是树高。对于树的一些定义数据结构书上有P138-P139。操作系统：内存的大小端，生产者、消费者问题1-2.生产者消费者问题：生产者与消费者问题可以被描述为：一个有限缓冲区和两类线程，它们是生产者和消费者，生产者把产品放入缓冲区，相反消费者便是从缓冲区中拿走产品。生产者在缓冲区满时必须等待，直到缓冲区有空间才继续生产。消费者在缓冲区空时必须等待，直到缓冲区中有产品才能继续读取。P,V操作来解决进程同步与进程通信的问题。信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。信号量为一个整数，我们设这个信号量为：semi很显然，我们规定在sem大于等于零的时候代表可供并发进程使用的资源实体数，sem小于零的时候，表示正在等待使用临界区的进程的个数。根据这个原则，在给信号量附初值的时候，我们显然就要设初值大于零。p操作和v操作是不可中断的程序段，称为原语。P,V原语中P是荷兰语的Passeren,相当于英文的pass,V是荷兰语的Verhoog,相当于英文中的incremnet。P原语操作的动作是：(1)sem减1;(2)若sem减1后仍大于或等于零，则进程继续执行；(3)若sem减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。V原语操作的动作是：(1)sem力口1;(2)若相加结果大于零，则进程继续执行；(3)若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。需要提醒大家一点就是P,V操作对于每一个进程来说，都只能进行一次。而且必须成对使用。且在P,V愿语执行期间不允许有中断的发生。软件工程的类图类图(Classdiagram)是最常用的UML图，显示出类、接口以及它们之间的静态结构和关系；它用于描述系统的结构化设计。类(Class)一般包含3个组成部分。第一个是类名；第二个是属性(attributes);第三个是该类提供的方法。FlightflightNumber:IntegerdepartureTjime:DateflightDuration:MinutesdelayFlight(numberOfMinutas：int):DategetArrivaHime():Date类与类间关系常见的关系有：继承(Generalization),关联关系(Association),聚合关系(Aggregation),组合关系(Composition),依赖关系(Dependency)。其中，聚合关系(Aggregation),组合关系(Composition)属于关联关系(Association)。详见软件工程教材。C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等3-1.c语言的关键字关键字是由C语言规定的具有特定意义的字符串，通常也称为保留字。用户定义的标识符不应与关键字相同。c语言关键字共32个：1、数据类型关键字(12个)：.char:声明字符型变量或函数.double:声明双精度变量或函数.enum:声明枚举类型.float:声明浮点型变量或函数.int:声明整型变量或函数.long:声明长整型变量或函数.short:声明短整型变量或函数.signed:声明有符号类型变量或函数.struct:声明结构体变量或函数.union:声明联合数据类型.unsigned:声明无符号类型变量或函数.void：声明函数无返回值或无参数，声明无类型指针(基本上就这三个作用)控制语句关键字(12个)：循环语句.for：一种循环语句(可意会不可言传).do：循环语句的循环体.while：循环语句的循环条件.break：跳出当前循环.continue：结束当前循环，开始下一轮循环条件语句.if:条件语句.else：条件语句否定分支(与if连用).goto：无条件跳转语句开关语句switch:用于开关语句case：开关语句分支default：开关语句中的“其他”分支D.return：子程序返回语句(可以带参数，也看不带参数)存储类型关键字(4个)：.auto：声明自动变量一般不使用.extern：声明变量是在其他文件正声明(也可以看做是引用变量).register：声明积存器变量.static：声明静态变量其它关键字(4个)：.const：声明只读变量.sizeof：计算数据类型长度.typedef：用以给数据类型取别名(当然还有其他作用).volatile：说明变量在程序执行中可被隐含地改变3-2.运算符的优先级与结合性、宏、指针的理解、typedef等注：谭浩强那本书附录很详细。c语言运算符级优先级左结合()圆括号[]下标运算符->指向结构体成员运算符.结构体成员运算符级优先级右结合!逻辑非运算符~按位取反运算符++前缀增量运算符--前缀增量运算符+正号运算符-负号运算符(类型)类型转换运算符指针运算符&地址与运算符sizeof长度运算符级优先级左结合*乘法运算符/除法运算符%取余运算符级优先级左结合+加法运算符-减法运算符级优先级左结合<<左移运算符>>右移运算符级优先级左结合<、<=、>、>=关系运算符级优先级左结合==等于运算符!=不等于运算符级优先级左结合&按位与运算符级优先级左结合A按位异或运算符级优先级左结合|按位或运算符级优先级左结合&&逻辑与运算符级优先级左结合||逻辑或运算符级优先级右结合?:条件运算符级优先级右结合=+=-=*=/=%=&=A=|=<<=>>=全为赋值运算符级优先级左结合，逗号运算符26、网络：就osi模型OSI七层模型介绍OSI是一个开放性的通行系统互连参考模型，他是一个定义的非常好的协议规范。OSI模型有7层结构，每层都可以有几个子层。OSI的7层从上到下分别是7应用层6表示层5会话层4传输层3网络层2数据链路层1物理层其中高层，既7、6、5、4层定义了应用程序的功能，下面3层，既3、2、1层主要面向通过网络的端到端的数据流。下面我给大家介绍一下这7层的功能：应用层：与其他计算机进行通讯的一个应用，它是对应应用程序的通信服务的。例如，一个没有通信功能的字处理程序就不能执行通信的代码，从事字处理工作的程序员也不关心OSI的第7层。但是，如果添加了一个传输文件的选项，那么字处理器的程序员就需要实现OSI的第7层。示例：telnet,HTTP,FTP,WWW,NFS,SMTp。表示层：这一层的主要功能是定义数据格式及加密。例如，FTP允许你选择以二进制或ASII格式传输。如果选择二进制，那么发送方和接收方不改变文件的内容。如果选择ASII格式，发送方将把文本从发送方的字符集转换成标准的ASII后发送数据。在接收方将标准的ASII转换成接收方计算机的字符集。示例：加密，ASII等。会话层：他定义了如何开始、控制和结束一个会话，包括对多个双向小时的控制和管理，以便在只完成连续消息的一部分时可以通知应用，从而使表示层看到的数据是连续的，在某些情况下，如果表示层收到了所有的数据，则用数据代表表示层。示例：RPCSQL等。传输层：这层的功能包括是否选择差错恢复协议还是无差错恢复协议，及在同一主机上对不同应用的数据流的输入进行复用，还包括对收到的顺序不对的数据包的重新排序功能。示例：TCP，UDP，SPX。网络层：这层对端到端的包传输进行定义，他定义了能够标识所有结点的逻辑地址，还定义了路由实现的方式和学习的方式。为了适应最大传输单元长度小于包长度的传输介质，网络层还定义了如何将一个包分解成更小的包的分段方法。示例：IP,IPX等。数据链路层：他定义了在单个链路上如何传输数据。这些协议与被讨论的歌种介质有关。示例：ATM，FDDI等。物理层：OSI的物理层规范是有关传输介质的特性标准，这些规范通常也参考了其他组织制定的标准。连接头、针、针的使用、电流、电流、编码及光调制等都属于各种物理层规范中的内容。物理层常用多个规范完成对所有细节的定义。示例：Rj45，802.3等。在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添加什么关键字？答：extern。volatile：说明变量在程序执行中可被隐含地改变voidfunc(void){staticinti=0;i++;printf("%d\n",i);}voidmain(){func();func();}请问输出是：(关键考察static关键字)指针的应用方面，数组应用，链表应用。一些简单的字符串处理函数，排序函数(冒泡，快排等)。智力游戏：你面前有一对黑白棋，同色给你足够多的黑白棋(以防不够用)。你每次从这一堆黑(B)白(W)棋中随机抽取出2颗棋子，如果同色(BB,WW,则向这一堆中放入一颗黑棋，否则(RW放入一颗白棋。最后只剩下一颗。请问，最终状态和初始状态有和关系？解：由于当抽取出RW寸，放入W即W没有减少，而抽取出WVW,放入的是B,因此W只能成对减少。因此结果与W的奇偶有关，W为奇，则剩下W否则剩下B。500Mtxt搜abcd串封装，继承，多态，析构函数，解析函数相关的题目给你10万个关键词，然后再给你一些文章(这些文章的大小为k的数量级的)，然后把文章中出现的关键词过滤不确定的解答：先根据10万个关键词构建AC自动机，然后对每一篇文章进行一次AC自动机处理，这样的空间复杂度是10万个关键词的字典树的空间消耗。他的下一个问题是如何进行空间优化，当事人表示不懂。编程题：String[]str={“test”,null,””,”中国”,”福富软件”}设一全局变量*然后让字符数组变成t*e*s*t中*国，福*富*软*件并输出答案：源码(仅供参考):publicclassTest{publicstaticvoidmain(String[]args){String[]str={"","中国",null,"福富软件","test"};for(inti=0;i<str.length;i++){StringBuffersb=newStringBuffer();sb.delete(0,sb.length());sb.append(str[i]);if("".equals(str[i])||str[i]==null)System.out.println("*");else{intn=1;intlen=str[i].length();while((len--)>1){sb.insert(n,"*");n=n+2;}//endwhileSystem.out.println(sb);}endelse}//endfor}//endmain}//endclass编程题：实现数据库连接工具类，并实现增删改查的功能。面试题(计算机1、3、4、7班提供)、Linux的存储管理？(融通)Linux采用请求调页策略进行存储管理。请求调页策略在内外村之间来回传递的是存储页而不是整个进程，从而使得进程的地址映射具有了更大的灵活性，且允许进程的大小比可用物理存储空间大得多。Linux的常用命令？(如：ls及其参数)(融通)数据库索引：如何建立及其作用？(实达电脑)索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息，索引好比是一本书前面的目录，用之能加快数据库的查询速度建立索引的一般格式：create[unique][cluster]index<索引名>on<表名>(<列名〉【<次序>】[,<列名>卜次序>]]…)；多进程访问共有资源如何解决冲突？(实达电脑)靠进程间互斥来实现UML的各种图？(如请说出几种UML的图)(融通)用例图，类图，对象图，活动图，状态图，顺序图，协作图，构件图，部署图。最擅长的科目？接下来的问题：用一句话概括该科目？及关于该科目的一些问题

7、在C语言里面用指针要注意哪些方面？(福富)内存泄露，内存碎片，数组越界.8、进程间通信实现方式？(联迪、实达)信号，信号量，消息队列，共享内存，命名管道Const、static、final、typed、define等的用法？(网龙、实达)const是一个C语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的安全性和可靠性；C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用，面向过程程序设计中static用法主要有：静态全局变量，静态局部变量，还有静态函数，定义静态函数的好处：静态函数不能被其它文件所用；其它文件中可以定义相同名字的函数，不会发生冲突；面向对象中的用法有：静态数据成员，静态成员函数之类的Final:Java关键字final有“这是无法改变的"或者"终态的"含义，它可以修饰非抽象类、非抽象类成员方法和变量。可以修饰白对象：final域final方法final类。final类不能被继承，没有子类，final类中的方法默认是final的。final方法不能被子类的方法覆盖，但可以被继承。final成员变量表示常量，只能被赋值一次，赋值后值不再改变。final不能用于修饰构造方法。Typedef:为现有类型创建一个新的名字，是一种在计算机编程语言中用来声明自定义数据类型，配合各种原有数据类型来达到简化编程的目的的类型定义关键字。Define:简单的define定义#defineMAXTIME1000define的"函数定义"#definemax(x,y)(x)>(y)?(x):(y)等等堆和栈的区别？(联迪、实达、台达)栈区(stack)一由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆区(heap)一一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。具体差别如下：(1)申请方式：stack:由系统自动分配。例如，声明在函数中一个局部变量intb;系统自动在栈中为b开辟空间；heap：需要程序员自己申请，并指明大小，在c中malloc函数，如p1=(char*)malloc(10);(2)申请后系统的反应：栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序；

（3）申请大小的限制：栈：在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS,栈的大小是2M（也有的说是1M,总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。（4）申请效率的比较：栈由系统自动分配，速度较快。但程序员是无法控制的。堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片，不过用起来最方便.（5）存储内容的比较：栈：在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。全局变量和静态变量的存储方式？（实达）都存放在静态存储区段式存储和页式存储的原理？（正泰电气）页式管理：首先，各进程的虚拟空间被划分为若干个长度相等的页。页长的划分和内存外存之间数据传输速度以及内存大小等有关。一般每个页长大约为1-4K,经过页划分之后，进程的虚地址变为页号P与页内地址W所组成；除了把进程的虚拟空间划分为大小相等的页之外，页式管理还把内存空间也按页的大小划分为片或页面。这些页面为系统中的任一进程所共享（除去操作系统区外）。从而，与分区管理不一样，分页管理师，用户进程在内存空间内除了在每个页面内地址连续之外，每个页面之间不再连续。第一是实现了内存中碎片的减少，因为任一碎片都会小于一个页面，第二是实现了由连续存储到非连续存储这个飞跃，为在内存中局部地，动态地存储那些反复执行或即将执行的程序或数据段打下了基础。再者，页式管理采用请求调页或预调页技术式实现了内外存储器的统一管理。即内存内只存放那些经常被执行或即将被执行的页，而那些不常被执行以及在近期内不可能被执行的页，则存放于外存中待需要时再调入。段式管理：段式管理是把程序按内容或过程（函数）关系分成段，每段有自己的名字，一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地质映射机构把段式虚拟地址转换成实际的内存物理地址。和页式管理一样，段式管理也采用只把那些经常访问的段驻留内存，而把那些在将来一段时间内不被访问的段放入外存，待需要时自动调入的方法实现二维虚拟存储器。TCP三次握手协议？（台达）在TCP/IP协议中，TCP＞议提供可靠的连接服务，采用三次握手建立一个连接。

第一次握手：建立连接时，客户端发送syn包(syn可)到服务器，并进入SYN_SEN瞅态，等待服务器确认；SYN同步序列编号(SynchronizeSequenceNumbers)。第二次握手：服务器收到syn包，必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+AC电，此时服务器进入SYN_RECV态；第三次握手：客户端收到服务器的SYWACK包，向服务器发送确认包ACK(ack=k+1),此包发送完毕，客户端和服务器进入ESTABLISHED^^,完成三次握手。完成三次握手，客户端与服务器开始传送数据。对接口了解多少？(台达)鼠标、摄像头、优盘都是使用USB接口的设备，如果想要使用他们就必须连接在USB接口上，这些设备的接口必须遵守USB接口的规范才能通过USB接口来使用。可以这样说：接口是一套规范，满足这个规范的设备，我们就可以把他们组装到一起，从而实现该设备的功能。接口类型是指游戏设备与电视机或电脑主机之间的接口类型。具体有与电视机相连的AV接口，与电脑主机相连的串口、USB接口、PCI接口、I-LINK(四针IEEE1394接口)、连接声卡的MIDI接口、无线接口等等。什么叫死锁？如何预防和解决死锁？(实达)所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。产生死锁的四个必要条件：互斥条件(Mutualexclusion)一个资源每次只能被一个进程使用。请求与保持条件(占有等待)(Holdandwait)一个进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件(不可抢占)(Nopre-emption)进程已获得的资源，在未使用完之前，不能强行剥夺。循环等待条件(Circularwait)若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。死锁的解除与预防理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态的情况下占用资源,在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。因此，对资源的分配要给予合理的规划。有序资源分配法这种算法资源按某种规则系统中的所有资源统一编号(例如打印机为1、磁带机为2、磁盘为3、等等)，申请时必须以上升的次序。系统要求申请进程：、对它所必须使用的而且属于同一类的所有资源，必须一次申请完；2、在申请不同类资源时，必须按各类设备的编号依次申请。例如：进程PA,使用资源的顺序是R1,R2;进程PB,使用资源的顺序是R2,R1;若采用动态分配有可能形成环路条件，造成死锁。采用有序资源分配法：R1的编号为1,R2的编号为2;PA申请次序应是：R1,R2PB:申请次序应是：R1，R2这样就破坏了环路条件，避免了死锁的发生银行算法避免死锁算法中最有代表性的算法是DijkstraE.W于1968年提出的银行家算法：该算法需要检查申请者对资源的最大需求量，如果系统现存的各类资源可以满足申请者的请求，就满足申请者的请求。这样申请者就可很快完成其计算，然后释放它占用的资源，从而保证了系统中的所有进程都能完成，所以可避免死锁的发生。死锁排除的方法、撤消陷于死锁的全部进程；2、逐个撤消陷于死锁的进程，直到死锁不存在；3、从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失。4、从另外一些进程那里强行剥夺足够数量的资源分配给死锁进程，以解除死锁状态16、网络编程的顺序？(台达)*TCP编程服务器端步骤:创建Socket,端口监听ServerSocketserverSocket=newServerSocket(4444);接受客户连接SocketclientSocket=serverSocket.accept();创建读写对象PrintWriterout=newPrintWriter(clientSocket.getOutputStream(),true);BufferedReaderin=newBufferedReader(newInputStreamReader(clientSocket.getInputStream()));利用读写对象,与客户端通信StringinputLine,outputLine;inputLine=in.readLine();out.println(outputLine);关闭对象out.close();in.close();clientSocket.close();serverSocket.close();*TCP编程客户端步骤:创建SocketSocketechoSocket=newSocket("Hostname",7);创建读写对象PrintWriterout=newPrintWriter(echoSocket.getOutputStream(),true);BufferedReaderin=newBufferedReader(newInputStreamReader(echoSocket.getInputStream()));利用读写对象,与服务器通信StringuserString;userString=in.readLine();out.println(userString);关闭对象out.close();in.close();echoSocket.close();*UDP编程服务器端步骤：创建socketDatagramSocketsocket=newDatagramSocket(4445);接受客户请求byte[]buf=newbyte[256];DatagramPacketpacket=newDatagramPacket(buf,buf.length);socket.receive(packet);数据准备StringdString=newDate().toString();buf=dString.getBytes();提取客户端信息InetAddressaddress=packet.getAddress();intport=packet.getPort();发送数据packet=newDatagramPacket(buf,buf.length,address,port);socket.send(packet);关闭对象socket.close();*UDP编程客户端步骤：创建SocketDatagramSocketsocket=newDatagramSocket();准备服务器信息byte[]buf=newbyte[256];InetAddressaddress=InetAddress.getByName("Hostname");DatagramPacketpacket=newDatagramPacket(buf,buf.length,address,4445);向服务器发送请求socket.send(packet);从服务器读取信息packet=newDatagramPacket(buf,buf.length);socket.receive(packet);关闭对象socket.close();给你一个字符串将所有严格递增的子串输出，现场写代码实现。(淘宝)intfront=-1;for(inti=1;str[i]!=''0';++i){if(str[i]-str[i-1]==1){if(front==-1){front=i-1;}}else{if(front!=-1){for(intj=front;j<i;++j){printf("%c",str[j]);}printf("\n");front=-1;}}}如何通过修改协议，使得服务器能一次性将客服端发过来的消息全部接收？(淘宝)一个HR两个技术官和我这个应聘者，请问可以用软件工程方法划分为几个类？(联迪商用)要想和A和B两个进程中的一个通信，请问用什么方法与A通信，而不与B混淆？(联迪商用)如何确保对同一数据访问的多个客户端的数据一致？SQL语句怎么写？(淘宝)NEW,DELETE,MALLOCFREE的区别与联系？(淘宝)malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用malloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。C+也言需要一个能完成动态内存分配和初始化工作的运算符new,以一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。C+理序经常要调用C函数，而C程序只能用malloc/free管理动态内存进程与线程的区别与联系？(台达)进程概念进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I/O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。在MacWindowsNT等采用微内核结构的操作系统中，进程的功能发生了变化：它只是资源分配的单位，而不再是调度运行的单位。在微内核系统中，真正调度运行的基本单位是线程。因此，实现并发功能的单位是线程。线程概念线程是进程中执行运算的最小单位，亦即执行处理机调度的基本单位。如果把进程理解为在逻辑上操作系统所完成的任务，那么线程表示完成该任务的许多可能的子任务之一。例如，假设用户启动了一个窗口中的数据库应用程序，操作系统就将对数据库的调用表示为一个进程。假设用户要从数据库中产生一份工资单报表，并传到一个文件中，这是一个子任务；在产生工资单报表的过程中，用户又可以输人数据库查询请求，这又是一个子任务。这样，操作系统则把每一个请求一一工资单报表和新输人的数据查询表示为数据库进程中的独立的线程。线程可以在处理器上独立调度执行，这样，在多处理器环境下就允许几个线程各自在单独处理器上进行。操作系统提供线程就是为了方便而有效地实现这种并发性引入线程的好处(1)易于调度。(2)提高并发性。通过线程可方便有效地实现并发性。进程可创建多个线程来执行同一程序的不同部分。(3)开销少。创建线程比创建进程要快，所需开销很少。。(4)利于充分发挥多处理器的功能。通过创建多线程进程(即一个进程可具有两个或更多个线程)，每个线程在一个处理器上运行，从而实现应用程序的并发性，使每个处理器都得到充分运行。进程和线程的关系一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。(2)资源分配给进程，同一进程的所有线程共享该进程的所有资源。(3)处理机分给线程，即真正在处理机上运行的是线程。(4)线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。ARM#发板的UBOO'S植与流程？(瑞芯微)u-boot启动过程的两个阶段：第一阶段(stage1)是依赖于CPU体系结构的代码(如设备初始化代码等)，一般用汇编语言来实现。主要进行以下方面的设置：设置ARM进入SVC模式、禁止IRQ和FIQ、关闭看门狗、屏蔽所有中断。设置时钟(FCLK,HCLK,PCLK)、清空I/Dcache、清空TLR禁止MMlf口cache、配置内存控制器、为搬运代码做准备、搬移uboot映像到RAM43(使用copy_loop实现)、分配堆栈、清空bss段(使用clbss_l实现)。第二阶段(stage2)通常用C语言来实现。start_armboot():一系列初始化(cpu,板卡，中断，串口，控制台等)，开启I/Dcache。初始化FLASH根据系统配置执行其他初始化操作。打印LOG使能中断，获取环境变量，初始化网卡。最后进入main_loop()函数。在main_loop函数中会检查bootdelay和bootcmd环境变量，如果bootcmd已经设置过，则在等待bootdelay个毫秒后会自动执行bootcmd。如果等待过程中被用户中断(ctl+c)或者bootcmd没有设置，则会等待用户输入命令。Socket编程服务器与客户端的实现？(台达)网络通信中的一个非常重要的概念就是套接字(Socket),简单地说，套接字就是网络进程的ID,网络通信归根到底是进程的通信，在网络中，每个节点有一个网络地址(即IP地址)，两个进程通信时，首先要确定各自所在网络节点的网络地址，但是，网络地址只能确定进程所在的计算机，而一台计算机上可能同时有多个网络进程，还不能确定到底是其中的哪个进程，由此套接字中还要有其他的信息，那就是端口号(Port),在一台计算机中，一个端口一次只能分配给一个进程，即端口号与进程是一一对应的关系，所以，端口号和网络地址就能唯一地确定Internet中的一个网络进程。可以认为：套接字=网络地址+端口号系统调用一个Socket()得到一个套接字描述符，然后就可以通过他进行网络通信了。套接字有很多种类，最常用的就有两种；流式套接字和数据报套接字。在Linux中分别称之"SOCK_STREAM”和"SOCK_DGRAM”,他们分别使用不同的协议，流式套接字使用TCP协议，数据报套接字使用UDPB议，下文以流式套接字协议(tcp)为例。网络上的绝大多数通信采用的都是客户机/服务器机制(Client/Server),即服务器提供服务，客户是这些服务的使用者，服务器首先创建一个Socket,然后将该Socket与本地地址/端口号绑定(Bind()),成功之后就在相应的Socket上监听(Listen())。当Accept()函数捕捉到一个连接服务(Connect())请求时，接受并生成一个新的Socket,并通过这个新的Socket与客户端通信，客户端同样也要创建一个Socket,将该Socket与本地地址/端口号绑定，还需要指定服务器端的地址与端口号，随后向服务器端发出Connect(),请求被服务器端接受后，可以通过Socket与服务器端通信。TCP是一种面向连接的、可靠的、双向的通信数据流，说他可靠，是因为他使用3段握手协议传输数据，并且在传输时采用"重传肯定确认"机制保证数据的正确发送：接收端收到的数据后要发出一个肯定确认，而发送端必须要能接受到这个肯定信号，否则就要将数据重发。在此原理基础之上，设计了基于Linux操作系统下TCP/IP编程实现文件传输的实例。我们采用客户机/服务器模式通信时，通信双方发送/接收数据的工作流程如图所示。TCP服务器端文件传输就是基于客户机/服务器模型而设计的，客户机和服务器之间利用TCP建立连续，因文件传输是一个交互式会话系统，客户机每次执行文件传输，都需要与服务器建立控制连接和数据连接，其中控制连接负责传输控制信息、利用控制命令、客户机可以向服务器提出无限次的请求，客户机每次提出的请求，服务器与客户机建立一个数据连接，进行实际的数据传输，数据传输完毕后，对应的数据连接被清除，控制连接依然保持，等待客户机发出新的传输请求，直到客户机撤销控制连接结束会话。当进行文件传输时，首先向服务器发出连接请求，服务器验证身份后，与客户端建立连接，双方进入会话状态，这时只要客户端向服务器端发出数据连接请求，建立起数据连接后，双方就进入数据传输状态，数据传输完毕后，数据连接被撤销，如此循环反复，直到会话结束，从而实现将文件从服务器端传输至客户机端。文件传输程序设计流程1客户端的TCP应用程序流程（1）先用Socket（）创建本地套接口，给服务器端套接口地址结构赋值。（2）用Connect（）函数使本地套接口向服务器端套接口发出建立连接请求，经3次握手建立TCP连接。（3）用Read（）函数读取所要接收的文件名以及存放在内存里的文件内容。（4）用Open（）函数打开客户端新建立的目标文件，如果没有建立，该函数会自动生成目标文件，等待存放文件内容。（5）最后用Write（）函数将读取的文件内容存放在新的目标文件中，以实现服务器端向客户端的文件传输。（6）通信结束，用Close（）关闭套接口，停止接收文件。2服务器端的TCP应用程序流程（1）先用Open（）函数打开等待传输的可读文件；（2）用Socket（）创建套接口，并给套接口地址结构赋值；（3）用Bind（）函数绑定套接口；（4）用Listen（）函数在该套接口上监听请求；（5）用Accept（）函数接受请求，产生新的套接口及描述字，并与客户端连接；（6）用Lseek（）函数是为了在每次接受客户机连接时，将用于读的源文件指针移到文件头；（7）用Read（）函数读取一定长度的源文件数据；（8）最后用Write（）函数将读取的源文件数据存放在内存中，以便客户端读取；（9）传输完毕时，用Close（）关闭所有进程，结束文件传输。在文件传输过程中，很重要的一点是：当服务器端开始发送数据时，客户端要同时进行文件数据的接收。如果客户端没有运行，服务器端会一直等待客户端发送请求，当服务器源文件发送完毕，则客户端也将源文件的数据完全接收，并生成新的目标文件，从而实现文件的网络通信。项目开发中遇到的最大问题与困难时什么？（网龙）谈谈你所做的项目？（几乎所有面试）中断跟系统调用有什么区别与联系中断是指计算机在执行程序的过程中，当出现异常情况或特殊请求时，计算机停止现行程序的运行，转向对这些异常情况或特殊请求的处理，处理结束后再返回现行程序的间断处，继续执行原程序。中断是单片机实时地处理内部或外部事件的一种内部机制。当某种内部或外部事件发生时，单片机的中断系统将迫使CPU暂停正在执行的程序，转而去进行中断事件的处理，中断处理完毕后，又返回被中断的程序处，继续执行下去。在Unix/Linux系统中，系统调用像普通C函数调用那样出现在C程序中。但是一般的函数调用序列并不能把进程的状态从用户态变为核心态，而系统调用却可以做到。C语言编译程序利用一个预先确定的函数库（一般称为C库），其中有各系统调用的名字。C库中的函数都专门使用一条指令，把进程的运行状态改为核心态。Linux的系统调用是通过中断指令“INT0x80”实现的。每个系统调用都有惟一的号码，称作系统调用号。所有的系统调用都集中在系统调用入口表中统一管理。系统调用入口表是一个函数指针数组，以系统调用号为下标在该数组中找到相应的函数指针，进而就能确定用户使用的是哪一个系统调用。不同系统中系统调用的个数是不同的。另外，系统调用表中还留有一些余项，可供用户自行添加。排序算法哪些是稳定的冒泡合并插入基数排序数据库的外连接第三范式要达到什么要求3NF的定义定义6.7关系模式R<UF>中若不存在这样的码X、属性组Y及非主属性Z（ZCY）,使得XHY,Z成立，Y-X,贝U称R<UF>C3NF。若RC3NF,则非主属性不部分或传递依赖于任何候选码。对嵌入式系统的理解国内普遍被认同的定义：以应用为中心、以计算机技术为基础、软件硬件可剪裁、适应应用系统对功能可靠性、成本、体积、功耗严格要求的专用计算机系统。分成硬件和软件：硬件：嵌入式处理器存储器外围接口软件：引导装载程序嵌入式操作系统嵌入式应用软件1）嵌入式系统通常是面向特定应用的软硬件结合体一般用于特定的场合，其硬件和软件都务须高效，量体裁衣，去除冗余。嵌入式处理器是面向具体应用的，具有功耗低、体积小和集成度高等特点，可将各种功能集成到处理器内部，使设计小型化，移动能力增强，与网络的耦合紧密。2）系统精简，关注成本不明显区分系统软件和应用软件，不要求功能设计及实现上过于复杂，既有利于控制系统成本，也有利于实现系统安全。系统的成本是关键因素，特别是消费类数字化电子产品。3）嵌入式系统有实时性和可靠性的要求实时性的操作系统软件是嵌入式软件的基本要求，而且软件要求固态存储，以提高速度。软件代码要求高可靠性和实时性。在多任务嵌入式系统中，对重要性各不相同的任务进行统筹兼顾的合理调度是保证每个任务及时执行的关键，单纯通过提高处理器速度是无法完成和没有效率的，因此系统软件的实时性是基本要求。嵌入式系统一般要求具有出错处理和自动复位功能，特别是在极端环境下工作的嵌入式系统。在大多数嵌入式系统中一般都包含一些硬件和软件机制来保证系统的可靠性。比如硬件的看门狗电路，它在软件失去控制后使系统重新启动；软件的可靠性机制包含内存保护和重启机制等。4）产品升级换代和具体产品同步，具有较长的生命周期嵌入式系统和具体应用有机结合，它升级换代也和具体产品同步进行，产品一旦进入市场，便具有较长的生命周期。5）嵌入式软件开发走向标准化，使用多任务的操作系统部分应用程序可在没有操作系统的情况下运行。但为了合理地调度多任务，利用系统资源、系统函数以及和专家库函数接口，应该尽量使用OS或RTO拜台，这样才能保证程序执行的实时性、可靠性，并减少开发时间，保障软件质量。6）嵌入式系统需要开发工具和环境嵌入式系统资源有限，一般不具备自主开发和修改能力。使用开发工具和环境才能进行开发。工具和环境包括通用计算机、硬件仿真器、逻辑分析仪、信号源、示波器等。有主机和目标机的概念：主机一般为通用计算机系统，运行开发软件，完成开发的大部分工作；目标机就是嵌入式系统，作为最后的执行机，开发时需要交替结合进行。知道哪些设计模式Java中的23种设计模式：Factory（工厂模式）、Builder（建造模式）、FactoryMethod（工厂方法模式）、Prototype（原始模型模式）、Singleton（单例模式）、Facade（门面模式）、Adapter（适配器模式）、Bridge（桥梁模式）、Composite（合成模式）、Decorator（装饰模式）、Flyweight（享元模式）、Proxy（代理模式）、Command（命令模式）、Interpreter（解释器模式）、Visitor（访问者模式）、Iterator（迭代子模式）、Mediator（调停者模式）、Memento（备忘录模式）、Observer（观察者模式）、State（状态模式）、Strategy（策略模式）、TemplateMethod（模板方法模式）、ChainOfResponsibleity（责任链模式）。Tcp、ip的区别以及作用TCP/IP协议是一组包括TCP协议和IP协议，UDPUserDatagramProtocol）协议、ICMPInternetControlMessageProtocol）协议和其他一些协议的协议组。TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路层、表示层和应用层。而TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为：应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。传输层：在此层中，它提供了节点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP等，TCP和UDP合数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。互连网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。网络接口层：对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、SerialLine等）来传送数据。以下简单介绍TCP/IP中的协议都具备什么样的功能，都是如何工作的：．IP网际协议IP是TCP/IP的心脏，也是网络层中最重要的协议。IP层接收由更低层（网络接口层例如以太网设备驱动程序）发来的数据包，并把该数据包发送到更高层---TCP或UDP层；相反，IP层也把从TCP或UDP层接收来的数据包传送到更低层。IP数据包是不可靠的，因为IP并没有做任何事情来确认数据包是按顺序发送的或者没有被破坏。IP数据包中含有发送它的主机的地址（源地址）和接收它的主机的地址（目的地址）。高层白TTCP和UDP服务在接收数据包时，通常假设包中的源地址是有效的。也可以这样说，IP地址形成了许多服务的认证基础，这些服务相信数据包是从一个有效的主机发送来的。IP确认包含一个选项，叫作IPsourcerouting，可以用来指定一条源地址和目的地址之间的直接路径。对于一些TCP和UDP勺服务来说，使用了该选项的IP包好象是从路径上的最后一个系统传递过来的，而不是来自于它的真实地点。这个选项是为了测试而存在的，说明了它可以被用来欺骗系统来进行平常是被禁止的连接。那么，许多依靠IP源地址做确认的服务将产生问题并且会被非法入侵。.TCP如果IP数据包中有已经封好的TCP数据包，那么IP将把它们向‘上‘传送到TCP层。TCP将包排序并进行错误检查，同时实现虚电路间的连接。TCP数据包中包括序号和确认，所以未按照顺序收到的包可以被排序，而损坏的包可以被重传。TCP将它的信息送到更高层的应用程序，例如Telnet的服务程序和客户程序。应用程序轮流将信息送回TCP层，TCP层便将它们向下传送到IP层，设备驱动程序和物理介质，最后到接收方。面向连接的服务（例如Telnet、FTRrlogin、XWindows和SMTP需要高度的可靠性，所以它们使用了TCRDNS在某些情况下使用TCP（发送和接收域名数据库），但使用UDP传送有关单个主机的信息。3.UDPUDP与TCP位于同一层，但对于数据包的顺序错误或重发。因此，UDP不被应用于那些使用虚电路的面向连接的服务，UDP主要用于那些面向查询---应答的服务，例如NFS相^•于FTP或Telnet,这些服务需要交换的信息量较小。使用UDP的服务包括NTP（网落时间协议）和DNS（DNS也使用TCP）。欺骗UD咆比欺骗TCP包更容易，因为UDP没有建立初始化连接（也可以称为握手）（因为在两个系统间没有虚电路），也就是说，与UDP相关的服务面临着更大的危险。ICMPICMP与IP位于同一层，它被用来传送IP的的控制信息。它主要是用来提供有关通向目的地址的路径信息。ICMP的‘Redirect'信息通知主机通向其他系统的更准确的路径，而‘Unreachable’信息则指出路径有问题。另外，如果路径不可用了，ICMP可以使TCP连接‘体面地’终止。PING是最常用的基于ICMP的服务。网络拥塞协议层如何处理注：详见计算机网络运输层。在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞（congestion）。出现资源拥塞的条件：对资源需求的总和>可用资源（5-7）若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。几种拥塞控制方法慢开始和拥塞避免发送方维持一个叫做拥塞窗口cwnd（congestionwindow）的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。发送方控制拥塞窗口的原则是：只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。慢开始算法的原理：在主机刚刚开始发送报文段时可先设置拥塞窗口cwnd=1，即设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加1，即增加一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。传输轮次（transmissionround）：使用慢开始算法后，每经过一个传输轮次，拥塞窗口cwnd就加倍。一个传输轮次所经历的时间其实就是往返时间RTT。“传输轮次”更加强调：把拥塞窗口cwnd所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个字节的确认。例如，拥塞窗口cwnd=4，这时的往返时间RTT就是发送方连续发送4个报文段，并收到这4个报文段的确认，总共经历的时间。设置慢开始门限状态变量ssthresh：慢开始门限ssthresh的用法如下：当cwnd<ssthresh时，使用慢开始算法。当cwnd>ssthresh时，停止使用慢开始算法而改用拥塞避免算法。当cwnd=ssthresh时，既可使用慢开始算法，也可使用拥塞避免算法。拥塞避免算法的思路是让拥塞窗口cwnd缓慢地增大，即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1，而不是加倍，使拥塞窗口cwnd按线性规律缓慢增长。当网络出现拥塞时，无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有按时收到确认），就要把慢开始门限ssthresh设置为出现拥塞时的发送方窗口值的一半（但不能小于2）。然后把拥塞窗口cwnd重新设置为1，执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数，使得发生拥塞的路由器有足够时间把队列中积压的分组快重传和快恢复处理完毕：快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认。这样做可以让发

送方及早知道有报文段没有到达接收方。发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。不难看出，快重传并非取消重传计时器，而是在某些情况下可更早地重传丢失的报文段。如果五年后有家更好的公司挖你，你会怎么选择？在学校的做过什么项目没？比较擅长哪方面的编程？首先先自我介绍下？会不会被考虑眼前的利益？你对未来五年有什么规划你有女朋友？你对出差有什么看法？你认为你大学四年中最成功或者最失败的是什么？你在学校做过什么课程设计，简述一下？你的学习成绩？你的特长？你对薪资的要求？你是怎样学习一门语言的？你还有什么问题？xml和html什么区别？xml:XML(ExtensibleMarkupLanguage)即可扩展标记语言，用来配置文件和存储数据用的html:HTML(HyperTextMark-upLanguage)即超文本标记语言或超文本链接标示语言，制作网页的语言js经常都怎么用？网页的脚本语言，可以控制一些网页的简单验证。对框架的理解，并说说这3大框架各自的作用？SpringSpring是一个解决了许多在J2EE开发中常见的问题的强大框架。Spring提供了管理业务对象的一致方法并且鼓励了注入对接口编程而不是对类编程的良好习惯。Spring的架构基础是基于使用JavaBean属性的InversionofControl容器。然而，这仅仅是完整图景中的一部分：Spring在使用IoC容器作为构建完关注所有架构层的完整解决方案方面是独一无二的。Spring提供了唯一的数据访问抽象，包括简单和有效率的JDBC框架，极大的改进了效率并且减少了可能的错误。Spring的数据访问架构还集成了Hibernate和其他O/Rmapping解决方案。Spring还提供了唯一的事务管理抽象，它能够在各种底层事务管理技术，例如JTA或者JDBC事务提供一个一致的编程模型。Spring提供了一个用标准Java语言编写的AOP框架，它给POJO雕供了声明式的事务管理和其他企业事务--如果你需要--还能实现你自己的aspects。这个框架足够强大，使得应用程序能够抛开EJB的复杂性，同时享受着和传统EJB相关的关键服务。Spring还提供了可以和IoC容器集成的强大而灵活的MVCWeb匡架。STRUCTSStruts是一个基于SunJ2EE平台的MVC匡架，主要是采用Servlet和JSP技术来实现的。由于Struts能充分满足应用开发的需求，简单易用，敏捷迅速，在过去的一年中颇受关注。Struts把Servlet、JSP、自定义标签和信息资源(messageresources)整合到一个统一的框架中，开发人员利用其进行开发时不用再自己编码实现全套MVC莫式，极大的节省了时间，所以说Struts是一个非常不错的应用框架。

3)Hibernate3)Hibernate是一个开放源代码的对象关系映射框架，它对JDBC进行了非常轻量级的对象封装，使得Java程序员可以随心所欲的使用对象编程思维来操纵数据库。Hibernate可以应用在任何使用JDBC的场合，既可以在Java的客户端程序实用，也可以在Servlet/JSP的Web应用中使用，最具革命意义的是，Hibernate可以在应用EJB的J2EE架构中取代CMP完成数据持久化的重任。54、数据库连接池的三个参数各代表什么？55、分页你是怎么处理的？注：详见操作系统存储管理。页式管理分为静态分页和动态分页：1.静态分页在进程的整个生命周期中进程的内容全部保存在内存中，并以分页的方式管理内存，称为静态分页。静态分页需要操作系统维持三个数据结构，页表、请求表和存储页面表（帧位图）。静态分页（分配与回收）分配：步1查找帧位图判断是否有足够数量的帧，如果没有，拒绝请求，挂起提出请求的进程。结束。步2选出要分配的帧，将帧位图对应的比特置反。步3查找请求表，找到该进程的页表。步4更新页表。回收：步1查找请求表，找到该进程的页表。步2更新页表。步3将帧位图对应的比特置反。步4查找是否有进程在等待内存资源，若有调用分配过程。2.动态分页允许在进程生命周期的全部或某一阶段，在内存中只保存进程内容的一部分，并且采用分页的方式管理内存，称为动态分页。动态分页可以对内存进行逻辑扩充，而静态分页不具备这个能力。采用动态分页，并不要求进程的所有页都一直在内存中，那么，与静态分页相比，就有如下两个新问题需要解决。第一，何时装入需要使用的页。第二，当需要从外存装入页内容且内存没有足够的空闲帧时，怎么办？针对第一个问题，有两种策略。一、请求页式。要用到某页且该页不在内存中时装入。二、预调入方式。操作系统预测即将要用到的页，如果该页不再内存，将其装入。以下主要介绍请求页式。针对第二个问题（当需要从外存装入页内容且内存没有足够的空闲帧时，怎么办？），解决办法是置换，简言之，就是把内存中的某个页换到外存为新装入的页腾出空间。具体方法有：⑴随机淘汰法⑵轮转法和先进先出法⑶最近最久未使用法技术问你第二范式的特性2NF的定义定义6.6若RC1NF,且每一个非主属性完全函数依赖于码，则RC2NF。全局常量怎么定义Java和c的区别Oracle10g这个g代表什么，答案是网格综合面试、无领导小组讨论(计算机1、3班提供)、无领导小组讨论：(安利公司)题目：黑板上有个圆，你要在圆上加一笔，并说明为什么这么加。无领导小组讨论经验：在无领导面试中切忌不要沉默寡言，也不要滔滔不绝，但是一定要突出自己的观点。还有就是不要紧张，一紧张，语言组织能力就会下降，就当做和熟人一起探讨一个问题。群面：(东南融通)题目：某公司现在项目做到后面发现，时间可能还要3个月才能完成。但已经和客户说好了时间，所以不能违约。现在假如你是项目组长，给领导开会。有以下的内容，让你按顺序安排开会内容，并说明理由：有个骨干成员脾气不好，经常和组员、客户吵架，但又是不可或缺的。客户方的办公室正在装修，声音嘈杂，影响到了组员的情绪销售人员在和客户方谈项目的时候，为了能够早点完工，接其他项目，时间讲少了项目开始时，安排的人员少了，如果增加人员，造成超支项目开始到现在，客户方不断改变需求，我们对需求也一直不明确存在一个技术问题一直没有解决♦•…无领导小组讨论：(福建富士通)题目：加入你的团队不小心掉入了非洲的丛林里，你有以下14样可以携带的工具，把你认为按重要的先后顺寻排序，到最后小组再讨论一个顺序，专家再给一个顺寻，计算偏离程度，偏的越小，说明你的生存能力越强。大砍刀打火机蜡烛7个绿色垃圾袋3个高尔夫球杆食物空的热水瓶防水毛毯手枪药箱蛇咬药箱指南针其他(按公司分类)(一)笔试题：(计算机2班提供)编程相关榕基WEB：列出4种常见的图片格式列出5个linux查看文件的命令写出你熟悉的语言的4个特性4、写出修改表结构的SQL语句锐捷、新大陆：1、指针基础。类似给个数组首地址，然后加几减几，然后问你说那个地址是多少2、C语言基础。如浮点数0值的比较，野指针的避免，内存释放。3、系统结构：时间轮转法的计算。4、操作系统：进程，线程关系，及PCB的作用。5、数据结构：树的各种遍历的编程实现，堆和栈。6、POXIT编程：编写一个程序，实现ABABAB•…的输出，每隔字母时间间隔1s7、Linuxsocket:基于UDP的编程。8、接口技术：8255及74138的连线及编程9、编程题：用两个栈模拟队列。动态增加内存大小。给出一个场景，要你抽象出里面的状态，并画出状态转换图，抽象出接口，并实现这些接口数据库：修改表的结构的命令。数据库查询优化的方法。网龙：1、单例模式publicclassSingleton{privatestaticSingletoninstance=null;privateSingleton(){//dosomething}//这个方法比下面的有所改进，不用每次都进行生成对象，只是第一次使用时生成实例，提高了效率publicstaticSingletongetInstance(){if(instance==null){instance=newSingleton();}returninstance;}}2、String和StringBuffer的区另UJAVA平台提供了两个类：String和StringBuffer,它们可以储存和操作字符串，即包含多个字符的字符数据。这个String类提供了数值不可改变的字符串。而这个StringBuffer类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer。典型地，你可以使用StringBuffers来动态构造字符数据。3、接口，抽象类的继承问题声明方法的存在而不去实现它的类被叫做抽象类(abstractclass),它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义staticfinal成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof运算符可以用来决定某对象的类是否实现了接口。4、重载，重写---overload,override方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现，重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写（Overriding）o子类的对象使用这个方法时，将调用子类中的定义，对它而言，父类中的定义如同被“屏蔽”了。如果在一个类中定义了多个同名的方法，它们或有不同的参数个数或有不同的参数类型，则称为方法的重载（Overloading）oOverloaded的方法是可以改变返回值的类型。HashMapHashtable区另1JHashMapH