15 вопросов
-
middle theory Реализуйте стек с использованием двух очередей. Объясните, как будет выглядеть код и какова сложность операций push и pop. Какие edge cases могут возникнуть пр…
-
middle theory Представьте, что вам нужно выбрать между стеком и очередью для реализации системы обработки задач. В чем trade-offs выбора очереди вместо стека? Приведите прим…
-
middle theory Как вы будете масштабировать стек или очередь при обработке 10^9 элементов? Какие ограничения могут возникнуть при таком масштабировании и как их можно обойти?
-
senior theory Рассмотрите реализацию стека в среде с высокой конкуренцией (например, многопоточное приложение). Какие потенциальные проблемы могут возникнуть при использован…
-
senior theory Представьте, что вы должны реализовать стек с поддержкой операции `min()` за `O(1)` время. Как вы будете тестировать такую реализацию на производительность и к…
-
middle mcq Какой из подходов к реализации стека с поддержкой `min()` **не приведет к потере производительности** при частых операциях `push()` и `pop()`?
-
middle quiz Какой из следующих подходов к реализации стека обеспечивает наилучшую производительность при частых операциях push и pop?
-
middle quiz Какой из следующих факторов может привести к **stack overflow** при использовании стека в рекурсивных функциях?
-
middle quiz Какой из следующих способов позволяет эффективно реализовать **очередь с ограниченной емкостью**?
-
middle quiz Какой из следующих факторов **не влияет** на производительность стека?
-
middle quiz Какой из следующих способов **не рекомендуется** для реализации стека в многопоточном приложении?
-
middle quiz Какой из следующих способов **наиболее эффективен** для обработки больших объемов данных в стеке?
-
middle quiz Какой из следующих способов **не является** способом оптимизации стека?
-
middle quiz Какой из следующих способов **обеспечивает** O(1) для всех операций в стеке?
-
middle quiz Какой из следующих факторов **не влияет** на выбор между стеком и очередью?