PhonePe在线测评面试体验

第一轮是编码轮，其中提出了 4 个问题。

Q1。给定一个包含 N 个元素的数组 A[]，您想知道可以形成多少个边长等于 A[] 中相邻元素的三角形。

如果可以形成边长为 A[i]、A[i+1] 和 A[i+2] 的三角形，则构造一个长度为 N – 2 的整数数组，其中第 i 个元素等于 1。否则为 0。

注意：如果 a+b>c 且 a+c>b 且 b+c>a，则可以形成边长为 a、b 和 c 的三角形。

示例 1：

输入：

N = 4

A[] = {1, 2, 2, 4}

输出：

1 0

解释：

output[0] = 1 因为我们可以形成一个

边长为 1,2 和 2 的三角形。

output[1] = 0 因为 2+2<4 所以，我们不能

形成一个边长为 2,2 和 4 的三角形。

Q2。给定一个由 N 个正整数组成的数组 numbers[] 和一个正整数 X，任务是通过在数组 numbers[] 中相邻写入一对整数，找出获得 X 的方法数。换句话说，找到对 (i,j) 的数量，使得 i != j 和 X 是 numbers[i] 和 numbers[j] 的串联

示例 1：

输入：

N = 4

数字[] = {1, 212, 12, 12}

X = 1212

输出：

3

解释：

我们可以通过连接得到 X=1212：

数字[0] = 1，数字[1] = 212

数字[2] = 12 数字[3] = 12

数字[3] = 12 数字[2] = 12