Úvod do dátovej štruktúry Java Interview Otázky a odpovede
Štruktúra údajov je dôležitým stavebným prvkom počítačového programovania. Je to najzákladnejšia a najzákladnejšia koncepcia, ktorú začínajú všetci programátori alebo vývojári, keď sa rozhodnú naučiť sa programovať alebo si zvoliť program ako hoppy alebo kariérne možnosti.
Pre programovací jazyk Java je aplikácia dátovej štruktúry obrovská v každom projekte, riešení alebo produkte. Úspech produktu, škálovateľnosť a rozšíriteľnosť jeho rozsahu je vysoko závislá od typu dátovej štruktúry zvolenej pre rôzne úlohy a komponenty počas vývoja softvéru.
V tomto článku Otázky týkajúce sa rozhovoru s dátovou štruktúrou Java poskytujeme dôležité otázky týkajúce sa štruktúry údajov, ktoré pomôžu kandidátom zlepšiť svoje zručnosti v predmete.
Teraz, ak hľadáte prácu, ktorá súvisí s dátovou štruktúrou Java, musíte sa pripraviť na otázky týkajúce sa rozhovoru o dátovej štruktúre v roku 2019. Je pravda, že každý pohovor sa líši podľa rôznych profilov zamestnania. Tu sme pripravili dôležité otázky a odpovede týkajúce sa štruktúry dátového Java Interview, ktoré vám pomôžu dosiahnuť úspech v rozhovore.
V tomto článku o otázkach rozhovoru o dátovej štruktúre Java v roku 2019 predstavíme 10 najdôležitejších a často kladených otázok o rozhovoroch o dátovej štruktúre Java. Tieto otázky týkajúce sa rozhovoru sú rozdelené do dvoch častí:
1. časť - Otázky týkajúce sa rozhovoru o Java Interview s údajmi (základné)
Táto prvá časť sa venuje základným otázkam a odpovediam týkajúcim sa štruktúry Java Java Interview.
Q1. Ako zistíte, že stredný prvok prepojeného zoznamu je naraz?
Odpoveď :
Aby bolo možné nájsť stredný prvok prepojeného zoznamu v jednom priechode, je potrebné zachovať dvojitý ukazovateľ. Jeden z týchto ukazovateľov sa bude zvyšovať v každom uzle, zatiaľ čo druhý sa bude zvyšovať po dvoch uzloch súčasne, takže ak bude mať tento typ usporiadania, keď prvý ukazovateľ dosiahne koniec prepojeného zoznamu, druhý ukazovateľ bude ukazovať na stredný prvok prepojený zoznam.
Q2. Ako zistiť, či má prepojený zoznam slučku?
Odpoveď :
Ak sa zachovajú dva ukazovatele a jeden z nich sa zvýši po spracovaní dvoch uzlov a druhý po spracovaní každého uzla, je pravdepodobné, že nájdeme situáciu, keď budú oba ukazovatele smerované na ten istý uzol.
Toto sa stane, iba ak prepojený zoznam pozostáva zo slučky alebo cyklu.
Prejdime k ďalším otázkam týkajúcim sa rozhovoru o dátovej štruktúre Java.
Q3. Ako identifikovať tretí prvok od konca v prepojenom zozname naraz?
Odpoveď :
Ak sa použije ten istý trik, ako je uvedené vyššie, pri udržiavaní dvoch ukazovateľov, keď jeden ukazovateľ zvyšuje, keď sa prvý posunul nahor na tretí prvok, potom v takom prípade, keď prvý ukazovateľ dosiahne koniec daného prepojeného zoznamu, druhý ukazovateľ bude ukazuje na tretí prvok zoznamu od posledného.
Q4. Ako nájsť duplicitné číslo v celočíselnom poli od 1 do 100?
Odpoveď :
Toto sú bežné otázky Java Interview s dátovou štruktúrou, ktoré boli položené počas rozhovoru. Na získanie odpovede je možné jednoducho pridať všetky čísla uložené v danom poli a celková suma by sa mala rovnať n (n + 1) / 2. Potom by ste mali odpočítať skutočnú sumu od očakávanej sumy, a tak je možné nájsť duplicitné čísla.
Q5. Ako prevrátiť reťazec v jazyku Java?
Odpoveď :
Existuje mnoho spôsobov, ako zvrátiť Sting v jazyku Java alebo v iných programovacích jazykoch, dá sa to urobiť pomocou vstavaných funkcií, ako napríklad reverznej () triedy StringBuffer.
2. časť - Otázky týkajúce sa rozhovoru o Java Interview s údajmi (rozšírené)
Pozrime sa teraz na pokročilé otázky a odpovede týkajúce sa rozhovoru Java Structure Data Structure.
Q6. Opíšte niektoré operácie, ktoré sa vykonávajú v rôznych dátových štruktúrach?
Odpoveď :
Operácie, ktoré je možné vykonávať na dátových štruktúrach, sú uvedené nižšie:
- Vloženie: Používa sa na pridanie novej údajovej položky do existujúcej sady dátových položiek.
- Vymazanie: Slúži na vymazanie už dostupnej údajovej položky z existujúcej sady dátových položiek.
- Prechod: To sa dá použiť na prístup ku každej údajovej položke iba raz pred jej spracovaním.
- Vyhľadávanie: Toto je možné použiť na zistenie umiestnenia údajovej položky, ak daná položka existuje v danej kolekcii dátových položiek.
- Triedenie: Toto je na usporiadanie údajových položiek v určitom poradí, napríklad v vzostupnom alebo zostupnom poradí, ak ide o číselné údaje, av slovníku v prípade alfanumerických údajov.
Q7. Čo rozumiete podľa prepojeného zoznamu a aké sú jeho rôzne typy?
Odpoveď :
Prepojený zoznam možno považovať za lineárnu štruktúru údajov, kde každý prvok je sám osebe považovaný za samostatný objekt alebo entitu. Každý prvok v zozname obsahuje dve položky - údaje a odkaz na nasledujúci uzol.
Druhy prepojeného zoznamu:
- Zoznam jednotlivo prepojených : V osobitne prepojenom zozname ukladá každý uzol dve informácie. Jedným je adresa nasledujúceho uzla a druhým sú dáta. posledný uzol má NULL.
- Zoznam dvojnásobne prepojených : V dvojnásobne prepojených zoznamoch existujú dva odkazy na každý uzol, odkaz na nasledujúci uzol a na predchádzajúci uzol.
- Zoznam s kruhovým prepojením : V zozname s kruhovým prepojením sú všetky uzly navzájom spojené, a teda na konci nie je NULL. Kruhovo prepojený zoznam môže byť jednotlivo kruhový alebo dvojnásobne kruhový.
Prejdime k ďalším otázkam týkajúcim sa rozhovoru o dátovej štruktúre Java.
Q8. Čo rozumiete podľa štruktúry údajov?
Odpoveď :
Štruktúru údajov možno považovať za spôsob organizácie údajov na efektívne využitie.
Napríklad binárne stromy sú zvlášť vhodné na implementáciu databázy, zatiaľ čo implementácie kompilátora sa zvyčajne vykonávajú pomocou hashovacích tabuliek na vyhľadanie identifikátorov.
Q9. Čo sú lineárne a nelineárne typy údajov Štruktúry? Ako sa líši pole od prepojeného zoznamu?
Odpoveď :
- Lineárny: Štruktúra údajov sa nazýva lineárna, ak jej prvky tvoria postupnosť alebo lineárny zoznam, ako napríklad pole, prepojený zoznam, zväzky a fronty.
- Nelineárne: Štruktúra údajov sa nazýva nelineárna, ak má prechod uzlov nelineárny charakter, napríklad grafy a stromy.
Rozdiel medzi poľom a prepojeným zoznamom je nasledujúci: -
- Veľkosť polí je vždy pevná, veľkosť prepojených zoznamov nie je pevná.
- Vkladanie a mazanie v poli je nákladný proces, zatiaľ čo to isté sa dá ľahko urobiť v prepojených zoznamoch.
- Náhodný prístup k prvku nie je možný v prípade prepojeného zoznamu, ale je to možné v poli.
- Pre každý prvok v zozname Prepojený je potrebné ďalšie miesto pre ukazovateľ, polia neobsahujú ukazovatele.
- Polia majú lepší mechanizmus vyrovnávacej pamäte, ktorý môže výrazne zmeniť výkon.
Q10. Čo rozumiete spoločnosti Stack a kde sa dá použiť?
Odpoveď :
Toto sú najpopulárnejšie otázky týkajúce sa rozhovoru o dátovej štruktúre Java, ktoré boli položené počas rozhovoru. Zásobník možno chápať ako lineárnu dátovú štruktúru, ktorá používa prístup LIFO (Last In First Out) alebo FILO (First In Last Out) na prístup k svojim prvkom. Základné operácie na zásobníku sú: Push, Pop a Peek
Aplikácie Stack sú nasledujúce:
- Infix na Postfix konverziu je možné vykonať pomocou Stacku.
- Vyhodnotenie výrazu Postfix je tiež možné.
- Reverznú strunu pomocou Stack môžete urobiť.
- Implementácia dvoch zásobníkov do poľa je tiež pekným prípadom použitia.
- Skontrolujte vyváženie zátvoriek vo výraze pomocou stohov.
Odporúčané články
Toto bol sprievodca zoznamom otázok a odpovedí Java Interview na otázky týkajúce sa štruktúry údajov, aby mohol kandidát ľahko vykonať zásah do týchto otázok otázky Java Structure. Tu v tomto príspevku sme študovali najčastejšie otázky týkajúce sa dátovej štruktúry Java Interview, ktoré sa často kladú pri rozhovoroch. Ďalšie informácie nájdete aj v nasledujúcich článkoch -
- Java 8 Rozhovor Otázky a odpovede
- Najdôležitejšie otázky rozhovoru Java
- 10 najčastejších otázok týkajúcich sa rozhovoru Java Servlet
- Otázky týkajúce sa rozhovoru Java Web Services
- Otázky týkajúce sa rozhovoru s informačným servletom