- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 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) < (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 < l)
then s -- return start index
else if (h > 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
guest 10.08.2012 13:39 # −1
Ответ неправильный.
Правильный ответ на вопросы Microsoft:
FUCK YOU!
bormand 10.08.2012 15:00 # +2
Превью хоть бы поюзали, перед тем как код постить. Да и отступ корявый на третьей строке.
FAKYOUINTIRNEAT 10.08.2012 15:13 # +1
bormand 10.08.2012 15:15 # 0
bormand 10.08.2012 15:05 # +2
> length
> less-than-linear time
FAIL.
HaskellGovno 10.08.2012 15:26 # +9
3.14159265 10.08.2012 15:28 # +5
Так скоро твоими стараниями он и Бейсик, и Обжоптив и 1С обгонит.
guest 10.08.2012 15:33 # +4
"Лямбдо"
bormand 10.08.2012 15:33 # +2
roman-kashitsyn 10.08.2012 21:04 # +4
лифтануть своё лямбдо
HaskellGovno 10.08.2012 23:29 # +1
К ней подходит гламурный сотрудник-Хацкелист:
- Вам лифтинг лица или лямбдо?
roman-kashitsyn 10.08.2012 23:43 # +6
этот http://lurkmore.so/images/6/6c/Nerd-46422.jpg
или этот http://lurkmore.so/images/c/c7/Z150_03.jpg
?
Только сегодня в нашем салоне уникальная функция процедура - заворачивание в замыкания
HaskellGovno 11.08.2012 00:44 # +1
1) Кладешь своё лямбдо в шахту.
2) Обрезаешь тросс и садишься в лифт, набирая скорость.
3) ...
4) PROFIT
roman-kashitsyn 11.08.2012 00:54 # +5
guest 10.08.2012 16:15 # +4
Таки Пейсик.
3.14159265 10.08.2012 16:19 # +2
Таки вы пегвый заметили евгейский след в моем варианте напейсания языка, ведь Хацкель - кошегная фамилия.
guest 10.08.2012 17:06 # +2
Ви таки увег'ены?
bormand 10.08.2012 17:16 # +3
FAKYOUINTIRNEAT 10.08.2012 17:29 # +2
3.14159265 10.08.2012 17:30 # +2
Я когда тут начал повсеместно писать через "ц", то подразумевал еврейское сколнение оного. Ибо Хацкель - очень распространенно, если что
http://www.google.com?q=хацкель
3.14159265 10.08.2012 17:32 # +4
Фамилия Хацкель обладает следующими фоносемантическими качествами из 25 возможных (качества приводятся по степени убывания их выраженности): Тихий, Короткий, Шероховатый, Низменный, Слабый, Тусклый, Плохой, Угловатый, Маленький, Тёмный, Хилый, Печальный.
Ну вы понели...
FAKYOUINTIRNEAT 10.08.2012 17:33 # +2
Слово Сила обладает следующими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Нежный, Хилый, Лёгкий, Женственный, Тихий, Слабый, Трусливый, Светлый, Маленький.
Nice try.
3.14159265 10.08.2012 17:35 # +1
>> Нежный, Женственный
Сайты подобного рода ориентированы в основном на ТП.
>>Слабый пол сильнее сильного, в силу слабости сильного пола к слабому.
Так что всё правильно.
FAKYOUINTIRNEAT 10.08.2012 17:43 # +2
Слово Женщина обладает следующими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Шероховатый, Страшный, Храбрый, Злой, Тяжёлый, Грубый, Сложный, Отталкивающий, Горячий, Могучий, Тёмный, Большой.
Я думаю, они действительно пытаются анализировать, но выходят какие-то провалы
bormand 10.08.2012 17:45 # +3
3.14159265 10.08.2012 17:46 # +1
И что всё правильно.
>>>Сайты подобного рода ориентированы в основном на ТП.
FAKYOUINTIRNEAT 10.08.2012 17:52 # +3
3.14159265 10.08.2012 17:56 # +3
Результат компьютерного фоносемантического значения имени Ява
Имя Ява обладает следующими фоносемантическими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Храбрый, Яркий, Простой, Хороший, Сильный, Радостный, Могучий, Красивый, Округлый, Величественный, Большой, Светлый, Громкий, Лёгкий, Гладкий, Безопасный, Мужественный, Добрый.
==============================
Результат компьютерного фоносемантического значения имени Джава
Имя Джава обладает следующими фоносемантическими качествами из 25 возможных (качества приводятся по степени убывания их выраженности):Храбрый, Грубый, Мужественный, Большой, Могучий, Сильный, Яркий, Громкий.
eth0 10.08.2012 20:53 # +4
Говорили однажды о звукоподражательности, о собрании некоторых слов на разных языках, так что и не знающему языка можно угадать приблизительно, по слуху, к какой категории то или другое слово должно принадлежать. В Москве приезжий итальянец принимал участие в этом разговоре. Для пробы спросили его: «Что, по-вашему, должны выражать слова: любовь, дружба, друг?» — «Вероятно, что-нибудь жесткое, суровое, может быть и бранное», — отвечал он. «А слово телятина?» — «О, нет сомнения, это слово ласковое, нежное, обращаемое к женщине».
О, моя телятина..
HaskellGovno 10.08.2012 23:43 # +1
Они составлены исключительно с соответствием звучания и значения слова.
vistefan 10.08.2012 19:09 # +4