Как проверить правильность скобочной последовательности?
Дана строка только из скобок (){}[]. Определите, закрывается ли каждая скобка скобкой своего типа в правильном порядке. Например, ()[]{} — корректная строка, (] и ([)] — нет.
Читать ответПодготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
Дана строка только из скобок (){}[]. Определите, закрывается ли каждая скобка скобкой своего типа в правильном порядке. Например, ()[]{} — корректная строка, (] и ([)] — нет.
Читать ответРеализация MinStack на JavaScript: сохраняем минимум в каждом узле, поддерживаем повторяющиеся значения и выполняем операции за O(1).
Читать ответПамять JVM разделена на две основные области: heap и stack В stack находятся данные локальных переменных и информация о вызовах функций Организация stack основана на принципе LIFO, поэтому доступ к данным происходит…
Читать ответКак изменяется стек при вызове функции? в стек помещается контекст вызова функции формируется фрейм стека (Stack Frame), где хранятся параметры, локальные переменные и адрес возврата выполнение переключается на тело…
Читать ответпамять разделяется между стеком и кучей стек принадлежит конкретному потоку и содержит его локальные переменные и вызовы функций при многопоточном выполнении каждый поток использует собственный независимый стек,…
Читать ответМожет ли reference type размещаться в стеке? контекст: память, C#/.NET, Java reference type — это объект, ссылка на который обычно располагается в куче место хранения самой ссылки зависит от контекста: это может быть…
Читать ответобычно value type находится на стеке, но при боксинге или размещении внутри объекта оказывается в куче.
Читать ответСколько стеков и куч может быть в .NET-приложении и что определяет их количество? стек выделяется для каждого потока, а куча используется для объектов число стеков соответствует количеству потоков (Thread) каждый…
Читать ответУ каких сущностей в Java и Kotlin есть собственный стек? стек — область памяти, связанная с многопоточностью каждый поток располагает собственным стеком в стеке хранятся локальные переменные, параметры и вызовы…
Читать ответОбласть памяти: Stack предназначен для локальных переменных и вызовов функций, а Heap — для динамических данных и объектов с произвольным сроком жизни Управление: Stack освобождается автоматически по принципу LIFO,…
Читать ответСтек (stack) структура данных, использующая принцип LIFO (Last In, First Out) операции push (добавление) и pop (удаление последнего элемента) выполняются за O(1) применяется для отката состояний, рекурсивных вызовов и…
Читать ответстек быстр, но ограничен и предназначен для временных данных; куча гибче и используется для динамических объектов с неопределённым временем жизни.
Читать ответ