设为首页 加入收藏

TOP

腾讯技术类校园招聘笔试试题(A8卷)(二)
2014-11-23 20:13:14 来源: 作者: 【 】 浏览:23
Tags:腾讯 技术类 校园招聘 笔试 试题
tNode=*ppNode


while(pCurrentNode)
{
/*寻找插入位置*/
nStrCmpRes = strcmp(pszWord, ___(2)___ );pCurrentNode->nCount


if(!nStrCmpRes)
{
___(3)___; pCurrentNode->nCount++


return;
}
else
{
___(4)___; pMemoNode=pCurrentNode
pCurrentNode = nStrCmpRes>0 pCurrentNode->pRight : pCurrentNode->pLeft;
}
}
}


pCurrent=new BNODE;


if(pCurrentNode != NULL)
{
memset(pCurrentNode,0,sizeof(BNODE));
strncpy(pCurrentNode->szWord,pszWord,MAX_WORD_LEN-1);
pCurrentNode->nCount=1;
}


if(pMemoNode==NULL)
{
___(5)___; *ppNode= pCurrentNode
}
else if(nStrCmpRes>0)
{
pMemoNode->pRight=pCurrentNode;
}
else
{
pMemoNode->pLeft=pCurrentNode;
}
}


void midorder(FILE* pFile,BNODE* pNode)
{
if(___(6)___) return;!pNode||!pFile


midorder(pFile,pNode->pLeft);
fprintf(pFile,”%s %d\n”,pNode->szWord,pNode->nCount);
midorder(pFile,pNode->pRight);
}


void main()
{
FILE* pFile=NULL;
BNODE* pRootNode=NULL;
char szWord[MAX_WORD_LEN]={0};


pFile=fopen(SOURCE_FILE,”r”);


if(pFile==NULL)
{
printf(“Can’t open file %s\n”,SOURCE_FILE);
return;
}


while(getword(pFile,szWord,MAX_WORD_LEN)==1)
{
binary_tree(___(7)___);// pRootNode,szWord
}


fclose(pFile);


pFile=fopen(OUTPUT_FILE,”w”);
midorder(pFile,pRootNode);
fclose(pFile);
}
三. 附加题(每题30分,2题,共60分)
1. 从程序健壮性进行分析,下面的FillUserInfo函数和Main函数分别存在什么问题
#include
#include


#define MAX_NAME_LEN 20


struct USERINFO
{
int nAge;
char szName[MAX_NAME_LEN];
};


void FillUserInfo(USERINFO* parUserInfo)
{
stu::cout<<”请输入用户的个数:”;


int nCount=0;
std::cin>>nCount;


for(int i=0;i {
std::cout<<”请输入年龄:”;
std::cin>>parUserInfo[i]->nAge;


std::string strName;
std::cout<<”请输入姓名:”;
std::cin>>strName;
strcpy(parUserInfo[i].szName,strName.c_str());
}
}


int main(int argc,char* argv[])
{
USERINFO arUserInfos[100]={0};
FillUserInfo(arUserInfos);


printf(“The first name is:”);
printf(arUserInfos[0].szName);
printf(“\n”);


return 0;
}
2. 假设你在编写一个使用多线程技术的程序,当程序中止运行时,需要怎样一个机制来安全有效的中止所有的线程 请描述其具体流程.


首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇好像是Google的一套笔试题 下一篇What current issues concern you..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: