百度笔试

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~1~

百度笔试题-百度产品运营笔试题

2016年百度校招产品经理笔试题目汇总

2016年百度产品经理笔试题目汇总

百度的产品经理笔试今年全落日的英文 部为开放式

回答，1个小时，1张白纸，回答两个大

题。题目基本上一题为产品分析题，一

题为产品设计题。个人认为这些问题对

产品经理的阅读能力、理解能力、思考

能力以及解决问题的能力都有着不错的

考验。半个小时的时间说多不多，说少

不少，怎么在有限的时间里表达出自己

的想法、创意并解决问题是考察的重点。

题目一

1.请分别给出世界杯开赛前、开赛期

间、开赛后，“世界杯”这个关键词下的

用户主需求，以及网页搜索结果展现页

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~2~

面。

2.请设计一款百度地图和大数据相

结合的产品，产品形态不限。注：需要

说清楚包括但不限冠冕堂皇近义词 于一下内容：产品的

功能，产品的主要界面框架图，产品的

价值。产品形态可以是仪的独立产品，

或一个承载于百度地图产品的模块等。

题目二

1、列举一款你常用的移动APP，并

分析他的最核心功能、满足的需求、超

预期的功能以及竞争优势和发展趋势

2、如果让你设计一款相册APP，代

替系统自带的相册功能，你会怎么设计，

列举主要功能。分析原生相册的不足，

用户需求痛点，画出相关页面的产品原

型线框图(1-3个页面即可)。并分析为什

么用户要使用你这款产品

题目三

1.从用户需求角度出发，设计“中国

好声音”query的搜索结果页面，并详细

说明你的设计思路。【50分】

2.一个社区有A、B……Z共26个社

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~3~

区，每个社区有100位居民，每个居民

有独一无二的身份编码，如：

A社区：A001、A002……A100

B社区：B001、B002……B100

……

Z社区：Z001、Z002……Z100

在距离社区5个公交站远处有一个

百度广场，提供吃喝玩乐等一条龙服务。

现百度广场拟开展促销活动，如“发放积

分券”等。对这个社区居民一个月来的出

行活动进行调查得到以下【一种】出行

信息：

①出门→②坐公交车→③在百度广

场逛街→④在百度广场吃饭→⑤在百度

广场唱歌→⑥在百度广场看电影→

⑦……【后面的我忘记了抱歉】

其中：②该社区公交站只有888路

公交直达百度广场，还有其他公交**路、

**路等到达别的娱乐休闲场所，顾客可

能乘坐888路到百度广场，也可能乘坐

其他路线去别处；③④

⑤⑥四项消费的消费金额都有记录可

-------------------------------------------------------精选财经经济类资料------------孔子的学生 ----------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~4~

以查询；

④顾客常去的餐馆有所记录；

⑤顾客常点的歌曲有所记录；

⑥顾客常看的电影及类型有所记

录；

①顾客出门后不一定要搭公交车，

可以出门在社区下个棋再回家；

③⑥④顾客进行各项活动的顺序

不一定按上述顺序，且也不一定逛街、

吃饭、唱歌和看电影都进行，可以逛街、

看电影、吃饭然后直接回家。

问：1.如何确定单个居民的生活质

量高低？如何确定促销价值最大的居

民群体？【20分】

2.如何确定不同社区的促销价值？

【30分】？

题目四

1、目前在移动互联网领域，O2O产

品发展很快，请任选一款你熟悉的O2O

产品，例举它的核心功能，分析它们最

大的优缺点各一个，并说明理由。

2、在你平时的学习生活过程中，是

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~5~

否存在某些事情效率低下，诱使你产品

想提高此事效率的需求？

1）请简要描述该需求场景，指出相

应的目标用户群及特征，用户规模，分

析需求强度和使用频率等。

2）请设计一种解决方案，来满足这

种需求，并简要阐述设计思路，给出产

品使用流程图，并说明你的解决方案比

原有方案高效在哪里。

注：解决方案可能包括但不限于一

款产品，或一个页面，或一个模块；如

果是一个模块，可以附属在已有的知名

产品中。

题目五

1、请选一个熟悉的关键词，凭借着

