Программирование на лету -- новый тренд ?

[ALV00]

Это еще что. Меня однажды попросили продиктовать код по телефону. Не алгоритм, а именно конкретный код.

[Medium-rare]

Это еще что. Меня однажды попросили продиктовать код по телефону. Не алгоритм, а именно конкретный код.

Ну, то есть, собеседование на вакансию телефонного модема было.

[Prosche]

Вот мне на медне давали тест типо на два часа напиши обмен между серверами платежами

https://github.com/SVyatkin/RippleJavaT ... lChallenge

Сделал по приколу очень хотелось посмотреть, что за контингент работает в одном из раскрученных стартапов по крипто-валюте.

К слову сказать более "унылых" людей в своей жизни не видел и самое прикольное они даже не сумели найти мой код

Код хороший, хотя я на яве никогда не писал. Если они тебя не взяли, то у них с головой не все в порядке.

Я б не взял. Чел, исползующий в Жабе "double" для $$$ однозначно чужд финансам. Можно быть снисходительным к разным фигням в стрессе дефицита времени, но некоторые фигни _должны_ вылетать с клавиатуры на автомате.
Впрочем это оффтоп, прошу не пинать и дискуссию про "Серый крут" не развивать.

+1
у нас за double/float в валютах интервью сразу заканчивалось, ну если не джуниор.

[Prosche]

[Я не успел, завяз в граничных условиях рекурсии.

Эта задача решается не рекурсией. Вообще использование рекурсии моветон.

[Sergunka]

https://rosettacode.org/wiki/Count_the_coins

Здесь все возможные алгоритмы на разных языках.

[z80]

...
Так же я с сыном старшим поиграл в олимипийские игры по програмированию где надо за 4 часа попытаться решить 3 задачи... мне это особо ничего не дало - сыну очень много дало для учебы в Беркли на CS. В Беркли все построенно на тайм меджменте дают очки за каждую задачу сделанную чуть раньше ну и тд.
...

А не могли бы Вы дать ссылку на какие-нибудь ресурсы по олимпийским задачкам? Хочу сына тоже начать учить.

Какого возраста был Ваш сын когда Вы эти задачки решали?

[nyekimov]

...
Так же я с сыном старшим поиграл в олимипийские игры по програмированию где надо за 4 часа попытаться решить 3 задачи... мне это особо ничего не дало - сыну очень много дало для учебы в Беркли на CS. В Беркли все построенно на тайм меджменте дают очки за каждую задачу сделанную чуть раньше ну и тд.
...

А не могли бы Вы дать ссылку на какие-нибудь ресурсы по олимпийским задачкам? Хочу сына тоже начать учить.

Какого возраста был Ваш сын когда Вы эти задачки решали?

leetcode.com, hackerrank.com, codingame.com.

[Мальчик-Одуванчик]

Вообще использование рекурсии моветон.

Если рекурсия с хвостом - то как бы наоборот.

[Prosche]

Если рекурсия с хвостом - то как бы наоборот.

Что за рекурсия с хвостом? Вы про хвостовую рекурсию? И что там наоборот? Сидеть и молиться, что компилятор интерпретирует ее как набор последующих вызовов, почистит стек и не завалит аппу уже на 1000000 вызове? Вместо того чтобы вызвать цикл? Поясните плз.

[John Smith]

а всякие tree traversal чем делать, чтоб не моветон?

[Serguei666]

[Я не успел, завяз в граничных условиях рекурсии.

Эта задача решается не рекурсией. Вообще использование рекурсии моветон.

А вы предлагаете обойти дерево, если не рекурсивно?

[Sergunka]

...
Так же я с сыном старшим поиграл в олимипийские игры по програмированию где надо за 4 часа попытаться решить 3 задачи... мне это особо ничего не дало - сыну очень много дало для учебы в Беркли на CS. В Беркли все построенно на тайм меджменте дают очки за каждую задачу сделанную чуть раньше ну и тд.
...

А не могли бы Вы дать ссылку на какие-нибудь ресурсы по олимпийским задачкам? Хочу сына тоже начать учить.

Какого возраста был Ваш сын когда Вы эти задачки решали?

http://usaco.org/index.php?page=resources

 Начали мы с программизма довольно серьезно уже с 14 лет написали игрушку для Android

https://habrahabr.ru/post/264117/

В 10 классе попробовали Гугл Джем - не пошел... потом олимпиаду usaco.org там проще с уровнем вхождения там разные дивизионы начинаешь с бронзы. Мы выбрались до золотого. Играли пару лет, но после золотого это просто вынос мозга... в общем завязали.

[Prosche]

[Я не успел, завяз в граничных условиях рекурсии.

Эта задача решается не рекурсией. Вообще использование рекурсии моветон.

А вы предлагаете обойти дерево, если не рекурсивно?

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

[Larsonsager]

Большинство работы в современном программировании сводится к достаточно стандартным вещам.

Ну вот вам пример. Индус просит написать код на любоя языке (я выбрал C#), который сливает и сортирует 2 линкованных листа в один.
Я пишу код из 1 строчки. Индус недоволен, говорит, что надо на низкому уровне.

Код: Выделить всё

var resultList = list1.Concat(list2).OrderBy(e => e).ToList();

Вопрос. Как часто на работе нам приходится изобретать колесо ? И нужны ли такие изобретатели ?

По моему вы придуриваетесь. Из условия задачи (любой язык) ясно, что от вас просят алгоритм. Выбрать библиотеку, в котором алгоритм уже реализован, это читерство.
А писать велосипед, чуствительный к памяти и быстродействию приходится очень часто.

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

Между прочим, в шарпе ToList() возвращает вовсе не "линкованный лист", а массив.

[Larsonsager]

Последняя моя задача: у Вас есть бездонный кошелек с монетами из конечного множества целых номиналов (напр. пени, дайм, никель, квотер или копейка, двушка, алтын, пятак). Вам дается (а) массив номиналов и (б) целое положительное число Д. Ваша программа должна напечатать кол-во способов набора Д Вашими монетами. Час времени. Я не успел, завяз в граничных условиях рекурсии.

У меня уже 2 индуса подобное спрашивали. Одному я решил, но из дома. На лету у доски не вышло. Но туда и не захотел поступать. А второму индусу переслал решение после интервью. Ну я просто не помнил наизусть, что я там написал 2 месяца тому назад.

Моя идея решения было проста. Каждому номиналу приписываем двоичный вес, а потом крутим цикл по количеству номиналов, по всем двоичным единицам цепляем соответсвующий номинал и прибавляем к сумме. Как бы двоичные веса маппируются на номиналы. Если количество номиналов укладывается в стандартную разрядную сетку (32 или 64), то можно обойтись родными целыми числами. Иначе придётся имитировать двоичную разрядную сетку массивом из bool, например.

Это классическая задача на динамику. Если знать, что она на динамику, то придумать алгоритм можно за минуту, еще минут 5-40 на реализацию и отладку, по обстоятельствам.