Mga tanong sa interview na DSA

Nakapagsagot ka na ng ilang daang problema pero pakiramdam mo ay hindi ka pa rin handa, na kadalasang ibig sabihin ay mali ang kalahati ng iyong pinagsanayan. Tinutukoy ng seksyong ito kung ano talaga ang binibigyan ng marka, para maitama ang direksyon ng pagsasanay.

Sinusukat ng isang live na round ng data structures at algorithms ang apat na bagay nang sabay: kung nakikilala mo kung anong pattern ang problema, kung kaya mong sabihin ang approach bago pa magsulat ng code, kung tama ang implementation sa mga edge case, at kung kaya mong ipaliwanag nang malakas ang complexity. Ino-optimize ng mga kandidato ang ikatlo at pinapabayaan ang ikalawa, kaya nababawasan sila ng marka kahit tama ang solusyon dahil dumating ito nang walang paliwanag.

Ang hakbang na ito ng pagkilala ang dahilan kung bakit mas mabisa ang pag-practice ng pattern kaysa sa dami. Bihirang bago talaga ang mga problema; mga bagong kumbinasyon lang ang mga ito. Kapag nasabi mo na sa loob ng unang minuto na ito ay isang sliding window sa ibabaw ng isang frequency map, ang natitira na lang ay ang execution. Ang mga kaugnay na question bank ayon sa wika at role ay nasa hub ng mga tanong sa interview.

Ang mga pattern na ito ang bumubuo sa karamihan ng mga itinatanong. Matutong kilalanin ang senyales na tumuturo sa bawat isa.

• Two pointers. Naka-sort na input, pair sum, in-place partitioning, pagsusuri ng palindrome.
• Sliding window. Pinakamahaba o pinakamaikling magkakadikit na subarray sa ilalim ng isang kondisyon.
• Pagbibilang gamit ang hash map. Anagram, duplicate, paghahambing ng frequency, unang natatanging elemento.
• Binary search. Naka-sort na array, at paghahanap sa answer space kapag hindi naka-sort ang array.
• Breadth-first at depth-first search. Trees, grids, connected component, pinakamaikling landas na walang timbang.
• Heap at priority queue. Mga problemang top-k, pagsasama ng naka-sort na stream, patuloy na median.
• Intervals. Pagsasama, pagsingit, at pagtukoy ng overlap pagkatapos i-sort ayon sa simula.
• Dynamic programming. Overlapping subproblem: pag-akyat ng hagdan, coin change, edit distance, subsequence.
• Backtracking. Permutation, combination, subset, mga puzzle na may constraint.
• Graph algorithms. Topological sort, union find, pinakamaikling landas na may timbang.

Mga kinatawang tanong, na sinulat sa paraang ginagamit ng mga interviewer:

• Humanap ng dalawang numero sa isang array na ang kabuuan ay isang target, pagkatapos gawin ito nang walang extra space.
• Ibalik ang haba ng pinakamahabang substring na walang paulit-ulit na character.
• Kung binigyan ng naka-sort na array na na-rotate, humanap ng target sa logarithmic time.
• Pagsamahin ang magkakapatong na interval at ipaliwanag kung bakit sulit ang sorting.
• I-invert ang isang binary tree, pagkatapos hanapin ang pinakamataas na depth nito.
• I-validate ang isang binary search tree, at sabihin kung ano ang nakakaligtaan ng isang naive na pagsusuri.
• Bilangin ang mga isla sa isang grid, pagkatapos sabihin kung paano mo hahawakan ang isang grid na masyadong malaki para sa memory.
• Hanapin ang k pinaka-madalas na elemento at bigyang-katwiran ang iyong data structure.
• Kalkulahin ang pinakamababang bilang ng barya para sa isang halaga, at sabihin ang recurrence.
• Tukuyin ang isang cycle sa isang linked list, pagkatapos ibalik ang node kung saan ito nagsisimula.
• I-serialize at i-deserialize ang isang binary tree.
• Kung binigyan ng mga prerequisite ng kurso, tukuyin kung posible ang iskedyul.

Isang bagong graduate na nag-i-interview para sa backend role ang binigyan ng problemang substring at agad na nagsimulang mag-type. Halos tama ang code, pero ginugol ng interviewer ang buong round sa pagtatanong kung ano ang ginagawa nito, at ang marka ay sumasalamin sa katahimikan sa halip na sa bug. Ang isang kandidato na gumugol ng apatnapung segundo para sabihing window sa ibabaw ng character map, palawakin sa kanan, paliitin sa kaliwa kapag may duplicate, subaybayan ang maximum ay naipasa na ang pinakamahirap bawiing bahagi.

Ang tahimik na pagsagot ay bumubuo ng maling reflex. Ang live na round ay nangangailangan ng sabay na pagsasalaysay at pag-code, at iyon ay isang hiwalay na kasanayan mula sa alinman sa dalawang ito nang mag-isa.

Baguhin ang drill sa halip na ang listahan ng problema. Bago magsulat ng kahit ano, sabihin nang malakas ang pattern, ang approach, at ang inaasahang complexity. Isulat ang code habang patuloy na nagsasalaysay. Kapag tapos ka na, sabihin muli ang complexity at pangalanan ang isang edge case na hinawakan mo at isa pang itatanong mo. Ang paggawa nito sa sampung problema ay bumubuo ng mas maraming kakayahan sa interview kaysa sa pagsagot ng limampu nang tahimik.

Ang isang session ng mock interview ay nagbibigay ng mga follow-up na tanong, ang bahaging hindi mo kayang isanay nang mag-isa, at nagbibigay sa iyo ng recording ng iyong sariling pagsasalaysay para balikan. May isang tapat na hangganan na laging umiiral: ang isang na-type na coding assessment sa browser na may proctoring ay hindi isang usapan, at walang live assistant na dapat naroon. Ipinapakita ng hub ng mga uri ng interview kung aling mga format ng coding ang live at alin ang automated.