你对这个领域的了解

1）分析搜索这些词可能的用户群特

征；

2）分析这些词可能的具体用户需

求；

设计你认为理想的网页搜索结果页

展现样式

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~6~

2、为百度设计一款新产品，可以结

合百度现有的优势和资源，专注解决大

学生用户的某个需求痛点，请给出主要

页面设计。

请说明你的产品解决了大学生在什

么场景下的什么痛点，为什么选择这个

痛点方向，并分析这个需求的强度和频

率，如何保证你的竞争优势，如何推广

给你的第一批启动用户。阿里巴巴产品

运营专员笔试题目

刚做完阿里巴巴笔试题目内容

两大块：第一部分：逻辑题，分析题等

行测题。我是认为我死，基本上不会。

这块薄弱同学自求多福吧。

第二部分：主观论述题：我比较喜

欢告诉你们题目，自己提前想一想，润

色润色该怎么回答：

一.选做题：三个题目选一个

1.几大服装品牌：他们用户群体，粉

丝文化分析，怎么在淘宝或者网上做活

动。(此题目偏重运营推广。了解这几类

服装品牌同学，开过淘宝的人可以试试，

-------------------------------------------------------精选财经经济类资料----------------------------------------------

---------关于汽车 --------------------------------------最新财经经济资料----------------感谢阅baby照片 读-----------------------------------

~7~

建议答题重点是策划网站活动。)

2.校内网做什么?校内网和微信区别?

校内网和微信可以做成一个IM

(此题目偏重竞品分析，我选择这个

题目，因为三个题目最简单，但是也不

太好回答，建议前两问简答，最后一个

问题是重点：多多填写，少说虚的，多

说产品体验，产品交互方面设想。一定

要和运营扯上关系，你生搬硬套也可以。

现在就去下个阿里“来往”，这个题目是

怎么让用户不用校内，微信用“来往”?)

3,给”来往”设计一个推广。怎么提升

用户量，怎么提升注册量，怎么让更多

人使用“来往”(有APP推广经验，或者工

具运营推广童鞋有福)

选作题目：居然有两个和移动应用

有关系?难道这次运营专员阿里“来往”

业务?

二.你有牛逼的经历：在淘宝上开网

店，自己做网站，搞赚钱项目(建议尽量

往淘宝，天猫上靠，比如你在国外旅行

看到某某商品，然后联系店家进一批货，

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~8~

挂到淘宝上卖，你要写出怎么设计文案，

怎么设计满意价格，怎么摄影。怎么往

第三方平台做推广，总之也一句话，你

这个创业经历必须有电商，必须有淘宝，

必须有阿里。不要真写成牛逼经历。这

是我的建议)

三，你的特点，你的取得成就。举

一些例子;

亲们，你们既然应聘运营专员，总

要明白运营专员做什么，做过运营童鞋

尽量谢谢自己运营方面工作，怎么解决

用户反馈，怎么和产品讨论产品方向，

自己熬到半夜设计运营方案。遇到运营

数据不满意我是怎么做的。例子尽量往

运营上面靠。

以上是主观题，是我自己反思，还

没做笔试童鞋建议大家多想一想。百度

笔试题

百度笔试题

一、选择题：15分共10题

1.在排序方法中，关键码比较次数

与记录地初始排列无关的是：

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~9~

排序B.归并排序C.直

接插入排序D.选择排序

选择A

2.以下多线程对int型变量x的操

作，哪几个需要进行同步：

A.x=y;B.x++;C.++x;D.x=1;

选择B,C

3.代码voidfunc(){staticintval;…}

中，变量val的内存地址位于：

A.已初始化数据段B.未初始化数

据段C.堆D.栈

选择A

4.同一进程下的线程可以共享以

下：

ert

ID

选择A,B

和IP分别对应了OSI中

的哪几层?

nk

al

nlayerG.

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~10~

Networklayer

选择EG

，sizeof(a)返回?

A.2B.4C.100D.200E.400

选择D

7.以下哪种不是基于组件的开发技

术_____。

.

CORBA

选择B

8.以下代码打印的结果是(假设运

行在i386系列计算机上)：

字串2structst_t{intstatus;short

*pdata;charerrstr;};

