Grandi dati

Domande sulla codifica poste nelle interviste sulla scienza dei dati

Questo articolo è stato pubblicato nell'ambito del Blogathon sulla scienza dei dati.

introduzione

Strutture dati e algoritmi sono la parte integrante che ciascuno Apprendimento automatico I praticanti devono sapere. Consente ai programmatori di scrivere codici in modo ottimizzato, che è molto utile, soprattutto quando si tratta di set di dati molto grandi.

Perciò, ogni aspirante candidato deve avere una buona comprensione dei fondamenti. Le domande sulla struttura dei dati e sull'algoritmo vengono spesso poste in modo esteso in diversi cicli di codifica.

Così ho creato un elenco selezionato di 15 domande popolari sulla struttura dei dati e sugli algoritmi spesso poste nelle interviste sulla scienza dei dati.

Prova queste domande e valuta tu stesso!!

1. Quale delle seguenti affermazioni sulla struttura dati ad albero è corretta??

(un) È una struttura dati non lineare

(B) In una struttura dati ad albero, un nodoNodo è una piattaforma digitale che facilita la connessione tra professionisti e aziende alla ricerca di talenti. Attraverso un sistema intuitivo, Consente agli utenti di creare profili, condividere esperienze e accedere a opportunità di lavoro. La sua attenzione alla collaborazione e al networking rende Nodo uno strumento prezioso per chi vuole ampliare la propria rete professionale e trovare progetti in linea con le proprie competenze e obiettivi.... puede tener cualquier número de nodos secundarios

(D) Qualsiasi grafo connesso che ha n vertici e n bordi è considerato un albero

Risposta: [ un, B, C ]

Spiegazione: Un grafo è un albero se e solo se è minimamente connesso, il che significa che qualsiasi grafo connesso con n vertici e (n-1) bordi è un albero.

2. Quale delle seguenti affermazioni è VERA sulle esecuzioni ad albero per un dato albero??

(un) L'attraversamento nell'ordine dell'albero dato è BDAGECHFI

(B) L'attraversamento del preordine dell'albero dato è ABDCEGFHI

(D) La prima larghezza di attraversamento dell'albero dato è ABCDEFGHI

Risposta: [ un, B, C, D ]

Spiegazione: Preordinare: Radice → Sinistra → Destra

Organizzare: Sinistra → Radice → Destra

ordine postale: Sinistra → Destra → Radice

3. Quale delle seguenti affermazioni sull'albero binario è VERA??

(un) In un albero binario, ogni nodo deve avere 2 figli maschi

(B) In un albero binario, i nodi sono sempre disposti in un ordine specifico

(D) Il numero di nodi che hanno zero figli in qualsiasi albero binario dipende solo dal numero di nodi con 2 figli maschi

Risposta: [ C, D ]

Spiegazione: In un albero binario, ogni nodo può avere un massimo 2 figli maschi.

Numero totale di nodi che hanno zero figli in un albero binario = Numero totale di nodi che hanno 2 figli maschi + 1

4. Quale delle seguenti affermazioni sull'albero binario di ricerca è corretta? (BST)?

(un) L'albero binario di ricerca è considerato un tipo speciale di albero binario.

(B) I nodi sono disposti in un ordine specifico

(D) Solo valori più alti nella sua sottostruttura a sinistra

Risposta: [ un, B ]

Spiegazione: In un albero di ricerca binario (BST), ogni nodo contiene solo valori più piccoli nel suo sottoalbero sinistro e solo valori più grandi nel suo sottoalbero destro.

5. Quale delle seguenti affermazioni su AVL Tree è VERA??

(un) Gli alberi AVL sono considerati un tipo speciale di albero di ricerca binario.

(B) Gli alberi AVL sono anche chiamati alberi di ricerca binaria autobilanciati.

(C) Negli alberi AVL, l'altezza del sottoalbero sinistro e del sottoalbero destro di ciascun nodo differisce di almeno uno

(D) Negli alberi AVL, il fattore di equilibrio di ciascun nodo è 0 oh 1 oh -1

Risposta: [ un, B, D ]

Spiegazione: Negli alberi AVL, l'altezza del sottoalbero sinistro e del sottoalbero destro di ciascun nodo differisce al massimo di uno.

6. Quale delle seguenti affermazioni sulla struttura dei dati dello stack è vera??

(un) Lo stack è un tipo di set dinamico

(B) Segui l'ultimo in linea di principio, primo fuori (LIFO)

(D) L'operazione INSERT sullo stack viene spesso definita PUSH

Risposta: [ un, B, D ]

Spiegazione: Lo stack è una struttura dati lineare.

7. I seguenti numeri interi vengono inseriti in un albero binario di ricerca inizialmente vuoto nell'ordine:

10, 1, 3, 5, 15, 12, 16

