范文无忧网面试笔试笔试回答

百度2013校园招聘笔试题

12月18日 编辑 fanwen51.com

[结构化面试题型]结构化面试题型 结构化面试只要考生在考前有一个充分的准备,面试成绩是可以迅速提高的。 但要想在面试中取得好成绩,就必须对结构化面试的各种题型及其解题思路有一个清晰的把...+阅读

一:简答题(30)

1:数据库以及线程发生死锁的原理及必要条件,如何避免死锁

答:

产生死锁的原因主要是:

(1) 因为系统资源不足。

(2) 进程运行推进的顺序不合适。

(3) 资源分配不当等。

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

(1)互斥条件:一个资源每次只能被一个进程使用。

(2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

(3)不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。

(4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

避免死锁:

死锁的预防是通过破坏产生条件来阻止死锁的产生,但这种方法破坏了系统的并行性和并发性。

死锁产生的前三个条件是死锁产生的必要条件,也就是说要产生死锁必须具备的条件,而不是存在这3个条件就一定产生死锁,那么只要在逻辑上回避了第四个条件就可以避免死锁。

避免死锁采用的是允许前三个条件存在,但通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链,从而避免死锁。该方法支持多个进程的并行执行,为了避免死锁,系统动态的确定是否分配一个资源给请求的进程。

预防死锁:具体的做法是破坏产生死锁的四个必要条件之一

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

答:

三个基本元素:

封装

继承

多态

五个基本原则:

单一职责原则(Single-Resposibility Principle):一个类,最好只做一件事,只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申,将职责定义为引起变化的原因,以提高内聚性来减少引起变化的原因。

开放封闭原则(Open-Closed principle):软件实体应该是可扩展的,而不可修改的。也就是,对扩展开放,对修改封闭的。

Liskov替换原则(Liskov-Substituion Principle):子类必须能够替换其基类。这一思想体现为对继承机制的约束规范,只有子类能够替换基类时,才能保证系统在运行期内识别子类,这是保证继承复用的基础。

依赖倒置原则(Dependecy-Inversion Principle):依赖于抽象。具体而言就是高层模块不依赖于底层模块,二者都同依赖于抽象;抽象不依赖于具体,具体依赖于抽象。

接口隔离原则(Interface-Segregation Principle):使用多个小的专门的接口,而不要使用一个大的总接口。

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

答:

分页存储管理基本思想:

用户程序的地址空间被划分成若干固定大小的区域,称为页,相应地,内存空间分成若干个物理块,页和块的大小相等。可将用户程序的任一页放在内存的任一块中,实现了离散分配。

分段存储管理基本思想:

将用户程序地址空间分成若干个大小不等的段,每段可以定义一组相对完整的逻辑信息。存储分配时,以段为单位,段与段在内存中可以不相邻接,也实现了离散分配。

段页式存储管理基本思想:

分页系统能有效地提高内存的利用率,而分段系统能反映程序的逻辑结构,便于段的共享与保护,将分页与分段两种存储方式结合起来,就形成了段页式存储管理方式。

在段页式存储管理系统中,作业的地址空间首先被分成若干个逻辑分段,每段都有自己的段号,然后再将每段分成若干个大小相等的页。对于主存空间也分成大小相等的页,主存的分配以页为单位。

段页式系统中,作业的地址结构包含三部分的内容:段号 页号 页内位移量

程序员按照分段系统的地址结构将地址分为段号与段内位移量,地址变换机构将段内位移量分解为页号和页内位移量。

为实现段页式存储管理,系统应为每个进程设置一个段表,包括每段的段号,该段的页表始址和页表长度。每个段有自己的页表,记录段中的每一页的页号和存放在主存中的物理块号。

二:程序设计题(40)

1:公司里面有1001个员工,现在要在公司里面找到最好的羽毛球选手,也就是第一名,每个人都必须参赛,问至少要比赛多少次才能够找到最好的羽毛球员工。

答:两两比赛,分成500组剩下一人,类似于归并排序的方式,比出冠军后,让冠军之间再比,主要是要想想多余的那一个选手如何处理,必然要在第一次决出冠军后加入比赛组。

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

答:

1.对于每盏灯,拉动的次数是奇数时,灯就是亮着的,拉动的次数是偶数时,灯就是关着的。

2.每盏灯拉动的次数与它的编号所含约数的个数有关,它的编号有几个约数,这盏灯就被拉动几次。

3.1100这100个数中有哪几个数,约数的个数是奇数。我们知道一个数的约数都是成对出现的,只有完全平方数约数的个数才是奇数个。

所以这100盏灯中有10盏灯是亮着的。

它们的编号分别是:

1、

4、

9、

16、2

5、3

6、4

9、6

4、8

1、100。

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

答:TOP-K问题,用个数为K的最小堆来解决

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

延伸阅读:

2015百度校招产品经理笔试题汇总各大互联网公司的校招基本已经告一段落了,不知道各位小伙伴们都有哪些收获呢?纵观各大公司产品经理笔试题,百度的题目既有难度、又有创意。下面为大家收集了2015年百度全部地...

搜狐2015校招产品运营笔试题地点:武汉 岗位:产品经理 一、单选题 1、 dau是指什么: 2、 直播罗永浩王自如论战的网站是: 3、 Axure文件的后缀名是 二、多选题 1、 下列哪款软件不是打车软件() A、嘀嘀 B、...

组织协调类面试题突破技巧计划组织协调类面试题是直接考察考生能力的面试题型之一,其根据招考职位来设计试题,通过考生在某一特定情景下开展工作的思路来考察考生解决问题的能力,也是公务员考试中较为常...

阿里巴巴面试题一个人掉在树上阿里巴巴马云曾经出过一道经典的面试题,以下就是这道题的原题和解析,同学们,你们是怎么解答这道题的呢?和大家分享一下吧! 阿里巴巴面试题一个人掉在树上 答案一: 尽量不要动,静...

2015年阿里巴巴校园招聘试题笔试时间为2014年8月29日,均为网上答题。第一部分为单选题,共20题,要在40分钟内完成。每个人的选择题都不一样,应该是后台有题库,每个人的试卷都是随机生成的。第二部分为附加题,...

阿里巴巴面试题java众所周知阿里巴巴是软件及互联网公司!Ja就是软件工作者必须要掌握的技术!如果有意愿加入阿里巴巴的朋友可以阅读这篇:阿里巴巴面试题ja!学习学习! 阿里巴巴面试题ja【1】 1、...

中行2015校园招聘笔试经验我2014年11月1日下午1点30到4点30参加了中国银行2015校招笔试,上午在仙林南邮参加江苏电信笔试,2个小时的时间内赶到了江宁南医参加了中行的考试。以下是考试内容和时间段,都是...

百度2015软件开发工程师笔试题百度的题总体来说不难,都是一些基础的题。好像近几年都有这样的趋势,计算机网络,操作系统,数据库,每个基础课出一道题。接着是三道程序设计题。最后是系统设计题。所以好好看计算...

建设银行校园招聘面试技巧(1)出色的个人素质 这一点上,要求你和他们交谈的时候,充分显示你的个人素质和良好的可塑性;同时,更重要的一点是,让他们觉得你是一个可信的人,这点很重要。 (2)较好的表达能力 有...

推荐阅读
图文推荐
栏目列表