st_tst;char*p=(char*)(+

32);

printf(“%d”,(p-(char*)(st)));

A.32B.114C.120D.1112

选择C,因为st的起始地址比st的起

始地址高80位,的起始地址比st

的起始地址高8位再加上32位就等于

120.

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~11~

中的哪种结构是连续形式的

存储：

选择D

10.一个栈的入栈序列是A，B，C，

D，E，则栈的不可能的输出序列是：

.

ABCDE

选择C

二、简答题：20分，共2题

1.(5分)重复多次fclo一个打开

过一次的FILE*fp指针会有什么结果，

并请解释。

考察点：导致文件描述符结构中指

针指向的内存被重复释放，进而导致一

些不可预期的异常。

2.(15分)下面一段代码，想在调用

f2(1)时打印err1，调用f2(2)时打印

err4，但是代码中有一些问题，请做尽可

能少的修改使之正确。

staticintf1(constchar*errstr,

unsignedintflag){

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~12~

intcopy,index,len;

conststaticchar**__err={“err1”,

“err2”,“err3”,“err4”};

if(flag&0x10000)

copy=1;

index=(flag&0x300000)>>20;

if(copy){

len=flag&0xF;

errstr=malloc(len);

if(errstr=NULL)

return-1;

strncpy(errstr,__err,sizeof(errstr));

}el

errstr=__err+index;

}

voidf2(intc){

char*err;

swtch(c){

ca1:

if(f1(err,0x110004)!=-1)

printf(err);

}ca2:if(f2(err,

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~13~

0x30000D)!=-1)printf(err);}

三、编程题：30分共1题

注意：要求提供完整代码，如果可

以编译运行酌情加分。

1.求符合指定规则的数。

给定函数d(n)=n+n的各位之和，

n为正整数，如d(78)=78+7+8=93。这

样这个函数可以看成一个生成器，如93

可以看成由78生成。

定义数A：数A找不到一个数B

可以由d(B)=A，即A不能由其他数生

成。现在要写程序，找出1至10000里

的所有符合数A定义的数。

输出：

1

3

…

四。设计题35分。

注意：请尽可能详细描述你的数据

结构、系统架构、设计思路等。建议多

写一些伪代码或者流程说明。

1.假设一个mp3搜索引擎收录了

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~14~

2首歌曲，并记录了可收听这些歌曲的

2-条URL，但每首歌的URL不超过2

个。系统会定期检查这些URL，如果一

个URL不可用则不出现在搜索结果

中。现在歌曲名和URL分别通过整型

的SONG_ID和URL_ID唯一确定。

对该系统有如下需求：

1)通过SONG_ID搜索一首歌的

URL_ID，给出URL_ID计数和列表

2)给定一个SONG_ID，为其添加

一个新的URL_ID

3)添加一个新的SONG_ID

4)给定一个URL_ID，将其置为不

可用

限制条件：内存占用不超过1G，单

个文件大小不超过2G，一个目录下的文

件数不超过128个。

为获得最佳性能，请说明设计的数

据结构、搜索算法，以及资源消耗。如

果系统数据量扩大，该如何多机分布处

理?、百度笔试题

百度笔试题

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~15~

刚下车，错过了考试时间(-_-)b：

1．简要说明树的深度优先、广度

优先遍历算法，及非递归实现的特点。

2．在处理磁盘数据时，需要首先将

其读入内存才能进行处理。如果要读取

的数据已经在内存中，则

可以直接访问内存。通常来说内存

是有限的，因此要读取新的数据时必须

覆盖内存中一部分原有的数据。假设现

在有n块同样大小的数据，内存一共可

以容纳m块数据。现在给出一系列对这

些数据的读取请求，要求它们必须按照

给定的顺序被读取，同时要求读取磁盘

的次数尽可能地少。请简述一个策略满

足这样的要求。

第二题算法与程序设计题

1．百度全体员工玩分组游戏，前面

五分钟大家分头找队友，并将每个人找

到的队友信息汇报给主持人，如果A和

B是队友，B和C是队友，那么A和C

也是队友；接着主持人不断地随机抽取

两个人，希望判断二者是否为队友。请

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~16~

