29295 ответов в теме

[Ali On]

А для любителей сей сказать развернуть хекс и запретить арифметику дополнительно.
Но зачем это всё? Если критерий - умение пользоваться рекурсией, то непонятно о чем работа. Если посмотреть на рассуждения, то непонятно, почему критерий - решение.
АВЕ, о чем работа?

[AVE]

Не особо распространяясь - работа связана с биллингами, там есть немного базовой математики и прилично всяких выкрученных функций, которые считают всякие хитрые штуки разными хитрыми способами, в том числе иногда приходится восстанавливать различные последовательности "задним числом" в условии весьма ограниченных данных. Т.е. тестировались правильные вещи, которые нужны чтобы понимать код, не беспокойтесь.

 

P.S. Иногда было вполне достаточно просто послушать, что бормочет человек пока это решает, этого вполне хватало.

Сообщение отредактировал AVE: 04 October 2018 - 21:42

[Ali On]

P.S. Иногда было вполне достаточно просто послушать, что бормочет человек пока это решает, этого вполне хватало.

 

Вот с этого и надо начинать, а то этовамнето сразу )

Чё-то я когда слышу "биллинги" т .е. дохера данных и "рекурсия" в одном контексте, что-то начинает напрягаться внутри ))

[Naimas Alvares]

Вот с этого и надо начинать, а то этовамнето сразу )

Чё-то я когда слышу "биллинги" т .е. дохера данных и "рекурсия" в одном контексте, что-то начинает напрягаться внутри ))

 

Вот он и оберегает тебя, говоря "не особо распространяясь" 

[AVE]

Вот с этого и надо начинать, а то этовамнето сразу )

Чё-то я когда слышу "биллинги" т .е. дохера данных и "рекурсия" в одном контексте, что-то начинает напрягаться внутри ))

Чего ты именно к рекурсии-то привязался? Это простейший базовый тест на знание самых-самых основ алгоритмики, рекурсия тут выбрана просто наобум.

[Ali On]

Чего ты именно к рекурсии-то привязался? Это простейший базовый тест на знание самых-самых основ алгоритмики, рекурсия тут выбрана просто наобум.

Потому что зануда. И вообще. Накатило что-то.

[Ripple]

Не особо распространяясь - работа связана с биллингами, там есть немного базовой математики и прилично всяких выкрученных функций, которые считают всякие хитрые штуки разными хитрыми способами, в том числе иногда приходится восстанавливать различные последовательности "задним числом" в условии весьма ограниченных данных. Т.е. тестировались правильные вещи, которые нужны чтобы понимать код, не беспокойтесь.

 

P.S. Иногда было вполне достаточно просто послушать, что бормочет человек пока это решает, этого вполне хватало.

 

Если биллинги из большой 3(4) операторов, то задачка не поможет, там нужны крепкие нервы, напитки или что-то похожее.

 

Навеяло этим=)

 

 

работа связана с биллингами, там есть немного базовой математики и прилично всяких выкрученных функций, которые считают всякие хитрые штуки разными хитрыми способами, в том числе иногда приходится восстанавливать различные последовательности "задним числом" в условии весьма ограниченных данных.

 

А вообще на тех интервью я давно забил на на задачки на сообразительность, иногда задаю, если хочется посмотреть реакцию и как она будет делаться.

 

Если это базы (оракл), то проще подсунуть задачу где хорошо сработает having, уже лет 10 не подводит, большинство "профи" по sql ее не решают=)

Atrosha попросил из RO

 

-------------------------------------

 

Блин, я в РО на три дня тут мучаюсь, не могу высказаться, звери...

Вот, накидал на коленке в блокноте... Взлетит?


MODEL TINY

CODESEG

start:

call rvrs

rem системная функция завершения приложения

END start


rvrs:

xor dx, dx
mov ax, src
cmp ax, dx
jz end_rvsr
div exp
mov src, ax
mov cx, dx
mov ax, dst
mul exp
add ax, cx
mov dst, ax
call rvsr

end_rvsr:
ret

rem входное значение
src dw 12345

rem результат
dst dw 0

rem кратность
exp dw, 10

Сообщение отредактировал Ripple: 05 October 2018 - 0:25

[Ali On]

И да, я тут курил, на звёзды смотрел попутно, количество разрядов через логарифм десятичный получал, и подумалось мне, что рекурсия лососнёт с числами кратными 10^n (n>=1). Ведущих нолей не будет же в том, что вернут, незеркальненько.

