Experiencia de entrevista de Zoho | Conjunto 36 (desarrollador de software)

Ronda 1: Hubo 10 preguntas de programación C y 15 preguntas de Aptitud.

La ronda 2: 

1. Dado un texto y un patrón comodín, implemente un algoritmo de coincidencia de patrón comodín que encuentre si el patrón comodín coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial).

El patrón comodín puede incluir los caracteres ‘?’ y ‘*’
‘?’ – coincide con cualquier carácter individual
‘*’ – Coincide con cualquier secuencia de caracteres (incluida la secuencia vacía)

Ejemplo:
Texto = “baaabab”,
Patrón = “*****ba*****ab”,
salida: verdadero
Patrón = “baaa?ab”, salida: verdadero
Patrón = “ba*a?”, salida:
patrón verdadero = “a*ab”, salida: falso

2. Dada una string de entrada y un diccionario de palabras, averigüe si la string de entrada se puede segmentar en una secuencia de palabras del diccionario separadas por espacios . Consulte los siguientes ejemplos para obtener más detalles.

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. Imprime el siguiente patrón

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

4. Dada una array como entrada, la condición es que si el número se repite, debe agregar el número y poner el siguiente valor de índice en 0. Si el número es 0, imprímalo en el último.

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