资讯详情

拿到标题问题或者面对图片之类的时候第一步也是最重要的一步就是对标题问题进行分析，而且理出你的逻辑和你演讲的基本框架。然后按照这个框架再去扩充内容。下面是百度笔试面试真题集锦，为大家提供具体尺度。

产品类

①2012百度校园招聘产品设计师笔试题

1.给大学生群体设计一款手机，需要考虑什么需求?简单设计一下主屏幕，说明理由

2.打开IE浏览器一般会出现MSN中文网或空白页，如果让你设计这个页面，你会如何设计?给出理由

3.如果让你现在注册一个微博，你如何让你的微博粉丝数量在一个月的时间里达到2000?

4，对于百度文库这个产品有一个名为“百度文库用户体验满意度”的尺度，你认为这个指标应该考虑到哪些因素，最好给出公式并说明理由。

②百度用户研究笔试题

1.比力移动互联网和传统互联网的差异，列举，而且说明用户研究上应该做哪些调整

2.百度新首页添加的功能模块：导航、实时热点、应用以及新鲜事

(1)新首页是针对阿谁用户群体推出的

(2)如果请你从四个功能模块里删除一个，删哪个，为什么?

(3)如果请你再添加一个，你会添加什么?为什么?

(4)不考虑资金和时间，请设计一个研究对新首页进行调查，不但限于产品可用性和用户满意度

3.百度公益方面，留守儿童存在很多成长过程中由于关注度不敷而导致的问题，互联网能资助些什么，哪些是百度擅长的

4.假设你有一名死党，他某次偶然看上一位美女，立誓非她不娶，你作为狗头军师，请为他出谋划策：

(1)如何知道美女的信息

(2)如何去搭讪又不被反感?之前要准备些什么?

(3)如果女生有男伴侣

请你为你的死党设计策略，找到突破口，使死党成功追到美女

5.为小米设计上市海报的，题干给出了小米的特点以及销售模式为线上销售，设计海报并说明营销策略

③百度产品经理面试题1

1、请比力一下QQ、开心网和微博类产品之间，在用户关系系统方面异同。并分析各自的优势劣势，以及未来的发展趋势?

2、如果让你来负责百度Hi这个产品，我们希望这个产品有一些创新，是否能够想到一些创新的功能呢?可以展开写

3、请找找现在的产品有哪些体验欠好的地方，应该如何改进呢?

4、说说你对未来百度Hi产品和运营工作的看法和建议?

④百度产品经理面试题2

1、你怎么理解产品经理和技术研发的?

2、为什么想做产品经理呢?

3、我看你简历上写了许多关于产品经理的书的，你能跟我说说这些书给你的收获吗?说一个就行。

4、如果只对这些低层次的用户设计产品，那高层次的那批怎么办?

5、如果开发人员有限，只能做一款产品，怎么办?

6、你对新浪微博和微博有什么看法?那两个微博在产品设计层面上有什么差别?

7、有哪些数据可以证明用户粘性高?

⑤百度产品类笔试题

1.为一个购物网站设计用户注册流程，说明理由

2.一家公司为5-10岁儿童设计一款水杯，考虑哪些因素?按优先级排序

3.微博搜索引擎考虑哪些因素，按最终排名的权重排序。

⑥百度商业产品部笔试题

1.给出5个字母OTTFF，请推理并写出后5个字母，并说明原因。

2.将一个正方形平分为16份，将1到16个数字填入其中要求：左比右大，上比下大，问有多少种方法

4.易拉罐设计为圆柱形的10个理由。

5.请问你怎么处理以下情况

(1)5点半你回到家大汗淋漓

(2)你很渴，但是家里一滴水没有，需要重新烧水

(3)刚交往2个周的恋人要造访你家(6点摆布)，而且很希望尝尝你的手艺(冰箱里什么也没有)

(4)1分钟前你的邻居(关系很好)打电话给你，托付你去帮她去幼儿园接小孩(4岁)，你答应了，幼儿园5点放学(幼儿园在你家东边，有800米远，步行需要10分钟，路上只有五金店和杂货店，买菜需要去菜市场，在西边，从你家走要5分钟)

(5)你有一辆自行车，但不知道钥匙放在哪里

6.美国本年的网络销售额涨幅达到20% 达到了9亿美元 其中宠物用品和化妆品的涨速最引人注目。 请分析

