Meni

30 vprašanj in odgovorov za intervjuje s programiranjem / kodiranjem

  • Glavni
  • Drugo
  • 30 vprašanj in odgovorov za intervjuje s programiranjem / kodiranjem

top 30 programming coding interview questions answers

Preizkusite Naš Instrument Za Odpravo Težav

V tej vadnici smo za vadbo programiranja ponudili najpogostejša vprašanja in odgovore za kodiranje z intervjuji s primeri programske logike in kode:

Vsi se zavedamo, da odgovarjanje na najosnovnejša vprašanja glede kodiranja ali programiranja določa, kako bomo v intervjuju. Intervju je lahko za Java, C ++ ali zahtevo za Javascript, vendar osnova ostaja enaka, torej kako močni smo v temeljih programske logike.

Tudi če je naš pristop hiter in prefinjen v intervjuju, je verjetnost izbire večja. Torej, preberite, kako razbijate vprašanja o kodiranju.

Kodiranje Intervju Vprašanja in odgovori

Ne pozabite proučiti in vaditi teh vprašanj za programski intervju, preden se soočite z intervjujem. To vam ne bo samo povečalo prepričanja, ampak vam bo pomagalo tudi hitro odgovoriti. Vprašanja bodo zajemala predvsem teme, kot so nizi, nizi, povezani seznami itd.

Povlecite nogavice!

Pogosto zastavljena osnovna vprašanja o programiranju / kodiranju

Q # 1) Kako lahko obrnete niz?

Odgovor: Niz je obrnjen z naslednjim algoritmom:

  1. Začni
  2. Označi se niz, ki ga je treba obrniti.
  3. Dobite dolžino vrvice.
  4. Zaženite zanko in nato zamenjajte položaj elementov matrike.
  5. Ohranite izmenjane položaje.
  6. Natisnite obrnjeni niz.

V # 2) Kaj je palindromski niz?

Odgovor: Ko je niz obrnjen, kot je razloženo v Q # 1, postaviti moramo naslednji pogoj:

Delček kode:

if(actualtxt.equals(reversetxt)){ return “Palindrome”; else return “Not Palindrome”; }

Tako je palindromski niz tisti, ki pri vzvratni vožnji ostane enak, na primer, - 'gospa' je palindromski niz.

V # 3) Kako dobiti ustrezne znake v nizu?

Odgovor: Če želite dobiti ustrezne znake v nizu, sledite spodnjim korakom:

  1. Vzeta je struktura podatkov zemljevida razprševanja, ki deluje s parom ključ-vrednost.
  2. Zavijte nize, znak za znakom, in preverite, ali ta znak niza obstaja na zemljevidu razprševanja ali ne.
  3. Če je rezultat resničen, se poveča števec znaka na zemljevidu razprševanja ali pa se šteje kot 1.
  4. Ko se zanka konča, se premakne zemljevid Hash in natisne znake z več kot 1 štetjem.

Delček kode:

HashMap mp = new HashMap (); for (int j = 0; j1){ System.out.println(ch+ ' - ' + c); } }

Q # 4) Kako dobiti neenake znake v nizu?

Odgovor: Če želite dobiti neenake znake v nizu, sledite spodnjim korakom:

  1. Vzeta je struktura podatkov zemljevida razprševanja, ki deluje s parom ključ-vrednost.
  2. Zavijte niz, znak za znakom, in preverite, ali ta znak niza obstaja na zemljevidu razprševanja ali ne.
  3. Če je rezultat resničen, se poveča števec znaka na zemljevidu razprševanja ali pa se šteje kot 1.
  4. Ko se zanka konča, se prečka zemljevid Hash in natisne znake s številom, enakim 1.

Delček kode:

