面试题目-软件工程师.docx
问卷完成时间限40分钟开始时间（务必填写）：结束时间（务必填写）：个人情况统计1 .个人基本情况姓名性别出生日期籍贯入职时间期望薪资爱好生源地特长英语等级联络方式家庭主要成员（简略）受教育经历（简略）曾任社会职务（真实、简略）曾经做过的专业实践工作（真实、简略）对希望从事工作性质的描述（可以从以下方面简单谈谈自己的喜好：研发/客户关系，通讯/计算机/其他，底层软件/上层软件/硬件/系统，实践性/理论性，等等。）你的3年计划，IO年计划，20年计划分别是什么？简单描述：请勾示出学习过的课程C语言程序设计（）数据结构（）计算机网络（）数字电路（）模拟电路（）通信原理（）微机原理（）2 .L请写出下面函数的功能voidUtilDllABCCDlLptpCur,Dll_ptpPrev,Dll_pt*ppHead)(if(pCur->backpCur->forw)PortAssert(O);)if(pPrev)pCur->forw=pPrev->fbrw;pCur->back=pPrev;if(pCur->forw)pCur->forw->back=pCur;)pPrev->forw=pCur;)elsepCur->forw=*ppHead;pCur->back=NULL;*ppHead=pCur;if(pCur->forw)pCur->forw->back=pCur;11return;1注：typedefstructDll_structDll_*forw;structDl1_*back;Dll_st,*Dll_pt;答：2 .2.请写出当input为127时，以下函数的打印结果voidfunction(U32input)if(input%2)Printf("output:%d”,input);function(input2);else)PrintfC'output:%d”,input);return;)return;)2.3.请写出这个函数的打印结果voidUtiIMake()(U32i,pAddr,netMask,prefix;pAddr=0xc0a83002;prefix=21;while(prefix)netMask=(netMask»1)0x80000000;prefix;1pAddr=pAddr&netMask;PrinIf("pAddr:0x%x,pAddr);return;)注：U8为8位整数，U32为32位整数；答：2.4时事观点：近一年来，中国南海、东海集中出现岛屿争端升级，你怎么看待这里面的深层原因？2.5.请将下面英文译为中文ThisdocumentdescribesoneprotocolinaseriesofroutingprotocolsbasedontheBellman-Ford(ordistancevector)algorithm.ThisalgorithmhasbeenusedforroutingcomputationsincomputernetworkssincetheearlydaysoftheARPANET.Theparticularpacketformatsandprotocoldescribedherearebasedontheprogram',routed,"whichisincludedwiththeBerkeleydistributionofUnix.Inaninternationalnetwork,suchastheInternet,itisveryunlikelythatasingleroutingprotocolwillusedfortheentirenetwork.Rather,thenetworkwillbeorganizedasacollectionofAutonomousSystems(AS),eachofwhichwill,ingeneral,beadministeredbyasingleentity.2.6.请将下面中文译为英文所有的OSPF协议通信都是经过认证的。这意味着只有受信任的路由器才能加入到自治系统中的路由计算中来。协议使用不同的认证机制。事实上。对不同的网段可以设置不同的认证机制。2.7逻辑测试：在方框处填上合适的数字:49208514103I2.8. 辑测试：在方框处填上合适的字母:ADGDHL2.9. 请以你参加过的一个项目或课题为例，说明：该题目的应用需求是怎样的、共包括哪些模块、你在其中完成的哪一部分，并从深度和广度上全面描述在该项目中你完成的工作内容2.10. 请阅读下面这段程序，写出对这段程序的理解U32OSPfPktSendHeHO(OSPfIntf_ptplntf,U32destip)(ospfNbr.ptpNbr;/*邻居信息数据结构的指针*/ospfPacket_ptpPkt;/*报文结构的指针*/OspfHelloPkcptpHelloHdr;*Hello报文结构的指针*/U32ent;*U32为32位整数，U16为16位整数，U8为8位整数*/U16size;ent=0;options=0;for(pNbr=p!ntf->nbrList;pNbr;pNbr=pNbr->forw)*plntf->nbrList接口的邻居表*/ent+;)size=OSPF_PACKET_HEADER_SIZE+OSPF_PACKET_HELLO_HEADER_SIZE+OSPF_HELLO_NEIGHBOR_SIZE*ent;pPkt=(OSPfPaCkeLPt)OSPfPortMemMaHoC(SiZe);/*分配内存空间*/pHelloHdr=(OSPfHelIoPkJPt)(U8*)pPkt+OSPF_PACKET_HEADER_SIZE);*填充报文*/* (U32*)(pHelloHdr->netMask)=HTONL(pIntf->addrPair->ipMask);* (U16*)(pHelloHdr->helloInterval)=HTONS(pIntf->helloIntervai);pHelloHdr->priority=plntf->rtPriority;* (U32*)(pHelloHdr->rtrDeadInterval)=HTONL(pIntf->rtDeadInterval);* (U32*)(pHelloHdr->DRld)=HTONL(pIntf->DRlpaddr);* (U32*)(pHelloHdr->BDRId)=HTONL(pIntf->BDRIpaddr);size=OSPfUtilFiHoSPfHdr(Size,OSPF_PACKET_TYPE_HELLO,pPkt,Plntf);/*填充报文首部列destip=HTONL(ALL_SPF_ROUTERS);*destip目的地址*/OspfPortSendPkt(gstOspf.socket,pPkt,size,plntf,destlp);/*发送报文*/OspfPortMemFree(pPkt);/*释放内存空间*/returnSUCCESS;注：OSPF_PACKET_HEADER_SIZEOSPF协议报文首部长度OSPF_PACKET_HELLO_HEADER_SIZEOSPF协议Hello报文首部长度OSPF-HELLO-NEIGHBOR-SIZEHello报文中存储单个邻居信息的长度OSPF_PACKET_TYPE_HELLO类型为Hello报文typedefstructospfNbr_structospfNbr_*forw;*指向前一个邻居结构*/structospfNbr_*back;/*指向后一个邻居结构*/U32nbrld;/*邻居ID*/U32ipAddr;/*接口地址*/ospfNbr_st,*ospfNbr_pt;typedefstructospfHelloPkt_U8netMask4;U8hellolnterval2;U8priority;U8rtrDeadInterval4;U8DRId4;U8BDRld4;U8neighbors4;JospfHelloPkt_st,*ospfHelloPkt_pt;答:
