Работа Логическая задача на собеседовании

Тема в разделе "Архив", создана пользователем AlenkaInt, 22 май 2012.

  1. TopicStarter Overlay
    AlenkaInt
    Offline

    AlenkaInt Опытный в 1С

    Регистрация:
    26 фев 2012
    Сообщения:
    1.008
    Симпатии:
    4
    Баллы:
    29
    Здравствуйте. Еду на собеседование. Выяснила, что будет задание на логику. Какого рода м.б. задача? Иду на вакансию стажера-программиста. Спасибо.
  2. Allizar
    Offline

    Allizar Опытный в 1С

    Регистрация:
    24 сен 2006
    Сообщения:
    413
    Симпатии:
    0
    Баллы:
    26
    Да какое угодно! От банального "волк, коза и капуста" до алгоритма организации поиска в отсортированном массиве.
  3. Колертс
    Offline

    Колертс Опытный в 1С

    Регистрация:
    25 июн 2012
    Сообщения:
    57
    Симпатии:
    0
    Баллы:
    26
    ну, так? что спрашивали?
  4. mialord
    Offline

    mialord Модераторы Команда форума Модератор

    Регистрация:
    31 июл 2009
    Сообщения:
    5.398
    Симпатии:
    40
    Баллы:
    54
    Еще не вернулся :D
  5. alexburn
    Offline

    alexburn Модераторы Команда форума Модератор

    Регистрация:
    5 янв 2009
    Сообщения:
    14.782
    Симпатии:
    509
    Баллы:
    204
    Не вернулась:)))))
  6. mialord
    Offline

    mialord Модераторы Команда форума Модератор

    Регистрация:
    31 июл 2009
    Сообщения:
    5.398
    Симпатии:
    40
    Баллы:
    54
    Блин, ты как узнал, вместе ездили :D Пока карточку не открыл не увидел "Пол". Потом вчитался "Alenka", комфуз :blush:
  7. alexburn
    Offline

    alexburn Модераторы Команда форума Модератор

    Регистрация:
    5 янв 2009
    Сообщения:
    14.782
    Симпатии:
    509
    Баллы:
    204
    Ну она же в посте написала "......Еду на собеседование. Выяснила, что будет........."
    Ну я бы может и не прочь вместе с Аленочкой провести собеседование :)))))))))))
  8. kotlovD
    Offline

    kotlovD Опытный в 1С

    Регистрация:
    16 фев 2011
    Сообщения:
    718
    Симпатии:
    0
    Баллы:
    26
    Какие у нас однако модераторы!)))... Игривые))))
  9. alexburn
    Offline

    alexburn Модераторы Команда форума Модератор

    Регистрация:
    5 янв 2009
    Сообщения:
    14.782
    Симпатии:
    509
    Баллы:
    204
    А то:))))
  10. vartanet
    Offline

    vartanet Опытный в 1С Команда форума

    Регистрация:
    16 ноя 2010
    Сообщения:
    2.698
    Симпатии:
    15
    Баллы:
    29
    а мне в рарусе дали олимпиадную задачку про дракона. без ограничения времени на задачу. математически хрен выведешь формулу => надо было вырезать бумажку и складывать её определенным образом.

    типа задачка на нестандартное мышление. не решил ;(((
  11. yzek
    Offline

    yzek Опытный в 1С

    Регистрация:
    13 окт 2010
    Сообщения:
    713
    Симпатии:
    0
    Баллы:
    26
    Ах вон оно что. То-то когда я смотрю код типовых продуктов 1С - приятно глянуть, а когда "Альфа-Авто" - удивляюсь. А это нестандартное мышление. )))
  12. vartanet
    Offline

    vartanet Опытный в 1С Команда форума

    Регистрация:
    16 ноя 2010
    Сообщения:
    2.698
    Симпатии:
    15
    Баллы:
    29
    ;)))

    это чтоб враги не догадались..
  13. TimonChD
    Offline

    TimonChD

    Регистрация:
    17 июл 2007
    Сообщения:
    18
    Симпатии:
    0
    Баллы:
    1
    Что за задача хоть. Типа , как из листа вырезать круг чтобы в него влез дракон, без разрывов и клея?...
  14. vartanet
    Offline

    vartanet Опытный в 1С Команда форума

    Регистрация:
    16 ноя 2010
    Сообщения:
    2.698
    Симпатии:
    15
    Баллы:
    29
    Кривая дракона.


    Берём отрезок, сгибаем его пополам. Затем многократно повторяем итерацию. Если после этого снова разогнуть получившуюся (сложенную) линию так, чтобы все углы были равны 90°, мы получим драконову ломаную.


    Задача - определить как будет выглядеть кривая после N-го количества сгибов, составить алгоритм.

    ЗЫ. никакими интернетами пользоваться низя ;))) только бумажка и ручка.
  15. TopicStarter Overlay
    AlenkaInt
    Offline

    AlenkaInt Опытный в 1С

    Регистрация:
    26 фев 2012
    Сообщения:
    1.008
    Симпатии:
    4
    Баллы:
    29
    Мне намного проще дали :) Надо было решить к какому результату приводит алгоритм, там был перевод числа из десятичного кода в двоичный. Это я поняла. И еще поменять в массиве элементы местами. Сделала наполовину.
  16. XXL
    Offline

    XXL Опытный в 1С Команда форума

    Регистрация:
    22 янв 2007
    Сообщения:
    1.159
    Симпатии:
    19
    Баллы:
    29
    эм... ну решение понятно, а алгоритм??? Т.е. нужно было согнуть бумажку и написать "Нужно складывать бумажку"?
  17. vartanet
    Offline

    vartanet Опытный в 1С Команда форума

    Регистрация:
    16 ноя 2010
    Сообщения:
    2.698
    Симпатии:
    15
    Баллы:
    29
    _http://ru.wikipedia.org/wiki/%CA%F0%E8%E2%E0%FF_%E4%F0%E0%EA%EE%ED%E0

    «Дракон Хартера — Хейтуэя» с числом итераций от 1 до 23
    _http://upload.wikimedia.org/wikipedia/commons/8/80/DragonCurve.gif

    вам понятно решение? ну тогда постройте мне кривую с числом итераций хотя бы 100.

    если 1 - поворот направо, а 0 - поворот налево, то кривую можно представить так:
    Формулы кривых дракона с 1 до 6 порядка:
    1
    110
    1101100
    110110011100100
    1101100111001001110110001100100
    1101100111001001110110001100100111001100111001000110110001100100
  18. XXL
    Offline

    XXL Опытный в 1С Команда форума

    Регистрация:
    22 янв 2007
    Сообщения:
    1.159
    Симпатии:
    19
    Баллы:
    29
    что-то совсем всё страшно :blink:
  19. kotlovD
    Offline

    kotlovD Опытный в 1С

    Регистрация:
    16 фев 2011
    Сообщения:
    718
    Симпатии:
    0
    Баллы:
    26
    Вот я постороил 100-я итерация
    1101100111001001110110001100100111001100111001000110110001100100110110011100100111011000110010011100110011100100011011
    0001100100110110011100100111011000110010011100110011100100011011000110010011011001110010011101100011001001110011001110
    0100011011000110010011011001110010011101100011001001110011001110010001101100011001001101100111001001110110001100100111
    0011001110010001101100011001001101100111001001110110001100100111001100111001000110110001100100110110011100100111011000
    1100100111001100111001000110110001100100110110011100100111011000110010011100110011100100011011000110010011011001110010
    0111011000110010011100110011100100011011000110010011011001110010011101100011001001110011001110010001101100011001001101
    1001110010011101100011001001110011001110010001101100011001001101100111001001110110001100100111001100111001000110110001
    1001001101100111001001110110001100100111001100111001000110110001100100110110011100100111011000110010011100110011100100
    0110110001100100110110011100100111011000110010011100110011100100011011000110010011011001110010011101100011001001110011
    0011100100011011000110010011011001110010011101100011001001110011001110010001101100011001001101100111001001110110001100
    1001110011001110010001101100011001001101100111001001110110001100100111001100111001000110110001100100110110011100100111
    0110001100100111001100111001000110110001100100110110011100100111011000110010011100110011100100011011000110010011011001
    1100100111011000110010011100110011100100011011000110010011011001110010011101100011001001110011001110010001101100011001
    0011011001110010011101100011001001110011001110010001101100011001001101100111001001110110001100100111001100111001000110
    1100011001001101100111001001110110001100100111001100111001000110110001100100110110011100100111011000110010011100110011
    1001000110110001100100110110011100100111011000110010011100110011100100011011000110010011011001110010011101100011001001
    1100110011100100011011000110010011011001110010011101100011001001110011001110010001101100011001001101100111001001110110
    0011001001110011001110010001101100011001001101100111001001110110001100100111001100111001000110110001100100110110011100
    1001110110001100100111001100111001000110110001100100110110011100100111011000110010011100110011100100011011000110010011
    0110011100100111011000110010011100110011100100011011000110010011011001110010011101100011001001110011001110010001101100
    0110010011011001110010011101100011001001110011001110010001101100011001001101100111001001110110001100100111001100111001
    0001101100011001001101100111001001110110001100100111001100111001000110110001100100110110011100100111011000110010011100
    1100111001000110110001100100110110011100100111011000110010011100110011100100011011000110010011011001110010011101100011
    0010011100110011100100011011000110010011011001110010011101100011001001110011001110010001101100011001001101100111001001
    1101100011001001110011001110010001101100011001001101100111001001110110001100100111001100111001000110110001100100110110
    0111001001110110001100100111001100111001000110110001100100110110011100100111011000110010011100110011100100011011000110
    0100110110011100100111011000110010011100110011100100011011000110010011011001110010011101100011001001110011001110010001
    1011000110010011011001110010011101100011001001110011001110010001101100011001001101100111001001110110001100100111001100
    111001000110110001100100
    Ваш дракон кстати сайт сломал!!)))
  20. vartanet
    Offline

    vartanet Опытный в 1С Команда форума

    Регистрация:
    16 ноя 2010
    Сообщения:
    2.698
    Симпатии:
    15
    Баллы:
    29
    ты крут, чувак ;) сам догадался или в интернетах подсмотрел решение?

    только нефига неправильно ;)

    копипастом умеешь пользоваться ;)

Поделиться этой страницей