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

笔试面试题汇总一、 笔试题1、 给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）先看三个公公式：PreOrrderr(T)=T的的根节点点+PrreOrrderr（T的的左子树树）+PPreOOrdeer（TT的右子子树）；InOrdder(T)= InnOrdder（TT的左子子树）+T的根根节点+ InnOrdder（TT的右子子树）；PostOOrdeer(TT)= PosstOrrderr（T的的左子树树）+ PosstOrrderr（T的的右子树树）+TT的根节节点。根据以上的的三给公公式就可可以很容容易解决决一下两两个问题题：前序+中序序 à后序序；中序+后序序 à前序序。当然也可把把树画出出来，再再求他的的各种序序列。2、 Cachee替换算算法命中中率最高高是？（淘淘宝）这个组成原原理就有有讲到了了，可以以找组成成原理的的书看下下，把各各种替换换算法在在理解下下，在书书上的PP98-P999讲得很很详细。3、 给一个顺序序表，然然后再给给你一个个码值，求求在二分分查找改改码值的的比较次次数？（淘淘宝）自己去做二二分的查查找的过过程，我我们知道道二分查查找是llog(n)的的，一次次比较次次数大于于logg(n)肯定是是错的。具具体可以以看下数数据结构构的书，PP17-P一八八讲的很很详细。4、 编译程序中中安排中中间代码码生成的的目的是是？（淘淘宝）把与机器相相关的工工作集中中到目标标代码生生成阶段段，难度度和工作作量下降降。便于于移直和和维护。利利于优化化。5、 假设在n进进制下，117*4456=82006成立立，n是是多少？（淘宝宝）从上面的等等式中可可以看到到8，则则进制可可定大于于8，因因此可以以从9进进制开始始枚举，直直至满足足等式，就就可以了了。（建建议：先先都转换换成十进进制，在在实现乘乘法运算算）6、 要从一亿会会员中抽抽出1000万会会员，考考虑到公公平性、相相对分散散、相对对随机，不不能重复复，抽取取速度要要快。有有一个rranddom函函数，能能产生00-9的的随机数数。请写写出你能能想到的的抽取方方法？并并写明步步骤。（淘淘宝）用randdom函函数产生生两个数数x1、xx2，那那么会员员号mood 1100 等于xx1x22的话，该该会与就就被选中中。这样样每个会会员的中中奖概率率是1/1000。7、 Mallooc和nnew的的区别？8、 +、-、siizeoof（字字符串、结结构体）（融融通）9、 字符串函数数的实现现（sttrleen、sstrccpy等等）（网网龙、亿亿联网络络）10、 字符串 以以单词逆逆序11、 CSTRIING类类的一些些基本函函数的实实现12、 DEBUGG 和RRELEESE 两种调调试的区区别13、 CONSTT的用法法我只要一听听到被面面试者说说："cconsst意味味着常数数"，我我就知道道我正在在和一个个业余者者打交道道。去年年Dann Saaks已已经在他他的文章章里完全全概括了了connst的的所有用用法，因因此ESSP(译译者：EEmbeeddeed SSysttemss Prrogrrammmingg)的每每一位读读者应该该非常熟熟悉coonstt能做什什么和不不能做什什么.如如果你从从没有读读到那篇篇文章，只只要能说说出coonstt意味着着"只读读"就可可以了。尽尽管这个个答案不不是完全全的答案案，但我我接受它它作为一一个正确确的答案案。（如如果你想想知道更更详细的的答案，仔仔细读一一下Saaks的的文章吧吧。）如果应试者者能正确确回答这这个问题题，我将将问他一一个附加加的问题题：下面的声明明都是什什么意思思？constt innt aa;innt cconsst aa;coonstt innt *a;iint * cconsst aa;innt cconsst * a connst;前两个个的作用用是一样样，a是是一个常常整型数数。第三三个意味味着a是是一个指指向常整整型数的的指针（也也就是，整整型数是是不可修修改的，但但指针可可以）。第第四个意意思a是是一个指指向整型型数的常常指针（也也就是说说，指针针指向的的整型数数是可以以修改的的，但指指针是不不可修改改的）。最最后一个个意味着着a是一一个指向向常整型型数的常常指针（也也就是说说，指针针指向的的整型数数是不可可修改的的，同时时指针也也是不可可修改的的）。如如果应试试者能正正确回答答这些问问题，那那么他就就给我留留下了一一个好印印象。顺顺带提一一句，也也许你可可能会问问，即使使不用关关键字 connst，也也还是能能很容易易写出功功能正确确的程序序，那么么我为什什么还要要如此看看重关键键字coonstt呢？我我也如下下的几下下理由：1) 关键键字coonstt的作用用是为给给读你代代码的人人传达非非常有用用的信息息，实际际上，声声明一个个参数为为常量是是为了告告诉了用用户这个个参数的的应用目目的。如如果你曾曾花很多多时间清清理其它它人留下下的垃圾圾，你就就会很快快学会感感谢这点点多余的的信息。（当当然，懂懂得用cconsst的程程序员很很少会留留下的垃垃圾让别别人来清清理的。）2) 通过过给优化化器一些些附加的的信息，使使用关键键字coonstt也许能能产生更更紧凑的的代码。3) 合理理地使用用关键字字connst可可以使编编译器很很自然地地保护那那些不希希望被改改变的参参数，防防止其被被无意的的代码修修改。简简而言之之，这样样可以减减少buug的出出现。14、 虚基类 抽抽象基类类的用法法答：在派生生类继承承基类时时，加上上一个vvirttuall关键词词则为虚虚拟基类类继承，如如： claassdderiive:virrtuaal ppubllic basse ; 虚基类类主要解解决在多多重继承承时，基基类可能能被多次次继承，虚虚基类主主要提供供一个基基类给派派生类，如如： claassBB ; claassDD1:ppubllic B ; claassDD2:ppubllic B ; claassCC:puubliic DD1,ppubllic D2 ; 这里CC在D11,D22上继承承，但有有两个基基类，造造成混乱乱。因而而使用虚虚基类，即即： claassBB ; claassDD1:vvirttuall puubliic BB ; claassDD2:vvirttuallpubbliccB ; claassCC:puubliic DD1,ppubllic D215、 Java线线程中的的sleeep,yeiild,nottifyy的作用用和区别别sleepp:让线线程睡眠眠yeildd：暂停当当前正在在执行的的线程对对象，并并执行其其他线程程notiffy:唤唤醒线程程16、 面向对象的的特征有有哪些方方面封装、继承承、多态态17、 ServlletCConffig对对象与SServvlettConntexxt对象象的作用用和区别别servllet connfigg对象可可以使用用一个或或多个<<iniit-pparaam>标标签为sservvlett配置一一些初始始化参数数，seervllet配配置了初初始化参参数后，wweb容容器在创创建seervllet实实例对象象时，会会自动将将这些初初始化参参数封装装到SeervlletCConffig对对象中，并并在调用用serrvleet的iinitt方法时时，将SServvlettConnfigg对象传传递给sservvlett。进而而，程序序员通过过SerrvleetCoonfiig对象象就可以以得到当当前seervllet的的初始化化参数信信息。WEB容器器在启动动时，它它会为每每个WEEB应用用程序都都创建一一个对应应的SeervlletCConttextt对象，它它代表当当前weeb应用用。ServlletCConffig对对象中维维护了SServvlettConntexxt对象象的引用用，开发发人员在在编写sservvlett时，可可以通过过SerrvleetCoonfiig.ggetSServvlettConntexxt方法法获得SServvlettConntexxt对象象。18、 编程：链表表的反转转、两个个排好序序链表结结合成一一个有序序链表19、 写一个程序序实现字字符串反反转。（新新大陆）20、 多态性意味味着一个个操作在在不同的的类中可可以有不不同的实实现方式式。（淘淘宝）21、 二分搜索算算法具体可以看看下数据据结构的的书，PP17-P一八八讲的很很详细。22、 树：节点个个数与树树高的计计算这个可以用用深搜和和广搜实实现，节节点个数数没遇到到一个还还没标记记的节点点就加11并标记记该节点点。把根根节点记记为1，然然后对于于还没标标记的节节点就等等于他父父亲的值值+1，这这过程中中出现的的最大值值就是树树高。对对于树的的一些定定义数据据结构书书上有PP一三88-P一一三9。23、 操作系统：内存的的大小端端，生产产者、消消费者问问题1-2.生生产者消消费者问问题：生产者与消消费者问问题可以以被描述述为：一一个有限限缓冲区区和两类类线程，它它们是生生产者和和消费者者，生产产者把产产品放入入缓冲区区，相反反消费者者便是从从缓冲区区中拿走走产品。生产者在在缓冲区区满时必必须等待待，直到到缓冲区区有空间间才继续续生产。消消费者在在缓冲区区空时必必须等待待，直到到缓冲区区中有产产品才能能继续读读取。P,V操作作来解决进进程同步步与进程程通信的的问题。信号量是最最早出现现的用来来解决进进程同步步与互斥斥问题的的机制，包包括一个个称为信信号量的的变量及及对它进进行的两两个原语语操作。信信号量为为一个整整数，我我们设这这个信号号量为：semm。很显显然，我我们规定定在seem大于于等于零零的时候候代表可可供并发发进程使使用的资资源实体体数，ssem小小于零的的时候，表表示正在在等待使使用临界界区的进进程的个个数。根根据这个个原则，在在给信号号量附初初值的时时候，我我们显然然就要设设初值大大于零。p操作和vv操作是是不可中中断的程程序段，称称为原语语。P,V原语语中P是是荷兰语语的Paasseerenn，相当当于英文文的paass, V是是荷兰语语的Veerhooog,相当于于英文中中的inncreemneet。 P原语语操作的的动作是是：（1）seem减11；（2）若ssem减减1后仍仍大于或或等于零零，则进进程继续续执行；（3） 若若semm减1后后小于零零，则该该进程被被阻塞后后进入与与该信号号相对应应的队列列中，然然后转进进程调度度。V原语操作作的动作作是：（1）seem加11；（2）若相相加结果果大于零零，则进进程继续续执行；（3）若相相加结果果小于或或等于零零，则从从该信号号的等待待队列中中唤醒一一等待进进程，然然后再返返回原进进程继续续执行或或转进程程调度。需要提醒大大家一点点就是PP,V操操作对于于每一个个进程来来说，都都只能进进行一次次。而且且必须成成对使用用。且在在P,VV愿语执执行期间间不允许许有中断断的发生生。24、 软件工程的的类图类图(Cllasss diiagrram)是最常常用的UUML图图，显示出出类、接接口以及及它们之之间的静静态结构构和关系系；它用用于描述述系统的的结构化化设计。类（Classs） 一一般包含含3个组组成部分分。第一一个是类类名；第第二个是是属性（aattrribuutess）；第第三个是是该类提提供的方方法。类与类间关关系常见的关系系有：继继承（GGeneerallizaatioon），关关联关系系（Asssocciattionn），聚聚合关系系（Agggreegattionn），组组合关系系（Coompoosittionn），依依赖关系系（Deepenndenncy）。 其其中，聚聚合关系系（Agggreegattionn），组组合关系系（Coompoosittionn）属于于关联关关系（AAssoociaatioon）。 详见软件工工程教材材。25、 C语言：cc语言的的关键字字、运算算符的优优先级与与结合性性、宏、指指针的理理解、ttypeedeff等3-1.cc语言的的关键字字关键字是由由C语言言规定的的具有特特定意义义的字符符串，通通常也称称为保留留字。用用户定义义的标识识符不应应与关键键字相同同。c语语言关键键字共332个：1、 数据类型关关键字（112个）：(1). ccharr ：声声明字符符型变量量或函数数(2). ddoubble ：声明明双精度度变量或或函数(3). ennum ：声明明枚举类类型(44). flooat：声明浮浮点型变变量或函函数(55). intt： 声声明整型型变量或或函数(6). loong ：声明明长整型型变量或或函数(7). shhortt ：声声明短整整型变量量或函数数(8). ssignned：声明有有符号类类型变量量或函数数(9). sstruuct：声明结结构体变变量或函函数(110). unnionn：声明明联合数数据类型型(111). unssignned：声明无无符号类类型变量量或函数数(122). voiid ：声明函函数无返返回值或或无参数数，声明明无类型型指针（基基本上就就这三个个作用）2、 控制语句关关键字（112个）：A.循循环语句句(1). ffor： 一种种循环语语句(可可意会不不可言传传）(22). do ： 循循环语句句的循环环体(33). whiile ：循环环语句的的循环条条件(44). breeak：跳出当当前循环环(5). cconttinuue：结结束当前前循环，开开始下一一轮循环环B.条条件语句句(1).iff: 条条件语句句(2).ellse ：条件件语句否否定分支支（与 if 连用）(3).goto：无条件跳转语句C.开关语句(1).switch :用于开关语句(2).case：开关语句分支(3).default：开关语句中的“其他”分支D.return ：子程序返回语句（可以带参数，也看不带参数）3、 存储类型关关键字（44个）：(1).auuto ：声明明自动变变量 一一般不使使用(22).eexteern：声明变变量是在在其他文文件正声声明（也也可以看看做是引引用变量量）(33).rregiisteer：声声明积存存器变量量(4). sstattic ：声明明静态变变量4、 其它关键字字（4个个）：(1).connst ：声明明只读变变量(22).ssizeeof：计算数数据类型型长度(3).typpedeef：用用以给数数据类型型取别名名（当然然还有其其他作用用）(44).vvolaatille：说说明变量量在程序序执行中中可被隐隐含地改改变3-2.运运算符的的优先级级与结合合性、宏宏、指针针的理解解、tyypeddef等等注：谭浩强强那本书书附录很很详细。c语言运算算符1级优先级级 左结结合() 圆括号号 下标运运算符-> 指向结结构体成成员运算算符. 结结构体成成员运算算符2级优先级级 右结结合! 逻逻辑非运运算符 按按位取反反运算符符+ 前缀增增量运算算符- 前缀增增量运算算符+ 正正号运算算符- 负负号运算算符(类型型) 类类型转换换运算符符* 指指针运算算符& 地地址与运运算符sizzeoff 长度度运算符符3级优先级级 左结结合* 乘乘法运算算符/ 除除法运算算符% 取取余运算算符4级优先级级 左结结合+ 加加法运算算符- 减减法运算算符5级优先级级 左结结合 << 左移运运算符>> 右移运运算符6级优先级级 左结结合<、<<=、>>、>= 关系系运算符符7级优先级级 左结结合= 等于运运算符!= 不等于于运算符符8级优先级级 左结结合& 按按位与运运算符9级优先级级 左结结合 按位异异或运算算符10级优先先级 左左结合| 按按位或运运算符11级优先先级 左左结合&& 逻辑与与运算符符12级优先先级 左左结合| 逻辑或或运算符符一三级优先先级 右右结合? : 条件件运算符符14级优先先级 右右结合= += -= *= /= %= &&= = |= <<<= >>= 全为为赋值运运算符一五级优先先级 左左结合， 逗号运运算符26、 网络：就oosi模模型OSI七层层模型介介绍OSI是一一个开放放性的通通行系统统互连参参考模型型，他是是一个定定义的非非常好的的协议规规范。OOSI模模型有77层结构构，每层层都可以以有几个个子层。OSI的77层从上上到下分分别是7 应用层层 66 表示示层 5 会会话层 4 传输层层 33 网络络层 2 数数据链路路层 1 物物理层 其中高层，既既7、66、5、44层定义义了应用用程序的的功能，下下面3层层，既33、2、11层主要要面向通通过网络络的端到到端的数数据流。下下面我给给大家介介绍一下下这7层层的功能能：1) 应用层：与与其他计计算机进进行通讯讯的一个个应用，它它是对应应应用程程序的通通信服务务的。例例如，一一个没有有通信功功能的字字处理程程序就不不能执行行通信的的代码，从从事字处处理工作作的程序序员也不不关心OOSI的的第7层层。但是是，如果果添加了了一个传传输文件件的选项项，那么么字处理理器的程程序员就就需要实实现OSSI的第第7层。示示例：ttelnnet，HHTTPP,FTTP,WWWW,NFSS,SMMTP等等。2) 表示层：这这一层的的主要功功能是定定义数据据格式及及加密。例例如，FFTP允允许你选选择以二二进制或或ASIII格式式传输。如如果选择择二进制制，那么么发送方方和接收收方不改改变文件件的内容容。如果果选择AASIII格式，发发送方将将把文本本从发送送方的字字符集转转换成标标准的AASIII后发送送数据。在在接收方方将标准准的ASSII转转换成接接收方计计算机的的字符集集。示例例：加密密，ASSII等等。3) 会话层：他他定义了了如何开开始、控控制和结结束一个个会话，包包括对多多个双向向小时的的控制和和管理，以以便在只只完成连连续消息息的一部部分时可可以通知知应用，从从而使表表示层看看到的数数据是连连续的，在在某些情情况下，如如果表示示层收到到了所有有的数据据，则用用数据代代表表示示层。示示例：RRPC，SSQL等等。4) 传输层：这这层的功功能包括括是否选选择差错错恢复协协议还是是无差错错恢复协协议，及及在同一一主机上上对不同同应用的的数据流流的输入入进行复复用，还还包括对对收到的的顺序不不对的数数据包的的重新排排序功能能。示例例：TCCP，UUDP，SSPX。5) 网络层：这这层对端端到端的的包传输输进行定定义，他他定义了了能够标标识所有有结点的的逻辑地地址，还还定义了了路由实实现的方方式和学学习的方方式。为为了适应应最大传传输单元元长度小小于包长长度的传传输介质质，网络络层还定定义了如如何将一一个包分分解成更更小的包包的分段段方法。示示例：IIP,IIPX等等。6) 数据链路层层：他定定义了在在单个链链路上如如何传输输数据。这这些协议议与被讨讨论的歌歌种介质质有关。示示例：AATM，FFDDII等。7) 物理层：OOSI的的物理层层规范是是有关传传输介质质的特性性标准，这这些规范范通常也也参考了了其他组组织制定定的标准准。连接接头、针针、针的的使用、电电流、电电流、编编码及光光调制等等都属于于各种物物理层规规范中的的内容。物物理层常常用多个个规范完完成对所所有细节节的定义义。示例例：Rjj45，8802.3等。27、 在一个工程程中，如如果一个个文件向向要引用用其他文文件中定定义的一一个变量量或者函函数，请请问需要要添加什什么关键键字？答答：exxterrn。28、 volattilee：说明明变量在在程序执执行中可可被隐含含地改变变29、void funnc(vvoidd)statiic iint i = 0;i+;printtf(""%dn", i);void maiin()func();func();请问输出是是：12（关键考察察staaticc关键字字）30、 指针的应用用方面，数数组应用用，链表表应用。31、 一些简单的的字符串串处理函函数，排排序函数数（冒泡泡，快排排等）。32、 智力游戏：你面前有一一对黑白白棋，同同色给你你足够多多的黑白白棋（以以防不够够用）。你你每次从从这一堆堆黑（BB）白(W)棋棋中随机机抽取出出2颗棋棋子，如如果同色色（BBB,WWW），则则向这一一堆中放放入一颗颗黑棋，否否则（RRW）放放入一颗颗白棋。最最后只剩剩下一颗颗。请问问，最终终状态和和初始状状态有和和关系？解：由于当当抽取出出RW时时，放入入W，即即W没有有减少，而而抽取出出WW时时，放入入的是BB，因此此W只能能成对减减少。因因此结果果与W的的奇偶有有关，WW为奇，则则剩下WW；否则则剩下BB。33、 500Mttxt搜搜abccd串34、 封装，继承承，多态态，析构构函数，解解析函数数 相关关的题目目35、 给你10万万个关键键词，然然后再给给你一些些文章（这这些文章章的大小小为k的的数量级级的），然然后把文文章中出出现的关关键词过过滤不确确定的解解答：先先根据110万个个关键词词构建AAC自动动机，然然后对每每一篇文文章进行行一次AAC自动动机处理理，这样样的空间间复杂度度是100万个关关键词的的字典树树的空间间消耗。他他的下一一个问题题是如何何进行空空间优化化，当事事人表示示不懂。36、 编程题：Strinng sstr = “tesst”,nuull,”,”中国”,”福富软软件”设一全局变变量* 然后让让字符数数组变成成t*ee*s*t 中中*国，福福*富*软*件件并输出出答案：源码(仅供供参考):publiic cclasss TTestt publiic sstattic voiid mmainn(Sttrinng arrgs) Strinng strr = ""","中中国",nulll,""福富软软件","teest""for(iint i = 0 ;i<<strr.leengtth;ii+)StrinngBuuffeer ssb = neew SStriingBBufffer();sb.deelette(00, ssb.llenggth();sb.apppennd(sstri);if(""".eqqualls(sstri)|sstri=nuull)Systtem.outt.prrinttln("*"");elseint nn = 1;int llen = sstri.lenngthh();whilee(llen-)>>1)sb.innserrt(nn, ""*");n = nn+2;/ennd wwhilleSysteem.oout.priintlln(ssb);end elsse/ennd ffor/ennd mmainn/ennd cclasss37、 编程题：实实现数据据库连接接工具类类，并实实现增删删改查的的功能。二、 面试题（计计算机11、3、44、7班班提供）1、 Linuxx的存储储管理？（融通通）Linuxx采用请请求调页页策略进进行存储储管理。请请求调页页策略在在内外村村之间来来回传递递的是存存储页而而不是整整个进程程，从而而使得进进程的地地址映射射具有了了更大的的灵活性性，且允允许进程程的大小小比可用用物理存存储空间间大得多多。2、 Linuxx的常用用命令？（如：ls 及其参参数）（融融通）3、 数据库索引引：如何何建立及及其作用用？（实实达电脑脑）索引是对数数据库表表中一列列或多列列的值进进行排序序的一种种结构，使使用索引引可快速速访问数数据库表表中的特特定信息息，索引好好比是一一本书前前面的目目录，用用之能加加快数据据库的查查询速度度建立索引的的一般格格式： creeatee uuniqque cclussterr iindeex <<索引名名> oon <<表名>>（<列列名>【<<次序>>】,<列名名><<次序>>）;4、 多进程访问问共有资资源如何何解决冲冲突？（实实达电脑脑）靠进程间互互斥来实实现5、 UML的各各种图？（如请请说出几几种UMML的图图）（融融通）用例图，类类图，对对象图，活活动图，状状态图，顺顺序图，协协作图，构构件图，部部署图。6、 最擅长的科科目？接接下来的的问题：用一句句话概括括该科目目？及关关于该科科目的一一些问题题7、 在C语言里里面用指指针要注注意哪些些方面？（福富富）内存泄露，内内存碎片片，数组组越界.8、 进程间通信信实现方方式？（联联迪、实实达）信号，信号号量，消消息队列列，共享享内存，命命名管道道9、 Constt、sttatiic、ffinaal、ttypeed、ddefiine等等的用法法？（网网龙、实实达）1) constt是一个个C语言言的关键键字，它它限定一一个变量量不允许许被改变变。使用用connst在在一定程程度上可可以提高高程序的的安全性性和可靠靠性；2) C+的sstattic有有两种用用法：面面向过程程程序设设计中的的staaticc和面向向对象程程序设计计中的sstattic。前前者应用用于普通通变量和和函数，不不涉及类类；后者者主要说说明sttatiic在类类中的作作用，面面向过程程程序设设计中sstattic用用法主要要有：静静态全局局变量，静静态局部部变量，还还有静态态函数，定义静态函数的好处：静态函数不能被其它文件所用；其它文件中可以定义相同名字的函数，不会发生冲突；面向对象中的用法有：静态数据成员，静态成员函数之类的3) Finall: JJavaa关键字字finnal有有“这是是无法改改变的”或或者“终终态的”含含义，它它可以修修饰非抽抽象类、非非抽象类类成员方方法和变变量。可可以修饰饰的对象象: ffinaal 域域 fiinall 方法法 fiinall 类。finnal类类不能被被继承，没没有子类类，fiinall类中的的方法默默认是ffinaal的。 finnal方方法不能能被子类类的方法法覆盖，但但可以被被继承。ffinaal成员员变量表表示常量量，只能能被赋值值一次，赋赋值后值值不再改改变。ffinaal不能能用于修修饰构造造方法。4) Typeddef: 为现现有类型型创建一一个新的的名字，是一种种在计算算机编程程语言中中用来声声明自定定义数据据类型，配配合各种种原有数数据类型型来达到到简化编编程的目目的的类类型定义义关键字字。5) Definne：a) 简单的deefinne定义义 #deffinee MAAXTIIME 10000b) definne的“函函数定义义”#ddefiine maxx(x,y) (x)>(yy)?(x):(y)等等10、 堆和栈的区区别？（联联迪、实实达、台台达）栈区（sttackk）由由编译器器自动分分配释放放，存放放函数的的参数值值，局部部变量的的值等。其其操作方方式类似似于数据据结构中中的栈。堆区（heeap）一般由由程序员员分配释释放，若若程序员员不释放放，程序序结束时时可能由由OS回回收。注注意它与与数据结结构中的的堆是两两回事，分分配方式式倒是类类似于链链表。具具体差别别如下：（1）申请请方式：stackk：由系系统自动动分配。例例如，声声明在函函数中一一个局部部变量 intt b; 系统统自动在在栈中为为b开辟辟空间；heap：需要程程序员自自己申请请，并指指明大小小，在cc中maallooc函数数，如p11 = (chhar *)mmallloc(10); （2）申请请后系统统的反应应：栈：只要栈栈的剩余余空间大大于所申申请空间间，系统统将为程程序提供供内存，否否则将报报异常提提示栈溢溢出。堆：首先应应该知道道操作系系统有一一个记录录空闲内内存地址址的链表表，当系系统收到到程序的的申请时时，会遍遍历该链链表，寻寻找第一一个空间间大于所所申请空空间的堆堆结点，然然后将该该结点从从空闲结结点链表表中删除除，并将将该结点点的空间间分配给给程序；（3）申请请大小的的限制：栈：在Wiindoows下下,栈是是向低地地址扩展展的数据据结构，是是一块连连续的内内存的区区域。这这句话的的意思是是栈顶的的地址和和栈的最最大容量量是系统统预先规规定好的的，在WWINDDOWSS下，栈栈的大小小是2MM（也有有的说是是1M，总总之是一一个编译译时就确确定的常常数），如如果申请请的空间间超过栈栈的剩余余空间时时，将提提示ovverffloww。因此此，能从从栈获得得的空间间较小。堆：堆是向向高地址址扩展的的数据结结构，是是不连续续的内存存区域。这这是由于于系统是是用链表表来存储储的空闲闲内存地地址的，自自然是不不连续的的，而链链表的遍遍历方向向是由低低地址向向高地址址。堆的的大小受受限于计计算机系系统中有有效的虚虚拟内存存。由此此可见，堆堆获得的的空间比比较灵活活，也比比较大。（4）申请请效率的的比较：栈由系统自自动分配配，速度度较快。但但程序员员是无法法控制的的。堆是由nnew分分配的内内存，一一般速度度比较慢慢，而且且容易产产生内存存碎片,不过用用起来最最方便. （5）存储储内容的的比较：栈：在函数数调用时时，第一一个进栈栈的是主主函数中中后的下下一条指指令（函函数调用用语句的的下一条条可执行行语句）的的地址，然然后是函函数的各各个参数数，在大大多数的的C编译译器中，参参数是由由右往左左入栈的的，然后后是函数数中的局局部变量量。注意意静态变变量是不不入栈的的。当本本次函数数调用结结束后，局局部变量量先出栈栈，然后后是参数数，最后后栈顶指指针指向向最开始始存的地地址，也也就是主主函数中中的下一一条指令令，程序序由该点点继续运运行。堆：一般是是在堆的的头部用用一个字字节存放放堆的大大小。堆堆中的具具体内容容有程序序员安排排。11、 全局变量和和静态变变量的存存储方式式？（实实达）都存放在静静态存储储区12、 段式存储和和页式存存储的原原理？（正正泰电气气）页式管理：首先，各进进程的虚虚拟空间间被划分分为若干干个长度度相等的的页。页页长的划划分和内内存外存存之间数数据传输输速度以以及内存存大小等等有关。一一般每个个页长大大约为11-4KK，经过过页划分分之后，进进程的虚虚地址变变为页号号P与页页内地址址W所组组成；除除了把进进程的虚虚拟空间间划分为为大小相相等的页页之外，页页式管理理还把内内存空间间也按页页的大小小划分为为片或页页面。这这些页面面为系统统中的任任一进程程所共享享（除去去操作系系统区外外）。从从而，与与分区管管理不一一样，分分页管理理师，用用户进程程在内存存空间内内除了在在每个页页面内地地址连续续之外，每每个页面面之间不不再连续续。第一一是实现现了内存存中碎片片的减少少，因为为任一碎碎片都会会小于一一个页面面，第二二是实现现了由连连续存储储到非连连续存储储这个飞飞跃，为为在内存存中局部部地，动动态地存存储那些些反复执执行或即即将执行行的程序序或数据据段打下下了基础础。再者，页式式管理采采用请求求调页或或预调页页技术式式实现了了内外存存储器的的统一管管理。即即内存内内只存放放那些经经常被执执行或即即将被执执行的页页，而那那些不常常被执行行以及在在近期内内不可能能被执行行的页，则则存放于于外存中中待需要要时再调调入。段式管理：段式管理是是把程序序按内容容或过程程（函数数）关系系分成段段，每段段有自己己的名字字，一个个用户作作业或进进程所包包含的段段对应于于一个二二维线性性虚拟空空间，也也就是一一个二维维虚拟存存储器。段段式管理理程序以以段为单单位分配配内存，然然后通过过地质映映射机构构把段式式虚拟地地址转换换成实际际的内存存物理地地址。和和页式管管理一样样，段式式管理也也采用只只把那些些经常访访问的段段驻留内内存，而而把那些些在将来来一段时时间内不不被访问问的段放放入外存存，待需需要时自自动调入入的方法法实现二二维虚拟拟存储器器。13、 TCP三次次握手协协议？（台台达）在TCP/IP协协议中，TTCP协协议提供供可靠的的连接服服务，采采用三次次握手建建立一个个连接。 第一次握手手：建立立连接时时，客户户端发送送synn包(ssyn=j)到到服务器器，并进进入SYYN_SSENDD状态，等等待服务务器确认认；SYYN：同同步序列列编号(Synnchrroniize Seqquennce Nummberrs)。 第二次握手手：服务务器收到到synn包，必必须确认认客户的的SYNN（acc k=j+11），同同时自己己也发送送一个SSYN包包（syyn=kk），即即SYNN+ACCK包，此此时服务务器进入入SYNN_REECV状状态； 第三次握手手：客户户端收到到服务器的的SYNNACCK包，向向服务器器发送确确认包AACK(ackk=k+1)，此此包发送送完毕，客客户端和和服务器器进入EESTAABLIISHEED状态态，完成成三次握握手。 完成三次握握手，客客户端与与服务器器开始传传送数据据。14、 对接口了解解多少？（台达达）鼠标、摄像像头、优优盘都是是使用UUSB接接口的设设备，如如果想要要使用他他们就必必须连接接在USSB接口口上，这这些设备备的接口口必须遵遵守USSB接口口的规范范才能通通过USSB接口口来使用用。可以以这样说说：接口口是一套套规范，满满足这个个规范的的设备，我我们就可可以把他他们组装装到一起起，从而而实现该该设备的的