百度2013校园招聘笔试题[软件研发]及答案

504 篇文章 0 订阅

转自出处

 

一、简答题

1.简述数据库以及线程死锁产生的原理及必要条件,简述如何避免死锁。

1)互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。

2)请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。

3)不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。

4)环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。
如何避免:破坏上述四个必要条件之一。

 

2.请列举面向对象设计的三个基本要素和五种主要设计原则。

答:三个基本要素:继承、封装、多态

主要设计原则:单一职责原则、里氏代换原则、依赖倒置原则、接口隔离原则、迪米特原则、开放-封闭原则。具体参考:

http://blog.csdn.net/kuzuozhou/article/details/8043265

 

3.简述windows内存管理的几种方式及优缺点。

 

二、算法和程序设计

1.公司组织一次羽毛球比赛,采用淘汰机制,假设公司有1001个人,如果要评出“公司羽毛球第一高手”的称号,至少需要进行多少场比赛?请简述设计过程,并写出代码模拟比赛过程。

 

2.一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。依次类推,第100轮结束的时候,还有几盏灯泡亮着。

思路:

1.对于每盏灯,拉动的次数是奇数时,灯就是亮着的,拉动的次数是偶数时,灯就是关着的。
2.每盏灯拉动的次数与它的编号所含约数的个数有关,它的编号有几个约数,这盏灯就被拉动几次。
3.1—100这100个数中有哪几个数,约数的个数是奇数。

我们知道:一个数的约数都是成对出现的,只有完全平方数约数的个数才是奇数个。

所以这100盏灯中有10盏灯是亮着的,它们的编号分别是:1、4、9、16、25、36、49、64、81、100
研究生三年级的解法是这样的:
1.对于每盏灯,拉动的次数是奇数时,灯就是亮着的,拉动的次数是偶数时,灯就是关着的。
2.每盏灯拉动的次数与它的编号所含约数的个数有关,它的编号有几个约数,这盏灯就被拉动几次。
3.1—100这100个数中有哪几个数,约数的个数是奇数。
下面是程序的实现:
  1. #include<stdio.h>   
  2.    
  3.   
  4. int factorIsOdd(int a)  
  5.  {  
  6.  int total =0;  
  7.  int i;  
  8.  for(i=1; i<=a; i++ )  
  9.  {  
  10.    if(a%i == 0)  
  11.     total++;  
  12.  }  
  13.  if(total%2 == 1 )  
  14.    return 1;  
  15.  else return 0;  
  16.    
  17. }  
  18.  int totalCount(int num[],int n)  
  19.  {  
  20.  int i;  
  21.  int count = 0;  
  22.  for(i=0; i<n; i++)  
  23.  {  
  24.    if(factorIsOdd(num[i]))//判断因子数是不是奇数,奇数(灯亮)则加1   
  25.    {  
  26.     printf("亮着的灯的编号是:%d ",num[i]);  
  27.     count++;  
  28.    }  
  29.  }  
  30.  printf("\n");  
  31.    
  32. return count;  
  33.  }  
  34.    
  35. int main()  
  36.  {  
  37.  int i,count;  
  38.  int num[100];  
  39.  for(i=0;i<100;i++)  
  40.  {  
  41.    num[i] = i+1;  
  42.  }  
  43.  count = totalCount(num,100);  
  44.    
  45. printf("最后总共有%d盏灯亮着。\n",count);  
  46.    
  47. }  
#include<stdio.h>
 

int factorIsOdd(int a)
 {
 int total =0;
 int i;
 for(i=1; i<=a; i++ )
 {
   if(a%i == 0)
    total++;
 }
 if(total%2 == 1 )
   return 1;
 else return 0;
 
}
 int totalCount(int num[],int n)
 {
 int i;
 int count = 0;
 for(i=0; i<n; i++)
 {
   if(factorIsOdd(num[i]))//判断因子数是不是奇数,奇数(灯亮)则加1
   {
    printf("亮着的灯的编号是:%d ",num[i]);
    count++;
   }
 }
 printf("\n");
 
return count;
 }
 
int main()
 {
 int i,count;
 int num[100];
 for(i=0;i<100;i++)
 {
   num[i] = i+1;
 }
 count = totalCount(num,100);
 
printf("最后总共有%d盏灯亮着。\n",count);
 
}

 

 

3.假定有20个有序数组,每个数组有500个数字,数字类型32uint数值,现在需要取出这10000个数字中最大的500个,怎么做?

 

4. 字符串左移,void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG,移3位变DEFGABC,要求空间复杂度O1),时间复杂度On

三、系统设计题

手机上通常采用九键键盘输入。即:1-9个数字分别对应一定的英文字母(如:2对应ABC, 3对应DEF...),因此,用户可以方便的输入中文内容。比如,用户输入“926”,可以对应“WXYZ”,“ABC"和”MNO“的一系列组合”WAN”,“YAN"、”ZAO“等,这些对应“万”,“严”,“早”等汉字的中文拼音。

要求我们把这样的输入方式应用在我们的手机联系人查找功能上。有一个联系人列表UserList,记录了(姓名,手机号)这样的组合,通过输入的数字字符串NumStr,按照下面的规则把对应的联系人查找出来,返回一个ReaultList

规则:

1.手机号能连续部分匹配输入的数字字符串NumStr。如输入NumStr=926,则手机号为13926811111会被查出来;

2.联系人姓名中的汉字转化成拼音后能够连续匹配输入数字字符串NumStr对应的英文字母组合,如:输入NumStr=926,则联系人“王二”、“万事通”会被查找出来。因为“王二”的“王”的拼音“WANG”中含有“WAN”,和“926”能匹配。

输入:

联系人列表UserList<UserName, PhoneNo>;汉字拼音射射表Dict,数字拼音字符串NumStr

输出:

符合规则的联系人列表ResultList<UserName, PhoneNo>

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值