8.有两张尺度世界地图，比例尺别离为1：200000和1：300000

将两张地图完全重合，然后拿一个图钉按下，你认为有可能按下的点为同一个真实地球上的点吗? 无论行还是不可，请简述理由

9.你觉得这个测试基本反映了你的能力吗?你对本身的答案满意吗? 如果不满意，你还有什么增补?

选答题：

1.你平时经常运用搜索引擎吗?你认为这些搜索引擎都有什么特点和不足?你认为网络引擎怎么做才能吸引网民的关注?

2.“红豆生南国，春来发几枝”“锄禾日当午，汗滴禾下土”等诗句

许多网站名来源于诗句，你认为“红豆”网，“锄禾”网别离可以设计成什么样的网站?

⑦百度用户体验部笔试题

第一部分:答一题，多答不限

1.方差分析的统计原理和运用条件

2.什么是社会网络研究?它的主要观点是什么?有哪些应用?

3.市场调研过程分为几个阶段?各个阶段的核心任务和目标是什么?

第二部分：三题必需都答

1.用户体验研究领域有哪些专家?用一句话描述他们的主要观点?

2.用户体验研究和产品运营之间的关系

3.交互设计是什么?一个好的交互设计具备哪些特征?举例说明。

第三部分：答两题，多答不限

1.简述用户体验研究方面的企业实践项目?(没有可以不写)

2.有用户提出反馈“搜索结果页面，需要将页面拖放到最底才可点击下一页，可否实现翻页置顶或自动反应功能”，如何处理这个问题

3.百事可乐攻击可口可乐时，曾经在马路上随机做双盲实验，多数人认为百事可乐比可口可乐好喝，百事可乐公司以此为据进行推广。可口可乐也在马路上做双盲实验，惊奇地发现，多数人认为百事可乐比可口可乐好喝，因此，可口可乐公司下定决心改进产品，推出新产品“new coke”，没想到“NEW COKE”推出后消费者抵制，而且要求推出本来的口味。请分析“new coke”失败的原因。

附加题：

估算你所在城市的出租车数量?简述估算理由。

运营类

①2014百度运营笔试题

标题问题一：

如果你现在是一个创业型公司的运营总监，产品拔取的创业标的目的是视频标的目的;众所周知，视频是竞争非常激烈的一个领域，请描述你的产品运营思路，如安在红海中竞争。 要求：

1.请清晰描述你的产品运营定位，定位的思考分析，以及基于此定位的具体运营策略，风险评估，团队分工，运营考核指标

2.输出：PPT,10页以内

标题问题二：

世界杯即将到来，每年的世界杯各个互联网公司都会着重运营，假如你是百度搜索的运营负责人，你会在世界杯期间如何展开运营。

要求：

1.请清晰描述你的产品运营场景，如有产品形态请配上对应的设计图(线框，手绘，其他类型设计稿均可)，以及基于此场景的具体运营策略，项目计划，预期收益，运营效果考核指标

2.输出：PPT,15页以内

标题问题三：

越来越多的用户喜欢对本身使用的产品更换皮肤，如果你是百度浏览器产品的皮肤运营经理，你会如何运营浏览器的皮肤中心，让其更受用户欢迎，且愿意经常用。

要求：

1.请清晰描述你的产品策略，如有产品形态请配上对应的设计图(线框，手绘，其他类型设计稿均可)，项目计划，如何推广，风险和规避手段，预期收益，运营效果考核指标

2.输出：PPT,10页以内

标题问题四：

如果你是百度浏览器的运营经理，在运营中发现主动登录帐号的用户数过低，你会如何对帐号登录活跃度进行运营，让更多用户愿意登录帐号。

要求：

1.请清晰描述你的产品运营策略，如有产品形态请配上对应的设计图(线框，手绘，其他类型设计稿均可)，项目计划，预期收益，运营效果考核指标

2.输出：PPT,10页以内

标题问题五：

百度客户端新推出了一个推广系统，每安置一款百度浏览器即可获得1元现金推广佣金，若你是该系统的校园运营系统负责人，需要在全国高校里面推广该系统，目标是让更多学生安置百度浏览器。

要求：

1.清晰描述你的产品运营策略，项目计划，可能风险以及规避手段，预期量化收益，运营效果考核指标

2.输出：PPT,15页以内

②百度运营类面试题1

第一轮：

