Saltar al contenido

Experiencia de entrevista en Sprinklr | En el campus

Experiencia de entrevista en Sprinklr |  En el campus

Prueba de codificación de la primera ronda de 1,5 horas: Fue una prueba de codificación en línea realizada en HackerRank. Una prueba que consta de 3 preguntas de codificación.

  1. Un equipo médico quiere enviar un número mínimo de trabajadores para vacunar a las personas en la ciudad, cada trabajador puede vacunar a las personas en una zona con un radio de D y puede empezar desde cualquier lugar. Eje, nadie está en el eje Y, ayuda al equipo médico a conocer el número mínimo de personas necesarias para vacunar a toda la ciudad.
    Example : D - 2 , 
    arr = {1,2,4,7,8,9,10,12,14,16,18,20}
    Output : 4 
    Explaination :- (1,2,4) , (7,8,9,10) , 
    (12,14,16) , (18,20) , 
    workers will be divided like this

    (50 Mark) – Solución O (N) aceptada

    (SUGERENCIA: Ordene la matriz y lleve al grupo de personas en una distancia 2D a la vez)

  2. Los usuarios de Sprinklr están viendo algunos documentos duplicados en la plataforma y necesitamos su ayuda para identificar y eliminar estos documentos. Ya tenemos un marco para reconocer si 2 documentos son duplicados o no. Lo que necesitamos de usted es cuántos documentos únicos hay para pares de duplicados. También nos gustaría preguntar si 2 documentos son similares o no.

    (75 puntos)

    Input Format :-
    N : total documents 
    OPS - total operations
    
    next ops line will contain 3 space 
    separate integers say(op , doc1 , doc2) 
    where the first integer (op) denotes 
    operation type and remaining 
    two are documents numbers
    
    op = 0 , means next 2 documents are similar
    
    OUTPUT :-
    Single integer in new line for every query , 
    0 if documents are not duplicate , 
    1 if documents are duplicateSingle 
    integer in new line for every query , 
    0 if documents are not duplicate , 
    1 if documents are duplicate
    EXAMPLE :-
    10                            
    5                            
    0 1 2                        
    0 5 7
    1 1 3
    0 2 3
    1 1 3
    OUTPUT :-
    0
    1
    7
    EXPLAINATION :-
    There are total of 10 documents
    Given 5 operations are :-
    1) Mark the document 1 & 2 duplicate
    2) Mark the document 5 & 7 duplicate
    3) Query if document 1 & 3 are duplicate , 
    hence the first line in output 0
    4) Mark the document 2 & 3 duplicate
    5) Query if document 1 & 3 are duplicate , 
    hence the second line in output 1
    Print total unique documents now
    (1,2,3) , (5,7) , (4) , (6) , (8) , 
    (9) , (10) = total 7 unique documents
    Hint :- 
    two ways through which this 
    problem can be solved
    1) using dfs traversal in each query , 
    similar to count total number 
    of connected components
    2) using disjoint set union method
  3. Maximiza la suma

    Obtiene N intervalos, por lo que el i-ésimo intervalo comienza en el tiempo Li y termina en Ri y contiene el valor especial Ki. Debe seleccionar intervalos P para que ningún intervalo se superponga y maximizar la suma de los valores especiales de los intervalos P seleccionados. (100 puntos)

    Constraints
    1<= N <= 10^5
    1<= P <= 10^2
    1<= N*P <= 10^6
    1<= Li , Ri <= 10^9
    1<=Ki <= 10^6
    Example :-
    consider N=3 and 
    P=2 and the intervals are 
    1 3 10
    2 5 15
    5 7 6
    Here the answer is 16 , 
    as taking 1st and 3rd intervals
    will be optimal
    Input Format :-
    first line contains N and P
    N lines follow 3 space separated 
    integers Li , Ri , Ki
    Sample Input 
    3 2
    1 3 10
    2 5 15
    5 7 6
    Sample Output
    16

    UNA NOTICIA:

    Intente pensar en DP con búsqueda binaria en cada pila recursiva

Los estudiantes que puntuaron más de 125 fueron seleccionados para entrevistas en Sprinklr.

¡Atención lectores! No dejes de aprender ahora. Obtenga todos los conceptos principales de DSA con el Curso de autoaprendizaje de DSA a un precio asequible para los estudiantes y apta para la industria. Para completar su preparación desde el aprendizaje de un idioma hasta DS Algo y mucho más, lea Toma el curso de preparación para entrevistas. Si está preparado, pruebe sus habilidades con TCS, Wipro, Amazonas. Google y Microsoft Serie de pruebas.

Source link