100+ Coding Interview Questions for Programmmers

20 Sep, 2019 · 13 min läs

kodning intervjuer är en sådan viktig sak i en programmerares liv att han bara inte kan komma undan med det. Det är det första hindret de behöver korsa för att få mjukvaruutvecklare jobb de önskar under hela sin skola och college dagar.,

för att göra saken värre kommer du att upptäcka att så många människor på internet berättar att kodningsintervju är bristfällig, anställningsprocessen för programmerare suger och så vidare men du behöver inte uppmärksamma dem, inte minst i början av din karriär.

de kan vara rätt men de är inne i tåget som du försöker komma in i. Oavsett, hur mycket de kritiserar kodningsintervjuer och programmerare anställningsprocessen, många av dem har gått igenom samma väg till där de är.,

Vi vet alla att Coding Interview-systemet inte är perfekt och många försöker ändra det men tills det ändras måste du följa reglerna för att komma in i systemet. Detta är något för erfarenhet utvecklare att ta itu med, som en junior Utvecklare din prioritet bör vara att rensa kodning intervjun och få det jobb du vill.,

som författare till en Java-blogg och en medium publikation får jag många frågor relaterade till kodningsproblem och hur man hanterar dem och det är därför jag fortsätter att skriva artiklar som detta som har hjälpt många programmerare direkt och direkt i sin karriär.

i den här artikeln kommer jag att dela med dig topp 100 kodningsintervjuproblem från programmeringsjobb intervjuer som varje programmerare borde veta.

nu när jag har rensat förvirringen att Kodningsintervju är viktig och du borde inte distrahera, låt oss komma in i verkligt arbete., Den stora frågan är vad man ska förbereda sig för Kodningsintervjuer?

det viktigaste att förbereda är datastruktur – baserade kodningsproblem som array-baserade kodningsproblem, strängproblem, länkade listproblem, binära trädproblem etc.

bortsett från datastrukturebaserade frågor frågar de flesta av programmeringsjobbintervjuerna också algoritm, design, bitmanipulation och allmänna logikbaserade frågor, som jag ska beskriva i det här avsnittet.,

det är viktigt att du övar dessa begrepp eftersom de ibland blir svåra att lösa i den faktiska intervjun. Efter att ha praktiserat dem innan inte bara gör dig bekant med dem men ger dig också mer förtroende för att förklara lösningen till intervjuaren.,

Ett av de största problemen med kodning problem är att det finns hundratals och tusentals kodning problem på intervjuer, det finns även webbplatser som LeetCode, HackerRank, Codewars, Topcoder, freeCodeCamp, HackerEarth vilket tåg som programmerare för kodning av intervjuer med massor av tuffa frågor, som ibland bara överväldigar en nybörjare som letar efter ett jobb.

Jag tror på enkelhet och 10% av ansträngningen som ger 90% av resultaten och det är därför jag har samlat topp 100 kodningsproblem som inte är för tuffa och också ofta frågade på verkliga intervjuer.,

att lösa dessa problem ger dig inte bara förtroende utan hjälper dig också att känna igen några av de vanligaste algoritmiska mönstren som också hjälper dig att lösa några osynliga problem på riktiga intervjuer.

resurser för Kodningsintervjuer

val av bra resurser är mycket viktigt för framgång i dina kodningsintervjuer. Om du väljer en fel resurs sedan mer än pengar, kommer du att förlora värdefull tid du behöver för beredning, därmed spendera lite tid forska för bra resurs.,

om du behöver rekommendationer följer du några av mina beprövade resurser för att lära dig datastruktur och algoritmer på djupet för kodningsintervjuer:

• datastrukturer och algoritmer: djupdykning med Java för Java-utvecklare., Lär dig mer om matriser, länkade listor, träd, Hashtables, stackar, köer, högar, sorteringsalgoritmer och sökalgoritmer

• algoritmer och datastrukturer i Python för dem som älskar Python
  En guide för att genomföra de mest aktuella algoritmer från scratch: arrays, länkade listor, grafalgoritmer, och sortering

• JavaScript algoritmer och datastrukturer Masterclass av Colt_Steele för JavaScript programmerare. Den saknade datavetenskap och kodning Intervju Bootcamp. Lär dig allt du behöver för att ace svåra kodningsintervjuer.,

