Introduzione alle strutture dati e agli algoritmi Intervista Domande e risposte
La struttura dei dati è un modo che definisce, archivia e recupera i dati in un formato strutturale e sistematico. Una struttura di dati contiene diversi tipi di set di dati. Diversi tipi di dati sono disponibili per diversi tipi di applicazioni e alcuni dei dati sono altamente specializzati per attività specifiche. Un algoritmo è una procedura passo-passo con una serie di istruzioni in modo da eseguire in modo appropriato per ottenere l'output desiderato. In matematica e informatica, un algoritmo di solito significa una piccola procedura che risolve un problema ricorrente.
Di seguito sono elencate le principali domande e risposte sulle interviste con strutture di dati e algoritmi 2018:
Se stai cercando un lavoro correlato alle strutture dati e agli algoritmi, devi prepararti per le domande di intervista sulle strutture dati e gli algoritmi 2018. Anche se ogni colloquio è diverso e anche la portata di un lavoro è diversa, possiamo aiutarti con le migliori domande e risposte sulle interviste con strutture di dati e algoritmi, che ti aiuteranno a fare il salto e ottenere il successo nel tuo colloquio.
Queste domande principali sono divise in due parti:
Parte 1 - Intervista sulle strutture dei dati e sugli algoritmi (di base)
Questa prima parte tratta le strutture di dati e gli algoritmi di base Domande e risposte.
1. Che cos'è una struttura di dati?
Risposta:
Una struttura di dati è un modo per definire, archiviare e recuperare i dati in modo strutturale e sistematico. Una struttura di dati può contenere un diverso tipo di elemento di dati. Diversi tipi di strutture dati sono adatti a diversi tipi di applicazioni e alcuni sono altamente specializzati per attività specifiche.
2. Quali sono le varie strutture dati disponibili?
Risposta:
La disponibilità della struttura dei dati può variare in base ai linguaggi di programmazione. Le strutture di dati comunemente disponibili sono l'elenco, gli array, lo stack, le code, il grafico, l'albero, ecc.
3. Che cos'è un algoritmo?
Risposta:
Un algoritmo è una procedura passo passo, che definisce un insieme di istruzioni da eseguire in un certo ordine per ottenere l'output desiderato. Un programma per computer può essere visto come un algoritmo elaborato. In matematica e informatica, un algoritmo di solito significa una piccola procedura che risolve un problema ricorrente.
Passiamo alle prossime domande sulle interviste alle strutture dati e agli algoritmi
4. Differenziare la struttura dei file dalla struttura di archiviazione.
Risposta:
In realtà, la differenza chiave è l'area di memoria a cui si accede. Quando si ha a che fare con la struttura che risiede nella memoria principale del sistema informatico, questa viene definita struttura di archiviazione. Quando si tratta di una struttura ausiliaria, ci riferiamo ad essa come strutture di file.
5. Che cos'è un elenco collegato?
Risposta:
Un elenco collegato è un elenco di elementi dati collegati con collegamenti, ad esempio puntatori o riferimenti. La maggior parte dei moderni linguaggi di programmazione di alto livello non offre la possibilità di accedere direttamente a una posizione di memoria, pertanto l'elenco collegato non è supportato in essi o disponibile sotto forma di funzioni integrate. Nell'informatica, un elenco collegato è una raccolta lineare di elementi di dati, in cui l'ordine lineare non è dato dal loro posizionamento fisico in memoria. Invece, ogni elemento punta al successivo. È una struttura di dati costituita da un gruppo di nodi che insieme rappresentano una sequenza.
6. Qual è lo stack?
Risposta:
Nella struttura dei dati, uno stack è un tipo di dati astratto (ADT) utilizzato per archiviare e recuperare valori nel metodo Last In First Out. Lo stack è la memoria messa da parte come spazio scratch per un thread di esecuzione.
7. Perché usiamo le pile?
Risposta:
Una struttura di stack limita drasticamente il modo in cui gli elementi vengono inseriti, recuperati e rimossi: l'ultimo elemento inserito nello stack è l'unico che può essere recuperato o rimosso. Gli stack seguono il metodo LIFO e l'aggiunta e il recupero di un elemento dati richiedono solo Ο (n) tempo. Le pile vengono utilizzate dove è necessario accedere ai dati nell'ordine inverso al loro arrivo. Le pile sono usate comunemente nelle chiamate di funzioni ricorsive, analisi delle espressioni, attraversamento in profondità dei grafici, ecc.
Parte 2 - Domande per l'intervista sulle strutture dei dati e sugli algoritmi (avanzate)
Diamo ora uno sguardo alle domande avanzate di intervista sulle strutture dati e sugli algoritmi.
8. Quali operazioni possono essere eseguite su stack?
Risposta:
Le seguenti operazioni possono essere eseguite su una pila:
• push () - aggiunge un oggetto da impilare - Inserimento
• pop () - rimuove l'elemento in cima alla pila -Deletion
• peek () - fornisce il valore di un elemento superiore senza rimuoverlo -Traversal
• isempty () - controlla se uno stack è vuoto - Controllo null
• isfull () - controlla se uno stack è pieno - Nessuno spazio
9. Che cos'è una coda nella struttura dei dati?
Risposta:
La coda è una struttura di dati astratta, in qualche modo simile allo stack. Contrariamente allo stack, una coda viene aperta ad entrambe le estremità. Un'estremità viene sempre utilizzata per inserire dati (accodamento) e l'altra per rimuovere i dati (accodamento). La coda segue la metodologia First-In-First-Out, ovvero si accederà prima all'elemento di dati memorizzato per primo.
10. Che cos'è la ricerca lineare?
Risposta:
La ricerca lineare tenta di trovare un elemento in un tipo di dati disposti in sequenza. Questi elementi di dati disposti in sequenza noti come array o elenco, sono accessibili aumentando la posizione della memoria. La ricerca lineare confronta l'elemento di dati attesi con ciascuno degli elementi di dati nell'elenco o nell'array. La complessità del tempo medio della ricerca lineare è Ο (n) e la complessità del caso peggiore è Ο (n2). I dati negli array / elenchi di destinazione non devono essere ordinati.
Passiamo alle prossime domande sulle interviste alle strutture dati e agli algoritmi
11. Che cos'è una ricerca binaria?
Risposta:
Una ricerca binaria funziona solo su elenchi o matrici ordinati. Questa ricerca seleziona il centro che divide l'intero elenco in due parti. Innanzitutto, viene confrontato il centro.
Questa ricerca confronta innanzitutto il valore target con la metà dell'elenco. Se non viene trovato, prende una decisione sul tempo. Nell'informatica, la ricerca binaria, nota anche come ricerca a metà intervallo, ricerca logaritmica o taglio binario, è un algoritmo di ricerca che trova la posizione di un valore target all'interno di un array ordinato.
12. Che cos'è un grafico?
Risposta:
Un grafico è una rappresentazione pittorica di un insieme di oggetti in cui alcune coppie di oggetti sono collegate da collegamenti. Gli oggetti interconnessi sono rappresentati da punti definiti come vertici, e i collegamenti che collegano i vertici sono chiamati bordi. Una struttura di dati del grafico è costituita da un insieme finito (e possibilmente mutabile) di vertici o nodi o punti, insieme a un insieme di coppie non ordinate di questi vertici per un grafico non orientato o un insieme di coppie ordinate per un grafico diretto.
13. Che cos'è una funzione ricorsiva?
Risposta:
Una funzione ricorsiva è quella che chiama se stessa, direttamente o chiama una funzione che a sua volta la chiama. Ogni funzione ricorsiva segue le proprietà ricorsive - criteri di base in cui le funzioni smettono di chiamarsi e approccio progressivo in cui le funzioni cercano di soddisfare i criteri di base in ogni iterazione. Un'importante applicazione della ricorsione nell'informatica è la definizione di strutture di dati dinamici come Elenchi e Alberi.
14. Cos'è una torre di Hanoi?
Risposta:
Tower of Hanoi, è un puzzle matematico che consiste di tre torri (pioli) e più di un anello. Tutti gli anelli sono di dimensioni diverse e impilati uno sull'altro dove il disco grande è sempre sotto il disco piccolo. L'obiettivo è spostare la torre di un disco da un piolo all'altro, senza romperne le proprietà. L'obiettivo di questo gioco è di spostare i dischi uno alla volta dal primo piolo all'ultimo piolo. E c'è solo UNA condizione, non possiamo posizionare un disco più grande sopra un disco più piccolo.
15. Fai alcuni esempi di algoritmi avidi.
Risposta:
I problemi indicati di seguito trovano la loro soluzione usando un approccio avido di algoritmo -
• Problema del commesso viaggiatore
• Algoritmo di Spanning Tree minimo di Prim
• Algoritmo dell'albero spanning minimo di Kruskal
• L'algoritmo di Spanning Tree minimo di Dijkstra
• Grafico - Colorazione mappa
• Grafico - Copertura vertici
• Problema allo zaino
• Problema di pianificazione lavoro
Articolo raccomandato
Questa è stata una guida all'elenco delle strutture di dati e degli algoritmi Domande e risposte di intervista in modo che il candidato possa reprimere facilmente queste strutture di dati e gli algoritmi. Puoi anche consultare i seguenti articoli per saperne di più -
- 10 migliori strutture dati e algoritmi C ++ | Nozioni di base
- La scelta migliore linguaggi di programmazione per l'apprendimento di algoritmi
- Domande di intervista a SSRS - Come risolvere le prime 10 domande
- Domande sul colloquio sulla sicurezza della rete - Principali e più frequenti