Zoho 面试经历 |第 37 组（Java开发人员）

第 1 轮：有 20 个 Aptitude Questions 和 10 个Java MCQ.No C or C++ questions.

第2轮：这次很容易..

1.给定一个带或不带特殊字符的字符串，查找它是回文还是非回文。必须不拆分数组或不使用额外的空格来存储数组。

例如：赛车

例如：我做到了，我做到了吗？

2. 给定一个大小为n的整数数组。转换数组，如果下一个有效数字与当前数字相同，则将其值加倍并将下一个数字替换为 0。修改后，重新排列数组，使所有 0 都移到末尾。

输入：arr[] = {2, 2, 0, 4, 0, 8}
输出：4 4 8 0 0 0

输入：arr[] = {0, 2, 2, 2, 0, 6, 6, 0, 0, 8}
输出：4 2 12 8 0 0 0 0 0 0

3.扭曲质数

如果一个数是质数并且该数的反转也是质数，则称该数为扭曲质数。

Input : 97
Output : Twisted Prime Number
Explanation: 97 is a prime number
and its reverse 79 is also a prime
number.

4.给定一个数组 A[] 和一个数字 x，检查 A[] 中的对，总和为 x。

Eg : Input {1, 2, 4, 3, 5, 6}
SUM : 5
Output : 2 (1, 4) & (2, 3)

5.最大和连续子数组
（Kadane 算法）

6.Diamond 模式：对于给定的输入大小 -> 这里 3

*
 ***
*****
 ***
  *