Experiencia de entrevista de Sprinklr | En el campus – Part 1

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 un área cuyo radio es D, y puede comenzar desde cualquier lugar, se da una array que indica la ubicación de las personas en X- eje, no hay nadie en el eje Y, ayuda al equipo médico a saber el número mínimo de personas necesarias para vacunar a todo el pueblo.

   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 Puntos) – Solución O(N) aceptada

   (SUGERENCIA: ordene la array y tome el 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 detectar esos documentos y eliminarlos. Ya tenemos un marco para detectar si 2 documentos son duplicados o no, lo que necesitamos de usted es cuántos documentos únicos están presentes dados los pares de documentos duplicados. También queremos consultar 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. maximizar la suma

   se le darán N intervalos, donde el i-ésimo intervalo comenzará en el tiempo Li y terminará en Ri y contiene el valor especial Ki. Debe seleccionar P intervalos de modo que ningún intervalo se superponga entre sí y maximizar la suma de 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

   INSINUACIÓN:

   Trate de pensar en DP con búsqueda binaria en cada pila recursiva

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