Zoho 面试经历 |第 36 组（软件开发人员）

第 1 轮：有 10 道 C 编程题和 15 道 Aptitude 题。

第 2 轮：

1. 给定一个文本和一个通配符模式，实现通配符模式匹配算法，判断通配符模式是否与文本匹配。匹配应覆盖整个文本（不是部分文本）。

通配符模式可以包含字符“？”和 '*'
“？” – 匹配任何单个字符
'*' - 匹配任何字符序列（包括空序列）

例子：
文本 = “baaabab”,
模式=“*****ba*****ab”，
输出：真
模式 = “baaa?ab”，输出：真
模式 = “ba*a?”，输出：真
模式 = “a*ab”，输出：假

2. 给定一个输入字符串和一个单词字典，找出输入字符串是否可以分割成一个空格分隔的字典单词序列。有关详细信息，请参阅以下示例。

Consider the following dictionary 
{ i, like, sam, sung, samsung, mobile, ice, 
  cream, icecream, man, go, mango}

Input:  ilike
Output: Yes 
The string can be segmented as "i like".

Input:  ilikesamsung
Output: Yes
The string can be segmented as "i like samsung" 
or "i like sam sung".<>

3.打印以下图案

1  
  3 2
 6 5 4
10 9 8 7
10 9 8 7 
 6 5 4 
  3 2 
   1

4.给定一个数组作为输入，条件是如果数字重复，则必须添加数字并将下一个索引值设置为0。如果数字为0，则在最后打印。

Eg: arr[] = { 0, 2, 2, 2, 0, 6, 6, 0, 8}
Output: 4 2 12 8 0 0 0 0 0 .