Preguntas de entrevista DocuSign

Preguntas de cadea DocuSign

Pregunta 1. Implementar a solución Leetcode Trie (árbore de prefixos). Declaración do problema A solución LeetCode de Implement Trie (Árbore de prefixos) - "Implementar Trie (Árbore de prefixos)" pídelle que implemente a estrutura de datos Trie que realiza a inserción, a busca e a busca de prefixos de forma eficiente. Exemplo: entrada: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Saída: [null, null, true, false, true, null, true] Explicación: despois de inserir todas as cadeas, intenta buscar como isto. Búscase a palabra apple que...

Le máis

Pregunta 2. 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

DocuSign Outras preguntas

Pregunta 3. Rectangle Overlap Solución LeetCode Enunciado do problema: Rectangle Overlap LeetCode Solution – di que Un rectángulo aliñado no eixe represéntase como unha lista, [x1, y1, x2, y2], onde (x1, y1) é a coordenada da súa esquina inferior esquerda e (x2) , y2) é a coordenada da súa esquina superior dereita. Os seus bordos superior e inferior son paralelos ao eixe X, e a súa esquerda ...

Le máis

Pregunta 4. Solución LRU Cache Leetcode Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Pregunta 5. Solución de clonación de gráficos LeetCode Declaración do problema Clon o gráfico LeetCode Solución: dámosnos unha referencia dun nodo nun gráfico non dirixido e pídese que devolvamos unha copia profunda do gráfico. Unha copia profunda é basicamente un clon onde ningún nodo presente na copia profunda debería ter a referencia ...

Le máis

Pregunta 6. Solución de buscaminas LeetCode Declaración do problema Solución de buscaminas LeetCode – Imos xogar ao xogo de buscaminas (Wikipedia, xogo en liña)! Dáseche un taboleiro de matriz mxn char que representa o taboleiro de xogo onde: "M" representa unha mina non revelada, "E" representa un cadrado baleiro non revelado, "B" representa un cadrado en branco revelado que non ten minas adxacentes (é dicir, arriba, abaixo). , esquerda, dereita e todo...

Le máis

Pregunta 7. Minimum Knight Moves Solución LeetCode Declaración do problema Movementos mínimos do cabaleiro Solución LeetCode: nun taboleiro de xadrez infinito con coordenadas de -infinito a +infinito, tes un cabaleiro no cadrado [0, 0]. Un cabaleiro ten 8 posibles movementos que pode facer, como se ilustra a continuación. Cada movemento son dous cadrados nunha dirección cardinal, despois un cadrado nunha dirección ortogonal. Devolve o número mínimo...

Le máis

Pregunta 8. Número mínimo de billas para abrir para regar unha solución LeetCode de xardín Declaración do problema Número mínimo de billas para abrir para regar un xardín Solución LeetCode: hai un xardín unidimensional no eixe x. O xardín comeza no punto 0 e remata no punto n. (é dicir, a lonxitude do xardín é n). Hai n + 1 tomas situadas nos puntos [0, 1, ..., n] en...

Le máis

Pregunta 9. Solución LeetCode de orde de nivel de zigzag de árbore binaria Declaración do problema Travesía de orde de nivel en zigzag da árbore binaria Solución LeetCode – Dada a raíz dunha árbore binaria, devolve a orde de percorrido en zigzag dos valores dos seus nodos. (é dicir, de esquerda a dereita, despois de dereita a esquerda para o seguinte nivel e alternar entre eles). Entrada: root = [3,9,20,null,null,15,7] Saída: [[3],[20,9],[15,7]] Explicación Nós...

Le máis

Pregunta 10. Número de illas Solución LeetCode Declaración do problema O número de illas Solución LeetCode: "Número de illas" indica que se lle proporciona unha cuadrícula binaria mxn 2D que representa un mapa de '1' (terreo) e '0' (auga), ten que devolver o número de illas. Unha illa está rodeada de auga e está...

Le máis

Pregunta 11. Engade dous números Engadir dous números é un problema no que demos dúas listas enlazadas non baleiras que representan un enteiro non negativo. Os díxitos almacénanse en orde inversa e cada nodo debe conter só un só díxito. Engade os dous números e imprime o resultado usando unha lista ligada. Formato de entrada ...

Le máis

Translate »