小白收藏谷歌真题.docxVIP

  • 0
  • 0
  • 约5.57千字
  • 约 8页
  • 2026-11-22 发布于河南
  • 举报

小白收藏谷歌真题

考试时间:______分钟总分:______分姓名:______

一、编程题

1.请编写一个函数,该函数接收一个字符串作为输入,并返回该字符串中每个字符出现的次数。例如,输入hello,返回结果应为{h:1,e:1,l:2,o:1}。

2.请实现一个栈(Stack)数据结构,并提供以下方法:push(入栈)、pop(出栈)、peek(查看栈顶元素)、isEmpty(判断栈是否为空)。请用Python或Java实现。

3.请编写一个函数,该函数接收一个链表的头节点,并返回该链表的反转后的头节点。链表节点定义如下:

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

```

4.请实现一个二分查找算法,该算法在一个有序数组中查找目标值,并返回目标值的索引。如果目标值不存在于数组中,返回-1。请用Python或Java实现。

二、系统设计题

1.请设计一个简单的微博关注系统,用户可以关注其他用户,并查看自己关注用户的最新动态。请描述系统的基本架构,包括主要组件、数据存储方式以及关键接口。

2.请设计一个简单的短链接生成服务,用户可以输入一个长链接

文档评论(0)

1亿VIP精品文档

相关文档