Rodada 1 (escrita): Elegibilidade: Todas as filiais do circuito. Esta foi uma rodada escrita que consistia em questões técnicas e de aptidão. Foram apenas 10 questões com duração de 90 minutos. Uma pergunta foi sobre a complexidade do tempo de pesquisando uma matriz não classificada . 2 perguntas estavam ativadas recursão ou seja, número de chamadas recursivas. 1 pergunta sobre como analisar determinada função em string. 1 pergunta estava ativada probabilidade (Dois hotéis dizem A e B. A probabilidade de mudar de A para B é 2/3 e ficar em A é 1/3. A probabilidade de mudar de B para A e ficar em B é 1/2. Se eles tomam decisões a cada hora e se estavam em A às 19h, qual é a probabilidade de estarem em B às 22h). Se um definir tem elementos {1234 .... n}. Então qual é a soma dos elementos do seu conjunto de poder. (Ex: S = {12}. Então o conjunto de potência é {{}{1}{2}{12}}. A soma é 6. Se um conjunto tem elementos {12345678910}. Então, quantos subconjuntos de 3 elementos não têm elementos consecutivos. 1 pergunta estava ativada projetando um DFA para uma string começando com a e terminando com c e tem pelo menos b nele. 1 pergunta tinha instruções da máquina . Tivemos que descobrir o número mínimo de ciclos necessários para executar um determinado conjunto de instruções. (a) Se as instruções forem executadas na ordem dada. (b) Se as instruções forem executadas em ordem aleatória. 1 quebra-cabeça Nesta rodada eles não apenas veem a resposta. Eles também verificam como você abordou (portanto, dê explicações corretas às suas respostas. Você terá bastante tempo.) 32 foram selecionados entre 350. Eu fui um deles. 2ª rodada (rodada de codificação): Duas perguntas estavam lá. Duração de 3 horas. 1. Pergunta longa, não me lembro totalmente. Vou apenas dar exemplos de entrada/saída. Foi basicamente na decodificação de strings. Se jon2snow3 estiver lá, a string decodificada será jonjonsnowjonjonsnowjonjonsnow. Dada uma string e um inteiro k, imprimimos o k-ésimo caractere na string decodificada Entrada: jon2snow3 8 Saída: n 2. Dado um array e um inteiro k, retorne o número de contíguos submatrizes cuja soma é divisível por k . formato de entrada: n kentrada: 4 5 10 0 4 5 saída: 4 explicação: {10}{0}{100}{5} são as submatrizes com soma divisível por 5. Lembre-se aqui também de que eles revisam o código de cada indivíduo. Passei em todos os 10 casos de teste das primeiras questões e 11 casos de teste da 2ª questão (3 casos excederam o limite de tempo. Um caso falhou) 8 foram selecionados nesta rodada. 3ª rodada (entrevista técnica + RH): Fale sobre você. Então eles perguntaram sobre um dos meus projetos. Sobre o módulo que usei seus recursos). Eles me pediram para otimizar o código que escrevi para a primeira pergunta (criei a nova string conforme especificado na pergunta) e escrever o código para isso. Dada uma árvore binária, descubra o caminho da soma máxima da raiz à folha. Este problema, mas eles disseram que a árvore tem apenas números inteiros positivos. aqui em GeeksforGeeks. Para armazenar o caminho usei o array global. Eles me perguntaram uma alternativa ao array global. Eu disse passando o array como parâmetro. Então eles me perguntaram sobre as desvantagens do uso de variáveis ​​globais. Dada uma lista de palavras. Dadas três operações, descubra as etapas mínimas para ir da string de origem à string de destino. Basicamente, esta é alguma modificação de esse problema. Para esta pergunta eu disse que usarei técnicas de travessia de gráficos. Então eles começaram a perguntar sobre BFS e DFS quando usá-los. Então eles perguntaram se eu tinha alguma dúvida. O entrevistador foi um ex-aluno da nossa faculdade que recebeu oferta de estágio na NI. Então perguntei a ele qual foi sua experiência de estágio. No que ele trabalhou. Ele disse que trabalhou no desenvolvimento de uma nova linguagem para processamento de imagens. Então perguntei a ele no que ele está trabalhando atualmente. Ele disse que está trabalhando no LabView. Então o outro entrevistador perguntou se eu conhecia o LabView. Eu disse que sei, mas não usei.