1、对你简历上列出的所有工作经验和开发过的项目。

2、对商业和internet上IR与传统IR的区另外认识诸如此类。

3、你对百度有多少了解，如果加入百度，你能给百度带来什么，又能从百度获得什么?

第二轮：

1、上大学对哪些课感兴趣，学得比力好

2、你认为本身的优点是什么，缺点是什么?喜欢什么运动?

3、认为最大的成功是什么，最大的失败是什么。

4、你希望三年后是什么样子

③百度运营类面试题2

1、百度知道和知乎的区别都有哪些

2、如果你是百度xx产品的pm，你下个版本要做什么功能?

3、你觉得百度xx产品有哪些地方需要改进

4、聊实习经历

5、怎么看微信的公众号和百度的直达号，哪个更有优势

6、如果开发一款xxx的产品，你觉得有意义吗

7、你的职业规划?为什么想进大公司?

8、为什么想做互联网

9、你是因为做不了技术才来来产品的吗

10、给你一分钟总结下本身的缺点

11、你觉得你实习的时候有什么收获

④产品运营师笔试题

1.百度知道、知乎、果壳网的主要区别?

答：大众化的问答平台，涉及的领域广，内容多;中高端问答社区，专业人士多，内容质量高;科技论坛，内容以科技科普为主。

2.今天是9月30，十一即将到来，现有4件工作，怎么样为他们的优先级排序?

①十一专题活动上线

②客户投诉上月礼品未收到

③网站有一个bug

④制定下月计划，争取预算

②①④③

答：②容易处理，比力急迫;①是重要任务;④按照①调整计划和预算，在①中后期处理;③最后一天改Bug分歧适，维稳就好，等①彻底结束再处理。

3.假如运营百度知道、百科、文库的官微之一，你将怎样规划?从目标、活动、品牌、内容等方面阐述。

官微：(任意)

目标：吸引关注;将关注转化为流量

活动：display产品的优秀内容，不按期的互动，时事热点与产品内容结合。

品牌：树立品牌的优质、实用的形象。

4.你的梦想是什么?两年内你将为它做什么?

⑤百度商业业务分析师笔试题

1.班级考试。一共5道题。对了第一题的有83人，对第二题的79人，第三题的90人，第四题70人，第五题68人。至少对三道以上才能及格。问至少有多少人是及格的

2.如果20分钟内，没有汽车通过的概率是84%。那么10分钟内没有汽车的概率是多少?

3.如果桌面上有8个硬币如图摆放，横4竖5.如果只能移动一个，如何做到横5竖5?把竖1拿起来，叠在左2上。

4.有一种新的扑克游戏。规则如下。你每次需要翻开两张牌，如果都是黑的，那么归荷官所有。(我也不明白这俩字什么意思，呃，百度了一下就是发牌员)如果都是红的，那么归你。如果一黑一红，那么谁也不归。不绝翻牌直到全部翻开，最后你的牌多你就获胜。赢了赢X元，不然输X元。现在你来设计X，你会定为多少??

5.英文版的切金子问题。你有一个金条，需要给一个工作七天的工人发工资。工资日结，每天1/7。现在只能在金条上切两刀，问怎么切

6.同一房间的四个人ABCD在听音乐。她们之中有一个人在修指甲，有一个在看书，有一个在写信，有一个在床上躺着。

(1)A没修指甲，也没看书 (2)B不在床上，也没修指甲

(3)如果A不在床上，那么D没修指甲

(4)C既没看书，也没修指甲 (5)D没看书，也不在床上

问ABCD各自在做什么

7.在[0，1]区间均匀随机抽取N个数，其中存在至少两个数大于1/3的概率?(个人答案，很可能不合错误：n=2时，概率为0。 n2时，概率为100%)

8.搜索引擎中，需要把N个广告放在K个自上而下的广告位中(N始终小于K)。第J个广

告被看到的概率是a_j;第I个广告一旦被看到，那么它被点击的概率是b_i，第I个广告被点击时，可获利为p_i。如果任意广告被看到和被点击是彼此独立事件，那么如何摆设广告位能得到最大收益?

二.选做题，任选两个或以上。

1.举出一个互联网产品，要求它至少有一个竞争类产品，分析他们的优劣，以及它们的竞争关系。好比QQ和MSN，微博和新浪微博等。

2.为什么NOKIA不消安卓系统?

