Preguntas sobre a entrevista de Alation

Preguntas sobre a matriz de Alation

Pregunta 1. Solución H-Index Leetcode Declaración do problema: A solución de Leetcode de índice H di que – Dada unha serie de "citas" enteiros onde citas[i] é o número de citas que recibiu un investigador para o seu traballo i-ésimo, devolve o índice H do investigador. Se hai varios valores do índice H, devolve o máximo entre eles. Definición do índice H: un científico ten un índice...

Le máis

Pregunta 2. Elimina o número mínimo de elementos para que non exista ningún elemento común en ambos os matrices Dadas dúas matrices A e B consistentes en n e m elementos respectivamente. Elimina o número mínimo de elementos para que non haxa ningún elemento común na matriz e imprime o reconto de elementos que se eliminaron. Exemplo de entrada: A [] = {1, 2, 1, 1} B [] = {1, 1} Saída: elementos mínimos para eliminar ...

Le máis

Pregunta 3. Adición de dúas matrices Enunciado do problema No problema "Adición de dúas matrices", demos dúas matrices a e b. Temos que atopar a matriz final despois de engadir a matriz b na matriz a. Se a orde é a mesma para ambas as matrices, só nós podemos engadilas se non. ...

Le máis

Preguntas de cadea de alación

Pregunta 4. Subcadea máis longa sen caracteres repetidos Solución LeetCode Subcadea máis longa sen caracteres repetidos Solución LeetCode - Dada unha cadea, temos que atopar a lonxitude da subcadea máis longa sen caracteres repetidos. Vexamos algúns exemplos: Exemplo pwwkew 3 Explicación: a resposta é “wke” con lonxitude 3 aav 2 Explicación: a resposta é “av” con lonxitude 2 Aproximación-1...

Le máis

Preguntas sobre a árbore de alación

Pregunta 5. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...

Le máis

Pregunta 6. Conta o número de nodos a un nivel dado nunha árbore usando BFS Descrición O problema "Contar o número de nodos a un nivel dado nunha árbore usando BFS" afirma que se lle dá unha árbore (gráfico acíclico) e un nodo raíz. Descubra o número de nodos no nivel L-th. Gráfico acíclico: é unha rede de nodos conectados a través de arestas que ten ...

Le máis

Preguntas de gráficos de alación

Pregunta 7. Conta o número de nodos a un nivel dado nunha árbore usando BFS Descrición O problema "Contar o número de nodos a un nivel dado nunha árbore usando BFS" afirma que se lle dá unha árbore (gráfico acíclico) e un nodo raíz. Descubra o número de nodos no nivel L-th. Gráfico acíclico: é unha rede de nodos conectados a través de arestas que ten ...

Le máis

Preguntas da cola de alación

Pregunta 8. Implementación de Deque usando Lista dobre ligada Declaración do problema O problema "Implementación de Deque usando unha lista dobre ligada" afirma que cómpre implementar as seguintes funcións de Deque ou cola con finalización dobre usando unha lista dobre vinculada, insertFront (x): Engade elemento x ao comezo de Deque insertEnd (x ): Engade o elemento x ao final de ...

Le máis

Pregunta 9. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...

Le máis

Pregunta 10. Múltiplo máis pequeno dun número dado No múltiplo máis pequeno dun determinado número composto de díxitos 0 e 9, só damos un número n. Atopa o número máis pequeno feito a partir dos díxitos 0 e 9 que é divisible por n. Supoña que a resposta non superará 106. Exemplos Entrada 3 Saída 9 ...

Le máis

Preguntas de matriz de alación

Pregunta 11. Adición de dúas matrices Enunciado do problema No problema "Adición de dúas matrices", demos dúas matrices a e b. Temos que atopar a matriz final despois de engadir a matriz b na matriz a. Se a orde é a mesma para ambas as matrices, só nós podemos engadilas se non. ...

Le máis

Translate »