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

[Ion Tichy]

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

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

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

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

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

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

[valchkou]

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

Не так давно я провалил довольно простое интервью в очень интересной компании:
пришлось судорожно создавать проект, искать депенденси, вместо того чтобы подумать и сделать интересный код.
В итоге компания потеряла уникальную возможность нанять возможно одного из лучших кандидатов.
Чтобы избежать таких недоразумений я создал темплейт, на случай если опять попросят покодить на компе.
И уже в скоре пригодилось, последний раз дали всего 40 минут, а я им и REST API и тесты и сам код.
я им честно сказал что форкнул свою рыбу, но это даже оказалось плюсом для них.
В итоге сделали офер от которого я не смог отказаться. Начинаю в среду (но это не те про которых я спрашивал)

Т.е что я всем советую, не только практиковаться для подготовки к интервью, но и выкладывать все это в свой репо, пригодится.

[lxf]

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

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

Code: Select all

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

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

[Ion Tichy]

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

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

Code: Select all

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

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

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

[lxf]

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

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

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

[valchkou]

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

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

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

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

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

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

так предложите что там должно быть.
а иначе ваш коммент звучит как критика от несистемной оппозиции.

[Ion Tichy]

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

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

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

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

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

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

так предложите что там должно быть.
а иначе ваш коммент звучит как критика от несистемной оппозиции.

бигдецимал... это как бы очевидно.

[Medium-rare]

И вместе с тем, что такие сайты популярны, вовсе не обязательно любая контора просит вас кодить онлайн за ограниченное время.
Вроде бы, сейчас есть выбор на рынке, не нравится, можно пойти к другим. Но у тех, и других, почти наверняка, у whiteboard ещё беседа состоится.
То есть, в Интернет задачки им кодить, это обычно предварительный скрин. Чтобы отфильтровать, по мнению конторы, на которых жалко время на интервью.

[Херовимчик]

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

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

Code: Select all

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

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

а это вопрос не о изобретении колеса, а насколько вы хорошо знаете его устройство. У меня была достаточно интересная беседа с большим дядькой из большой конторы на этот счет. Напару повздыхали, что сейчас народ даже и не задумывается, что проиходит за вызовом той или иной функции. (P.S. это камень не в ваш огород, а ответ на ваш вопрос зачем это спрашивают)

[Ion Tichy]

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

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

Code: Select all

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

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

а это вопрос не о изобретении колеса, а насколько вы хорошо знаете его устройство. У меня была достаточно интересная беседа с большим дядькой из большой конторы на этот счет. Напару повздыхали, что сейчас народ даже и не задумывается, что проиходит за вызовом той или иной функции. (P.S. это камень не в ваш огород, а ответ на ваш вопрос зачем это спрашивают)

Кстати да. Однажды спросил кандидата зачем нужны "иф скобки" для лога

Code: Select all

if (logger.isLoggable(Level.PRIVET) {
   logger.log(Level.PRIVET, "Hello world" + something + "\n");
}

Т.е. чел реально не понимает как оно работает "внутре"...

[lxf]

Напару повздыхали, что сейчас народ даже и не задумывается, что проиходит за вызовом той или иной функции.

Это всё понятно. Но вот представьте картину. Взяли вы человека на работу, а он для любого поиска в массиве пишет свою процедуру и отказывается использовать встроеные средства.

[nyekimov]

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

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

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

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

[Sergunka]

Т.е что я всем советую, не только практиковаться для подготовки к интервью, но и выкладывать все это в свой репо, пригодится.

Вы как будто не родной и мое репо не смотрели На самом деле я у Вас подрежу тесты и грейдл для пущей важности

[Andriy777]

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

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

Code: Select all

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

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

Ваше решение дает resultList как List, а не LinkedList. OrderBy применено к IEnumerable и кодировщик дот нета мог бы скопировать его в List, отсортировать и вернуть. Он бы откушал память, но было бы быстро. Вместо этого там нечто такое, что я бы никогда больше не вызывал OrderBy. Пройдитесь по шагам из VS по следующей программе и смотрите на память в Diagnostic Tools. Она зависнет в Func1 когда реально понадобится результат OrderBy. Func2 пройдет быстро.

А индус хотел in-place слияние-сортировку без копирования памяти вообще. Это интересный алгоритм, который Вы можете подсмотреть в C++ STL.

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApp1
{
class Program
{
static void Main(string[] args)
{
Func2();
Func1();
}

static LinkedList<int> MakeMillionList()
{
var l = new LinkedList<int>();
for (int i = 0; i < 1000000; ++i)
l.AddLast(i);

return l;
}

static void Func1()
{
LinkedList<int> l1 = MakeMillionList();
LinkedList<int> l2 = MakeMillionList();

var s = l1.Concat(l2);
IOrderedEnumerable<int> s2 = s.OrderBy(v => v);
Console.WriteLine(s2.First());

var s3 = s2.ToList();
Console.WriteLine(s3.Count);
}

static void Func2()
{
LinkedList<int> l1 = MakeMillionList();
LinkedList<int> l2 = MakeMillionList();

var s = l1.Concat(l2);
List<int> s2 = s.ToList();
s2.Sort();
Console.WriteLine(s2.First());

var s3 = s2.ToList();
Console.WriteLine(s3.Count);
}
}
}

[Sergunka]

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

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

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

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

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

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

так предложите что там должно быть.
а иначе ваш коммент звучит как критика от несистемной оппозиции.

бигдецимал... это как бы очевидно.

К слову сказать хороший поинт

https://stackoverflow.com/questions/341 ... bigdecimal

[valchkou]

Т.е что я всем советую, не только практиковаться для подготовки к интервью, но и выкладывать все это в свой репо, пригодится.

Вы как будто не родной и мое репо не смотрели На самом деле я у Вас подрежу тесты и грейдл для пущей важности

репо смотрел, это было адресовано другим читателям.

[Херовимчик]

Напару повздыхали, что сейчас народ даже и не задумывается, что проиходит за вызовом той или иной функции.

Это всё понятно. Но вот представьте картину. Взяли вы человека на работу, а он для любого поиска в массиве пишет свою процедуру и отказывается использовать встроеные средства.

если его аллгоритм эффетивнее, то почему бы и нет? Но если человек разбирается как каждая процедура работает, то у него больше шанса выбрать наиболее эффективную (существующую) процедуру для конкретного случая, проанализировав условия задачи, требования к памяти и перфомансу

[Komissar]

если его аллгоритм эффетивнее, то почему бы и нет?

если на самом первом главном месте именно эффективность алгоритма (1 "л", мать!), то пуркуа бы не па. Но обычно на первом месте читаемость и поддерживаемость кода.

[OtherSide]

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

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

Code: Select all

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

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

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

[Flash-04]

Это один из вариантов интервьюирования молодежи когда у них за спиной ничего нет. А так, годам к 40 у человека должно быть имя и определенное количество знакомых, чтобы не ходить на такие интервью, а просто получать предложение пойти поработать. Но хотя в сегодняшнем тренде о равных возможностях через эту черную доску будут пропускать всех.
Что меня радует, то что мне больше не придется никогда такой херней заниматься (пардон май френч).

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

[ALV00]

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

[Medium-rare]

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

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

[Prosche]

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

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

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

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

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

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

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

[Prosche]

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

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

[Sergunka]

https://rosettacode.org/wiki/Count_the_coins

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