博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
百度2013研发工程师笔试卷B
阅读量:5830 次
发布时间:2019-06-18

本文共 3777 字,大约阅读时间需要 12 分钟。

1 面向对象的三个基本元素,五个基本原则

三个基本元素:

  • 封装
  • 继承
  • 多态

五个基本原则:

  • 单一职责原则(Single-Resposibility Principle):一个类,最好只做一件事,只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申,将职责定义为引起变化的原因,以提高内聚性来减少引起变化的原因。
  • 开放封闭原则(Open-Closed principle):软件实体应该是可扩展的,而不可修改的。也就是,对扩展开放,对修改封闭的。
  • Liskov替换原则(Liskov-Substituion Principle):子类必须能够替换其基类。这一思想体现为对继承机制的约束规范,只有子类能够替换基类时,才能保证系统在运行期内识别子类,这是保证继承复用的基础。
  • 依赖倒置原则(Dependecy-Inversion Principle):依赖于抽象。具体而言就是高层模块不依赖于底层模块,二者都同依赖于抽象;抽象不依赖于具体,具体依赖于抽象。
  • 接口隔离原则(Interface-Segregation Principle):使用多个小的专门的接口,而不要使用一个大的总接口。

2 数据库以及线程发生死锁的原理及必要条件

产生死锁的原因主要是:

  • 因为系统资源不足。
  • 进程运行推进的顺序不合适。
  • 资源分配不当等。

产生死锁的四个必要条件:

  • 互斥条件:一个资源每次只能被一个进程使用。
  • 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
  • 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
  • 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

3 有20个数组,每个数组有500个元素,并且是有序排列好的,现在在这20*500个数中找出排名前500的数。

TOP-K问题,用个数为K的最小堆归并处理

4 字符串左移

比如ABCDEFG,移3位变DEFGABC,要求空间复杂度O(1),时间复杂度O(n)。

void reverse(char *left, char *right){    while (left < right)    {        char c = *left;        *left++ = *right;        *right-- = c;    }}void* pszStringRotate(char *pszString, int nCharsRotate){    int len = 0;    char *p = pszString;    while (*p++ != '\0')    {        len++;    }    reverse(pszString, pszString + len - 1);    reverse(pszString, pszString + nCharsRotate);    reverse(pszString + nCharsRotate + 1, pszString + len - 1);    return pszString;}

5 系统设计题

现在有一个手机,手机上的键盘上有这样的对应关系,2对应”abc”,3对应”def”…..手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,现在我们输入一个字符串数字,比如926等,要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。

#include 
#include
#include
using namespace std;#define N 4char c[][10] = {
"","","ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ"};//存储各个数字所能代表的字符int number[N] = {
2, 4 ,7, 9}; //存储电话号码int total[10] = {
0, 0, 3, 3, 3, 3, 3, 4, 3, 4}; //各个数组所能代表的字符总数int answer[N]; //数字目前所代表的字符在其所能代表的字符集中的位置,初始为0void Search(int *number, int n); //非递归的办法void RecursiveSearch(int *number, int cur, char *ps, int n); //递归的办法int main(){ Search(number, N);// char ps[N+1] = {0};// RecursiveSearch(number, 0, ps, N); return 0;}void Search(int *number, int n){ while (1) { for (int i = 0; i < n; i++) { cout<
= 0) { if (answer[k] < total[number[k]] - 1) { answer[k]++; break; } else { answer[k] = 0; k--; } } if (k < 0) { break; } }}//递归的解法: number为存储电话号码的数组,pos为当前处理的数字在number中的下标,初始为0//ps为一外部数组,用于存放字母,n代表电话号码的长度(个数)//此递归的方法好理解,比上面非递归的办法好写易懂void RecursiveSearch(int *number, int pos, char *ps, int n){ for (int i = 0; i < total[number[pos]]; i++) { ps[pos] = c[number[pos]][i]; if (pos == n - 1) { cout<
<

6 现在有100个灯泡,每个灯泡都是关着的,第一趟把所有的灯泡灯泡打开,第二趟把偶数位的灯泡制反(也就是开了的关掉,关了的打开),第三趟让第3,6,9….的灯泡制反…….第100趟让第100个灯泡制反,问经过一百趟以后有多少灯泡亮着。

答案:

1.对于每盏灯,拉动的次数是奇数时,灯就是亮着的,拉动的次数是偶数时,灯就是关着的。
2.每盏灯拉动的次数与它的编号所含约数的个数有关,它的编号有几个约数,这盏灯就被拉动几次。
3.1——100这100个数中有哪几个数,约数的个数是奇数。我们知道一个数的约数都是成对出现的,只有完全平方数约数的个数才是奇数个。 所以这100盏灯中有10盏灯是亮着的。 它们的编号分别是: 1、4、9、16、25、36、49、64、81、100。

7 windows内存管理的机制以及优缺点

分页存储管理基本思想:

用户程序的地址空间被划分成若干固定大小的区域,称为“页”,相应地,内存空间分成若干个物理块,页和块的大小相等。可将用户程序的任一页放在内存的任一块中,实现了离散分配。
分段存储管理基本思想:
将用户程序地址空间分成若干个大小不等的段,每段可以定义一组相对完整的逻辑信息。存储分配时,以段为单位,段与段在内存中可以不相邻接,也实现了离散分配。
段页式存储管理基本思想:
分页系统能有效地提高内存的利用率,而分段系统能反映程序的逻辑结构,便于段的共享与保护,将分页与分段两种存储方式结合起来,就形成了段页式存储管理方式。
在段页式存储管理系统中,作业的地址空间首先被分成若干个逻辑分段,每段都有自己的段号,然后再将每段分成若干个大小相等的页。对于主存空间也分成大小相等的页,主存的分配以页为单位。
段页式系统中,作业的地址结构包含三部分的内容:段号 页号 页内位移量
程序员按照分段系统的地址结构将地址分为段号与段内位移量,地址变换机构将段内位移量分解为页号和页内位移量。
为实现段页式存储管理,系统应为每个进程设置一个段表,包括每段的段号,该段的页表始址和页表长度。每个段有自己的页表,记录段中的每一页的页号和存放在主存中的物理块号。

转载地址:http://anldx.baihongyu.com/

你可能感兴趣的文章
【SAP HANA】关于SAP HANA中带层次结构的计算视图Cacultation View创建、激活状况下在系统中生成对象的研究...
查看>>
DevOps 前世今生 | mPaaS 线上直播 CodeHub #1 回顾
查看>>
iOS 解决UITabelView刷新闪动
查看>>
CentOS 7 装vim遇到的问题和解决方法
查看>>
JavaScript基础教程1-20160612
查看>>
【ros】Create a ROS package:package dependencies报错
查看>>
通过容器编排和服务网格来改进Java微服务的可测性
查看>>
re:Invent解读:没想到你是这样的AWS
查看>>
PyTips 0x02 - Python 中的函数式编程
查看>>
使用《Deep Image Prior》来做图像复原
查看>>
Linux基础命令---rmdir
查看>>
Squid 反向代理服务器配置
查看>>
Java I/O操作
查看>>
Tomcat性能调优
查看>>
Android自学--一篇文章基本掌握所有的常用View组件
查看>>
灰度图像和彩色图像
查看>>
FreeMarker-Built-ins for strings
查看>>
argparse - 命令行选项与参数解析(转)
查看>>
修改上一篇文章的node.js代码,支持默认页及支持中文
查看>>
我理想中的前端工作流
查看>>