HashMap mp = new HashMap (); for (int j = 0; j

V # 5) Kako izračunati število samoglasnikov in soglasnikov v nizu?

Odgovor: Za izračun števila samoglasnikov in soglasnikov v nizu sledimo spodnjim korakom:

  1. Pridobite niz, na katerem je treba izvesti štetje.
  2. Zaženite zanko od 0 do dolžine niza.
  3. Vzemite en sam znak naenkrat in preverite, ali so del skupine samoglasnikov.
  4. Če je rezultat resničen, povečajte število samoglasnikov ali pa povečajte število soglasnikov.

Delček kode:

for (int k = 0; k

V # 6) Kako dokažete, da sta oba niza anagrama?

Odgovor: Dva niza se imenujeta anagrama, če sprejemata podobno skupino znakov v različnem zaporedju.

Če želite preveriti, ali sta dva niza anagrama, sledite spodnjim korakom:

  1. Inicializirajte dva niza v dveh spremenljivkah.
  2. Preverite, ali je dolžina obeh nizov podobna, če ne, pa strune niso anagram.
  3. Če je rezultat resničen, vzemite dva niza in ju shranite v niz znakov.
  4. Razvrstite dva znakovna polja in nato preverite, ali sta si razvrščena polja podobna.
  5. Če je rezultat resničen, sta niza anagram sicer, ne anagram.

Delček kode:

if (str1.length() != str2.length()) { System.out.println(str1 + ' and ' +str2 + ' not anagrams string'); }else{ char() anagram1 = str1.toCharArray(); char() anagram2 = str2.toCharArray(); Arrays.sort(anagram1); Arrays.sort(anagram2); anagrmstat = Arrays.equals(anagram1, anagram2); } if (anagrmstat == true) { System.out.println(str1 + ' and ' +str2 + ' anagrams string'); }else{ System.out.println(str1 + ' and ' +str2 + ' not anagrams string'); } }

V # 7) Poiščite število pojavitev določenega znaka v nizu.

Odgovor: Če želite šteti pojav določenega znaka v nizu, sledite spodnjim korakom:

  1. Začnite z nizom in določenim znakom, katerega pojav se šteje.
  2. Zaženite zanko od 0 do dolžine niza.
  3. Primerjaj, če je določen znak niza enak znaku, ki ga iščeš.
  4. Če je rezultat resničen, povečajte vrednost števca.

Delček kode:

for (int l=0; l

V # 8) Kako preveriti, ali sta dva niza medsebojno vrteča?

Odgovor: Če želite preveriti, ali se dva niza medsebojno vrtijo, sledite spodnjim korakom:

  1. Inicializirajte dva niza v dveh spremenljivkah.
  2. Preverite, ali je dolžina dveh nizov podobna, če ne vrne false.
  3. Pridružite niz samemu sebi.
  4. Preverite, ali je niz, ki je zasukan, prisoten v združenem nizu.
  5. Če je rezultat resničen, je drugi niz vrtenje prvega niza.

Delček kode:

String concat = org_string + org_string; if (concat.indexOf (rotat) ! = -1) { return true; }

V # 9) Kako izračunati število številskih števk v nizu?

Odgovor: Za izračun števila števk v nizu sledimo spodnjim korakom:

  1. Pridobite niz, na katerem je treba izvesti štetje
  2. Uporabite funkcijo replaceAll, ki nadomesti vse številske številke z “”.
  3. Dobite dolžino niza brez številk.

Delček kode:

package introduction; public class GG { public static void main(String() args) { // TODO Auto-generated method stub String str = 'TESTu45'; str=str.replaceAll('\d', ''); int l = str.length(); System.out.println('The length of the string without digit is:' + l); } }

V tej rešitvi je uporabljen regularni izraz.

V # 10) Kako izračunati prvi znak niza, ki se ne ponovi?

Odgovor: Za izračun prvega znaka niza, ki se ne ponovi, sledimo spodnjim korakom:

  1. Nastavi se podatkovna struktura za ponavljajoče se znake in seznam neponovljenih znakov.
  2. Po ločitvi ponovljenega in neponovljenega se na koncu ponovitve v konzoli natisne prvi element seznama.

Delček kode:

Set repeated = new HashSet(); List nonRepeated = new ArrayList(); for (int m = 0; m

V # 11) Kako iskati manjkajoče število v matriki, ki vsebuje cela števila od 1 do 100?

Odgovor: Če želite poiskati manjkajoče število v matriki, ki vsebuje cela števila od 1 do 100, sledite spodnjim korakom:

  1. Vzemite celoštevilsko matriko s številkami od 1 do 100.
  2. Izračunajte vsoto števil, vsota mora biti = l * (l + 1) / 2, kjer je l število celih števil.
  3. Opravite odštevanje manjkajočega elementa od skupnega seštevanja števil.

V # 12) Kako dobiti ujemajoče se elemente v celoštevilski matriki?

Odgovor: Če želite dobiti ujemajoče se elemente v celoštevilski matriki, sledite spodnjim korakom:

  1. Zgradite dve zanki.
  2. V prvi zanki zberite elemente enega za drugim in seštejte število primerkov izbranega elementa.

Delček kode:

for (m = 0; m

V # 13) Kako izbrisati ponavljajoče se elemente v celoštevilski matriki?

Odgovor: Če želite izbrisati ponavljajoče se elemente v celoštevilski matriki, sledite spodnjim korakom:

  1. Zgradite hashmap, ki bo izbral vse elemente, ki so bili prej prisotni.
  2. Preglejte matriko in preverite, ali element že obstaja na zemljevidu razprševanja
  3. Če je rezultat resničen, se prehod matrike nadaljuje, sicer se element izpiše v konzoli.

Delček kode:

HashMap m = new HashMap(); for (int j = 0; j

V # 14) Določite največji in najmanjši element polja, ki ni razvrščeno.

Odgovor: Za določitev največjega in najmanjšega elementa matrike je treba slediti spodnjim korakom:

  1. Prehodite matriko in spremljajte največ doslej najdenih elementov, dokler ne pridemo do meje matrike, dosežemo največji element.
  2. Prehodite matriko in spremljajte najmanjši doslej najdeni element, dokler nismo na meji polja, dosežemo najmanjši element.

V # 15) Pojasnite algoritem za razvrščanje mehurčkov.

Odgovor: Algoritem razvrščanja mehurčkov vključuje naslednje korake:

  1. Začnite s prvim elementom, nato izvedite primerjavo z naslednjim elementom v matriki
  2. Če je sedanji element večji od naslednjega elementa polja, zamenjajte njihova položaja.
  3. Če je sedanji element manjši od naslednjega elementa polja, se pomaknite na naslednjega elementa in ponovite 1. korak.

Delček kode:

for(k = 0; k

V # 16) Izvedite algoritem za razvrščanje vstavljanja.

Odgovor: Izvajanje sortiranja vstavljanja.

Delček kode:

for (m = 1; m 0 && arry(n - 1) > arry(n)) { k = arry(n); arry(n) = arry(n - 1); arry(n - 1) = k; n--; } }

V # 17) Določite drugi največji element polja.

Odgovor: Drugi največji element matrike lahko izračunamo z naslednjimi koraki:

  1. Največji element navedite kot prvi element polja, drugi največji element pa kot drugi element polja.
  2. Ponavljajte skozi zanko za prehod skozi polje.
  3. ČE je arry (i) večji od največjega elementa THEN
    Drugi element? največji element
    Največji element? Arry (i)
    ČE je drugi element manjši od arry (i) THEN
    Drugi element? Arry (i)

Delček kode:

if(arry(0) > arry(1)) { l = arry(0); s = arry(1); } else { l = arry(1); s = arry(0); } for(i = 2; i

V # 18) Pojasnite obrat niza.

Odgovor: Preoblikovanje matrike se izvede na naslednje načine:

  1. Vzemi matriko z elementi.
  2. Zdaj zamenjajte položaj prvega elementa s končnim elementom in podobno drugega elementa s predzadnjim elementom.
  3. To se bo nadaljevalo, dokler se celotna matrica ne obrne.

Delček kode:

for (t = 0; t

V # 19) Kako odstraniti posebne znake v nizu, ki je napisan z malimi črkami?

Odgovor: Posebne znake v nizu lahko odstranite s funkcijo replaceAll v Javi.

Delček kode:

string str = “Testing@” str.replaceAll(“(^a-z0-9)”,””)

V tej rešitvi je uporabljen regularni izraz.

V # 20) Kako izvesti zamenjavo dveh nizov, če ne uporabimo tretje spremenljivke?

Odgovor: Dva niza se zamenjata brez pomoči tretje spremenljivke z naslednjimi koraki:

(jaz) Vzemite dva niza i, j in jih dodajte, nato shranite v prvi niz.

(ii) Z uporabo metode podniza izvlecite niz:

j = substring(0,i.length()-j.length())

(iii) Shrani niz j v niz i

i= subsrtirng(j.length)

Delček kode:

string i = “abc”, j =”def”; i = i+j; j = i. substring(0,i.length()-j.length()); i = i.substring(j.length()) System.out.println(i +””+j);

V # 21) Kako se pomakniti na sredino povezanega seznama?

Odgovor: Za prehod na sredino povezanega seznama sledite spodnjim korakom:

  1. Prvi in ​​drugi prijavite dva kazalca, ki sta inicializirana na glavo povezane liste.
  2. Prvi povezani seznam povečajte za dva vozlišča, drugega pa za eno vozlišče v vsaki zanki.
  3. Medtem ko prvo vozlišče doseže konec seznama, drugo vozlišče kaže na sredino.

Delček kode:

first = second = head; while(first !=null) { first = first.next; if(first != null && first.next != null) { second = second.next; first = first.next; } } return second; }

V # 22) Izvedite postopek razveljavitve povezanega seznama.

Odgovor: Povezani seznam je mogoče obrniti s spodnjimi koraki:

  1. Navedite tri vozlišča pred, sedanjostjo in naslednjo.
  2. Medtem ko je v sedanjem vozlišču, bo prejšnje nič.
  3. Naj bo pred sedanjostjo., Če želite obrniti seznam.
  4. V vsaki zanki se sedanjik in predhodnik povečata za 1.

Delček kode:

Node preceding=null; Node following while(present!=null) { following=present.next; present.next=preceding; preceding=present; present=following; } return preceding; }

V # 23) Kakšen je postopek brisanja ujemajočih se elementov s povezanega seznama, ki ni razvrščen.

Odgovor: Če želite povezane elemente izbrisati s povezanega seznama, ki ni razvrščen, sledite spodnjim korakom:

najboljši DVD ripper za Windows 10
  1. Potujte od glave do repa povezanega seznama.
  2. Za vsako vrednost na povezanem seznamu preverite, ali je že prisotna v razpršeni tabeli.
  3. Če je rezultat resničen, se element ne doda v razpršilno tabelo.

Delček kode:

HashSet h = new HashSet(); node present = head; node preceding = null; while (present != null) { int presentval = present.value; if (h.contains(presentval)) { preceding.next = present.next; } else { h.add(presentval); preceding = present; } present = present.next; } }

V # 24) Kako dobiti dolžino povezanega seznama?

Odgovor: Če želite dobiti dolžino povezanega seznama, sledite spodnjim korakom:

  1. Zaženite števec z vrednostjo 0 in predstavite vozlišče kot glavo.
  2. Dokler trenutno vozlišče ni nič, izvedite naslednje:
    • prisoten = prisoten -> naslednji
    • števec = števec + 1
  3. Vrnjena je vrednost števca.

Delček kode:

{ Node present = head; int c = 0; while (present != null) { c = c + 1; present = present.next; } return c; }

V # 25) Kako iskati določeno vrednost na povezanem seznamu?

Odgovor: Za iskanje določene vrednosti na povezanem seznamu sledite spodnjim korakom:

  1. Razglasite trenutno vozlišče kot glavo.
  2. Dokler trenutno vozlišče ni nič, izvedite naslednje:
    • prisoten -> vrednost je enaka vrednosti, za katero se išče vrnitev true.
    • prisoten = prisoten -> naslednji.
  3. Če ni najden, se vrne false.

Delček kode:

Node present = head; while (present != null) { if (present.value == value) return true; present = present.next; } return false; }

V # 26) Kako preveriti, ali je število prosto ali ne?

Odgovor: Če želite preveriti, ali je število prosto ali ne, sledite spodnjim korakom:

  1. Zaženite zanko od vrednosti 2 (k) do (število / 2)
  2. Če je število popolnoma deljivo s k, potem je število neštevilčno.
  3. Če število ni popolnoma deljivo, razen za 1 in samo po sebi, je število prosto.

Delček kode:

for(k = 2; k <= number / 2; k++) { if(number % k == 0) { stat = false; break; } } if (stat) System.out.println('Prime'; else System.out.println('Not prime');

V # 27) Kako dobiti tretje vozlišče povezanega seznama?

Odgovor: Če želite priti do tretjega vozlišča povezanega seznama, sledite spodnjim korakom:

  1. Zaženite števec z vrednostjo 0.
  2. Prelistajte povezani seznam in izvedite te korake:
    • Če je vrednost števca 3, se vrne sedanje vozlišče.
    • Števec se poveča za 1.
    • Spremenite sedanjost tako, da implicira na naslednjo sedanjost.

Delček kode:

Node present = head; int c = 0; while (c != null) { if (c == 3) return present.val; c = c+1; present = present.next; }

V # 28) Izračunajte prvih pet Fibonaccijevih števil.

Odgovor: 0 in 1 sta prvi dve Fibonaccijevi številki in vsi številki po 0 in 1 sta seštevek prejšnjih števil.

Delček kode:

int num1=0, num2=1,t; for ( int k = 0; k<5,k++) { System.out.println(num1); t = num1 + num2; num1 = num2; num2 = t; }

V # 29) Kako obrniti številko?

Odgovor: Obrnitev številke se doseže v naslednjih korakih:

  1. Izvlecite skrajno desno številko števila.
  2. Seštejte številko z novo obrnjeno številko.
  3. Izvedite množenje z 10.
  4. Število delite z 10.

V # 30) Določite faktorje števila.

Odgovor: Faktorji števila so izraženi z naslednjim delčkom kode:

int no = 75; for(int j = 1; j <= no; j++) { if (no % j == 0) { System.out.print(j); }

Zaključek

Upamo, da so bili pojasnjeni številni odgovori na vaša vprašanja glede osnovnih vprašanj o kodiranju.

Večina izvedbe kodiranja, o kateri smo razpravljali, je v Javi, vendar tudi če ne poznate jezika, vam bodo koraki ali podrobnosti algoritma, podanega tukaj za večino vprašanj, pomagali pri pripravi na razgovor.

Trdo delajte na svojih osnovah programiranja, logike, podatkovnih struktur, bodite mirni in vadite ta vprašanja za programski intervju.

Vse najboljše za vaš prihajajoči intervju !!

Priporočeno branje

^