Online -kirjoitettu testi: Monivalintakysymykset soveltuvuudesta ja ohjelmoinnista 2 koodauskysymyksiä. F2F R1 1) Annetaan minkä tahansa pituisen merkkijonon. Tulosta kaikki mahdolliset merkkijonon pituuden yhdistelmät K Vihjeitä Rekursion 2) Annetaan matriisitulostus spiraalijärjestyksessä. 3) Varmista, onko annettu puu BST vai ei. Oli ratkaistu menetelmän 3 mukaisesti https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-binary-tree-is-bst-or-not/ Sitten hän itse ohitti menetelmästä 1 samasta linkistä ja pyysi minua kirjoittamaan koodin samaan ja selvittämään, mikä lähestymistavassa on vikaa. F2F R2 1) Given a Node such that Node x { boolean ifFile; int[] children; } had to print all the paths from root to the file. if there is no file don't print anything. Note: This is not tree or graph. The structure is like windows file system and hierarchy can be any long. So recursion will cause stack overflow. Solve it without recursion 2) Given a sorted array with one number having any number of duplicates For eg [12344456] Find the index of the first occur of duplicating element. So for above example your function should return 3. Hint: Use Binary search 3) Minimum number of jumps to reach end Given an array of integers where each element represents the max number of steps that can be made forward from that element. Write a function to return the minimum number of jumps to reach the end of the array (starting from the first element). If an element is 0 then cannot move through that element. Example: Input: arr[] = {1 3 5 8 9 2 6 7 6 8 9} Output: 3 (1-> 3 -> 8 ->9) F2F R3 Keskusteltu jatkamisesta ja hankkeista työskenteli. 1) Annetaan binaarinen virtatila, jos luku on jaettavissa 3: lla milloin tahansa, joista keskustellaan 2-3 lähestymistapaa. 2) Keskusteli erilaisista lähestymistapoista sanakirjan toteuttamiseksi. 3) Annetaan asetettu tulosta kaikki mahdolliset osajoukot. F2F R4 (ohjaajakierros viimeinen) Keskusteltiin myös työprojekteistani ja korkeakouluprojekteistani. Keskusteli erilaisista lähestymistavoista ja monimutkaisuuksista taulukon kierto -ongelmaan. Kaikki Adoben harjoitteluongelmat VasiksiLiittyvät käytännön ongelmat
Vähimmäismäärä hyppyjä
