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.
Самое полезное по оценкам пользователей: