国外 程序笔试题目.docxVIP

国外程序笔试题目

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

一、

编写一个函数，接收一个正整数`n`，返回一个包含`n`个元素的数组，数组中的元素从`1`到`n`按顺序排列，但每隔`3`个元素插入一个`0`。例如，当`n=10`时，函数应返回`[1,2,0,4,5,0,7,8,0,10]`。

二、

给定一个由`(`,`)`,`{}`,`}`,`[`,`]`六种字符组成的字符串`s`。编写一个函数，判断字符串`s`中的括号是否匹配。括号匹配意味着每个开括号都有一个对应的闭括号，并且括号的嵌套是正确的。例如：

*输入：`()[]{}`，输出：`true`

*输入：`(]`，输出：`false`

*输入：`({[)]}`，输出：`false`

三、

假设你正在使用一个固定大小的缓存（例如LRU缓存），缓存可以存储最多`k`个键值对。当尝试向缓存中添加一个新元素时，如果缓存已满，则需要移除最近最少使用的元素（LRU）才能添加新元素。请描述如何实现这样一个缓存。你需要说明：

1.你将使用哪些数据结构？

2.描述添加一个新元素（键`key`，值`value`）到缓存中的过程。

3.描述获取缓存中某个键`key`对应的值`value`的过