`
wangleide414
  • 浏览: 606761 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

百度算法笔试题01

 
阅读更多

2009百度实习笔试题Zz
 
一、编程题(30分)
输入:N(整数)
输入:数据文件A.txt,不超过6条记录,字符串长度不超过15个字节
文件格式如下:
字符串\\t数字\\n

说明:
每行为1条记录;字符串中不含有\\t。
数字描述的是该字符串的出现概率,小于等于100的整数。
多条记录的出现概率之和为100,如果A.txt不满足该条件,程序则退出;
如果文件格式错误,程序也退出。

要求:
编写一个程序,输入为N(正整数),读入文件A.txt,按照字符串出现概率随机

地输出字符串,输出N条记录

例如:
输入文件A.txt
abc\\t20
a\\t30
de\\t50
输入为:10

即 abc有20%的概率输出,a有30%的概率输出,de有50%的概率输出,输出10条记


以下为一次输出的结果,多次输出的结果可能不相同。
abc
a
de
de
abc
de
a
de
a
de

二、算法题(35分)
题目描述:
设有n个正整数,将它们联接成一排,组成一个最小的多位整数。

程序输入:n个数
程序输出:联接成的多位数

例如:
n=2时,2个整数32,321连接成的最小整数为:32132,
n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355

[题目要求]
1. 给出伪代码即可,请给出对应的文字说明,并使用上面给出的例子试验你的算

法。
2. 给出算法的时间空间复杂度。
3. 证明你的算法。(非常重要)

三、系统设计题(35分)
在一个有1000万用户的系统中,设计一个推送(feed)系统。以下是一些预定义概


1、用户:在这个系统中,每个用户用一个递增的unsigned int来表示user id(简

写为uid);则uid的范围是从1到1000万的正整数。
2、好友:用户之间可以形成好友关系,好友是双向的;比如说uid为3和uid为4的

两个用户可以互为好友。每个用户好友的上限是500个;用户之间的好友关系可以

被解除
3、活动:每个用户只能发文章;文章可以被作者删除,其他人不能删除非自己发

表的文章;每篇文章通过一个blogid表示。
4、feed:我们希望,每个用户可以看到他所有好友的活动列表,在这个简化的系

统中就是所有好友的文章更新列表。
5、访问量要求:所有feed访问量每天在1亿量级;所有的blogid增加量每天在百

万量级。

题目:请在以上限制条件下,设计一个高效的feed访问系统。

要求:
1、能够尽快的返回每个用户的好友feed列表,每个用户可以最多保留1000条feed

;feed的展现按照时间倒排序,最新的在最前面
2、用户删除某篇文章后,被推出去的feed需要及时消失。即每个用户看到的好友

feed都是未被删除的
3、尽可能高效。


Zz


——
百度历年校园招聘笔试题(2005-2009年)
http://www.aftjob.com/bbs/thread-417000-1-1.html

百度笔经大全
http://www.aftjob.com/bbs/thread-263898-1-1.html

2006百度在线笔试题及答案
http://www.aftjob.com/bbs/thread-263888-1-1.html

百度在线笔试分享
http://www.aftjob.com/bbs/thread-164108-1-1.html

baidu笔试
http://www.aftjob.com/bbs/thread-31644-1-1.html

百度笔试题ZZ 
http://www.aftjob.com/bbs/thread-170475-1-1.html

zt 百度非技术笔试题 
http://www.aftjob.com/bbs/thread-31656-1-1.html

百度川大站笔试题 Zz
http://www.aftjob.com/bbs/thread-109752-1-1.html

……

——
2011最新招聘信息汇总贴:
http://www.aftjob.com/bbs/thread-361654-1-1.html
更多最新校园招聘信息请见:
http://www.aftjob.com/bbs/forum-506-1.html
更多求职综合经验(简历/笔试/面试/薪酬/签约等)请见:
http://www.aftjob.com/bbs/forumindex.php?gid=15
更多行业/企业求职经验和求职进展讨论请见:
http://www.aftjob.com/bbs/forumindex.php?gid=439 
http://www.aftjob.com/search.php
--

分享到:
评论

相关推荐

    百度历年笔试题

    百度笔试题常常涉及到算法与数据结构的运用,如排序算法(快速排序、归并排序等)、查找算法(二分查找、哈希查找)以及常用的数据结构(链表、栈、队列、树、图)。这些基础知识是解决问题的基础,熟练掌握能提高...

    BAT iOS 算法笔试题集合

    在准备BAT(百度、阿里巴巴、腾讯)这样的中国顶级互联网公司的...总之,这个“BAT iOS算法笔试题集合”是一个宝贵的资源,它涵盖了面试中可能遇到的各种问题,通过深入学习和实践,你将更有信心面对大厂的面试挑战。

    北京-百度计算机视觉算法工程师笔试-回忆版.pdf

    本文档总结了北京-百度计算机视觉算法工程师笔试的回忆版,涵盖了计算机视觉、算法设计、人工智能等方面的知识点。下面将对标题、描述、标签和部分内容进行详细解释和总结。 一、OSI七层模型 OSI七层模型是国际...

    百度笔试题 百度 笔试题

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

    大疆算法工程师笔试.pdf )

    大疆公司是一家以生产民用和商用无人飞行器知名的高科技企业,对算法工程师的笔试通常会包含但不限于计算机视觉、机器学习、数据结构、算法设计和分析等领域的知识点。 以下是根据大疆公司背景及算法工程师职位需求...

    百度公司笔试题

    从给定的百度公司笔试题中,我们可以提炼出多个IT领域的知识点,主要集中在数据结构、算法、编程语言特性以及操作系统原理上。以下是对这些知识点的详细解析: ### 数据结构与算法 1. **排序算法的特性**:题目...

    百度校园招聘笔试试题-深度学习算法研发工程师.docx

    根据给定文件的信息,我们可以提炼出与“百度校园招聘笔试试题—深度学习算法研发工程师”相关的几个核心知识点。下面将详细阐述这些知识点,并结合题目中的具体问题进行深入解析。 ### 1. 当N很大时,降低计算...

    百度笔试题 百度笔试题

    【百度笔试题】涵盖的内容广泛,涉及编程、算法、系统设计等多个方面,下面将逐一解析这些题目中的知识点。 1. **编程题 - 字符串判断**: 这道题目要求编写一个函数来判断字符串b的所有字符是否都在字符串a中出现...

    百度最全笔试题

    【标题】:“百度最全笔试题”所涵盖的IT知识点主要集中在Java编程语言上,这是一份集合了大量关于Java的面试与笔试问题的资源。Java作为广泛应用的面向对象编程语言,其知识点广泛且深入,涵盖了语法基础、数据结构...

    百度历年笔试试题汇总

    【百度历年笔试试题汇总】是一份集合了百度公司历年技术类笔试题目的资源,涵盖了算法、数据结构等多个核心IT领域。这些题目旨在测试应聘者的编程能力、逻辑思维以及对计算机科学基础知识的理解。 1. **数据库通知...

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

    百度2010-2011年各部门招聘笔试题及面经总结.doc 百度2014校园招聘笔试试题-产品经理笔试题.doc 百度2014校园招聘笔试试题-北京站未知岗位.docx 百度2014校园招聘笔试试题-南京PC客户端开发笔试题.doc 百度2014校园...

    百度Java笔试题

    【标题】:“百度Java笔试题”通常涉及到的Java编程基础及高级概念 在“百度Java笔试题”中,我们可以预见到一系列与Java编程语言相关的测试题目。这些题目旨在评估候选人在Java开发领域的知识水平,包括但不限于...

    百度笔试题——一套完整的百度笔试题

    【百度笔试题】是应聘者在申请百度职位时可能会遇到的测试内容,涵盖了一系列的编程基础知识,主要包括排序算法、多线程同步、内存管理、网络协议、数据结构和操作系统等主题。下面是对这些知识点的详细解释: 1. *...

    百度校园招聘笔试题 Baidu必备

    1. **算法与数据结构**:百度的笔试题通常会测试基础的算法,如排序、查找,以及复杂的数据结构,如链表、树、图和队列等。 2. **编程基础**:应聘者需要熟练掌握至少一种编程语言,如Java、C++或Python,并理解...

    百度笔试题(含部分参考答案)

    这些题目涵盖了计算机科学和软件工程中的多个核心概念,主要涉及数据结构、算法、操作系统、网络协议、编程语言特性和软件开发技术。以下是每个题目及其相关的知识点详解...准备这样的笔试题可以提高在IT行业的竞争力。

    08百度笔试题(北京)

    【标题解析】:“08百度笔试题(北京)”指的是2008年百度公司在北京市进行的一次技术笔试,主要针对系统开发工程师等职位。题目旨在考察应聘者的编程能力、算法理解和系统设计思维。 【描述解析】:16号的百度北京...

    百度校招笔试题.doc

    **二、算法与程序设计题** 1. **二叉树最近公共父节点** - 算法描述:从两个节点分别向上遍历,直到找到公共父节点为止。可以使用递归或迭代方法实现。 - 代码实现(Python为例): ```python class TreeNode: ...

    百度网上笔试题及答案

    ### 百度网上笔试题及答案解析 #### 题目一:字符串倒序函数实现 **题目描述:** ...以上是针对百度网上笔试题的具体解答和解析,涵盖了编程实现、算法设计等多个方面,希望能帮助到准备参加百度笔试的同学。

    百度笔试试题(不容易)

    【压缩包子文件的文件名称列表】:百度2008.4.26.doc、baidu.rar、质量部笔试题.rar 1. **百度2008.4.26.doc** - 这可能是一份特定日期(2008年4月26日)的百度笔试题目文档,可能包含了编程题目、逻辑思维题、数据...

Global site tag (gtag.js) - Google Analytics