• Mastering datastrukturer& algoritmer som använder C och C++ för dem som är bra på C / c++
• datastrukturer i Java: en intervju Refresher av den pedagogiska Team för att uppdatera viktiga datastruktur och algoritmer begrepp i Java. Kursen innehåller en detaljerad genomgång av alla de gemensamma datastrukturerna och ger detaljer om implementeringsnivå i Java så att läsarna kan bli välutrustade.,
• Grokking the Coding Interview: Patterns for Coding Questions by Fahim ul Haq and the Educative Team
  det här är som metakursen för kodningsintervjuer, som inte lär dig hur du löser ett kodningsproblem utan istället lär dig hur du löser en viss typ av kodningsproblem med hjälp av mönster., Behärska dessa 15 underliggande mönster för att intervjua frågor, och du kommer att kunna ta itu med allt du möter på intervjun

och, om du föredrar böcker, det finns inget bättre än sprickbildning Kodningsintervju, av Gayle Laakmann McDowell som presenterar 189+ Programmeringsfrågor och lösning. En bra bok för att förbereda sig för att programmera jobbintervjuer på kort tid. Btw, jag kommer också att tjäna lite pengar om du köper någon av dessa resurser som nämns här.,

några Tips för Kodningsintervjuer

1. Det finns inget bättre sätt att göra bra i kodningsintervjuer än att öva så många kodningsproblem som möjligt. Detta kommer inte bara att träna ditt sinne för att känna igen algoritmiska mönster i problem utan också ge dig det välbehövliga förtroendet för att lösa det problem du aldrig sett tidigare.
2. mina andra tips är att lära sig om så många datastruktur och algoritmer som möjligt., Detta är en förlängning av föregående tips men det handlar också om att läsa och inte bara öva. Till exempel, om du vet om hash-tabellen kan du också många array och motbaserade problem enkelt. Detsamma gäller för träd och diagram.
3. att välja rätt datastruktur är en mycket viktig del av mjukvaruutveckling och kodningsintervju och om och tills du känner till dem, kommer du inte att kunna välja.
4. tid själv-kandidater som löser intervjuproblem inom tidsfristen och snabbt är mer benägna att göra bra i intervjun så du bör också tid själv.,
5. Tänk på kantfall och kör din kod genom dem. Några bra kantfall kan vara den tomma ingången, någon konstig inmatning eller någon riktigt stor inmatning för att testa gränsförhållandena och gränserna.
6. efter att ha löst problemet, försök förklara det för en vän eller kollegor hur är också intresserad av kodningsproblem. Detta kommer att berätta om du verkligen har förstått problemet eller inte. Om du kan förklara lätt betyder att du förstod. Diskussionen gör också ditt sinne arbete och du kan komma med en alternativ lösning och kunna hitta några brister i dina befintliga algoritmer.,
7. ett annat användbart tips till excel-kodningsintervjuer ska visas i kodningsintervjun och många av dem. Du kommer att hitta dig själv att bli bättre efter varje intervju och detta hjälper dig också att få flera erbjudanden som ytterligare tillåter dig att bättre förhandla och få de extra 30K till 50K som du i allmänhet lämnar på ett bord om du bara har ett erbjudande i handen.,
8. Btw, Om du är redo för Kodning Intervju då kan du också ta TripleByte s quiz och gå direkt till den sista omgången av intervjuer med topp-tech företag som Coursera, Adobe Acrobat, Dropbox, Grammarly, Uber, Quora, Evernote, Rycka till, och många fler. Jag visste inte Om Triplebyte tidigare, men de ger en bra service till arbetssökande. Ett stort tack till dem.

Topp 100 kodningsproblem från programmeringsjobb intervjuer

utan att slösa mer av din tid, här är min lista över 100 vanliga kodningsproblem från programmeringsjobb intervjuer., För att få det mesta av denna lista, föreslår jag att faktiskt lösa problemet.

gör det själv, oavsett om du fastnat eftersom det är det enda sättet att lära sig. Efter att ha löst ett par problem kommer du att få förtroende. Jag föreslår också att du tittar på lösningen när du fastnar eller efter att du har löst problemet, så lär du dig att jämföra olika lösningar och hur man närmar sig ett problem från en annan vinkel.

