【简介】下面是小编为大家整理的百度校园招聘上海站笔试题目（共11篇），如果喜欢可以分享给身边的朋友喔!在此，感谢网友“源威月”投稿本文！
，
2、写出进程间数据共享的方式，至少三种。
3、描述TCP和UDP的区别，并各写出一个他们的上层协议。
程序与算法设计
1、给出数组A={a_0,a_1,a_2,…,a_n}(n是可变的)，打印出所有元素的.组合
2、数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。
3、一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录里相同的URL。
回答：
首先使用包含500个url的文件创建一个hash_set。
然后遍历50M的url记录，如果url在hash_set中，则输出此url并从hash_set中删除这个url。
所有输出的url就是两个记录里相同的url。
4、海量日志数据，提取出某日访问百度次数最多的那个IP。
回答：
如果日志文件足够的大，大到不能完全加载到内存中的话。
那么可以考虑分而治之的策略，按照IP地址的hash(IP)%1024值，将海量日志存储到1024个小文件中。每个小文件最多包含4M个IP地址。
对于每个小文件，可以构建一个IP作为key，出现次数作为value的hash_map，并记录当前出现次数最多的1个IP地址。
有了1024个小文件中的出现次数最多的IP，我们就可以轻松得到总体上出现次数最多的IP。
5、蚂蚁爬杆问题
有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁，木杆很细，不能同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退，当两只蚂蚁相遇后，蚂蚁会同时掉头朝反方向走，假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。
答案：
两只蚂蚁相遇后，各自掉头朝相反方向走。如果我们不考虑每个蚂蚁的具体身份，这和两只蚂蚁相遇后，打个招呼继续向前走没有什么区别。
所有蚂蚁都离开木杆的最小时间为
max(min(3,27-3),min(7,27-7), min(11,27-11), min(17,27-17),min(23,27-23))=11
所有蚂蚁都离开木杆的最大时间为
max(max(3,27-3),max(7,27-7), max(11,27-11), max(17,27-17),max(23,27-23))=24
6、有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。如何按照query的频度排序?
回答：
1)读取10个文件，按照hash(query)%10的结果将query写到对应的文件中。这样我们就有了10个大小约为1G的文件。任意一个query只会出现在某个文件中。
2)对于1)中获得的10个文件，分别进行如下操作
-利用hash_map(query，query_count)来统计每个query出现的次数。
-利用堆排序算法对query按照出现次数进行排序。
-将排序好的query输出的文件中。
这样我们就获得了10个文件，每个文件中都是按频率排序好的query。
3)对2)中获得的10个文件进行归并排序，并将最终结果输出到文件中。
百度校园招聘技术研发笔试题目
我非985,非211,二本专业一枚，有幸获得度娘的照顾，有个笔试机会，当然抱着重在参与的心态，把所有题目copy回来了，说来惭愧，做的不好，给需要的.同学参考参考吧。
一、简答题
1.静态链接库和动态链接库的优缺点。
2.轮询式任务调度和抢占式任务调度的区别
3.数据库中有哪些锁，叙述其应用场合。
二、算法与程序设计
1.给定任意一正整数，求大于它的最小非“重复数”。所谓“重复数”是指一个数中相邻的位相同的状况，例如“1123”是重复数，“1231”则不是，
2.有一个长度为N(N很大)的字符串，求其最大回文字符串。(好像是回文。。)
3.在数轴上有a[0],a[1],a[2],…..,a[n-1]个点，有一根长度为L 的尺子，最多能覆盖多少个点?
三、系统设计(题目太长，大意如下)
设计一个分布式缓存系统，满足一下三个条件：
1.单个缓存服务器故障无法工作，服务器集群可正常工作。
2.充分利用每一个服务器容量，按照比例，均衡负载。
3.如果某一服务器故障，保证迁移的缓存文件数据量最小。
百度校园招聘产品经理笔试题目
1、选择微信最新版本中，你使用过程中感到超出预期的`新增feature，分析器背后的设计决策依据，(50分)
2、在你平时网络购物过程中，是否存在某种需求未被满足或者没有被满足好?
(1)请简要描述该需求或需求场景，指出相应的用户群体，需求强度，需求频率等，
(2)请设计一种解决方案，来满足这种需求，并简要阐述设计思路，给出产品框架图。
注：解决方案可能包括但不限于一款产品，或者一个页面，或者一个模块，若涉及一个模块，可以承载于已有知名产品。(50分)
百度校园招聘系统工程师笔试题目
1.请问printf(“%dn”, sizeof(‘A’));语句执行后打印的结果是多少?为什么?(5分)
2.如下一段代码(8分)
unsigned long n=0;
unsigned char ch=0xff;
n|=(ch&0xff)
printf(“0x%|xn”,n);
请问在32位平台和64位平台上，上述代码打印出的值分别是多少?
如果要让64位平台下代码输出和32位平台下一致，应该如何修改代码?
3.请列举linux内涵中常见的内存分配方式，他们的’特点、应用场景及使用时需要的注意事项，
百度校园招聘系统工程师笔试题目
4.Boot Loader是在操作系统内核运行之前运行的第一段小程序。请简述其主要任务。(5分)
5.谈谈你对cache伪共享的理解(5分)
6.请回答以下问题(9分)
a) TCP/IP网络五层模型有哪五层?
b) 在网络分层模型中，能否取消ip协议而使用以太网协议代替?为什么?
c) Tcp协议中的拥塞窗口，接收窗口和发送窗口的大小各由什么决定的?
二、编程题(20分)
1.给定链表的头指针和一个节点指针，请在O(1)时间删除该节点指针。(10分)
2.找出一个字符串中连续出现次数最多的字串。(10分)
三、算法题(40分)
1、在网络中，ip报文路由使用的是最长前缀匹配算法，例如一台路由器上有以下两条路由：
目的网段下一跳111.222.333.0/241.1.1.1111.222.333.128/262.2.2.2 那么对于目的IP为111.222.333.(0-127,192-255)的报文，将选择1.1.1.1这条路由，而目的IP为111.222.333.(128-191)的报文将选择2.2.2.2这条路由。当路由条目很多时(比如数万条)，逐条匹配将消耗大量时间。
请设计一种高效的路由查找算法，描述插入、删除、查找的过程，并适当兼顾内存占用(假设可用内存为100MB，需要能够容纳10000条随机路由)。(20分)
，
2)请设计一种解决方案，来满足这种需求，并简要阐述设计思路，给出产品框架图。
注：解决方案可以包括但不限于一款产品、或一个页面、或一个模块;如果设计一个模块，可以承载于已有知名产品。(50分)
英伟达上海校园招聘笔试题目
时间：-10-19
地点：上海交通大学中院楼
申请职位：嵌入式系统工程师
1. 指针数组和数组指针、函数指针、指针函数
2. 存储对齐
3. Getmemory问题
4. 6进制转换成10进制
5. 时钟方向的矩阵
6. 4*4键盘程序
7. 模拟电路并画波形
8. 图相关
9. 智力测试题
10.Java垃圾回收机制
11.虚函数
12-15. Linux内核相关
百度校园招聘商业业务分析师笔试题目
一、逻辑分析题(共8题)–请在给出答案的同事简要写出演算或分析过程，否则会被扣分
1、100个人回答五道试题，有81人答对第一题，91人答对第二题，85人答对第三题，79人答对第四题，74人答对第五题，答对三道题或三道题以上的人算及格，那么，在这100人中，至少有人及格，
2、假设在一段高速公路上，20分钟之内见到汽车经过的概率是84%。那么，在10分钟内见到汽车经过的概率是多少?
3、有8枚硬币，排成如下图所示的十字形，横排4枚，竖排5枚。你能只移动其中一枚就使无论横排还是竖排都有5枚硬币吗?
4、一个赌场提供了一种新的扑克牌游戏。规则如下：每次你需要翻2张牌。如果这两张牌都是黑的，他们将属于荷官的。如果这两张牌都是红的，则是你的。如果两张牌一张是红的，一张是黑的，则不属于任何一个人。不停翻牌直到全部52张牌都翻完。如果到最后你的牌多，则你赢X元。不然你就输掉X元。现在X由你定，你会定多少?注：这里没有大小王(鬼)
5、You have someone working for you for seven days and you have one gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?
6、住在某个旅馆的同一房间的四个人A、B、C、D正在听流行音乐，她们当中有一个人在修指甲，一个人在写信，一个人躺在床上，另一个人在看书，
(1)A不在修指甲，也不在看书。
(2)B不躺在床上，也不在修指甲。
(3)如果A不躺在床上，那么D不在修指甲。
(4)C既不在看书， 也不在修指甲。
(5)D不在看书，也不躺在床上。
请问ABCD分别在做什么?
7、从[0,1]区间内均匀的随机抽取n个数，其中存在至少两个数大于1/3的`概率?
8、用户在搜索引擎搜索时，系统需要把N个广告放在K个自上而下排列的广告位上(N远大于K)，假设第j个广告位被网民浏览的概率为a_j;第i个广告一旦被网民看到，它被网民点击的概率为b_i，每次点击付费p_i。我们同样假设网民是否浏览某个广告位和是否点击某个广告是独立的。请问：如何放置广告，可以让搜索引擎的收益最大化?
二、其他选做题–下面4个题目中，请选择你喜欢的至少两道或多道作答并标明所选做的题号。请尽量简明阐述自己的观点，并给予适当的解释
1、选一款你所熟悉的产品，并选择与该产品有竞争关系的产品(尽量全面，至少有1个)，分析这款产品与他们的竞争关系，以及优势劣势。如腾讯QQ与MSN， 和 。
2、请分析诺基亚为什么不用安卓系统?
3、假若让你来设计百度的贴吧，你大概会怎么做?
4、聚美优品是一家以销售化妆品为主的电子商务公司，现主打一款男性洁面乳，售价元，需要在2个星期内销售5000瓶，如果只利用互联网渠道进行推广，为了完成目标，你会怎么做?
百度校园招聘移动软件开发工程师笔试题目
一、简答题(本题共30分)
1.请说说C++/Java/Objective-C/C#语言是如何体现面向对象思想的，(10分)
2.请用C++或者Java编程语言实现多态。(10分)
3.编写一个栈的压栈操作(push)，栈的结构定义如下：
Struct Static{
Element* base;//栈底
Element* top;//当前栈顶
Int capacity;//栈的当前容量
}
实现以下函数：
bool push(Stack* s,Element elem);//s已被初始化，Element为基本数据类型，初始化大小为：INIT_SIZE(10分)
二、算法与程序设计(本题45分)
1.查找某一字串中字串的个数，比如：字串 “hello world!” 中字串的个数为2，实现其函数。(15分)
2.请使用非递归方式实现二叉树的后序遍历，要求时间复杂度和空间复杂度都为O(n)。(15分)
3.给定一个链表，其中的节点有两个指针：指针一指向之后第一个节点，指针二指向之后第二个节点。请设计一个函数，删除链表中所有值为M的节点。(15分)
三、系统设计题(本题共25分)
1.基于手机系统平台，设计一个Push(消息推送)系统，包括手机端和Push server端，
这套Push服务系统是一个基础服务系统，不包括具体业务逻辑功能，是一个开放系统，开放给
Element* base;//栈底
Element* top;//当前栈顶
Int capacity;//栈的当前容量
}
实现以下函数：
bool push(Stack* s,Element elem);//s已被初始化，Element为基本数据类型，初始化大小为：INIT_SIZE(10分)
二、算法与程序设计(本题45分)
1.查找某一字串中字串的个数，比如：字串 “hello world!” 中字串的`个数为2，实现其函数。(15分)
2.请使用非递归方式实现二叉树的后序遍历，要求时间复杂度和空间复杂度都为O(n)。(15分)
3.给定一个链表，其中的节点有两个指针：指针一指向之后第一个节点，指针二指向之后第二个节点。请设计一个函数，删除链表中所有值为M的节点。(15分)
三、系统设计题(本题共25分)
1.基于手机系统平台，设计一个Push(消息推送)系统，包括手机端和Push server端。这套Push服务系统是一个基础服务系统，不包括具体业务逻辑功能，是一个开放系统，开放给第三封应用开发者使用。请基于手机系统的一些特性，来设计这套Push系统。
1)请描述一些这套系统手机端部分设计时需要考虑的关键性能指标有哪些。(5分)
2)请画出手机端程序的系统结构图。(8分)
3)请画出第三方程序使用这套系统时所涉及的相关部分的系统结构图。(8分)
4)你觉得基于这套系统能够开发一个什么样的第三方程序。请给出一个例子。(4分)
逻辑分析题(共8题)–请在给出答案的同事简要写出演算或分析过程，否则会被扣分
1、100个人回答五道试题，有81人答对第一题，91人答对第二题，85人答对第三题，79人答对第四题，74人答对第五题，答对三道题或三道题以上的人算及格，那么，在这100人中，至少有人及格。
2、假设在一段高速公路上，20分钟之内见到汽车经过的概率是84%。那么，在10分钟内见到汽车经过的概率是多少?
3、有8枚硬币，排成如下图所示的十字形，横排4枚，竖排5枚。你能只移动其中一枚就使无论横排还是竖排都有5枚硬币吗?
4、一个赌场提供了一种新的扑克牌游戏。规则如下：每次你需要翻2张牌。如果这两张牌都是黑的，他们将属于荷官的。如果这两张牌都是红的，则是你的。如果两张牌一张是红的，一张是黑的，则不属于任何一个人。不停翻牌直到全部52张牌都翻完。如果到最后你的牌多，则你赢X元。不然你就输掉X元。现在X由你定，你会定多少?注：这里没有大小王(鬼)
6、住在某个旅馆的同一房间的四个人A、B、C、D正在听流行音乐，她们当中有一个人在修指甲，一个人在写信，一个人躺在床上，另一个人在看书。
(1)A不在修指甲，也不在看书。
(2)B不躺在床上，也不在修指甲。
(3)如果A不躺在床上，那么D不在修指甲。
(4)C既不在看书， 也不在修指甲。
(5)D不在看书，也不躺在床上。
请问ABCD分别在做什么?
7、从[0,1]区间内均匀的随机抽取n个数，其中存在至少两个数大于1/3的概率?
8、用户在搜索引擎搜索时，系统需要把N个广告放在K个自上而下排列的广告位上(N远大于K)，假设第j个广告位被网民浏览的概率为a_j;第i个广告一旦被网民看到，它被网民点击的概率为b_i，每次点击付费p_i。我们同样假设网民是否浏览某个广告位和是否点击某个广告是独立的。请问：如何放置广告，可以让搜索引擎的收益最大化?
★
★
★
★
★
★
★
★
★
★