3.如果你来做百度贴吧，你会怎么做

4.聚美优品现在要推一款男士洗面奶，要求有很大的销量，如果你来做网络营销，你会怎么做?

技术类

①百度2015校园招聘技术类面试题

一面(1 hour)：

1. 面试官从简历里抽了一个较感兴趣的项目，让把项目简单介绍了下，针对项目问了几个技术问题

2. 介绍Java中垃圾回收机制，程序员平时需要关注这个吗?为什么?请举例说明。

3. 数据库隔离级别介绍、举例说明。

4. override和overload的区别。

5. 求二叉树的最大距离(即相距最远的两个叶子节点)，写代码。

6. 两个栈实现一个队列，写代码。

7. 你觉得你的优势是什么?有什么技术单薄点吗?

8. 目前手上有offer吗?

二面(40 minutes)：

1. 详细介绍研究生期间的小论文项目。

2. 求二叉树的宽度，先简介思路再写代码。

3. Hashmap、Hashtable和cocurrentHashMap的区别，要讲出它们各自的实现原理才行，好比Hashmap的扩容机制、cocurrentHashMap的桶分割原理、多线程宁静性。

4. 进程调度算法，有哪些算法比力难实现?

5. linux下如何修改进程优先级?(nice命令的使用)。

6. linux下性能监控命令uptime介绍，平均负载的具体含义是什么?建议看server load概念。

7. linux下如何调试程序?说到gdb，具体如何调试?如何查看core文件中的堆栈信息等(bt指令)。

三面(1 hour and twenty minutes)：

1. 打印二叉树两个叶子节点间的路径，写代码(汗，百度这么喜欢问二叉树)。

2. 字符串中第一个只出现一次的字符，如何优化算法使得遍历次数更少?

3. socket编程相关，如果办事器这边调用write写了100个字节的数据，客户端想要获得这个数据，是直接用read系统调用，参数也是100吗?

4. 百度新闻缓存预算问题：一般为了追求时间性能，都需要缓存一些新闻数据，你怎么计算所需预算?然后申请需要的主机……

5. 多线程的适用场景是什么?为什么要用多线程?

6. 是否会go语言

7. 为什么对技术感兴趣，一些相关问题讨论。

8. 聊北京、谈offer。

②百度技术类面试题

1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2;如果n为奇数，可以加1或减1;一直处理下去。

例子：

func(7) = 4，可以证明最少需要4次运算

n = 7

n-1 6

n/2 3

n-1 2

n/2 1

要求：实现函数(实现尽可能高效) int func(unsign int n);n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。

2、找到满足条件的数组

给定函数d(n)=n n的各位之和，n为正整数，如d(78)=78 7 8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。

定义数A：数A找不到一个数B可以由d(B)=A，即A不克不及由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。

3、一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录里相同的URL。

4、海量日志数据，提取出某日拜候百度次数最多的阿谁IP。

5、有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。如何根据query的频度排序?

6、蚂蚁爬杆问题

有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁，木杆很细，不克不及同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退，当两只蚂蚁相遇后，蚂蚁会同时掉头朝反标的目的走，假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。

7、当在浏览器中输入一个url后回车，后台发生了什么?好比输入url后，你看到了百度的首页，那么这一切是如何发生的呢?

8、判断两棵树是否相等，请实现两棵树是否相等的比力，相等返回1，不然返回其他值，并说明算法复杂度。

9、三个警察和三个囚徒的过河问题

三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能包管6人宁静无损的过河。

10、从300万字符串中找到最热门的10条

搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前10条，我们每次输入的一个字符串为不超过255byte，内存使用只有1G。请描述思想，写出算法(c语言)，空间和时间复杂度。

11、如何找出字典中的兄弟单词。给定一个单词a，如果通过交换单词中字母的挨次可以得到别的的单词b，那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词，如何按照字典找出这个单词有多少个兄弟单词?

12、找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。

13、找出被修改过的数字

n个空间(其中n1M)，存放a到a n-1的数，位置随机且数字不重复，a为正且未知。现在第一个空间的数被误设置为-1。已经知道被修改的数不是最小的。请找出被修改的数字是多少。

14、设计DNS办事器中cache的数据结构。

要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。(标题问题还给出了一系列的数据，好比：站点数总共为5000万，IP地址有1000万，等等)

15、找出给定字符串对应的序号。

