百度校园招聘笔试题-研发工程师.pdf

jenk

260

2页

0次

2021-02-22

40墨值下载

一：算法题

有一段文本，由英文字母、阿拉伯数字、GB2 2 编码的中文字符和一些常用标点符号（假设

只包含全/半角的逗号和句子）组成。请写出程序，统计这段文本中每个字的出现次数，对

“字”的定义如下：1，连续的英文字母或者阿拉伯数字，例如 ab3 或 123，但最长不超过

32 个字符；2，包含不超过一个半角句点的两段连续数字，例如 2.34，但最长不超过 32 个

字符 3，单个汉字

二：开放性题目：ORMapping 是进行快速 web 开发经常使用到的技术，请设计一个简单的

ORMapping 框架，请首先说明设计思路，然后给出设计和 Mapping 部分的编码，并指出实现

ORMapping 所用到的编程语言的关键语言特性，要求：1，实现简单对象到关系的映射 2，完

成一对多关系到对象的映射。

三：数据库题

设计一个游戏积分系统，能够实现以下功能：1，用户在客户端结束游戏后，能够通过相应

接口将积分进行上传；2，服务端保存结果并能展示该游戏的积分排行情况，分数按照从高

到低排列，相同分数下按照提交时间的先后排定顺序；3，排行榜只展现排名前 200 的用户；

4，同一个用户多次提交的情况下，只取分数最高的一次记录；5，系统要有一定的扩展性，

能够灵活的增加、删除一个游戏。

要求：1，阐述客户端和服务端如何进行交互，交互流程是怎样的，设计合理的交互过程及

接口。

2，设计服务端存储系统，阐述采用的存储方案，如果是使用数据库，详细说明表的结构索

引等。

3，系统要求有很强的防作弊功能，能够屏蔽用户自己伪造数据提交成其他的

spam 行为。

4，在满足功能的前提下，能够尽量提高整套系统的效率，例如：降低负载、缩

短响应时间等。

5，同时在线游戏的用户有百万级，因此单机很可能承受不了这么大的浏览压力，在设计系

统的时候要考虑多台服务器如何部署，怎样保证负载均衡

说明：

1，用户的登录信息系统可以直接获取到，设计的时候不用考虑这个问题

2，要求中第 5 条为附加功能，在满足功能的前提下再考虑多服务器的部署问题

3，客户端与服务器的交互采用简单的 HTTP 协议即可，不用考虑其他交互方式。

四：设计题

历史操作信息分页显示设计。现有一系统，需要保存用户 6 个月内的操作信息以提供给用户

查询，由于历史操作的数据量特别大，采用每个月的操作信息保存在一张数据表的形式存显

示总的符合查询条件的记录数以及总的页数 2，以上系统采用 WEB 形式实现。