设计一个计算机程序辅助主持人判断两

个人是否为队友，说明程序的关键算法，

不需要代码实现。

例如：

，，是队友，那么小军和小明是队友，

小军和小丽不是队友。

2．给定以下二叉树:

structnode_t

{

node_t*left,*right;

intvalue;妈的英文

};

要求编写函数node_t*foo(node_t

*node,unsignedintm,unsignedintk);

输出以node为根的二叉树第m

层的第k个节点值.

(level,k均从0开始计数)

注意：

.此树不是完全二叉树；

.所谓的第K个节点，是本层中从左

到右的第K个节点

第三题系统设计题

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~17~

百度打算开发一个投票系统，它提

供创建、查看、参与和管理投票功能。

用户创建一个投票时，有如下信息可知：

创建者、标题、各选项内容、截止时间、

可投票数。另外，该投票是否对所有用

户可见继承于创建者的个性设置。查看

一个投票时，除了显示上述信息外，还

需要显示每个选项的投票数。在截止时

间之前，用户可以参与投票。管理投票

功能为创建者提供删除一个投票和调整

进行中投票截止时间的功能。

预计该投票系统会很受用户欢迎，

每天可望创建超过1万个投票。每天浏

览次数达数百万，并且有约一百万人次

参与投票。经验还表明，用户更喜欢新

近的内容。

实习生小A针对上述需求，打算用

数据库来实现这个投票系统，他给出了

数据库的表设计如下：

ur_info：

vote_info：

问题：

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~18~

1、小A的设计存在什么问题，如何

改善？

2、如果想增加一个功能，即每个用

户对每个投票只能投一次。如何设计？

3、系统运行了较长一段时间之后，

用户反馈使用中速度变慢。请分析可能

的原因，并提出解决办法。

4、请完整给出新系统下各功能的实

现流程。涉及数据库查询的，请给出SQL

语句。比特工场2016年春季招新笔试题

目(产品策划运营类)

比特工场2016年春季招新笔试题目

一、请用一句话描述以下名词。

1、ios：

2、UCD：

3、Twitter：

4、P2P：

5、HTML5：

6、SEO:

7、GFW:

8、UGC:

9、Bitworkshop：

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~19~

10、4sq：

二、请写出我校主页域名、校训并

简单阐述校训的含义。

三、请从以下互联网名词中任选一

个或者自己熟悉的其他互联网名词，谈

谈你对它的理解及发展前景。

1、移动互联网

2、云计算

3、社交网站(人人网、开心网、搜

狐白社会„„)

4、物联网

5、电子商务

三、列举一下你常用的各类产品/网

站名称，最多7个，产品

1是你

最常用的产品。

四、简述题

关于四大门户的比较，有过这样一

段话：新浪给人的感觉是权威的、专业

的、严谨的，更官方、更专业和权威，

官僚气息比较重；搜狐是偏娱乐，有很

多独家的明星八卦消息；腾讯则是娱乐

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~20~

化的、草根化的，犹如一个穿着休闲装

活泼的年轻人；网易是有观点的、有态

度的、可

信赖的，更像是一个穿正装、戴眼

镜的知识分子。结合你自己的实际情况，

简要谈谈你对四大门户的看法。

五、分析题

百度知道这样的类似产品有很多，

如新浪的爱问，腾讯的问问，但为何百

度知道却能在从众多的产品中一支独秀

呢？谈谈你的看法？

六、逻辑推断题

有23枚硬币在桌上，10枚硬币正面

朝上。假设别人蒙住你的眼睛，而你的

手又摸不出硬币的正反面，如何用最好

的方法把这些硬币分成两堆，使每堆正

面朝上的硬币个数相同。

七、文案写作

学生地带视频频道“月芽拍客”栏目

面向用户征集各类用手机、数码相机等

设备拍摄的有一定观赏价值的视频短

片，一经采用，即可给予一定的报酬。

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~21~

现提供以下信息：①征集方式为线上征

集；②视频格式统一为avi格式；

③视频短片最基本要求是能够表达

完整的信息。

请根据以上提供的信息，为“月芽拍

客”写一段加入“月芽拍客”的视频短片