序列Seq=[a,b,…z,aa,ab…az,ba,bb,…bz,…,za,zb,…zz,aaa,…]类似与excel的摆列，任意给出一个字符串s=[a-z] (由a-z字符组成的任意长度字符串)，请问s是序列Seq的第几个。

16、找出第k大的数字所在的位置。写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。

17、给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数傍边?

18、在一个文件中有10G个整数，乱序摆列，要求找出中位数。内存限制为2G。

19、时分秒针在一天之类重合多少次?(24小时)

20、将多个集合合并成没有交集的集合。

给定一个字符串的集合，格式如：{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaabbbcccdddhhh}，{eeefff}，{ggg}。

(1)请描述你解决这个问题的思路;

(2)请给出主要的处理流程，算法，以及算法的复杂度

(3)请描述可能的改进。

21、平面内有11个点，由它们连成48条差别的直，由这些点可连成多少个三角形?

③百度运维部笔试题

第一部分·简答

1.简述树的深度优先算法、广度优先算法，及非递归实现的特点。

2.在文件系统中，元数据(好比ext2中的inode)的基本作用是什么?ext2跟ext3的根本区别是什么?

3.在web办事中，负载均衡的基本作用是什么?请举例你熟悉的一款负载均衡软件或者实现方案，简述它们的实现原理。(这题后半部分为开放性，我也没记多深，大概就这样)

4.数据库事务的四大特性是什么?请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库办理员(DBA)必答。

5.一个微型处理器，1KB内存和1MHz(每MHz运算次数为10^6)，在这样的计算机上面运行程序(程序到该终止时会自动终止，不会出现死循环)最长能运行多长时间?你可以进行任何需要的假定。

第二部分·算法和程序设计

1.int maxContinuNum(const char *inputstr,char * outputstr)

编写一段程序实现该函数，实现返回一个以“”结束的字符串中最长的数字串的长度，并把该数字子串的首地址赋给outputstr。不克不及使用任何库函数或已经存在的函数，如strlen。

例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把该字符串的首地址赋给inputstr，返回9，outputstr指向字符串“123456789”的首地址。

第三部分为备份系统设计，设计一个备份系统，要求符合三个备份场景，写出你的设计思路，框架模块设计，实现原理。

要求：

1.该系统要能实现对多办事器备份工作(大概这样，还是。。)

2.该系统要具备很好容错性，不克不及因为多办事器中的一台出现故障儿导致整个备份工作不克不及进行。

5.具有较强的扩展性，例如当办事器内存不敷时，能灵活的添加内存。

扩展性是附加，在实现前面的要求后再考虑扩展性

其他要求暂未找到

④百度商务搜索笔试题

1、深度优先，广度优先定义。它们非递归实现的特点

2、一个复数实部虚部别离相乘求和的程序改错

3、一个有内存1KB，处理器速度 10^6/S

4、N个文件彼此有倚赖(编译的时候)设计一个算法，编译

5、一个字符串中最长的数字子串

6、100亿个URL的存储，查找，删除，更新，添加

⑤百度技术类面试题1

一面

1.网络编程经验：

如何判断一个http请求，一个客户端请求已经结束;如何处理办事器多线程，获得一个http请求后，是如何处理的?返回什么?有没有试过返回图片?办事器给客户端请求时，是用什么函数写?办事器如何获取客户端请求，用什么函数

2.cv操作是什么函数 cv_init, cv_wait, cv_signal

3.有一些关键词点击次数的文件，如何输出最多点击的一百个

4.相交链表，如何找相交点(不克不及要标志)

答：第一个头遍历到尾，知道他的长度;第二个头遍历到尾，知道他的长度。这样知道两截链表在交点前的长度，长的先走几步，然后一样长了，再轮流下走，就会相聚，相遇节点就是相交节点

5.有些文件，频繁拜候在磁盘里头的，现在要放到内存中了。采用什么策略来决定哪些放到内存中?如果是一些url文件，放在内存后，如何快速的找到某个url的位置，如何快速找到哪些文件太久没人拜候了，把他替换出去?

6.c语言相关：内联函数的好处?非内联函数被调用的过程是怎么样的?int,short,char的struct，这几个数应该怎么放，内存小?怎么防止头文件被include多次?

7.有没有什么问题想问的

8.linux网络查看的命令

二面

1.介绍一个项目

