Вот лишь несколько случайно отобранных вопросов.
• Что лучше использовать при реализации хэш-таблиц: дихотомии или сортировки?
• Почему для сортировки маленьких объемов данных используют алгоритм сортировки вставкой?
• Почему алгоритм сортировки слиянием быстрее других видов сортировки для больших объемов данных?
• Когда и где выгодно использовать связанный список, а когда – обычный динамический массив?
• Пожалуйста, проведите оценочный подсчет примерного количества переключений контекста процессов (context-switch) в течение одной секунды в современной ОС, работающей на процессоре с частотой 2 ГГц.
• В чем принципиальное отличие реализации Сuckoo hashing от стандартных хэш-таблиц?
• Что такое «Cache Hit Rate»?
• У вас есть миллион телефонных номеров. Каждую секунду у вас просят подсказать номер по фамилии абонента. Как бы вы реализовали программную систему для решения этой задачи? Обоснуйте, почему это самое эффективное решение из всех.
• Что лучше использовать при реализации хэш-таблиц: дихотомии или сортировки?
• Почему для сортировки маленьких объемов данных используют алгоритм сортировки вставкой?
• Почему алгоритм сортировки слиянием быстрее других видов сортировки для больших объемов данных?
• Когда и где выгодно использовать связанный список, а когда – обычный динамический массив?
• Пожалуйста, проведите оценочный подсчет примерного количества переключений контекста процессов (context-switch) в течение одной секунды в современной ОС, работающей на процессоре с частотой 2 ГГц.
• В чем принципиальное отличие реализации Сuckoo hashing от стандартных хэш-таблиц?
• Что такое «Cache Hit Rate»?
• У вас есть миллион телефонных номеров. Каждую секунду у вас просят подсказать номер по фамилии абонента. Как бы вы реализовали программную систему для решения этой задачи? Обоснуйте, почему это самое эффективное решение из всех.