1. hur implementeras en bubbla sorteringsalgoritm? (lösning)
2. hur implementeras en sammanfogningsalgoritm?, (lösning)
3. Hur räknar du förekomsten av ett visst tecken i en sträng? (lösning)
4. Hur skriver du ut det första icke-upprepade tecknet från en sträng? (lösning)
5. Hur konverterar du en given sträng till int som atoi ()? (lösning)
6. hur implementerar du en hinksorteringsalgoritm? (lösning)
7. hur implementerar du en räkningssorteringsalgoritm? (lösning)
8. Hur tar du bort dubbletter från en array på plats? (lösning)
9. hur omvänder du en array på plats i Java?, (lösning)
10. hur tas dubbletter bort från en array utan att använda något bibliotek? (lösning)
11. hur implementeras en radix sorteringsalgoritm? (lösning)
12. Hur byter du två nummer utan att använda den tredje variabeln? (lösning)
13. Hur kontrollerar du om två rektanglar överlappar varandra? (lösning)
14. hur designar du en varuautomat? (lösning)
15. hur hittar du det saknade numret i ett visst heltal av 1 till 100? (lösning)
16. hur hittar du dubblettnumret på ett visst heltal array?, (lösning)
17. hur hittar du dubbletter i en array om den innehåller flera dubbletter? (lösning)
18. skillnad mellan en stabil och instabil sorteringsalgoritm? (svar)
19. hur implementeras en iterativ quicksort-algoritm? (lösning)
20. hur hittar du det största och minsta antalet i ett osorterat heltal array? (lösning)
21. hur omvänder du en länkad lista på plats? (lösning)
22. Hur lägger man till ett element mitt i den länkade listan? (lösning)
23. hur sorterar du en länkad lista i Java?, (lösning)
24. hur hittar du alla par av ett heltal array vars summa är lika med ett visst nummer? (lösning)
25. hur implementerar du en insättningssorteringsalgoritm? (lösning)
26. hur tas dubbletter bort från en viss array i Java? (lösning)
27. Hur tar man bort dubbletttecknet från strängen? (lösning)
28. hur hittar du det maximala förekommande tecknet i given sträng? (lösning)
29. hur sorteras ett heltal array på plats med quicksort-algoritmen? (lösning)
30. hur omvänder du en given sträng på plats?, (lösning)
31. Hur skriver du ut dubbletttecken från en sträng? (lösning)
32. Hur kontrollerar du om två strängar är anagram av varandra? (lösning)
33. hur hittar du alla permutationer i en sträng? (lösning)
34. Hur kan en given sträng vändas med rekursion? (lösning)
35. Hur kontrollerar du om en given sträng är en palindrom? (lösning)
36. hur hittar du längden på den längsta substringen utan att upprepa tecken? (lösning)
37. Given string str, hur hittar du den längsta palindromiska substringen i str?, (lösning)
38. Hur kontrollerar du om en sträng bara innehåller siffror? (lösning)
39. Hur tar man bort Nth-noden från slutet av en länkad lista? (lösning)
40. hur sammanfogar du två sorterade länkade listan? (lösning)
41. Hur konverterar man en sorterad lista till ett binärt sökträd? (lösning)
42. hur hittar du dubbletttecken i en given sträng? (lösning)
43. Hur räknar du ett antal vokaler och konsonanter i en given sträng? (lösning)
44. hur omvänder du ord i en given mening utan att använda någon biblioteksmetod?, (lösning)
45. Hur kontrollerar du om två strängar är en rotation av varandra? (lösning)
46. Hur konverterar man en byte-array till sträng? (lösning)
47. Hur tar du bort ett visst tecken från strängen? (lösning)
48. hur hittar du mittenelementet i en enda länkad lista i ett pass? (lösning)
49. Hur kontrollerar du om en viss länkad lista innehåller en cykel? Hur hittar du startnoden i cykeln? (lösning)
50. hur omvänder du en länkad lista? (lösning)
51. hur omvänder du en länkad lista utan rekursion?, (lösning)
52. hur tas dubblettnoder bort i en osorterad länkad lista? (lösning)
53. hur hittar du längden på en länkad lista? (lösning)
54. hur hittar du den tredje noden från slutet i en enda länkad lista? (lösning)
55. hur hittar du summan av två länkade listor med Stack? (lösning)
56. vad är skillnaden mellan array och länkad lista? (svar)
57. Hur tar man bort dubbletter från en sorterad länkad lista? (lösning)
58. hur man hittar noden där skärningspunkten mellan två länkade listor börjar., (lösning)
59. ges en länkad lista och ett värde x, partitionera det så att alla noder mindre än x kommer före noder större än eller lika med x. (lösning)
60. hur man kontrollerar om en given länkad lista är en palindrom? (lösning)
61. Hur tar man bort alla element från en länkad lista över heltal som matchar med givet värde? (lösning)
62. hur implementeras ett binärt sökträd? (lösning)
63. hur utför du preorder traversal i ett visst binärt träd? (lösning)
64. hur korsar du ett givet binärt träd i förbeställning utan rekursion?, (lösning)
65. hur utför du en inordertraversal i ett visst binärt träd? (lösning)
66. Hur skriver du ut alla noder i ett givet binärt träd med inorder traversal utan rekursion? (lösning)
67. hur implementerar du en postorder traversalgoritm? (lösning)
68. hur korsar du ett binärt träd i postorder traversal utan rekursion? (lösning)
69. Hur skrivs alla blad av ett binärt sökträd ut? (lösning)
70. Hur räknar du ett antal bladnoder i ett givet binärt träd?, (lösning)
71. hur utför du en binär sökning i en viss array? (lösning)
72. Hur byter du två nummer utan att använda den tredje variabeln? (lösning)
73. hur man kontrollerar om två rektanglar överlappar varandra? (lösning)
74. hur man designar en varuautomat? (lösning)
75. hur man implementerar en LRU-Cache i ditt favoritprogrammeringsspråk? (lösning)
76. hur man kontrollerar om ett visst nummer är en palindrom? (lösning)
77. hur man kontrollerar om ett visst nummer är ett Armstrong-nummer? (lösning)
78. hur hittar man alla huvudfaktorer för ett visst nummer?, (lösning)
79. Hur kontrollerar du om ett visst nummer är positivt eller negativt i Java? (lösning)
80. hur hittar man den största huvudfaktorn för ett visst integrerat nummer? (lösning)
81. hur man skriver ut alla primtal upp till ett visst nummer? (lösning)
82. hur man skriver ut Floyds triangel? (lösning)
83. hur man skriver ut Pascals triangel? (lösning)
84. hur man beräknar kvadratroten av ett visst nummer? (lösning)
85. Hur kontrollerar man om det angivna numret är ett primtal? (lösning)
86. Hur lägger man till två nummer utan att använda plusoperatören i Java?, (lösning)
87. hur man kontrollerar om ett visst nummer är jämnt / udda utan att använda aritmetisk operatör? (lösning)
88. hur man skriver ut en given pyramidstruktur? (lösning)
89. hur hittar man den högsta upprepande världen från en given fil i Java? (lösning)
90. hur att vända given heltal i Java? (lösning)
91. Hur konverterar man ett decimaltal till binärt i Java? (lösning)
92. Hur kontrollerar man om ett visst år är ett språngår i Java? (lösning)
93. kan du implementera en binär sökalgoritm utan rekursion?, (lösning)
94. skillnad mellan en stabil och instabil sorteringsalgoritm? (svar)
95. Vad är djup första sökalgoritm för en binär träd? (lösning)
96. hur implementeras en iterativ quicksort-algoritm? (lösning)
97. hur implementerar du en insättningssorteringsalgoritm? (lösning)
98. hur implementeras en sammanfogningsalgoritm? (lösning)
99. vad är skillnaden mellan jämförelse och sorteringsalgoritmer utan jämförelse? (svar)
100. hur implementerar sikten av Eratosthenes algoritmer för primtal?, (lösning)

dessa många frågor bör räcka men om du behöver fler sådana kodningsfrågor kan du ta hjälp från böcker som att knäcka Kodintervjun, av Gayle Laakmann McDowell som presenterar 189+ Programmeringsfrågor och lösning. En bra bok för att förbereda sig för att programmera jobbintervjuer på kort tid.,