Qual è l'altezza dell'albero di ricerca binario formato?? (Qui, l'altezza è definita come la distanza massima di un nodo foglia dalla radice. Se l'albero ha solo il nodo radice, l'altezza è 0)

(un) 2

(B) 3

(D) 5

Risposta: [ B ]

Spiegazione: L'albero di ricerca binario formato è mostrato di seguito:

8. Supponiamo in un albero binario, il numero di nodi interni che hanno grado-1 è 9 e il numero di nodi interni che hanno grado-2 è 16. Quindi, il numero di nodi che hanno 0 i bambini nell'albero binario è:

(un) 10

(B) 17

(D) 7

Risposta: [ B ]

Spiegazione: Numero totale di nodi foglia in un albero binario = Numero totale di nodi che hanno 2 figli maschi + 1

9. Quale delle seguenti affermazioni è VERA sulla struttura dei dati dell'array??

(un) Un array è una raccolta di elementi che sono archiviati in locazioni di memoria contigue

(B) L'array può memorizzare gli elementi di diversi tipi di dati

(D) L'accesso agli elementi dell'array richiede un tempo costante

Risposta: [ un, C, D ]

Spiegazione: L'array contiene tutti gli elementi dello stesso tipo di dati.

10. Quante delle seguenti affermazioni sono vere sulla terminologia degli alberi??

(un) In qualsiasi albero, ci può essere più di un nodo radice

(B) Il collegamento tra due nodi qualsiasi in un albero è chiamato bordo

(D) Il grado di un albero è il numero totale di figli di qualsiasi nodo in un albero.

Risposta: [ B, C ]

Suggerimento: autoexplicativo (nozioni di base sulla terminologia degli alberi)

11. Scegli l'output corretto per la seguente sequenza di operazioni nella struttura dei dati dello stack:

spingere(5)
spingere(8)
pop
spingere(2)
spingere(5)
pop
pop
pop
spingere(1)
pop

(un) 8 5 5 2 1

(B) 8 2 5 5 1

(D) 8 5 2 5 1

Risposta: [ D ]

Spiegazione: La struttura dei dati dello stack segue il principio dell'ultimo arrivato, primo fuori (LIFO).

12. Un albero di ricerca binario si forma inserendo i numeri nell'ordine dato:

50, 5, 20, 58, 91, 3, 8, 24

Quindi, Quale delle seguenti affermazioni è VERA sulla formazione di BST?

(un) Il nodo radice nell'albero formato è 50

(B) Numero di nodi nel sottoalbero sinistro della radice = 5

(D) Il nodo con l'etichetta 20 Ha solo 1 bambino

Risposta: [ un, B, C ]

Spiegazione: L'albero formato dopo aver inserito tutti gli elementi è mostrato di seguito:

13. Confronta quanto segue in termini di complessità temporale crescente:

F₁(n) = 2^Nord, F₂(n) = n^3/2, F₃(n) = nlog₂n, F₄(n) = n^log2n

(un) F₂, F₃, F₄, F₁

(B) F₂, F₁, F₃, F₄

(D) F₃, F₂, F₄, F₁

Risposta: [ D ]

Spiegazione: Confronto di varie complessità temporali:

oh (1) <oh (tronco d'albero (calma)) <oh (calma) <oh (n^1/2) <oh (n) <oh (nlogn) <oh (n²) <oh (n³) <0 (n^K) <oh (2^Nord) <oh (n^Nord)

14. Qual è il numero minimo di nodi necessari per costruire un albero AVL di altezza = 3?

(un) 5

(B) 6

(D) 8

Risposta: [ C ]

Suggerimento: Usando la relazione ricorsiva: n (h) = N (h-1) + n (h-2) + 1, con la condizione di base come N (0) = 1 e n (1) = 2 e qui dobbiamo calcolare il valore di N (3).

15. Quale delle seguenti proprietà dell'albero binario è corretta??

(un) Numero minimo di nodi in un albero binario di altezza H = H + 1

(B) Numero massimo di nodi in un albero binario di altezza H = 2^{h + 1} – 1

(D) Numero massimo di nodi a qualsiasi livello 'L'’ in un albero binario = 2^l-1

Risposta: [ un, B, C ]

Suggerimento: autoexplicativo (prendi un piccolo esempio di albero quindi controlla le opzioni).

Note finali

Grazie per aver letto!

Spero che le domande ti siano piaciute e che tu abbia potuto testare la tua conoscenza delle strutture dati.

Se ti è piaciuto e vuoi saperne di più, visita gli altri miei articoli sulla scienza dei dati e sull'apprendimento automatico facendo clic su Collegamento

Sentiti libero di contattarmi a Linkedin, E-mail.

Tutto ciò che non è stato menzionato o vuoi condividere i tuoi pensieri? Sentiti libero di commentare qui sotto e ti ricontatterò.

Circa l'autore

Chirag Goyal

Attualmente, Sto perseguendo il mio Bachelor of Technology (B.Tech) in informatica e ingegneria da Istituto indiano di tecnologia Jodhpur (IITJ). Sono molto entusiasta dell'apprendimento automatico, il apprendimento profondoApprendimento profondo, Una sottodisciplina dell'intelligenza artificiale, si affida a reti neurali artificiali per analizzare ed elaborare grandi volumi di dati. Questa tecnica consente alle macchine di apprendere modelli ed eseguire compiti complessi, come il riconoscimento vocale e la visione artificiale. La sua capacità di migliorare continuamente man mano che vengono forniti più dati lo rende uno strumento chiave in vari settori, dalla salute... y la inteligencia artificial.

Il supporto mostrato in questo articolo non è di proprietà di DataPeaker e viene utilizzato a discrezione dell'autore.