オンライン筆記試験： 適性とプログラミングに関する複数の選択質問2コード質問。 F2F R1 1）任意の長さの文字列が与えられます。弦の長さkヒントのすべての可能な組み合わせを印刷します。再帰の使用2）スパイラル順序でマトリックス印刷を与えられます。 3）与えられたツリーがBSTかどうかを確認します。方法3に従って解決していました https://www.geeksforgeeks.org/dsa/a-program-to-check-if-if-a-birany-is-bst-or-not/ その後、彼自身が同じリンクから方法1について口頭で説明し、同じコードを書いて、アプローチの何が問題なのかを理解するように頼みました。 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 履歴書とプロジェクトについて議論しました。 1）2-3のアプローチについて説明したあらゆる時点で数値が3で割り当てられる場合、バイナリストリーム状態が与えられます。 2）辞書を実装するためにさまざまなアプローチについて議論しました。 3）すべての可能なサブセットを印刷したままにします。 F2F R4（最後の1つの監督ラウンド） 私の仕事プロジェクトや大学プロジェクトについても議論しました。配列の回転問題のさまざまなアプローチと複雑さについて説明しました。 Adobeのすべての練習問題 ！関連する実践の問題
ジャンプの最小数
