Experiencia de entrevista de Thoughtsworks | Conjunto 3 (en el campus)

Thoughtsworks visitó nuestro campus hubo tres rondas.

Ronda 1: Se divide en dos partes:
a). Ronda de Codificación Corta
b) . Ronda de Codificación Larga

a). Ronda
de codificación corta: en la ronda de codificación corta, solo se refieren a la salida. El límite de tiempo de la ronda de codificación corta es de 20 min.

Declaración del problema: – Le dan un diccionario (un conjunto de palabras). Introducirán un conjunto de caracteres que tienes que imprimir todas las palabras que se pueden formar con estos caracteres.

es decir

dict:- { “Rat”, “mat”, ”bat”, “chat”, 
          “cat”, “tab”, “fab”, “batt” }
chars:- t a b c

output:- bat, cat, tab

Solución

#include <bits/stdc++.h>
using namespace std;
  
bool isPresent(set<char> c, string a)
{
    unsigned int countval = 0;
  
    for (unsigned int i = 0;
         i < strlen(a.c_str()); i++) {
  
        char ca = a[i];
        if (c.count(ca)) {
            countval++;
        }
    }
  
    return countval == strlen(a.c_str());
}
  
int main()
{
    set<string> dict;
    dict.insert("rat");
    dict.insert("mat");
    dict.insert("bat");
    dict.insert("chat");
    dict.insert("cat");
    dict.insert("tab");
    dict.insert("fat");
    dict.insert("batt");
  
    set<string>::iterator s;
  
    set<char> c;
    c.insert('t');
    c.insert('a');
    c.insert('b');
    c.insert('c');
  
    for (s = dict.begin(); s != dict.end(); ++s) {
        string a = *s;
        if (isPresent(c, a) == true)
            cout << a << endl;
    }
    return 0;
}

De 140, solo 14 estudiantes calificaron para la siguiente ronda.

b). Ronda de codificación larga:
en esta ronda también se preocupan por el enfoque, cómo se nombran las variables, la función, el enfoque oops.
El tiempo límite de esta parte es de 90 min.

Declaración del problema: – En una sala de cine se están ejecutando 2 funciones. Se le da asiento disponible de ambos espectáculos. Hay algunos grupos que quieren reservar las entradas, así que primero pregunte el número del espectáculo. y luego verifique si los asientos están disponibles o no, si están disponibles, luego reserve sus asientos; de lo contrario, pídales que ingresen asientos nuevamente.
Después de cada reserva exitosa, imprima el total de asientos disponibles y el total de asientos reservados.

Show 1:
Available seat:- A1, A2, A3, A4, A5, A6, A9

Show 2:
Available seat:- A1, A2, A4, A5, A6, B1, B3, B4, B5, B6, B7

Group1: - 
Enter show no:- 1
Enter seats:- A1, A4

Print:- “Successfully booked”
Available seat:- A2, A3, A5, A6, A9
Booked Seat:- A1, A4

Group2:- 
Enter show no:- 1
Enter seats:- A1, A3

Print : - seat A1 not available please try again. 

De 14 estudiantes, solo 7 están calificados para la próxima ronda.

Ronda 2:-
Entrevista técnica:-
Después de la presentación, preguntaron sobre los proyectos. Hice mi proyecto de último año en Android, así que me preguntaron por qué usas Json, qué es json, cómo almacenas tu base de datos.
Luego me preguntaron sobre el tema favorito y les dije DSA.
Me preguntaron mi favorito. Estructura de datos Les dije lista enlazada. Luego hicieron algunas preguntas, es decir,
Insertar un Node en la lista vinculada.
Cómo implementa la pila usando la lista enlazada.
Eliminar el Node n en la lista vinculada.
Eliminar penúltimo Node en lista enlazada
Eliminar penúltimo Node en lista doblemente enlazada.
¿Qué idioma prefieres para codificar?
Diferencia entre C y C++.
¿Se siente cómodo con SQL, base de datos Oracle?
¿Algún proyecto sobre OOPS?

De 7, solo 1 estudiante seleccionado para la ronda de recursos humanos.

Ronda 3:- Ronda de
recursos humanos:-

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.