Да и хвостовую рекурсию заточеный под функциональщину компилятор в цикл разложит, дабы стек не всрать. Да и с циклами там беда, вроде. У особо функционально-упоротых.

А те, которые не разложат, там я на ревью не пропущу такое в чистом виде

[Xiemargl]

while(n = a % 10) { res *= 10; res += n; a /= 10;};     return res;

 

просто чтобы показать предмет спора, а не абстрактно рассуждать о высоком

Сообщение отредактировал Xiemargl: 05 October 2018 - 5:32

[Sting26]

while(n = a % 10) { res *= 10; res += n; a /= 10;}; return res;

просто чтобы показать предмет спора, а не абстрактно рассуждать о высоком

Я конечно плюсы последний раз видел лет 10 нпзад, когда заваливал экзамен по программированию, но разве эта конструкция не обломится, если в середине числа окажется нолик?
Типа 1230456.

[Ali On]

Да и while тоже цикл.

Я тут подумал, можно же из себя запускать процесс с самим собой и параметрами и закрываться не дожидаясь окончания. Та же рекурсия, только без рекурсии, по идее. Какой нибудь no_wait ещё поставить, чтобы дохнуть сразу после рождения нового.  Но мне лень.

[Xiemargl]

Я конечно плюсы последний раз видел лет 10 нпзад, когда заваливал экзамен по программированию, но разве эта конструкция не обломится, если в середине числа окажется нолик?
Типа 1230456.

обломится конечно    но это непринципально

 

ну с бадуна за 2 минуты чего только не напишешь

[Макс Махно]

Из застенков, источник тот же:

 

си-подобное

 

rvrs (a) {if (a) {return (a % 10 + rvrs (a / 10))*10} else {return a}}

 

 

 

еще один ассемблер

-------------------

 

.8086

 

MODEL TINY

 

CODESEG

 

start:

 

mov ax, 12345

push ax

call rvrs

pop ax

 

rem системная функция завершения приложения

 

END start

 

rem кратность вычислений

mult dw 10

 

rvrs:

 

pop ax

or ax, ax

jz end_rvrs

xor dx, dx

div mult

push dx

push ax

call near rvrs

 

pop ax

mul mult

pop dx

add ax, dx

 

end_rvrs:

push ax

ret

 

----------------------------

Хистори.

 

Версия 2018.10.05.15.24 - Раздел си, все заменено на rvrs (a) {if (a) {return (a % 10 + rvrs (a / 10))*10} else {return a}}

 

Версия 2018.10.05.14.08 - Раздел си, добавлен ")*10" между ")" и "}" в конце строки.

 

Версия 2018.10.05.11.23 - исходная.

Сообщение отредактировал Макс Махно: 05 October 2018 - 15:26

[Karmael]

то же из застенков передают чудесное:

 

root@server:~# cat test.sh
#!/bin/bash
echo $1 | sed '/\n/!G;s/\(.\)\(.*\n\)/&\2\1/;//D;s/.//'
#end
root@server:~# ./test.sh 456782307345
543703287654

[Ali On]

 

то же из застенков передают чудесное:

root@server:~# cat test.sh
#!/bin/bash
echo $1 | sed '/\n/!G;s/\(.\)\(.*\n\)/&\2\1/;//D;s/.//'
#end
root@server:~# ./test.sh 456782307345
543703287654

А что, настало время извращений приключений и мы выкидываем условия про строки и повторяемость? )

[Karmael]

да понятно все про строки, но забавно жи

[Dei Palladium]

А использование стека Last Input First Output проходит по правилам? Вроде простейший вариант.

[Макс Махно]

Апд. 2 указан в посте выше.

[Karmael]

А использование стека Last Input First Output проходит по правилам? Вроде простейший вариант.

 

как ты собираешься реализовывать это на числе?

вон там седом что то подобное и делается

объявить число строкой и передвигать буквы, вообще не интересно, кроме как в экзотике седа\баша

[Atrosha]

Такую пятницу пропустил из-за бана...
Видимо условия надо дополнить, чтобы исключить логарифмы. Типа: операции только целочисленные можно. Тогда решений точно не будет.

А использование стека Last Input First Output проходит по правилам? Вроде простейший вариант.

Я пытался сделать через системный стек ассемблером, но у меня предположения, что функция разбирает и снова с нуля собирает то же число. Только зря Махно напрягал полдня.
Очередью - получится, но прощее просуммировать в глобальной переменной тогда, но лучше в регистре и лучше через цикл.