征集文案。

八、观点论述

新浪、搜狐和网易等数十家网站微

博将在3月16日后，全部实行实名制注

册——前台自愿，后台实名，否则所有

未实名认证的老用户将被强制拦截，不

能再发言、评论和转发。结合你使用微

博的情况、以及我国的政治体制等方面

请你谈谈对微博实名制的看法。

九、网站策划运营

2016年5月，比特工场要为学通社

“共度大学好时光”优秀毕业生报告会制

作一个专题网。请结合学生资讯集团的

媒体资源，为这个专题页面做一个策划，

包括网站需求、栏目设置、后期运营等。

必要时可以画出网站的框架图。

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~22~

十、谈谈你做完这套试卷的感受。

腾讯产品策划运营类职位笔试题和参考

答案

【2016校园招聘】腾讯产品/策划/

运营类职位笔试题&参考答案

姓名：日期：

一、请用一句自己的话描述以下名

词：

：苹果iPhone的操作系统平

台，就像微软的windows

r：美国很火的微博网站，

需要翻墙才能上，类似国内的新浪微博

等3.P2P：点对点下载技术，常用于BT、

迅雷等下载，下载的人越多速度越快4.

偷菜：社交游戏中开心农场、QQ农场的

常用术语

5：一种的新的web标记语

言规范和标准，概念居多，目前仍处于

试验阶段：搜索引擎优化，利用

搜索引擎推广网站的重要手段之一

7.离线下载：不用挂机即可下载，

主要是怏怏不乐什么意思 下载工具的服务器代替用户先行

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~23~

下载8.三国杀：一款热门的桌面游戏，

以身份为线索，以卡牌为形式，现在有

在线版9.4sq：Foursquare的简称，可提

供LBS服务，类似国内的街旁网

10.密保卡：常指网络游戏中的密码

保护卡，可与游戏账号绑定，加强充值

等的安全性：一款硬盘备份还

原工具，国内有一键GHOST等软件

：功夫网，中国国家网络防

火墙，很多国外网站都被这个给河蟹了

：一种颜色制式，RGB分别代

表红、绿、蓝三个通道的颜色5：

一种加强安全性的算法，主要用于各种

软件的密码认证等15.点亮：常用于软

件应用中，表示用户激活某项服务或功

能

二、智力题

1.6，7，9，13，21，

2.4，7，9，11，14，15，19，

3.1813，2719，2117，1411，23，

去理解和把握用户的需求。

产品运营实际上是对产品设计的验

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~24~

证和检验，不然只是产品设计只是闭门

造车或者自娱自乐，无法走向用户。

用户良好的口碑是对产品设计的肯

定，用户的批评则是产品下一步改进的

思路。在良好口碑下也需要通过产品运

营来持续改进和优化，产品常规功能逐

步补齐、细小局部创新永不满足、建立

快速反应开发机制，实时灰度上线体验

与反馈调整、谨慎增加，判断用量，适

时出现等等，这些用户驱动心态就是一

个产品运营的过程。

7.请列举出你理解的互联网产品运

营常用的手段？进行简要阐释，并举出

实例。百度笔试题2016

百度笔试题2016

题目大致是这样的：

第一部分选择题：

有几道网络相关的题目，巨简单，

比如第一题是TCP、RIP、IP、FTP中哪

个协议是传输层的......。有一道linux的

chown使用题目。其他的全是数据结构

的题目！什么链，表，码的，不知所云．唉，

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~25~

我可以没有学过数据结构的人呐！真残

忍！这一部分迅速猜完！

第二部分简答题：

1、在linux中如何编译C程序，使

之成为可执行文件？如何调试？

答案：1)检查程序中.h文件所在的

目录，将其加入系统PATH中；

2)执行C编译：#gcc-o

执行C++编译：#g++-o

3)改变目标文件为可执行文件：

#chmod+x

4)如需将多个可执行文件连续执

行，可生成批处理文件：

#vi

可执行文件1

可执行文件2

.........

最后将该批处理文件属性该位可执

行。

调试：在编译时使用-g参数，就可

以使用gdb进行调试。

2、写出内存分配和释放的函数，并

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------教师师德修养

~26~

指出区别。

答案：

C语言的标准内存分配函数：

malloc，calloc，realloc，free等。

malloc与calloc的区别为1块与n

块的区别：

malloc调用形式为(类型

*)malloc(size)：在内存的动态存储区中分

配一块长度为“size”字节的连续区域，返

回该区域的首地址。

calloc调用形式为(类型*)calloc(n，

size)：在内存的动态存储区中分配n块

长度为“size”字节的连续区域，返回首地

址。

realloc调用形式为(类型

*)realloc(*ptr，size)：将ptr内存大小增

大到size。free的调用形式为

free(void*ptr)：释放ptr所指向的一块内

存空间。C++中为new/delete函数。

3、写出socket函数，并指出其功能。

socket():建立socket通信描述符；

bind()：将套接字和机器上的一定的

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~27~

端口关联；

connect()：连接到远程主机；

listen()：使套接字做好连接的准备，

规定等待服务请求队列的长度；

accept()：接受连接，一旦有客户端

发出连接，accept返回客户地址信息和一

个新的sock；

有了这个新的sock，双方就可以开

始收发数据：

nd()和recv()：用于流式套接字或

者数据套接字的通讯；

ndto()和recvfrom()：用于无连接

的数据报套接字；

clo()：关闭套接字；

shutdown()：选择性的关闭套接字，

可以只允许某一方向的通讯关闭；

getpeername()：返回流式套接字时对

端peer信息；

gethostname()：返回程序所运行的机

器的主机名字；

gethostbyname()：返回本机IP；

第三部分编程题：

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~28~

1、从文件中读取字符串数据，反序

显示并大小写转换。

2、给定26字母表以及对应的密码

表，编程实现加密及解密功能。

第四部分思考题(正是传说中的字

典纠错题)：

用户在输入英文单词时经常出错，

现对其进行就错。给定一个正确的英文

词典，考虑纠错实现。1)指出思路。2)

流程、算法难易程度及可能的改进策略。

一道算法题目答案

intReplace(Stringtype&S,Stringtype

T,StringtypeV);//将串S中所有子串T替

换为V,并返回置换次数

{

for(n=0,i=1;i

〈=Strlen(S)-Strlen(T)+1;i++)//注意i的

取值范围

if(!StrCom15个经典面试问题 pare(SubString(S,i,Strlen(T)),T))

//找到了与T匹配的子串

{//分别把T的前面和后面部分保存

-------------------------------------------------------精选财经经济类资料----------------------------------------------

---------------------福鳄 --------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~29~

为head和tail

StrAssign(head,SubString(S,1,i-1));

StrAssign(tail,SubString(S,i+Strlen(T),Strl

en(S)-i-Strlen(T)+1));

StrAssign(S,Concat(head,V));

StrAssign(S,Concat(S,tail));//把

head,V,tail连接为新串

i+=Strlen(V);//当前指针跳到插入串

以后

n++;

}//if

returnn;

}//Replace

分析:i+=Strlen(V);这一句是必需的,

也是容易忽略的.如省掉这一句,则在某

些情况下,会引起不希望的后果,虽然在

大多数情况下没有影响.请思考:设

S=place,T=ace,V=face,则省掉

i+=Strlen(V);运行时会出现什么结果?

百度xx年的笔试题

1.实现voiddelete_char(char*str,

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~30~

charch);

把str中所有的ch删掉

2.把字符串S中所有A子串换成B,

这个没给函数原型

3.搜索引擎的日志要记录所有查询

串,有一千万条查询,不重复的不超过三

百万

要统计最热门的10条查询串.内存

<1G.字符串长0-255

(1)主要解决思路//具体用词和原

题不大一样

(2)算法及其复杂度分析

4.有字典,设计一个英文拼写纠正算

法(1)思想(2)算法及复杂度(3)改

进

5.{aaa,bb,ccc,dd},{bbb,ff},

{gg}等一些字符串的集合

要求把交集不为空的集合并起来,如

上例会得到{aaa,bb,ccc,dd,ff},{gg}

(1)思想(2)算法及复杂度(3)改

进

-------------------------------------------------------精选财经经济类资料----------------------------------------------

-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------

~31~