2.2.5亿个int数，可能有相同的。统计出这里头差别的数有多少个?只有2g内存。(2.5*1000 000 000 * 4 =1G)

答：把key作为连续的(就是hash是稀疏的，有个key值没有存在这2.5亿个数中)，像数组下标一样，那么要拜候第n个数，直接到第n个去看，复杂度是O(1)

但是，如果连续，2.5亿个数，范围很广，而每个key用int存，会很大量，内存纷歧定够。 解决方案：每个key用一位bit来标记。即数字1放在第一个bit上，数字2放在第二个bit上。看第n位在不在，就找一下第n个bit是1，还是0

具体方法：char a[] 数组。假设找3，那么3在3/8--0...3,所以在a[0]中，找第3个bit，如果是0，就设置为1。最后看看a[]的二进制表现有多少个1就有多少个数

3. 海量数据，在mysql中，cpu占用率很高。如何解决?

答：1.show processlist，看哪个sql查询的多，建索引(问：建立联合索引时，要考虑什么，怎么建(哪个在前，哪个列在后?)

2.如果老是在拷贝到临时表，就改配置，把临时表内存改大些

3.还有什么方法：

1)分布式数据库 (问：如果你来设计分布式数据库，你会怎么设计?)

2)使用缓存 (问：如果缓存中的数据，被删除或跟新了，数据库怎么判断这个缓存的数据不克不及用了，是脏数据?)(不懂)

问：什么情况下cpu会高?(内存不足)为什么内存不足cpu会高(频繁io读写)

4.n个无序int，(有正有负)，给一个数v，如何找出其中的a b=v的两个数

答：排序 O(nlogn)，记录序列中，0，大于v，小于v的3位。尝试最小的和最大的，最大不可，次大，找到某个，加起来小于v了，停止尝试次小的，从上次大头停止的位置开始尝试 ---尝试范围两头不停缩小，复杂度为n)

5.网络相册，一个人可以有多个相册，一个相册有多个图片，如何快速实现增删查移动等操作。web页面上，图片是翻页显示。

答：数据库记录：usr_id, book_id, item_id, position。相片放在磁盘上，目录为position/usr_id/book_id/item_id

一次查两个操作：1)数据库查找2)按照位置取图片

如果用户提取某个相册的所有图片，先给他第一个相片和所有item_id列表。然后用户翻页了，在客户端通过javascript能够知道翻的是哪个item，把item_id，book_id, usr_id发给办事器，办事器按照这个到目录下去找

6.Unix系统里，一个简单的print hello world的c程序，从./a.out执行到屏幕打印出来这句话，是什么过程

7.socket编程，要注意什么问题

答：办事器的serversocket的基本模型。

但是大量请求，会不克不及及时响应。所以要多线程。 一个监听线程，多个办事线程。办事线程一开始起来都阻塞在存放请求socket的tasklist上。wait

监听线程接受到client的socket，放入tasklist中，signal唤醒一个办事线程。办事线程处理它，并把它从list中移走

三面

1.fread的过程

3.主DB在接到数据更新后同步到后台DB，如何制止网络丢失之类的问题

答：1：传的是sql语句，接到后回ack，如果主DB发现一段时间没有回，重发;其实TCP传输，就包管了不会漏数据，所以不会考虑这个问题的)

2：每次传sql语句和当前版本号，然后后台DB会对比版本号是不是正确，发现落后就发数据请求。主DB保存每次版本号更新关联的sql语句) 4. N个bit，如和判断其中有多少个1.(时间复杂度小于N) 预存一个2的8次方大小的数组，每个数组值是，这个下标的数的二进制的1的个数，例如： a[0]=0, a[1]=1, a[2]=1,a[3]=2....a[2^8-1]=7 (以空间换时间)

然后一个byte一个byte的读，看看他的值，直接以这个值为下标去数组看他的1的个数

另一个方法：

while(v){ v = (v-1); num ; }

1000 0111 = 0, 所以每一次，不为0，说明有1个1，到为0为止，num就是1的个数。复杂度为1的个数。

⑥百度技术类面试题2

1、介绍一下项目。

2、上千万笔记录，统计出重复记录最多的前N条。

3、54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少?

4、多个线程拜候共享内存时因该怎么办?

5、在写程序遇到问题的时候，通常采用什么调试方法?

6、client/server的协议问题

7、优缺点、期望工作的性质、职业规划