百度笔试题
和道一文字JC
这个作者很懒,什么都没留下…
展开
-
百度的一道笔试题
一个数组由正数和负数组成,把所有的负数全部放到正数前面,并且要求负数之间,正数之间的相对位置不变。首先可以肯定的是基于快排思想的方法是不行的,因为快排的不稳定的,鉴于此我们可以采用冒泡的方式,对每一个数,如果是负数就向左冒泡,如果是正数就向右冒泡下面给出的是另一个思路void arraydivsort(int a[],int n){ int temp=0; i原创 2013-08-18 01:05:57 · 802 阅读 · 0 评论 -
2012百度校园招聘、移动终端、笔试题目 2011-9-24
一共四道题,大家看看1.比较线性表,二叉平衡树,哈希表的优劣2.将一个十进制数转换成N进制数(N3.给了一个程序,根据程序回答问题,程序不写了,只看问题吧 1)C语言中程序存储空间布局分为那几个部分 2)分析程序中的变量分配在什么地方 程序中变量类别有全局变量,static,函数中的static,malloc,new,指针,vector[],局部变量,常量(如"原创 2013-09-06 21:56:42 · 1028 阅读 · 0 评论 -
百度2011年10月9日 研发笔试题(图片)
原创 2013-09-06 21:58:04 · 1057 阅读 · 0 评论 -
百度的一道概率题目
为了分析用户的行为,系统往往需要存储用户的一些query,但是因为query非常多,所以系统不能够存下每一条。假设我们的系统每天只能够存储m个query,现在需要设计一个算法,对用户时时请求的query进行随机选择m个,请给出一个方案,使得每一个query被抽中的概率尽量相等,也请附加相应的分析。需要注意的是,不到最后一刻你并不知道用户的总请求量是多少。本题需要一个假设,假设每天query的总原创 2013-09-03 21:29:32 · 826 阅读 · 0 评论 -
百度笔试题
1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。2、为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使得每个query被抽中的概率相等,并分析之,注意:不到最后一刻,并不知用户的总请求原创 2013-09-04 20:49:22 · 760 阅读 · 0 评论 -
百度2014校招笔试题
一、 问答题1. 动态链接库与静态链接库的优缺点2. 轮询任务调度与抢占任务调度的区别3. 数据库有哪些锁,说明它们的使用场景二、 算法与程序设计题1. 给定任意一个正整数N,找出比N大的最小的不重复数。“重复数”:包含连续两个相同数字的数,如1101是重复数,1231不是。2. 给定一个长度较长的字符串,找出该字符串中的最大回文子字符串。3. 数轴上从左到右有n个数:原创 2013-09-30 21:59:37 · 1066 阅读 · 0 评论 -
2011-10-9百度技术,软件研发笔试题(90%)
一简答1 linux/unix远程登陆都用到了ssh服务,当网络出现错误时服务会中断,linux/unix端的程序会停止。为什么会这样?说下ssh的原理,解释中断的原理。2一个最小堆,也是完全二叉树,用按层遍历数组表示。1. 求节点a[n]的子节点的访问方式2. 插入一节点的程序void add_element(int *a,int si原创 2013-09-06 21:49:21 · 937 阅读 · 0 评论 -
2013百度软件研发笔试题
第一部分:问答题 1.哈希算法有哪些?它们的用途是什么? 2.OSI网络模型一共分为七层,它们有哪些?HTTP协议是处在哪一层。 3.C程序的执行需要什么条件 并说明执行过程?第二部分:程序设计题 1.有许多苹果,将它们用袋子包装,假如三个苹果包装一袋剩余2个苹果,如果5个苹果包装一袋剩余3个苹果,如果7个苹果包装一袋剩余2个苹果,求满原创 2013-09-18 16:35:21 · 1445 阅读 · 0 评论