Первый вопрос редкостная чушь:
1) Бинарное дерево
2) Односвязный список
3) Множество
4) Двусвязный список
В дереве если ты удаляешь элемент, вместе с ним ты удаляешь целую ветку, никакого смещения не происходит,
а тем паче оно всё построено на указателях. Списки оперируют указателями, а не элементами, элементы в памяти стоят
на одном месте – т.е. тоже самое.
Если не углубляться в термоядерную дискретку, то в множестве побоку, где находится элемент, его перестановка
ни на что не повлияет.
Вот и думай что пришло в бошку взъерошенным создателям теста. Если они хотели удумать сделать из односвязного
списка ячеистый массив где удаление элемента будет означать “перекладывание” – то за такие дела надо бы
авторов теста на корм диким шотландским лесным кошкам пускать. Третий вопрос: это пузырьковая сортировка и соотв. ответ: 3) О(n^2)
4-й вопрос тоже фиг знает, что нам предлагают померить, посмотреть на один проход явы, который будет:
То тогда да. Но если же нам нужно разложить эту программу на машинные операции(с набором символов)
то каждый startsWith(“а”) будет являться ещё одним циклом. И сложность возрастёт доЧто хотели создатели теста не особо понятно. Очевидно, что он ничего не проверяет. Ну если написали
про алгоритм бери О(n). Но без уточнения к автору теста – это такое себе.
Задачу Эйнштейна под номером два решай сам, голова болит. Там сложного ничего нет, все возможные комбинации
разложи, в какой-то из них будет нарушена логич. структура, дальше расплетай клубок.
Вот задача №2:
Мне интересны твои мысли по этому поводу.
Сейчас идет активная раскрутка университета Innopolis, все IT группы в vk.com отметились рекламными постами этого университета, а многие и не раз. Интереса ради я заполнял в ихнем личном кабинете свои данные, прошел тест английского языка. Спустя некоторое время мне позвонил их менеджер и предложил пройти IT тест.
Что такое Innopolis?
Это новый университет недалеко от Казани, вернее даже целое пространство со своим городком, где должны будут выпускаться специалисты западного уровня, но в России. Фишка в том, что преподавание будет проходить на английском с приглашенными преподавателями из западных университетов. Ну и наверняка все самые новые достижения в компьютерных науках будут преподаваться.
Сам университет представляет из себя с виду футуристичное такое стеклянное здание. Все сделано на высоком уровне, судя по фото, и внутри университета и вся инфраструктура. Даже общага не похожа на русскую общагу, а скорее на общагу из американских фильмов про студентов.
Ну так вот тест.
Сначала я проходил тест английского и он показался мне достаточно простым, просто проверка грамматики и фразеологизмов. Но IT тест меня удивил.
Во первых он на ангийском, во вторых я не ожидал там увидеть вопросы про деревья, графы, двоичные коды, булеву алгебру и прочее, что я уже давно забыл из университета и как практикующий 5 лет web программист использовал только 1 раз (на сколько я помню).
Тест содержит 30 вопросов и на него дается 60 минут. Я закончил за 50 и перестал его выполнять, мне просто больше нечего было добавить. И да, тест достаточно сложный, как по мне.
Это будет общий обзор, не подробный, т.к. наверное нельзя разглашать содержание теста.
Для начала было предложено вспомнить что такое коньюнкция и дизъюнкция (надеюсь парвильно написал) или операции с битами, типа XOR, OR, AND, NOR и прочее. Вообще на операции с битами было много вопросов. Из этой области задач был вопрос о трех кнопках, которые включают по 2 лампы разгого цвета, и надо было решить, как нажать эти кнопки так, чтобы зажечь опеределнные лампы.
Еще из этой области были вопросы с выходыными сигналами, которые были представлены графиком и что получится, если один наложить на другой. Т.е. по битовым операциям надо готовиться.
По булевым выражениям так же присутствуют вопросы по законам Моргана или нужно составить булево выражение по фразе, что по моему просто.
Были вопросы про нотацию большого O (то, что используется для указания сложности алгоритма). Вообще я с этим плохо знаком и по ходу теста очень быстро многое гуглил, в основном попадал на англоязычную wikipedia.
Вопросы по графам, по прохождению оптимального пути, по обходу графа по алгоритму и вопросы по теории, например – что такое взвешенный граф.
Вопросы по деревьям были по практике и теории. Где-то надо было обойти дерево и выбрать последовательность, где-то были просто вопросы вроде – что такое сбалансированное бинарное дерево.
Ниже я не сдержусь разместить пару сниппетов С++ кода похожих на снипеты из теста.
В принципе это все, что я набирал по ходу теста для проверки результата. Я не представляю как это считать на листике, как предлагается в тесте, с использованием таблицы состояний переменных.
Вывод
Тест рассчитан на академический уровень знаний. Легче всего его будет проходить свежевыпущенным бакалаврам и специалистам (или магистрам) т.к. в голове еще свежи все эти знания с лекций и университетский дух еще не был вытеснен практичным духом работы. Что же касается уже практикующийх много лет специалистов – это зависит от области и стека технологий, но в целом я уверен, что теорию забывают все, и без дополнительной подготовки не обойтись.
Проблема только в том, что список тем для подготовки перед прохождением теста не предоставляется, что очень жаль.
Четыре вопроса из теста Иннополиса
“I” – “Мы не получили финансирование, но финансирование не получили и II”;
“II” – “”I” не получили денег. Денег дали на проект “III””;
“III” – “Мы не получили денег, деньги получил”I””.
Известно, что один из руководителей всегда говорит правду. Второй – всегда врет. Третий – врет через раз.
Определите, кто из руководителей честный, кто врет, а кто врет через раз.
1) I – “Врет иногда”; II – “Врет”; III – “Не врет”.
2) I – “Врет”; II – “Врет иногда”; III – “Не врет”.
3) I – “Не врет”; II – “Врет иногда”; III – “Врет”.
4) I – “Не врет”; II – “Врет”; III – “Врет иногда”.
5) I – “Врет иногда”; II – “Не врет”; III – “Врет”.
6) I – “Врет”; II – “Не врет”; III – “Врет иногда”.
Выберите ответ
1) О(log n)
2) О
3) О(n^2)
4) О(n*2)
5) О(n)
Выберите ответ
1) О(log n)
2) О
3) О(n*2)
4) О(n)
5) О(n^2)
Последний раз редактировалось genbachae; 28.09.2019 в .