Какова типичная алгоритмическая сложность чтения и записи в Dictionary<TKey,TValue>?
Каталог вопросов
100+ вопросов с разборами для собеседований по C# и .NET
Фильтры
Почему не просто ChatGPT?
Мы тоже используем AI. Но проверяем факты, строим программу обучения и отслеживаем ваш прогресс.
Вопросы
10 всегоПочему использование хвостовой рекурсии (tail recursion) в C# не всегда спасает от StackOverflowException, в отличие от …
Какую стратегию гибридной сортировки использует Array.Sort() в .NET и почему она эффективнее чистого QuickSort на почти …
Какой алгоритмический подвох скрыт в многократном обращении к свойствам .Count() и .ElementAt() у IEnumerable<T> без сох…
Какая знаменитая ошибка присутствовала почти 10 лет в реализации бинарного поиска на Java и C# и как она связана с вычис…
Как спроектировать LRU-кэш с операциями Get и Put за амортизированное O(1) в C# и почему реализация через SortedDictiona…
Что произойдёт с latency REST API, если злоумышленник отправит тысячи ключей с коллизирующим GetHashCode в Dictionary<st…
Как спроектировать детекцию циклических зависимостей при регистрации сервисов в DI-контейнере и почему простая рекурсивн…
Как спроектировать парсер высокочастотного потока протокола в C# без давления на Gen0, используя ReadOnlySpan и stackall…
Почему замена lock(syncRoot) + Dictionary на ConcurrentDictionary не даёт линейного ускорения при росте числа потоков и …