Avalara Interview Froen

Avalara Array Froen

Fro 1. Längster Unzuel sou datt den Ënnerscheed tëscht Noperen eng ass De Problem "Längst Ofhängegkeet sou datt den Ënnerscheed tëscht den Nopeschlänner eng ass" seet datt Dir eng ganz Zuel Array kritt. Elo musst Dir d'Längt vun der längster Subsequenz fannen sou datt den Ënnerscheed vun den Nopeschelementer 1. Beispill 1 2 3 4 7 5 9 4 6 Erklärung Als ...

méi liesen

Fro 2. Préift ob e gegebene Array duplizéiert Elementer bannent k Distanz vuneneen enthält De Problem "Préift ob e bestëmmten Array duplizéiert Elementer bannent k Distanz vuneneen enthält" seet datt mir no Duplikaten a gegebene onbestellten Array am Beräich vun k musse kucken. Hei ass de Wäert vu k méi kleng wéi dee gegebene Array. Beispiller K = 3 arr [] = ...

méi liesen

Fro 3. Paart mam gegebene Produkt De Problem "Pair mat gegebene Produkt" seet datt Dir eng ganz Zuel Array kritt an eng Nummer "x". Bestëmmt, ob en Array aus engem Paar besteet aus deem Produkt gläich ass wéi 'x' an der gegebenen Input Array existéiert. Beispill [2,30,12,5] x = 10 Jo, et huet Produkt Pair Erklärung Hei 2 ...

méi liesen

Fro 4. Fannt eng sortéiert Subsequenz vun der Gréisst 3 a Linearzäit Probleemer Erklärung De Problem "Fannt eng zortéiert Subsequenz vun der Gréisst 3 a Linearzäit" seet datt Dir en Ganzzuel Array hutt. D'Problematik freet déi dräi Zuelen esou erauszefannen datt Array [i] <Array [k] <Array [k], an i <j <k. Beispill arr [] ...

méi liesen

Fro 5. Arrangéiert Array sou datt och Indexelementer méi kleng sinn an komesch Indexelementer méi grouss sinn Probleemer Erklärung Dir hutt eng Partie vun ganz Zuele ginn. De Problem "Arrangeur sou datt souguer Indexelementer méi kleng sinn an komesch Indexelementer méi grouss sinn" freet d'Array sou ëmzestellen datt déi souguer Indexelementer méi kleng solle si wéi déi komesch Indexelementer an engem ...

méi liesen

Fro 6. Dréck Klammern a Matrix Chain Multiplikation Problem Probleemer Erklärung Mir mussen d'Uerdnung vu Multiplikatioun vu Matrize fannen sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Da musse mir dës Bestellung drécken, dh Dréck Klammern am Matrixketten Multiplikatiounsproblem. Bedenkt datt Dir 3 Matrizen A, B, ...

méi liesen

Avalara String Froen

Fro 7. Längst Widderhuelend Folleg De Problem "Longest Repeated Subsequence" seet datt Dir e String als Input kritt. Fannt déi längst widderholl Subsequenz eraus, dat ass d'Subsequenz déi zweemol am String existéiert. Beispill aeafbdfdg 3 (afd) Approche De Problem freet eis déi längst widderholl Subsequenz am String erauszefannen. ...

méi liesen

Fro 8. Präfix zu Infix Konversioun Am Präfix zum Infix Konversiounsprobleem hu mir Ausdrock a Präfix Notatioun ginn. Schreift e Programm fir en an en Infix Ausdrock ze konvertéieren. Präfix Notatioun An dëser Notatioun ginn d'Operanden nom Bedreiwer geschriwwen. Et ass och bekannt als polnesch Notatioun. Zum Beispill: + AB ass e Präfix Ausdrock. ...

méi liesen

Avalara Grafik Froen

Fro 9. Iterativ Déift Éischte Traversal vu Graf An iterativer Déift éischt Traversal vu Grafproblem, hu mir eng Grafendatenstruktur ginn. Schreift de Programm fir d'Déift als éischt Traversal vun der gegebene Grafik mat der iterativer Method ze drécken. Beispill Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

méi liesen

Avalara Stack Froen

Fro 10. Iterativ Déift Éischte Traversal vu Graf An iterativer Déift éischt Traversal vu Grafproblem, hu mir eng Grafendatenstruktur ginn. Schreift de Programm fir d'Déift als éischt Traversal vun der gegebene Grafik mat der iterativer Method ze drécken. Beispill Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

méi liesen

Fro 11. Präfix zu Infix Konversioun Am Präfix zum Infix Konversiounsprobleem hu mir Ausdrock a Präfix Notatioun ginn. Schreift e Programm fir en an en Infix Ausdrock ze konvertéieren. Präfix Notatioun An dëser Notatioun ginn d'Operanden nom Bedreiwer geschriwwen. Et ass och bekannt als polnesch Notatioun. Zum Beispill: + AB ass e Präfix Ausdrock. ...

méi liesen

Avalara Queue Froen

Fro 12. Prioritéit Schlaang Eng Prioritéits Schlaang ass eng Aart Datenstruktur déi ähnlech wéi eng regulär Schlaang ass, awer eng Prioritéit ass verbonne mat jidderengem vun hirem Element. Méi héich d'Prioritéit virdrun gëtt d'Element zerwéiert. An e puer Fäll sinn et zwee Elementer mat der selwechter Prioritéit dann, d'Element enqueued ...

méi liesen

Avalara Matrix Froen

Fro 13. Dréck Klammern a Matrix Chain Multiplikation Problem Probleemer Erklärung Mir mussen d'Uerdnung vu Multiplikatioun vu Matrize fannen sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Da musse mir dës Bestellung drécken, dh Dréck Klammern am Matrixketten Multiplikatiounsproblem. Bedenkt datt Dir 3 Matrizen A, B, ...

méi liesen

Avalara Aner Froen

Fro 14. Zielt Puer aus zwou verlinkte Lëschten, deenen hir Zomm engem bestëmmte Wäert gläich ass Probleemer Ausso Problem "Grof Puer aus zwou verlinkten Lëschten, deenen hir Zomm gläich wéi e bestëmmte Wäert ass" steet, datt Dir zwee verlinkt Lëschte kritt an eng ganz Zomm. D'Problemerklärung huet gefrot fir erauszefannen wéi vill Gesamtpaar eng Zomm huet wéi de gegebene Wäert. Beispill ...

méi liesen

Translate »