top 30 programming coding interview questions answers
I denne vejledning har vi leveret de mest almindelige spørgsmål til spørgsmål om kodning til interview og programmer med programlogik og kodeeksempler, så du kan øve dig på programmering:
Vi er alle klar over, at besvarelse af de mest grundlæggende spørgsmål om kodning eller programmering af interview bestemmer, hvordan vi udfører i et interview. Interviewet kan være for Java, C ++ eller et Javascript-krav, men grundlaget forbliver det samme, det er, hvor stærk vi er i fundamentet for programmeringslogik.
Også hvis vores tilgang er hurtig og subtil i et interview, er sandsynligheden for udvælgelse højere. Så læs videre for at knække kodningsspørgsmålene.
Husk at studere og øve dig på disse programmeringsinterviewspørgsmål, før du står over for et interview. Dette vil ikke kun øge din overbevisning, men det vil også være nyttigt at besvare dem hurtigt. Spørgsmålene dækker hovedsageligt emner som arrays, streng, linket liste osv.
Træk dine sokker fyre op !!
Ofte stillede spørgsmål om grundlæggende programmering / kodning af interview
Q # 1) Hvordan kan du vende en streng?
hvad er en netværkssikkerhedsnøgle
Svar: Streng vendes med følgende algoritme:
- Igangsætte
- Den streng, der skal vendes, erklæres.
- Få længden af strengen.
- Start en sløjfe, og skift derefter placeringen af arrayelementerne.
- Behold de udvekslede positioner.
- Udskriv den omvendte streng.
Q # 2) Hvad er en palindrom streng?
Svar: Efter at strengen er vendt som beskrevet i Q # 1, vi er nødt til at stille følgende betingelse:
Kodestykke:
if(actualtxt.equals(reversetxt)){ return “Palindrome”; else return “Not Palindrome”; } Således er palindromstreng den, der ved reversering forbliver den samme, for eksempel, - 'madam' er en palindrom streng.
Spørgsmål nr. 3) Hvordan får man de matchende tegn i en streng?
Svar: For at få de matchende tegn i en streng følges nedenstående trin:
- Hash Map-datastruktur tages, som fungerer med nøgleværdipar.
- Loop strengene, karakter for karakter, og kontroller, om strengets tegn findes i hash-kortet eller ej.
- Hvis resultatet er sandt, øges tælleren for tegnet i hash-kortet, ellers sættes en optælling som 1.
- Når løkken slutter, krydses Hash-kortet og udskriver tegnene med mere end 1 optælling.
Kodestykke:
HashMap mp = new HashMap (); for (int j = 0; j1){ System.out.println(ch+ ' - ' + c); } } Q # 4) Hvordan får man de ikke-matchende tegn i en streng?
Svar: For at få de ikke-matchende tegn i en streng følges nedenstående trin:
- Hash Map-datastruktur tages, som fungerer med nøgleværdipar.
- Loop strengen, karakter for tegn, og kontroller, om den karakter af strengen findes på hash-kortet eller ej.
- Hvis resultatet er sandt, øges tælleren for tegnet i hash-kortet, ellers sættes en optælling som 1.
- Når løkken slutter, krydses Hash-kortet og udskriver tegnene med et antal svarende til 1.
Kodestykke:
HashMap mp = new HashMap (); for (int j = 0; j Spørgsmål nr. 5) Hvordan beregnes antallet af vokaler og konsonanter i en streng?
Svar: For at beregne antallet af vokaler og konsonanter i en streng følges nedenstående trin:
- Få den streng, som tællingen skal udføres på.
- Kør en sløjfe fra 0 til længden af strengen.
- Tag et enkelt tegn ad gangen, og kontroller, om de er en del af gruppen af vokaler.
- Hvis resultatet er sandt, skal du øge antallet af vokaler eller øge antallet af konsonanter.
Kodestykke:
for (int k = 0; k Spørgsmål nr. 6) Hvordan beviser du, at de to strenge er anagrammer?
Svar: To strenge kaldes anagrammer, hvis de rummer en lignende gruppe tegn i en varieret sekvens.
For at kontrollere, om to strenge er anagrammer, følges nedenstående trin:
- Initialiser to strenge i to variabler.
- Kontroller, om længden af de to strenge er ens, hvis ikke, er strengene ikke et anagram.
- Hvis resultatet er sandt, skal du tage de to strenge og gemme dem i et tegnarray.
- Sorter de to tegnarrays, og kontroller derefter, om de to sorterede arrays er ens.
- Hvis resultatet er sandt, er de to strenge anagram andet, ikke anagram.
Kodestykke:
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'); } } Q # 7) Find antallet af forekomster af et bestemt tegn i en streng.
Svar: For at tælle forekomsten af et bestemt tegn i en streng følges nedenstående trin:
- Start med en streng og et bestemt tegn, hvis forekomst tælles.
- Start en løkke fra 0 til længden af strengen.
- Sammenlign hvis et bestemt tegn i strengen svarer til det tegn, der søges efter.
- Hvis resultatet er sandt, skal du øge tællerens værdi.
Kodestykke:
for (int l=0; l Spørgsmål nr. 8) Hvordan kontrolleres, om to strenge er en rotation gensidigt?
Svar: For at kontrollere, om to strenge er en rotation gensidigt, følges nedenstående trin:
- Initialiser de to strenge i to variabler.
- Kontroller, om længden af to strenge er ens, hvis ikke returnere falsk.
- Deltag i strengen til sig selv.
- Kontroller, om den streng, der roteres, er til stede i den sammenføjede streng.
- Hvis resultatet er sandt, er den anden streng en rotation af den første streng.
Kodestykke:
String concat = org_string + org_string; if (concat.indexOf (rotat) ! = -1) { return true; } Q # 9) Hvordan beregnes antallet af numeriske cifre i en streng?
Svar: For at beregne antallet af cifre i en streng følges nedenstående trin:
- Få den streng, som tællingen skal udføres på
- Brug funktionen Erstat alle, der erstatter alle de numeriske cifre med “”.
- Få længden af strengen uden cifre.
Kodestykke:
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); } }I denne løsning anvendes et regulært udtryk.
Q # 10) Hvordan beregnes det første tegn i en streng, der ikke gentages?
Svar: For at beregne det første tegn i en streng, som ikke gentages, følges nedenstående trin:
- En optaget datastruktur for de gentagne tegn og en liste over det ikke-gentagne tegn tages.
- Efter adskillelse af gentaget og ikke-gentaget, i slutningen af iteration, udskrives det første element på listen i konsollen.
Kodestykke:
Set repeated = new HashSet(); List nonRepeated = new ArrayList(); for (int m = 0; m Spørgsmål nr. 11) Hvordan søges et manglende tal i en matrix, der indeholder heltal fra 1 til 100?
Svar: For at søge efter et manglende tal i en matrix, der indeholder heltal fra 1 til 100, følges nedenstående trin:
- Tag et heltal array med tallene fra 1 til 100.
- Beregn summen af tallene, summeringen skal være = l * (l + 1) / 2, hvor l er antallet af heltal.
- Udfør subtraktion af det manglende element fra det samlede antal tal.
Spørgsmål nr. 12) Hvordan får man de matchende elementer i et heltal array?
Svar: For at få de matchende elementer i et heltal array følges nedenstående trin:
- Byg to løkker.
- I den første sløjfe skal du samle elementer et ad gangen og tilføje antallet af forekomster af det valgte element.
Kodestykke:
for (m = 0; m Q # 13) Hvordan slettes de gentagne elementer i et heltal array?
Svar: For at slette de gentagne elementer i et heltal array følges nedenstående trin:
hvordan er linux bedre end windows
- Byg en hashmap, der vælger alle de elementer, der er til stede før.
- Loop gennem arrayet, og kontroller, om elementet allerede findes i hash-kortet
- Hvis resultatet er sandt, fortsættes array-traversal, ellers udskrives elementet i konsollen.
Kodestykke:
HashMap m = new HashMap(); for (int j = 0; j Q # 14) Bestem det største og mindste element i en matrix, som ikke er sorteret.
Svar: For at bestemme det største og det mindste element i en matrix skal nedenstående trin følges:
- Kryds arrayet og overvåg det maksimale element, der er fundet indtil videre, indtil vi er ved grænsen til arrayet, det største element er opnået.
- Kryds arrayet og overvåg det minimumselement, der er fundet indtil videre, indtil vi er ved grænsen til arrayet, opnås det mindste element.
Q # 15) Forklar boblesorteringsalgoritmen.
Svar: Boblesorteringsalgoritmen indeholder følgende trin:
- Begynd fra det første element, og udfør derefter en sammenligning med det følgende element i arrayet
- Hvis det nuværende element er større end det følgende element i arrayet, skal du bytte deres positioner.
- Hvis det nuværende element er mindre end det følgende element i arrayet, skal du skifte til det næste element og gentage trin 1 igen.
Kodestykke:
for(k = 0; k Q # 16) Implementer algoritmen til sortering af indsættelse.
Svar: Implementering af indsætningssortering.
Kodestykke:
for (m = 1; m 0 && arry(n - 1) > arry(n)) { k = arry(n); arry(n) = arry(n - 1); arry(n - 1) = k; n--; } } Q # 17) Bestem det næststørste element i en matrix.
Svar: Det næststørste element i en matrix kan beregnes ved hjælp af følgende trin:
- Angiv det største element som det første element i arrayet og det næststørste element som det andet element i arrayet.
- Iterer gennem løkken for at krydse arrayet.
- HVIS arry (i) er større end det største element SÅ
Andet element? største element
Største element? Arry (i)
HVIS andet element er mindre end arry (i) SÅ
Andet element? Arry (i)
Kodestykke:
if(arry(0) > arry(1)) { l = arry(0); s = arry(1); } else { l = arry(1); s = arry(0); } for(i = 2; i Q # 18) Forklar reverseringen af en matrix.
Svar: Array reversering udføres på følgende måder:
- Tag en matrix med elementer.
- Udskift nu positionen for det første element med det sidste element, og tilsvarende det andet element med det næstsidste element.
- Dette fortsætter, indtil hele arrayet er vendt.
Kodestykke:
for (t = 0; t Spørgsmål nr. 19) Hvordan fjernes specialtegn i en streng, der er med små bogstaver?
Svar: Specialtegn i en streng kan fjernes ved hjælp af funktionen erstatte alle i Java.
Kodestykke:
string str = “Testing@” str.replaceAll(“(^a-z0-9)”,””) I denne løsning anvendes et regulært udtryk.
Spørgsmål nr. 20) Hvordan udføres bytte af to strenge ved ikke at bruge en tredje variabel?
Svar: To strenge byttes uden hjælp fra den tredje variabel ved hjælp af følgende trin:
(jeg) Tag to strenge i, j, og tilføj dem, og gem dem i den første streng.
(ii) Ved hjælp af substreringsmetoden udtrækkes strengen:
j = substring(0,i.length()-j.length()) (iii) Gem strengen j i streng i
i= subsrtirng(j.length) Kodestykke:
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); Q # 21) Hvordan krydser man til midten af en linket liste?
Svar: For at krydse til midten af en linket liste følges nedenstående trin:
- Erklær to markører første og anden, som initialiseres til det linkede listehoved.
- Forøg den første sammenkædede liste med to noder og anden med en node i hver sløjfe.
- Mens den første node når slutningen af listen, peger den anden node på midten.
Kodestykke:
i hvilken fase af systemets livscyklus udføres softwaretest
first = second = head; while(first !=null) { first = first.next; if(first != null && first.next != null) { second = second.next; first = first.next; } } return second; } Q # 22) Implementer processen med at vende en sammenkædet liste.
Svar: En linket liste kan vendes ved hjælp af nedenstående trin:
- Erklær tre noder forud for, til stede og efter.
- Mens den er i den nuværende node, vil den foregående være nul.
- Lad nuværende. Næste være forud for at vende listen.
- I hver looping øges nuværende og foregående med 1.
Kodestykke:
Node preceding=null; Node following while(present!=null) { following=present.next; present.next=preceding; preceding=present; present=following; } return preceding; } Q # 23) Hvad er processen med at slette matchede elementer fra en sammenkædet liste, som ikke er sorteret.
Svar: For at slette matchede elementer fra en linket liste, som ikke er sorteret, følges nedenstående trin:
- Rejs fra hovedet til halen på den linkede liste.
- For hver værdi på den linkede liste skal du kontrollere, om den allerede findes i hash-tabellen.
- Hvis resultatet er sandt, føjes elementet ikke til hashtabellen.
Kodestykke:
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; } } Spørgsmål nr. 24) Hvordan får man længden på en linket liste?
Svar: For at få længden af en linket liste følges nedenstående trin:
- Start en tæller med værdien 0 og præsenter node som hoved.
- Indtil den nuværende node ikke er nul, skal du udføre disse:
- nuværende = nuværende -> næste
- tæller = tæller + 1
- Modværdien returneres.
Kodestykke:
{ Node present = head; int c = 0; while (present != null) { c = c + 1; present = present.next; } return c; } Spørgsmål nr. 25) Hvordan søger man efter en bestemt værdi på en linket liste?
Svar: For at søge efter en bestemt værdi på en linket liste følges nedenstående trin:
- Erklær nuværende knude som hoved.
- Indtil den nuværende node ikke er nul, skal du udføre disse:
- nuværende -> værdi er lig med den værdi, der søges for returnering sand.
- nuværende = nuværende -> næste.
- Hvis den ikke findes, returneres falsk.
Kodestykke:
Node present = head; while (present != null) { if (present.value == value) return true; present = present.next; } return false; } Spørgsmål nr. 26) Hvordan kontrolleres, om et tal er primært eller ikke?
Svar: For at kontrollere, om et tal er primært eller ikke, følges nedenstående trin:
- Start en sløjfe fra værdi 2 (k) op til (nummer / 2)
- Hvis tallet er fuldstændigt deleligt med k, er tallet ikke-primært.
- Hvis tallet ikke er helt deleligt undtagen 1 og i sig selv, så er tallet prim.
Kodestykke:
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'); Spørgsmål nr. 27) Hvordan får man den tredje knude på en linket liste?
Svar: For at komme til den tredje node på den linkede liste følges nedenstående trin:
- Start en tæller med værdien 0.
- Iterer gennem den sammenkædede liste, og udfør disse trin:
- Hvis tællerens værdi er 3, returneres den nuværende node.
- Tælleren øges med 1.
- Modificer nutiden sådan, at den antyder til den næste af nutiden.
Kodestykke:
Node present = head; int c = 0; while (c != null) { if (c == 3) return present.val; c = c+1; present = present.next; } Q # 28) Beregn de første fem Fibonacci-tal.
Svar: 0 og 1 er de to første Fibonacci-tal, og alle tallene efter 0 og 1 er tilføjelsen af de to foregående tal.
Kodestykke:
int num1=0, num2=1,t; for ( int k = 0; k<5,k++) { System.out.println(num1); t = num1 + num2; num1 = num2; num2 = t; } Spørgsmål nr. 29) Hvordan vender du et tal om?
Svar: Tilbageførsel af et tal opnås i følgende trin:
- Tag nummeret længst til højre ud.
- Opsummer cifret med det nye omvendte tal.
- Udfør multiplikation med 10.
- Del tallet med 10.
Q # 30) Bestem faktorerne for et tal.
Svar: Faktorerne for et tal udtrykkes med følgende kodestykke:
int no = 75; for(int j = 1; j <= no; j++) { if (no % j == 0) { System.out.print(j); }Konklusion
Vi håber, at mange af svarene på dine forespørgsler på de grundlæggende kodningsspørgsmål er blevet afklaret.
Det meste af kodningsimplementeringen, som vi har diskuteret, er i Java, selvom du ikke er opmærksom på sproget, vil trinnene eller detaljerne i algoritmen her for de fleste af spørgsmålene hjælpe dig med at forberede dig til et interview.
Arbejd hårdt med dine grundlæggende programmering, logik, datastrukturer, bliv rolig og praktiser disse spørgsmål om programmeringsinterview.
Alt det bedste til dit kommende interview !!
Anbefalet læsning
- Interviewspørgsmål og svar
- ETL Testing Interview Spørgsmål og svar
- Nogle vanskelige manuelle testspørgsmål og svar
- 30 Top HTML-interviewspørgsmål og -svar (2021 LIST)
- Top 30+ populære agurkspørgsmål og svar
- Top 30 SAS Interview Spørgsmål og svar
- Top 30 DBMS Interview Spørgsmål og svar
- Top 30 sikkerhedstest Interviewspørgsmål og svar