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

[BronenosezPotemkin]

Ну вот как по мне всё это пустое надувание щёк. Я знала полно программистов, которые могли с упоением вести часовые беседы о бинарном поиске и прочая..., при этом были не способны самостоятельно решать текущие задачи.
Интересно, что свою первую серьёзную работу в крупном банке я получила после короткого интервью с менеджером и психологических тестов на компьютере. Я его потом по истечении времени спросила: "Как ты так нанимаешь совсем без технического экзамена?", а он мне ответил: "А что? Главное, чтобы человек был хороший, приятный в работе, а если надо, мы его всегда можем на курсы послать." А теперь (после страшно подумать скольких лет опыта) нужно играть в эти смешные игры, решать задачки для студентов, на которые просто тупо можно натренироваться. При этом интервьюеры зачастую сами слабоваты, распечатали себе решение и сидят выпендриваются.

[Larsonsager]

Но кстати даже с уже изобретенными велосипедами бывают приколы. Пример из меня. На очередном фейс-то-фейс дали задачку что-то типа разместить Н ящиков размеров Р1...РН по М складам вместимости В1...ВМ. Я даже дергаться не стал - "Робя, берете античные фортрановские либы с линейным програмированием и золотой ключик ваш" - "С каким програмированием?" - "С линейным. Методы оптимизации... Задача о комивояжере... Ничего вспыхивает в моске?..." - ...и тишина (с) Неуловимые. А такие кул хацкеры сидели-спрашивали

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

Из невнятно переданной постановки задачи не очень понятно, действительно ли она относится к линейныму программированию. Отчего была тишина: оттого что интервьюеры-недоучки не знали, что такое ЛП и коммивояжер, или оттого, что они были очень вежливы и постеснялись сказать: "Окстись. дядя, какая связь между этой задачей и ЛП, ЛП и коммивояжером, этой задачей и коммивояжером? Ты с рюкзаком не попутал? Дык она тоже не ЛП!"

Но если вдруг задача действительно сводится к ЛП, то ваше возражение неуместно. ЛП не загнется. Ожидать от античных либ загибания - это шапкозакидательство на пустом месте. Ничего такого умного, что стоило бы спрашивать на собеседованиях, за последние лет 20-30 придумано не было, бОльшую часть кому надо - знали и сорок лет назад, а фортрановские либы активно писались и в 1990-х и продолжают менее активно писаться до сих пор.

[Andriy777]

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

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

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

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

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

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

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

Хочу дополнить что такие изобретатели нужны. Каждый на своём уровне должен знать основы. А то нынче половина людей не может binary search написать. О чем я могу дальше с ними говорить?

А Вы тоже не нашишете . Я прикалывался задавать на интервью написать нешаблонный (without templates, just for 'int') вариант STL lower_bound. Никто не написал. Ни студенты, ни матерые программеры. Мне тоже на интервью давали нестандартный вариант двоичного поиска и я завис. Оправдываю себе через "недоспал в тот день". Потом, в субботу, наваял даже более обобщенное решение. По выходным решаю одну задачу на leetcode как минимум Medium уровня. Уже сотню нарешал. Многие из них даже вписал в один час. И все равно, как будет интервью - будет рулетка. Но... про основы я полностью согласен. Вообще, идея leetcode - просто супер. Раньше, из-за отсутствия проверяющего, не было такой мотивации упражнять мозги именно в алгоритмике.

[Ion Tichy]

Но кстати даже с уже изобретенными велосипедами бывают приколы. Пример из меня. На очередном фейс-то-фейс дали задачку что-то типа разместить Н ящиков размеров Р1...РН по М складам вместимости В1...ВМ. Я даже дергаться не стал - "Робя, берете античные фортрановские либы с линейным програмированием и золотой ключик ваш" - "С каким програмированием?" - "С линейным. Методы оптимизации... Задача о комивояжере... Ничего вспыхивает в моске?..." - ...и тишина (с) Неуловимые. А такие кул хацкеры сидели-спрашивали

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

Из невнятно переданной постановки задачи не очень понятно, действительно ли она относится к линейныму программированию. Отчего была тишина: оттого что интервьюеры-недоучки не знали, что такое ЛП и коммивояжер, или оттого, что они были очень вежливы и постеснялись сказать: "Окстись. дядя, какая связь между этой задачей и ЛП, ЛП и коммивояжером, этой задачей и коммивояжером? Ты с рюкзаком не попутал? Дык она тоже не ЛП!"

...

100% линейка. Задача однозначо описывается системой линейных уравнений и неравенств. Осталось добавить какую-нить целевую функцию (в гуманоидной постановке ее не было) и вуаля.

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

[ALV00]

Можно плакаться сколько угодно. А все равно работодатель диктует условия найма. Кто платит, тот и заказывает музыку. Захочет, будете у белой доски танцевать и сочинять код в стихах.

[Lisa]

Но кстати даже с уже изобретенными велосипедами бывают приколы. Пример из меня. На очередном фейс-то-фейс дали задачку что-то типа разместить Н ящиков размеров Р1...РН по М складам вместимости В1...ВМ. Я даже дергаться не стал - "Робя, берете античные фортрановские либы с линейным програмированием и золотой ключик ваш" - "С каким програмированием?" - "С линейным. Методы оптимизации... Задача о комивояжере... Ничего вспыхивает в моске?..." - ...и тишина (с) Неуловимые. А такие кул хацкеры сидели-спрашивали

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

