百度笔试试题及答案.docxVIP

百度笔试试题及答案

试题一：编程题

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

输入：[1,2,3,4,5,6,7]

输出：[1,3,5,7,2,4,6]

答案：

```python

defexchange(nums):

i,j=0,len(nums)1

whileij:

whileijandnums[i]%2!=0:

i+=1

whileijandnums[j]%2==0:

j=1

nums[i],nums[j]=nums[j],nums[i]

returnnums

测试

print(exchange([1,2,3,4,5,6,7]))

```

试题二：算法题

题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。

示例：

输入：[2,3,1,1,4]

输出：True

解释：从第一个位置跳到第二个位置，然后跳到最后一个位置。

答案：

```python

defcanJump(nums):

max_reach=0

foriinrange(len(nums)):

ifimax_reach:

returnFalse

max_reach=max(max_reach,i+nums[i])

returnTrue

测试

print(canJump([2,3,1,1,4]))

```

试题三：设计题

题目描述：实现一个简单的有哪些信誉好的足球投注网站引擎，支持以下功能：

1.插入一条记录，包括关键词和对应的网页链接。

2.根据关键词有哪些信誉好的足球投注网站相关记录。

示例：

有哪些信誉好的足球投注网站引擎初始状态为空。

插入(你好,)

插入(世界,)

有哪些信誉好的足球投注网站(你好)返回[]

有哪些信誉好的足球投注网站(世界)返回[]

有哪些信誉好的足球投注网站(你好世界)返回[,]

答案：

```python

classSearchEngine:

def__init__(self):

self.db={}

definsert(self,keyword,url):

ifkeywordnotinself.db:

self.db[keyword]=[]

self.db[keyword].append(url)

defsearch(self,keyword):

results=[]

words=keyword.split()

forwordinwords:

ifwordinself.db:

results.extend(self.db[word])

returnlist(set(results))

测试

engine=SearchEngine()

engine.insert(你好,)

engine.insert(世界,)

print(engine.search(你好))

print(engine.search(世界))

print(engine.search(你好世界))