Цитата:
|
Сообщение от ticks
Значит маркер можно заменить на hash table.
|
Можно, но попробуйте догадаться и реализовать это (пройдя все тесты), когда у вас есть на все про все минут 10. Это можно максимально быстро сделать только когда это видишь постоянно. Я не спорю: наверное надо учиться делать это за то время, за которое требуется, раз требуется. На самом деле, я вынес не так мало из этого интервью: раньше мне такие проходить не приходилось. Теперь вот знаю, что в определенных местах на некоторых этапах отбора это хотят видеть. Значит надо начинать соответствовать...
И на самом деле, чтобы по сравнению с маркером не ухудшить реализацию, вам нужна не хэш-таблица, а битсет 
Но опять-таки, до этого легко дойти, когда есть время "доходить". Тут же скорее, как с ЕГЭ когда-то: нужна рука, "набитая" на определенную чепуху уровня четырехлетнего обучения в колледже. |
