京东算法笔试题.docxVIP

京东算法笔试题

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

第一题

给定一个未排序的整数数组`nums`和一个整数`target`，请从数组中找出两个数，使得它们的和等于`target`。你可以假设每个输入只对应一个答案，并且你不能重复使用相同的元素。

要求：

1.请写出你设计的算法的核心思想（文字描述）。

2.请用C++或Java语言实现该算法的核心代码部分。

第二题

请实现一个函数`intromanToInt(strings)`，将罗马数字字符串`s`转换为整数。罗马数字由以下字符组成：`I`,`V`,`X`,`L`,`C`,`D`和`M`。

字符与整数映射如下：

```

I=1

V=5

X=10

L=50

C=100

D=500

M=1000

```

通常，罗马数字的表示是递增的，但在某些情况下，较小的数字位于较大的数字左边表示减法（例如`IV`表示4,`IX`表示9）。小于3个连续相同的字符表示加法（例如`III`表示3,`CCC`表示300）。

第三题

设计一个栈，支持以下操作：

1.`push(intx)`：将元素`x`压入栈中。

2.`pop()`：弹出栈顶元素。

3.`top()`：获取栈顶元素，但不弹出。