1. Куча / Говнокод #11568

    +128

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    rotate n xs = b ++ a
        where n'     = n `mod` (length xs)
          (a, b) = splitAt ((length xs) - n') xs
    
    rotateAmount xs = _ra 0 ((length xs) - 1) (listArray (0, ((length xs) - 1)) xs)
        where _ra s e ys = if (e - s) == 1 
                           then (if ((ys ! s) &lt (ys ! e)) then s else e)  -- base case
                           else let h  = ys ! s                  -- first item
                                    l  = ys ! e                  -- last item
                                    mi = s + ((e - s) `div` 2)   -- middle index
                                    m  = ys ! mi                 -- middle item
                                in if (h &lt l)
                                   then s                        -- return start index
                                   else if (h &gt m)
                                        then _ra s  mi ys
                                        else _ra mi e  ys

    A “rotated array” is an array of integers in ascending order, after which for every element i, it has been moved to element (i + n) mod sizeOfList. Write a function that takes a rotated array and, in less-than-linear time, returns n (the amount of rotation). http://techguyinmidtown.com/2008/07/05/my-answers-to-the-microsoft-interview-questions

    Запостил: FAKYOUINTIRNEAT, 10 Августа 2012

    Комментарии (31) RSS

    • >...my-answers-to-the-microsoft-interview-questions
      Ответ неправильный.
      Правильный ответ на вопросы Microsoft:
      FUCK YOU!
      Ответить
    • &lt &gt
      Превью хоть бы поюзали, перед тем как код постить. Да и отступ корявый на третьей строке.
      Ответить
      • поюзал, но отступ-таки сломал. Остальное как в оригинале
        Ответить
        • Сорри, посмотрел в блоге автора - действительно &lt, &gt.
          Ответить
    • > listArray
      > length
      > less-than-linear time
      FAIL.
      Ответить
    • На его месте должен быть я.
      Ответить
      • Лол. Иди лучше проси у Страйкера раздел Хацкель унд Лисп.
        Так скоро твоими стараниями он и Бейсик, и Обжоптив и 1С обгонит.
        Ответить
        • >Иди лучше проси у Страйкера раздел
          "Лямбдо"
          Ответить
          • Freud-Fix:"Лямбидо"
            Ответить
          • вышел хацкел в монадо
            лифтануть своё лямбдо
            Ответить
            • Приходит блондинка в салон красоты для Хацелистов.
              К ней подходит гламурный сотрудник-Хацкелист:
              - Вам лифтинг лица или лямбдо?
              Ответить
              • > гламурный сотрудник-Хацкелист
                этот http://lurkmore.so/images/6/6c/Nerd-46422.jpg
                или этот http://lurkmore.so/images/c/c7/Z150_03.jpg
                ?

                Только сегодня в нашем салоне уникальная функция процедура - заворачивание в замыкания
                Ответить
            • > лифтануть своё лямбдо
              1) Кладешь своё лямбдо в шахту.
              2) Обрезаешь тросс и садишься в лифт, набирая скорость.
              3) ...
              4) PROFIT
              Ответить
        • >Бейсик
          Таки Пейсик.
          Ответить
          • Точно!
            Таки вы пегвый заметили евгейский след в моем варианте напейсания языка, ведь Хацкель - кошегная фамилия.
            Ответить
            • > Хацкель - ... фамилия.
              Ви таки увег'ены?
              Ответить
            • Хацкель это его имя, а его кошегная фамилия - Кагги.
              Ответить
              • у кого имя, а у кого – фамилия
                Ответить
              • Мне всё-равно в честь кого там его назвали.
                Я когда тут начал повсеместно писать через "ц", то подразумевал еврейское сколнение оного. Ибо Хацкель - очень распространенно, если что
                http://www.google.com?q=хацкель
                Ответить
              • http://www.psevdonim.ru/fam/6fwrtkm.htm

                Фамилия Хацкель обладает следующими фоносемантическими качествами из 25 возможных (качества приводятся по степени убывания их выраженности): Тихий, Короткий, Шероховатый, Низменный, Слабый, Тусклый, Плохой, Угловатый, Маленький, Тёмный, Хилый, Печальный.

                Ну вы понели...
                Ответить
                • Результат компьютерного фоносемантического значения слова Сила

                  Слово Сила обладает следующими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Нежный, Хилый, Лёгкий, Женственный, Тихий, Слабый, Трусливый, Светлый, Маленький.

                  Nice try.
                  Ответить
                  • >>Сила
                    >> Нежный, Женственный

                    Сайты подобного рода ориентированы в основном на ТП.

                    >>Слабый пол сильнее сильного, в силу слабости сильного пола к слабому.
                    Так что всё правильно.
                    Ответить
                    • Результат компьютерного фоносемантического значения слова Женщина

                      Слово Женщина обладает следующими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Шероховатый, Страшный, Храбрый, Злой, Тяжёлый, Грубый, Сложный, Отталкивающий, Горячий, Могучий, Тёмный, Большой.

                      Я думаю, они действительно пытаются анализировать, но выходят какие-то провалы
                      Ответить
                      • Они not забыли.
                        Ответить
                        • Я только пост хотел написать про женскую логику.
                          И что всё правильно.
                          >>>Сайты подобного рода ориентированы в основном на ТП.
                          Ответить
                          • тогда у Хацкеля тоже все наоб... подождите, вы с самого начала это и имели в виду?
                            Ответить
                            • Я вам больше скажу:
                              Результат компьютерного фоносемантического значения имени Ява

                              Имя Ява обладает следующими фоносемантическими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Храбрый, Яркий, Простой, Хороший, Сильный, Радостный, Могучий, Красивый, Округлый, Величественный, Большой, Светлый, Громкий, Лёгкий, Гладкий, Безопасный, Мужественный, Добрый.
                              ==============================
                              Результат компьютерного фоносемантического значения имени Джава

                              Имя Джава обладает следующими фоносемантическими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Храбрый, Грубый, Мужественный, Большой, Могучий, Сильный, Яркий, Громкий.
                              Ответить
                      • А я думаю, не пытаются. Позвольте-с процитировать исторический анекдот.

                        Говорили однажды о звукоподражательности, о собрании некоторых слов на разных языках, так что и не знающему языка можно угадать приблизительно, по слуху, к какой категории то или другое слово должно принадлежать. В Москве приезжий итальянец принимал участие в этом разговоре. Для пробы спросили его: «Что, по-вашему, должны выражать слова: любовь, дружба, друг?» — «Вероятно, что-нибудь жесткое, суровое, может быть и бранное», — отвечал он. «А слово телятина?» — «О, нет сомнения, это слово ласковое, нежное, обращаемое к женщине».

                        О, моя телятина..
                        Ответить
                        • Изучите языки Квенья или Синдарин.
                          Они составлены исключительно с соответствием звучания и значения слова.
                          Ответить
                • > , Функциональный
                  Ответить

    Добавить комментарий