`
yeshaoting
  • 浏览: 685783 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

[大连地区]百度2012软件研发笔试题[转载]

 
阅读更多

 

下面是百度2012大连地区笔试题 R&D 通用卷3(软件研发工程师)的试卷内容:

 

一 简答题(10x3=30分)

1. 用ssh登陆远程的Linux/Unix系统,如果网络中断,Linux/Unix端运行的程序将会中断。

这种问题发生的原理?通过何种途径去避免?这种途径的原理是什么?

 

2.一个最小值堆,同时是一棵完全二叉树,顺序存储在一个数组a中,126438759

(1) 对于任意结点的a[n],其在二叉树中左、右子节点访问方式;

(2) 完成函数,向堆中加入一个元素仍然满足堆的原有性质;void  add_element(int *a,int size,int val)

(3) 完成函数,取出栈顶最小元素后仍然满足堆的原有性质。


 

 

3.有某种hash算法,让用户稳定的均匀分布到一个区间内,大小为100%,最小粒度0.1%,这种区间叫做一层,两个区间A,B,如何让A中的任意子区间都均匀分布到层B的100%中。

现有超过10层,每一层都需要这种关系,如何解决?

 

二 算法与程序题(20X2=40分)

1.给定一个数字编码N,大多数情况下可以找到一个数字编码M,其位数与编码N相等(编码可以从0开始),各位数字之和与编码N中各位数字之和相等,并且M是数值大于N的所有码中最小的一个,也可能要找的编码M不存在。

如给定编码N=134,则编码M=143;给定编码N=020,则编码M=101,形式化表述为f(N)=M,如果M不存在,则

f(N)=-1。

现在给定一个起始编码N, N的数字位数最大不超过1000,N 的数值最大不超过10^500,要求给出序列S(N),其中S(0)=N,S(1)=f(N),S(2)=f(S(1)),S(3)=f(S(2))...,当S(i+1)<0时序列结束,但小于0的元素不包含在序列中,要求给出算法思路和函数。

2.给定一个序列s=[a1,a2,...,an];

(1)构造一个算法,生成序列s的全排列;

举例:>>>permu([1,2,3])

[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

(2)构造一个算法,生成序列S的所有组合;

举例:>>> comb([1,2,3])

[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

说明:算法均可用伪代码表示

 

三 系统设计题30分

设计一个支持高级语法查询的单机大数据量的磁盘检索系统,机器内存为10GB,磁盘空间不限,数据格式如下,单条数据数据由TermID,签名[unit64_t],UrlNoCount[unit32_t],UrlNo[unit32_t]列表组成,UrlNo列表长度不定,平均长度为10万个:

—————————————————————————————————————

(1)设计一种数据存储格式与读取方法,主要从查询性能考虑,兼顾资源利用(10分);

(2)设计一种检索线程模型,需要支持多线程并发查询(5分);

(3)设计一种算法,支持AND,OR,SUB(差集),

  1>需要支持括弧操作,譬如如下查询

   ID1 SUB(ID2 AND ID3) OR ID4(10分);

   2>考虑如何支持截断优化策略的当前获得到前100个最终UrlNo结果后停止后续检索过程(5分)

 

http://blog.csdn.net/cai0538/article/details/6863883


  • 大小: 11.8 KB
分享到:
评论

相关推荐

    百度2012研发工程师笔试卷

    百度2012研发工程师笔试卷百度2012研发工程师笔试卷百度2012研发工程师笔试卷

    嵌入式软件笔试题合集.zip

    嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集...

    华为软件研发面试题 软件研发笔试题 华为C++笔试题

    华为集体面试 集体面试 集体面试经验集锦 经验集锦 经验集锦((((一一一一)))) 一般是几个人一组,搞排名什么的,比如给你 10 个城市让你排名,记住一定要发言. 华为集体面试(二) 接着,第二组再被提问。...

    2015百度校园招聘软件研发类笔试题

    《2015百度校园招聘软件研发类笔试题》 在2015年的百度校园招聘活动中,软件研发类笔试题成为了众多计算机专业学生展示才华的舞台。作为全球知名的搜索引擎公司,百度对于软件研发岗位的人才选拔具有高标准和高要求...

    2014百度校招南京地区软件研发岗笔试题

    【标题】"2014百度校招南京地区软件研发岗笔试题"涉及的是百度公司在2014年针对南京地区软件研发岗位进行的校园招聘笔试环节。这是一场专门测试应聘者编程能力、计算机科学基础以及问题解决技能的考试。在这样的笔试...

    百度度技术研发笔试题,好几个

    【标题】:“百度度技术研发笔试题,好几个” 这个标题揭示了这是一个包含多个百度技术研发笔试题目的集合。在IT行业中,大型公司如百度通常会通过笔试环节来筛选技术人才,考察应聘者的编程能力、算法理解、计算机...

    2013百度校招软件研发工程师笔试题

    在2013年的百度校园招聘中,软件研发工程师的笔试环节是考核候选者技术实力的重要部分。这次笔试主要针对的是计算机科学和技术的基础知识,以及实际编程能力的考察。下面,我们将深入探讨其中可能涉及的一些关键知识...

    百度2012实习生笔试题

    百度 2012 实习生 笔试题 这是2012年百度上半年招暑期实习生时的笔记题 ,五个算法题 ,原题 试卷。

    百度2013校园招聘软件研发笔试题高清扫描版

    百度2013校园招聘软件研发笔试题高清版,搞互联网的童鞋可自行下载

    各大有名软件公司笔试题

    要想顺利通过有名软件公司的笔试题,请务必看看这些总结,是通过老师才搞到的,还很经典。

    百度校园招聘笔试面试题22个文档资料合集.zip

    百度2014校园招聘笔试试题-研发工程师笔试题.docx 百度2014校园招聘笔试试题-研发工程师笔试题(济南站).doc 百度2014校园招聘笔试试题-移动研发笔试题.doc 百度2014校园招聘笔试试题-移动研发笔试题目——1013清华...

    百度2014校园招聘笔试试题-研发工程师笔试题.docx

    【标题】和【描述】提及的是百度2014年针对研发工程师的校园招聘笔试题目,涉及的内容主要是计算机系统架构、Unix/Linux系统管理和网络通信的socket编程。 **知识点详解** 1. **存储系统的层次结构** 计算机存储...

    笔试招商银行软件中心软件测试笔试试题.pdf

    软件测试笔试试题解析 从给定的文件信息中,我们可以看到,这是一份软件测试笔试试题的PDF文件,包含了软件测试的各种知识点和问题。下面,我们将对这些知识点进行详细的解析和说明。 软件测试基础 软件测试是...

    2019南京帆软软件公司校园招聘研发类笔试题

    【标题】"2019南京帆软软件公司校园招聘研发类笔试题"涉及的知识点主要涵盖逻辑推理、算法和代码编写三个方面。帆软软件公司作为一家专注于数据分析和商业智能的公司,其研发岗位的笔试题往往侧重于考察应聘者的基础...

    百度 阿里 腾讯 2015研发笔试题 面经

    百度 阿里 腾讯 2015研发笔试题 面经 百度 阿里 腾讯 2015研发笔试题 面经

    百度历年笔试题

    《百度历年笔试题解析》 在信息技术领域,面试与笔试是评估求职者技能的重要环节,尤其是对于技术型岗位,如百度这样的互联网巨头,其历年笔试题不仅反映了公司的技术导向,也揭示了当前行业关注的技术热点。本文将...

    2012年百度笔试题

    百度 笔试题 2012

    百度笔试题 百度 笔试题

    【百度笔试题】中的知识点主要涉及三个方面:编程题、算法题和系统设计。下面将分别对这三个方面进行详细的解析。 1. **编程题** 这道编程题要求编写一个函数`is_include(char *a, char *b)`,判断字符串`b`的所有...

Global site tag (gtag.js) - Google Analytics