2025年面试白板测试题及答案.docVIP

2025年面试白板测试题及答案

本文借鉴了近年相关经典测试题创作而成，力求帮助考生深入理解测试题型，掌握答题技巧，提升应试能力。

2025年面试白板测试题及答案

一、编程题

题目1：实现一个简单的计算器

问题描述：

编写一个计算器函数，能够处理加、减、乘、除四种基本运算。输入为一个字符串，格式为`操作数1运算符操作数2`，例如`3+4`。函数返回运算结果。

要求：

1.处理基本的四则运算。

2.忽略操作数和运算符之间的空格。

3.输入保证合法，即运算符只有`+`,`-`,``,`/`之一，操作数为整数。

示例：

```plaintext

输入:3+4

输出:7

输入:10/2

输出:5

```

答案：

```python

defsimple_calculator(expression):

去除空格

expression=expression.replace(,)

判断运算符

if+inexpression:

num1,num2=expression.split(+)

returnint(num1)+int(num2)

elif-inexpression:

num1,num2=expression.split(-)

returnint(num1)-int(num2)

elifinexpression:

num1,num2=expression.split()

returnint(num1)int(num2)

elif/inexpression:

num1,num2=expression.split(/)

returnint(num1)//int(num2)

测试用例

print(simple_calculator(3+4))输出:7

print(simple_calculator(10/2))输出:5

```

解析：

1.首先去除输入字符串中的所有空格，以便后续处理。

2.使用`split`方法根据运算符将字符串分割成操作数。

3.根据运算符执行相应的运算，并返回结果。

题目2：实现一个简单的LRU缓存

问题描述：

设计一个LRU（LeastRecentlyUsed）缓存，支持以下操作：

-`get(key)`:获取键`key`对应的值，如果键不存在返回-1。

-`put(key,value)`:插入或更新键`key`的值为`value`。如果缓存容量已满，则删除最久未使用的数据。

要求：

1.使用双向链表和哈希表实现LRU缓存。

2.`get`和`put`操作的时间复杂度为O(1)。

示例：

```plaintext

LRUCachelru=newLRUCache(2);

lru.put(1,1);

lru.put(2,2);

lru.get(1);//返回1

lru.put(3,3);//去除键2

lru.get(2);//返回-1(未找到)

lru.put(4,4);//去除键1

lru.get(1);//返回-1(未找到)

lru.get(3);//返回3

lru.get(4);//返回4

```

答案：

```python

classNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=Node()

self.tail=Node()

self.head.next=self.tail

self.tail.prev=self.head

def_add_node(self,node):

Alwaysaddthenewnoderightafterhead.

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node):

Removeanexistingnodefromthelinkedlist.

prev_node=node.prev

next_node=node.next

prev_node.next=next_node

next_node.prev=prev_node

def_move_to_head(self,node):

Movecertainnodeinbetweentothehead.

self._remove_node(node)

self._add_node(node)

def_pop_tail(self):

Pop