Algorithm 面接の質問と回答
質問 36. Explain the concept of the Bellman-Ford algorithm.
The Bellman-Ford algorithm is used to find the shortest paths from a source vertex to all other vertices in a weighted graph. It can handle graphs with negative weight edges, but it detects and reports negative weight cycles.
質問 37. What is the time complexity of quicksort algorithm?
The average and best-case time complexity is O(n log n), while the worst case is O(n^2).
質問 38. Explain the concept of dynamic programming.
Dynamic programming is a method for solving complex problems by breaking them down into simpler overlapping subproblems and solving each subproblem only once, storing the solutions to subproblems to avoid redundant computations.
質問 39. What is the difference between BFS and DFS?
BFS explores nodes level by level, while DFS explores as far as possible along each branch before backtracking. BFS uses a queue, and DFS uses a stack or recursion.
質問 40. How does a hash table work?
A hash table is a data structure that uses a hash function to map keys to indices in an array. It allows for efficient insertion, deletion, and retrieval of data. Collisions can be resolved using techniques like chaining or open addressing.
ユーザー評価で最も役立つ内容: