Здравствуйте, Hottabych1, Вы писали:
H>Напротив, очень зря меня Яндекс не взял . Да, многого не знаю, но главное, что голова есть на плечах и в сильной команде я, уверен, быстро дорасту до соответствующего уровня.
Трудно стать писателем не зная букв
H>А если не давать никому шанс, то скоро просто неоткуда будет брать хороших специалистов. Так как, чтобы стать таким надо пройти определенную школу, работая с сильными коллегами. А потом самому привлекать новичков, передавая им знания.
Некоторые знания ты должен получить САМ
H>Просто не мог отделаться от таких мыслей. Получилось напряжение и все пошло вообще не так, как хотелось бы.
Вы не понимаете... ИМХО проблема не в том что вы нервничали, проблема в том что вы им в принципе не подошли, вам знаний просто не хватило. Синтаксис конструктора копирования это не какая-то там деталь которую можно где-то подсмотреть, то что вы написали не от нервов а от недостаточного уровня знаний! Если бы вы не нервничали — вы бы засыпались не на 15 а скажем на 21-ой минуте (на несортированности элементов в мапепе к примеру )
Это не тест — там нет ответов. Просто список заданий.
А вообще, что ты уже второй раз кидаешь ссылку и тихо улыбаешься? Инициатива наказуема: присылай свое решение.
Здравствуйте, superman, Вы писали:
S>Здравствуйте, Hottabych1, Вы писали:
H>>Просто не мог отделаться от таких мыслей. Получилось напряжение и все пошло вообще не так, как хотелось бы.
S>Вы не понимаете... ИМХО проблема не в том что вы нервничали, проблема в том что вы им в принципе не подошли, вам знаний просто не хватило. Синтаксис конструктора копирования это не какая-то там деталь которую можно где-то подсмотреть, то что вы написали не от нервов а от недостаточного уровня знаний! Если бы вы не нервничали — вы бы засыпались не на 15 а скажем на 21-ой минуте (на несортированности элементов в мапепе к примеру )
Да, думаю, да. Вы правы.
Здравствуйте, branco, Вы писали:
B>Здравствуйте, superman, Вы писали:
S>>Здравствуйте, branco, Вы писали:
B>>>Здравствуйте, Александр Каширин, Вы писали:
B>>>>>Можешь вот здесь http://www.isd.dp.ua/test.html.ru ещё потренироваться.
S>>забавно, я даже собеседовался в эту контору
S>>ИМХО тест туповатый, хоть я его и прошел
B>В этой конторе текучка. Объявления о вакансиях висят постоянно.
B>А как насчёт вот этого теста? Он как раз на вакансию в Яндексе. B>http://company.yandex.ru/inside/job/music_developer.xml
Я его проходил и после этого меня приглачили в Яндекс беседовать.
Здравствуйте, i-maverick, Вы писали:
IM>Здравствуйте, Hottabych1, Вы писали:
B>>>http://company.yandex.ru/inside/job/music_developer.xml H>>Я его проходил и после этого меня приглачили в Яндекс беседовать.
IM>А ты можешь кинуть свои ответы сюда? Очень интересно посмотреть.
Могу . Хехе, сейчас Яндексу придется срочно менять тесты .
Но я над ними долго и внимательно корпел, с компилятором и документацией, а также книжкой Кернигана.
Вот, к примеру, мой ответ на второй вопрос (там, где галочки проставлять):
1) Несортированый vector позволяет найти требуемый элемент только последовательным перебором. Т.е. при увеличении количества обрабатываемых данных на одну единицу количество шагов также увеличится на один. Это линейная зависимость O(n).
2) Сортированный vector позволяет, при использовании бинарного поиска, на каждом шаге отсеивать половину элементов, т.е. его сложность будет O(log2(n)) -- логарифм по снованию 2 от n (а не O(ln(n))).
3) Список обладает не очень хорошими характеристиками для поиска, т.к. нам требуется последовательно проходить по цепочке для доступа к нужному элементу (O(n)). Это касается как сортированного, так и несортированного списка.
4) Дек строится на базе динамического массива и, следовательно, поиск в нем будет обладать такой же сложностью, как и в классе vector.
5) Множества (set и multiset) представляют собой дерево и, благодаря этому, сортированные множества могут допускать бинарный поиск, отсекающий сразу половину элементов. Т.е. обладают сложностью поиска O(log2(n)). Это не касается несортированных множеств.
6) Для hash_set многое зависит от реализации хеш-функции. При ее хорошей реализации время поиска элемента по значению может даже составлять O(1), т.е. константу!!
Здравствуйте, Hottabych1, Вы писали:
IM>>А ты можешь кинуть свои ответы сюда? Очень интересно посмотреть. H>Могу . Хехе, сейчас Яндексу придется срочно менять тесты . H>Но я над ними долго и внимательно корпел, с компилятором и документацией, а также книжкой Кернигана.
И чего Вы хотели? Вы обманули Яндекс на первом этапе. На втором Вас порезали
Здравствуйте, Hottabych1, Вы писали:
IM>>А ты можешь кинуть свои ответы сюда? Очень интересно посмотреть. H>Могу . Хехе, сейчас Яндексу придется срочно менять тесты .
Ну конечно. Они там уже несколько лет висят, и никто не может их решить. И вот пришел ты — народный герой! Спасибо тебе, что раскрыл завесу тьмы для всего общества.
Здравствуйте, superman, Вы писали:
S>вещью, сделанной таким образом что бы ей легко мог воспользоваться даже самый глупый человек, будет легче и приятней пользоваться и самому умному.
"Создайте систему, которой сможет пользоваться каждый дурак, и только дурак захочет ей пользоваться". (с) Закон Мерфи.
Здравствуйте, LuciferMoscow, Вы писали:
LM>Здравствуйте, branco, Вы писали:
B>>А как насчёт вот этого теста? Он как раз на вакансию в Яндексе. B>>http://company.yandex.ru/inside/job/music_developer.xml LM>А результаты можно узнать только у Яндекса
LM>P.S. Вы второй раз за день эту ссылку даете. свою компанию пиарите?
Нет. Я на этот тест сегодня случайно наткнулся.
Думал, ссылку не заметил никто.
Здравствуйте, LuciferMoscow, Вы писали:
LM>Здравствуйте, Hottabych1, Вы писали:
IM>>>А ты можешь кинуть свои ответы сюда? Очень интересно посмотреть. H>>Могу . Хехе, сейчас Яндексу придется срочно менять тесты . H>>Но я над ними долго и внимательно корпел, с компилятором и документацией, а также книжкой Кернигана. LM>И чего Вы хотели? Вы обманули Яндекс на первом этапе. На втором Вас порезали
Какая разница, как я получил верный результат? Почему бы на собеседовании не давать воспользоваться интернетом и компилятором?
Здравствуйте, i-maverick, Вы писали:
IM>Здравствуйте, Hottabych1, Вы писали:
H>>Вот, к примеру, мой ответ на второй вопрос (там, где галочки проставлять):
IM>Второй — это неинтересно. Это легко можно в книжке найти. Ты напиши на 1-ый и 5-ый. Вот и посмотрим.
На первый (про класс Foo):
1) В объявлении класса Bar не указан статус внешней видимости членов базового класса (class Bar: Foo). По умолчанию он будет принят равным private, из-за этого не получится создать объект b в функции main (т.к. он приводится к типу Foo, а это приведение недоступно). Таким образом, получим ошибку компилятора в строке Foo* b = new Bar(200);
2)В классе Bar конструктор не вызывает явно конструктор базового класса. В этом случае происходит вызов конструктора по умолчанию, однако в классе Foo уже определен пользовательский конструктор с параметром, который должен вызываться классом-наследником. Поэтому получим ошибку компилятора (отсутствует подходящий конструктор по умолчанию базового класса). Итак, есть два варианта решения проблемы: либо добавить в базовый класс конструктор без параметров, либо в конструкторе производного класса осуществлять вызов конструктора базового ( Bar(int j): Foo(j) {i=new char[j]; })
3)При присвоении (*f=*b) вызовется конструктор копирования, который в перменную i класса Foo запишет значение переменной i из класса Bar. Эта переменная является указателем на выделенную область памяти. При удалении переменной f деструктор класса Foo освободит память по адресу, находящемуся в переменной i. В итоге, при удалении переменной b деструктор попытается освободить уже освобожденную память (поскольку i из класса Foo и i из класса Bar содержат один и тот же адрес).
Здравствуйте, Hottabych1, Вы писали:
LM>>И чего Вы хотели? Вы обманули Яндекс на первом этапе. На втором Вас порезали H>Какая разница, как я получил верный результат? Почему бы на собеседовании не давать воспользоваться интернетом и компилятором?
Потому, что некоторые вещи нужно помнить. Если ты этого не помнишь, то ты нам не нужен
Здравствуйте, LuciferMoscow, Вы писали:
LM>Здравствуйте, Hottabych1, Вы писали:
LM>>>И чего Вы хотели? Вы обманули Яндекс на первом этапе. На втором Вас порезали H>>Какая разница, как я получил верный результат? Почему бы на собеседовании не давать воспользоваться интернетом и компилятором? LM>Потому, что некоторые вещи нужно помнить. Если ты этого не помнишь, то ты нам не нужен
Хорошо, теперь я это помню. Возьмете?
Здравствуйте, Hottabych1, Вы писали:
H>На первый (про класс Foo):
Эх... Еще бы ты мог объяснить то, что процитировал.
И ты не увидел самых простых и очевидных ошибок:
1. Деструктор невиртуальный -> утечка;
2. Некорректное удаление массивов -> неопределенное поведение;
3. Ф-ия main — void -> несоответствие стандарту.
Здравствуйте, i-maverick, Вы писали:
IM>Здравствуйте, Hottabych1, Вы писали:
H>>На первый (про класс Foo):
IM>Эх... Еще бы ты мог объяснить то, что процитировал.
IM>И ты не увидел самых простых и очевидных ошибок: IM>1. Деструктор невиртуальный -> утечка; IM>2. Некорректное удаление массивов -> неопределенное поведение; IM>3. Ф-ия main — void -> несоответствие стандарту.
Погоди... я тут процитировал только свои слова. То, что написано — это я сидел и решал, а потом себе записал в удобочитаемом виде, чтобы послать в Яндекс.
Здравствуйте, Hottabych1, Вы писали:
LM>>>>И чего Вы хотели? Вы обманули Яндекс на первом этапе. На втором Вас порезали H>>>Какая разница, как я получил верный результат? Почему бы на собеседовании не давать воспользоваться интернетом и компилятором? LM>>Потому, что некоторые вещи нужно помнить. Если ты этого не помнишь, то ты нам не нужен H>Хорошо, теперь я это помню. Возьмете?
Есть несколько проблем.
1. Это не болезнь. Это симптом.
2. Я не в Яндексе
. Да, многого не знаю, но главное, что голова есть на плечах и в сильной команде я, уверен, быстро дорасту до соответствующего уровня. 
