大华笔试题编程题.docxVIP

大华笔试题编程题

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

一、

编写一个函数`countVowels`，接收一个字符串参数`s`，返回字符串`s`中元音字母（a,e,i,o,u，不区分大小写）的出现次数。假设输入字符串仅包含小写字母。

二、

给定一个非空整数数组`nums`，返回该数组中连续子数组的最大和。例如，给定`nums=[-2,1,-3,4,-1,2,1,-5,4]`，连续子数组`[4,-1,2,1]`的和最大，为6。

三、

定义一个函数`isPalindrome`，接收一个整数参数`x`，判断该整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都一样的整数。例如，121是回文数，而10不是。

四、

假设你正在使用栈来模拟一个简单的计算器，计算一个只包含非负整数、加法运算符+和减法运算符-的算术表达式的值。你可以假设表达式中的数字和运算符之间没有空格分隔。例如，给定表达式`3+2-8+2`，返回`5`。

五、

设计一个算法，实现一个LRU(LeastRecentlyUsed)缓存。LRU缓存应该支持以下操作：

*`LRUCache(intcapacity)`，用`capacity`初始化LRU缓存。

*`intget(intkey