百度实习笔试题和面试题答案

招聘笔试题2018-11-22李天扬老师

技术类笔试

一 简答题

  1.extern “C” { } 的概念,作用各是什么?

  2.例举至少两种程序设计模式

  3.描述TCP中的time_wait 作用及其优缺点?

二 算法题

  1.有N(N<100)个任务,且之间存在依赖关系,比如A依赖于B则只有先执行了B才能执行A。设计算法计算执行任务顺序,求出算法的时间复杂度,空间复杂度。

  2.设计函数:分析某文本段,文本中只包括字母、空格、逗号、句号。设计函数算出文本中的句子数量。句子是含有至少一个字母且以句号结尾的。要求程序简洁高效。

三 系统设计题

  1.某服务器流量统计器,每天有1000亿的访问记录数据,包括时间、url、ip。设计系统实现记录数据的保存、管理、查询。要求能实现一下功能:

  (1)计算在某一时间段(精确到分)时间内的,某url的所有访问量。

  (2)计算在某一时间段(精确到分)时间内的,某ip的所有访问量。

(一)DBA笔试

  DBA的笔试题分为如下几个块:选择题40道,每题1分;填空题5道,每题2分;公共大题2道,每题10分;数据库部分选择题共10分;数据库大题两道,每题10分。选择填空涉及了操作系统、计算机组成原理、数据结构、计算机网络、Linux等几个方面,具体小题有哪些已经记得不太清楚了,下面把公共部分和数据库部分的大题简单描述一下吧:

  1.Linux中优先级和优先数有什么关系,如何判断一个进程的优先级和优先数;

  2.什么是僵尸进程和孤儿进程,它们是否消耗系统资源;

  3.一个实时的、批处理的操作系统应该如何进行作业调度;

  4.数据库表中索引的作用是什么,谈谈你对索引的认识。

(二)附注

  (1)以上均为2016年5月百度校园实习生招聘题目,是试后凭记忆写出来的,可能会有遗漏和不足;

  (2)DBA面试题仅是一个人在一、二、三面时碰到的且还有记忆的问题;

  (3)不是我的经历哈~~是同学提供的,但基本可以保证题目是真实的(记错的除外)~~

相关推荐

猜你喜欢

大家正在看

换一换