Просмотр одиночного сообщения
Old 02-02-2018, 12:17   #14
ticks
Пользователь
 
Сообщений: 390
Проживание:
Регистрация: 13-11-2016
Status: Offline
Цитата:
Сообщение от alexer
Можно, но попробуйте догадаться и реализовать ...
И на самом деле, чтобы по сравнению с маркером не ухудшить реализацию, вам нужна не хэш-таблица а битсет


к интервью надо готовиться, решать задачи, слушать лекции. У меня где-то 4 недели уходит и из них 2 недели на решение задач (по мин 10 в день). Я их ищу через "microsoft interview questions" (название лавки можно менять). После этого идея сделать hash table приходит быстро.

Кстати, внутри std set обычно либо дерево, либо hash table (этот вопрос оооочень любят спрашивать). Поэтому ответив что "я буду использовать hash table" скорее всего попадешь в цель.
 
0
 
0
    Ответить с цитированием