Из невнятно переданной постановки задачи не очень понятно, действительно ли она относится к линейныму программированию. Отчего была тишина: оттого что интервьюеры-недоучки не знали, что такое ЛП и коммивояжер, или оттого, что они были очень вежливы и постеснялись сказать: "Окстись. дядя, какая связь между этой задачей и ЛП, ЛП и коммивояжером, этой задачей и коммивояжером? Ты с рюкзаком не попутал? Дык она тоже не ЛП!"

Но если вдруг задача действительно сводится к ЛП, то ваше возражение неуместно. ЛП не загнется. Ожидать от античных либ загибания - это шапкозакидательство на пустом месте. Ничего такого умного, что стоило бы спрашивать на собеседованиях, за последние лет 20-30 придумано не было, бОльшую часть кому надо - знали и сорок лет назад, а фортрановские либы активно писались и в 1990-х и продолжают менее активно писаться до сих пор.

Загнется в смысле не сможет найти решение за разумное время, что вполне обычное дело даже для современных библиотек, не говоря уж об античных. А так да, целочисленное ЛП в чистом виде, если с умом. А вообще, даже более простую задачу о рюкзаке часто решают не через ЛП, а эвристиками. Знаете почему?

[Larsonsager]

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

Задача о рюкзаке не простая. Решают ее, может, и эвристиками, не знаю уж, какая там практика. Но есть идейно несложные методы довольно быстрого решения рюкзака с хорошей точностью - и полиномиального решения с любой наперёд заданной точностью.

[adda_]

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

Ну вот мне надо было на днях с трех вебсайтов финансовых организация скачать INT 1099 если не ошибаюсь для налогов. Я потратил несколько минут пока нашел место, куда они его запихнули. У всех бля по разному. В зависимости от того каким местом думал придурок, дававший указания кодеру. Мало того, у одной из них вместо стандартной формы которая скажем на сайте IRS - самодельная. И это блин у супер пупер крутой финансовой организации..

[ALV00]

Ну вот мне надо было на днях с трех вебсайтов финансовых организация скачать INT 1099 если не ошибаюсь для налогов. Я потратил несколько минут пока нашел место, куда они его запихнули. У всех бля по разному. В зависимости от того каким местом думал придурок, дававший указания кодеру. Мало того, у одной из них вместо стандартной формы которая скажем на сайте IRS - самодельная. И это блин у супер пупер крутой финансовой организации..

Лучше не тратить время а сразу спрашивать у гугла, где в этом банке чего искать. Интерфейсы сейчас у всех нестандартные, каждый дрочет как он хочет. Огромный шаг назад по сравнению с интерфейсами 20 летней давности.

[Falcon]

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

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

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

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

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

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

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

Хочу дополнить что такие изобретатели нужны. Каждый на своём уровне должен знать основы. А то нынче половина людей не может binary search написать. О чем я могу дальше с ними говорить?

А Вы тоже не нашишете . Я прикалывался задавать на интервью написать нешаблонный (without templates, just for 'int') вариант STL lower_bound. Никто не написал. Ни студенты, ни матерые программеры. Мне тоже на интервью давали нестандартный вариант двоичного поиска и я завис. Оправдываю себе через "недоспал в тот день". Потом, в субботу, наваял даже более обобщенное решение. По выходным решаю одну задачу на leetcode как минимум Medium уровня. Уже сотню нарешал. Многие из них даже вписал в один час. И все равно, как будет интервью - будет рулетка. Но... про основы я полностью согласен. Вообще, идея leetcode - просто супер. Раньше, из-за отсутствия проверяющего, не было такой мотивации упражнять мозги именно в алгоритмике.

Huh? С чего вы вдруг решили что я не напишу? Я очень даже в форме. За последние лет 15 мне не выпадало ещё ничего такого, хотя попадались очень интересные задачи.

Понятно что кандидат может затупить при какой-то нетривиальной задаче но в моей области базовые структуры данных и алгоритмы надо просто знать. И вопрос даже не про знание а про то может ли кандидат то что он знает превратить в работающую программу.

Я уверен что какому-нибудь формоклепателю надо знать какие-то фреймворки чтобы быстро и вменяемо наклепать. Сайтостроителю тоже чего-то там своё. У каждого матчасть и база своя но она всегда есть.

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

Понятно что кандидат может затупить при какой-то нетривиальной задаче но в моей области базовые структуры данных и алгоритмы надо просто знать. И вопрос даже не про знание а про то может ли кандидат то что он знает превратить в работающую программу.

Так фишка в том что спрашиваемое не относится к базовым знаниям в большинстве случаев приема на работу.

[Ion Tichy]

Кстати, а где DP? Было б интересно заслушать начальника транспортного цеха. DP, Вы здесь?

[Komissar]

Кстати, а где DP? Было б интересно заслушать начальника транспортного цеха. DP, Вы здесь?

DP снова эмигрировал - в этот раз в Израиль.

[+KPOT+]

Кстати, а где DP? Было б интересно заслушать начальника транспортного цеха. DP, Вы здесь?

DP снова эмигрировал - в этот раз в Израиль.

Да ну. Не могёт такого быть

[Sergunka]

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

leetcode.com - хороший ресурс я им пользуюсь время от времени. Понятно за трендом слежу на https://www.careercup.com/