Нет, вопрос скорее технический, чем организационный :) Ведь мы на техническом собеседовании, давайте искать решение в этой плоскости.
А Вы сразу предлагаете переложить проблемы производительности системы на пользователей. Заставить их (под угрозой наказания) подстраиваться под систему. А должно быть наоборот.
Ваш подход даст результат, но по сути это звучит так:
— когда я делаю в системе вот такую последовательность действий — система полностью зависает и нужно перезапускать сервер.
— а Вы так не делайте. И напишите внутренний указ по предприятию, чтобы другие так тоже не делали. Кто ослушается – к начальству на объяснение…
:)
проверка знаний технологий у людей уровня архитектора, обычно, достаточно бессмысленное занятие
Я знаю, что он знает (извиняюсь за тавтологию) весь стек технологий доступных программисту. Меня интересует знание других технологий. Ведь помимо очевидных алгоритмических оптимизаций могут быть и другие. Например:
— давайте уйдем от нормализации структуры БД в угоду отчетам (спорно, но вариант)
— давайте горизонтально масштабируем инстанс БД (поднимем несколько ридонли стедбаев и будем на них строить отчеты)
— а может нам нужен OLAP? (дорого но сердито)
но есть исключение: когда берут архитекторов, то часто дают задачи
Да, такое безусловно есть. Но лично я предпочитаю задавать задачи без лишних абстракций и с привязкой к конкретным технологиям (это позволяет одним вопросом проверить и умение решать архитектурные задачи и знание технологий).
Например:
В нашей системе есть централизованная база данных. Система позволяет пользователям строить отчеты (сами отчетные формы уже написаны и запросы максимально оптимизированы). Проблема в том, что отчеты сложные, их построение сильно нагружает БД. И когда много пользователей одновременно пытаются построить отчет — они строятся параллельно в реальном времени, что сильно снижает производительность других (критичных ко времени обработки) функций системы. Притом отчеты бывают разные — в одном случае «я хочу получить данные прямо сейчас», в других случаях — «эти данные нужны мне к завтрашнему совещанию».
Вы уверенны, что это правильный ответ?
Суть даже не в этом. Я в принципе не понимаю зачем задают подобные вопросы на собеседовании. Всегда ищут кандидата под конкретный проект, или направление. Соответственно, от кандидата требуются вполне конкретные знания, умения, навыки. Вот проверять уровень этих знаний и навыков – святое дело на собеседовании.
Какие навыки можно проверить вопросами аналогичными «Вася бежит…» или «почему канализационные люки круглые»? Я вот, по своему опыту, не вижу никакой корреляции между умением быстро решать подобные задачи и решением практических (реальных) задач, например, в программировании.
Например, у нас был сотрудник, который был профессиональным шахматистом (казалось бы, он должен уметь логически мыслить, просчитывать решения наперед и т. д) а вот нет, как программист он был ниже среднего (не в плане знания технологий, а именно в понимании алгоритмов).
В таком трансформаторе есть сопротивление витка, есть ток, если включить образно амперметр для констатации факта протекания тока.
Куда конкурентно Вы «образно» хотите подключить амперметр? Разорвать виток и включить в разрыв? Ну так включите в разрыв и вольтметр, будет вам напряжение.
:)
Смотря как к этому относиться. Мне нужен был результат а не процесс, поэтому это жутко напрягало. Я назвал сою работу «Решение задачи Коши для Золушки, вахтенным методом сутки-через-трое». Зато в этом есть свои плюсы — это отучает от привычки бездумно запускать код: приходилось его скрупулезно вычитывать перед каждым запуском.
Кстати, существует более удобная формула для метода трапеций
Ну сейчас для меня это очевидно, а тогда я до этого не догадался и никто из более опытных коллег тоже. Я считал в лоб площади трапеции на каждом шаге для скорости и трех координат для каждой частицы, а части было много :)
Одна симуляция длилась сорок пять минут. Затупил программу — можно сорок пять минут официально нифига не делать. Посмотрел результаты, поменял что-то в коде или начальных условиях и опять 45 минут перерыв. И так изо дня в день. Мне сейчас уже тяжело приникнуть сколько там можно было бы сэкономить избавившись от дополнительного сложения и деления чисел с плавающей точкой, но думаю время одной симуляции уменьшилось бы ощутимо, а в обшей вылилось бы все в часы.
Иногда будущее очевидно :) Например, мне доводилось заниматься моделированием всяких там физических процессов. Там, зачастую, (если решать задачу в лоб) сначала получают моментальное ускорение (через сумму всех действующий сил) потом интегрированием переходят к скорости, потом к координатам. И для множества задач начальная скорость равна нулю, и конечная равна тоже нулю (ибо сила трения в том или ином виде присутствует).
Я тогда применял трапеции, как компромиссный вариант по точности (меня так учили в моем кулинарном техникуме ). Кажется, что сложность вычислений между квадратами и трапециями копеечная, но если помножить это все на количество частиц (для которых мы делаем расчеты) и ΔT – то, в моем случае, эта оптимизация экономила бы часы симуляции.
Он ведь не говорит, что методы высшего порядка не нужны, он утверждает, что при определенных условиях точность будет одинакова.
Признаюсь, я поначалу тоже сильно скептически отнесся к данной статье (ибо всем известно с института о том, что методы высшего порядка рулят всегда) но теперь я не уверен, что «всегда». Ни в его аналитике, ни в членном моделировании (правда я моделировал расчеты в целых числах) я опровержения не нашел.
Небольшое уточнение (просто недавно наступил на грабли по собственной глупости).
Хотя ТС сразу обозначил условие, что “регулярная сетка значений функции заранее задана ”, лично я не сразу понял, что должна быть именно сетка (с шагом по обеим координатам).
С шагом по Х — это, как правило, само собой разумеется — обычно интегрируют с фиксированным шагом. А вот с шагом по У лично я сразу не понял, что там тоже должна быть «сетка».
У меня была система диф. уравнений (относительно скорости), которая решалась численно методом Рунге — Кутты и на каждой итерации алгоритма я интегрированием считал координаты. А интегрировал методом прямоугольников (прочитав данную статью).
Потом (в процессе экспериментов) решил использовать метод трапеций. И получил повышение точности. Сначала удивился, потом понял, что моя реализация Рунге — Кутты возвращает решение для данного шага как значение с плавающей точкой, а ТС говорил о фиксированной сетке.
Наверное звучит сумбурно, но, надеюсь, «кому нужно, тот поймет» и не наступит на мои грабли.
Неужели нашли те самые фильтры что человек бы сомневался в неодинаковости?
Ну, цвет воспринимается субъективно (вспомните известный спор «какого цвета это платье?» и другие оптические иллюзии). Если в контексте матриц фотоаппарата — естественно они «видят» иначе чем мы, просто потом результат аппаратно/программно подгоняется под привычную для нас картинку.
А так — многие нередко и отказываются, платформер может и примитивный, но свой.
Ну, как минимум нужно, чтобы «свой» платформер хоть какие-то деньги приносил. Да и, как по мне, писать очередной «свой» платформер дело скучное, ибо программирования как такового там практически нет. Я не могу представить, что можно придумать сложного в платформерах или аналогичных по классу играх, коими забиты на 90% AppStore и Google Play.
По моим данным, подавляющее большинство геймдеа в моем городе — это аутсоринг (притом часто в форме «бадишопа») где люди реально струячат примитивные аркады (притом, часто явные клоны) «на дядю», так что это даже не «свой платформер».
Да и вообще, для меня загадочно выглядит политика компаний в геймдеве. Есть куча примеров, когда студия выпускает удачную игру (вот казалось бы успех) и потом распадается. Взять хотя бы Black Isle или GSC Game World
Вот поэтому я и сижу в уютненьком энтерпрайзе, который мне чертовски надоел, и облизываюсь на геймдев (но не в виде бадишопа) :)
Ошибка выжившего, на одного такого, который ушел в Square приходится сотни других (сравнимых по скилам) который таи и остаются пилить примитивные платформеры. В играх ошибка выжившего наиболее явно проявляется, ибо все знают много случаев когда примитивная по сложности игра вдруг «выстреливает»
Энтрерпрайз, например, полная противоположность. Там нет громких взлетов и падений, ты монотонно сидишь и годами пилишь одну программу (о существовании которой никто, кроме заказника, не знает). Там все стабильно, монотонно и ненапряжно. Но это так скучно … :(
А ведь его код хвалили как достаточно хороший и чистый.
Код у него действительно хороший и чистый, просто он достаточно алгоритмически сложный и масштабный. Чтобы в нем разобраться — нужно большая мотивация и куча времени.
З.Ы. Меня всегда тянуло в геймдев, одно время даже всерьез думал подтянуть нужные скилы и перейти на другую работу. Но пообщавшись с потенциальными коллегами — передумал. Ибо в мечтах хочется писать игры уровня ААА а по факту ребята сидят и струячат примитивные платформеры по несколько игр в месяц, пытаясь взять колличеством и в надежде на то, что когда-то одна из их игр «выстрелит».
Я смотрел исходники Клармака (ЕМНИТ, DOOM III, когда он его опубликовал) — там не то что “без ста грамм не разобраться”, там даже «литра» мало :)
Мои скромные потребности в геймдеве полностью порывает Unity, хотя я не могу судить об эффективности данного движка, т. к. с другими я, по сути, не работал…
Нет, вопрос скорее технический, чем организационный :) Ведь мы на техническом собеседовании, давайте искать решение в этой плоскости.
А Вы сразу предлагаете переложить проблемы производительности системы на пользователей. Заставить их (под угрозой наказания) подстраиваться под систему. А должно быть наоборот.
Ваш подход даст результат, но по сути это звучит так:
— когда я делаю в системе вот такую последовательность действий — система полностью зависает и нужно перезапускать сервер.
— а Вы так не делайте. И напишите внутренний указ по предприятию, чтобы другие так тоже не делали. Кто ослушается – к начальству на объяснение…
:)
Ну в этом и суть задачи, она не имеет «единственного правильного решения» но имеет кучу решений, которые будут компромиссными.
— давайте уйдем от нормализации структуры БД в угоду отчетам (спорно, но вариант)
— давайте горизонтально масштабируем инстанс БД (поднимем несколько ридонли стедбаев и будем на них строить отчеты)
— а может нам нужен OLAP? (дорого но сердито)
Да, такое безусловно есть. Но лично я предпочитаю задавать задачи без лишних абстракций и с привязкой к конкретным технологиям (это позволяет одним вопросом проверить и умение решать архитектурные задачи и знание технологий).
Например:
В нашей системе есть централизованная база данных. Система позволяет пользователям строить отчеты (сами отчетные формы уже написаны и запросы максимально оптимизированы). Проблема в том, что отчеты сложные, их построение сильно нагружает БД. И когда много пользователей одновременно пытаются построить отчет — они строятся параллельно в реальном времени, что сильно снижает производительность других (критичных ко времени обработки) функций системы. Притом отчеты бывают разные — в одном случае «я хочу получить данные прямо сейчас», в других случаях — «эти данные нужны мне к завтрашнему совещанию».
Предложите свое решение проблемы…
Суть даже не в этом. Я в принципе не понимаю зачем задают подобные вопросы на собеседовании. Всегда ищут кандидата под конкретный проект, или направление. Соответственно, от кандидата требуются вполне конкретные знания, умения, навыки. Вот проверять уровень этих знаний и навыков – святое дело на собеседовании.
Какие навыки можно проверить вопросами аналогичными «Вася бежит…» или «почему канализационные люки круглые»? Я вот, по своему опыту, не вижу никакой корреляции между умением быстро решать подобные задачи и решением практических (реальных) задач, например, в программировании.
Например, у нас был сотрудник, который был профессиональным шахматистом (казалось бы, он должен уметь логически мыслить, просчитывать решения наперед и т. д) а вот нет, как программист он был ниже среднего (не в плане знания технологий, а именно в понимании алгоритмов).
Куда конкурентно Вы «образно» хотите подключить амперметр? Разорвать виток и включить в разрыв? Ну так включите в разрыв и вольтметр, будет вам напряжение.
Для человека, в обязанности которого входила генерация образов ОС RSX 11 — мои проблемы, подозреваю, выглядели бы мелкими :)
:)
Смотря как к этому относиться. Мне нужен был результат а не процесс, поэтому это жутко напрягало. Я назвал сою работу «Решение задачи Коши для Золушки, вахтенным методом сутки-через-трое». Зато в этом есть свои плюсы — это отучает от привычки бездумно запускать код: приходилось его скрупулезно вычитывать перед каждым запуском.
Ну сейчас для меня это очевидно, а тогда я до этого не догадался и никто из более опытных коллег тоже. Я считал в лоб площади трапеции на каждом шаге для скорости и трех координат для каждой частицы, а части было много :)
Одна симуляция длилась сорок пять минут. Затупил программу — можно сорок пять минут официально нифига не делать. Посмотрел результаты, поменял что-то в коде или начальных условиях и опять 45 минут перерыв. И так изо дня в день. Мне сейчас уже тяжело приникнуть сколько там можно было бы сэкономить избавившись от дополнительного сложения и деления чисел с плавающей точкой, но думаю время одной симуляции уменьшилось бы ощутимо, а в обшей вылилось бы все в часы.
Я тогда применял трапеции, как компромиссный вариант по точности (меня так учили в моем кулинарном техникуме ). Кажется, что сложность вычислений между квадратами и трапециями копеечная, но если помножить это все на количество частиц (для которых мы делаем расчеты) и ΔT – то, в моем случае, эта оптимизация экономила бы часы симуляции.
Он ведь не говорит, что методы высшего порядка не нужны, он утверждает, что при определенных условиях точность будет одинакова.
Признаюсь, я поначалу тоже сильно скептически отнесся к данной статье (ибо всем известно с института о том, что методы высшего порядка рулят всегда) но теперь я не уверен, что «всегда». Ни в его аналитике, ни в членном моделировании (правда я моделировал расчеты в целых числах) я опровержения не нашел.
Хотя ТС сразу обозначил условие, что “регулярная сетка значений функции заранее задана ”, лично я не сразу понял, что должна быть именно сетка (с шагом по обеим координатам).
С шагом по Х — это, как правило, само собой разумеется — обычно интегрируют с фиксированным шагом. А вот с шагом по У лично я сразу не понял, что там тоже должна быть «сетка».
У меня была система диф. уравнений (относительно скорости), которая решалась численно методом Рунге — Кутты и на каждой итерации алгоритма я интегрированием считал координаты. А интегрировал методом прямоугольников (прочитав данную статью).
Потом (в процессе экспериментов) решил использовать метод трапеций. И получил повышение точности. Сначала удивился, потом понял, что моя реализация Рунге — Кутты возвращает решение для данного шага как значение с плавающей точкой, а ТС говорил о фиксированной сетке.
Наверное звучит сумбурно, но, надеюсь, «кому нужно, тот поймет» и не наступит на мои грабли.
Наткнулся на интересную статью, которая проливает свет на эту формулу (возможно кому-то интересно)
По моим данным, подавляющее большинство геймдеа в моем городе — это аутсоринг (притом часто в форме «бадишопа») где люди реально струячат примитивные аркады (притом, часто явные клоны) «на дядю», так что это даже не «свой платформер».
Да и вообще, для меня загадочно выглядит политика компаний в геймдеве. Есть куча примеров, когда студия выпускает удачную игру (вот казалось бы успех) и потом распадается. Взять хотя бы Black Isle или GSC Game World
Вот поэтому я и сижу в уютненьком энтерпрайзе, который мне чертовски надоел, и облизываюсь на геймдев (но не в виде бадишопа) :)
Энтрерпрайз, например, полная противоположность. Там нет громких взлетов и падений, ты монотонно сидишь и годами пилишь одну программу (о существовании которой никто, кроме заказника, не знает). Там все стабильно, монотонно и ненапряжно. Но это так скучно … :(
Код у него действительно хороший и чистый, просто он достаточно алгоритмически сложный и масштабный. Чтобы в нем разобраться — нужно большая мотивация и куча времени.
З.Ы. Меня всегда тянуло в геймдев, одно время даже всерьез думал подтянуть нужные скилы и перейти на другую работу. Но пообщавшись с потенциальными коллегами — передумал. Ибо в мечтах хочется писать игры уровня ААА а по факту ребята сидят и струячат примитивные платформеры по несколько игр в месяц, пытаясь взять колличеством и в надежде на то, что когда-то одна из их игр «выстрелит».
Мои скромные потребности в геймдеве полностью порывает Unity, хотя я не могу судить об эффективности данного движка, т. к. с другими я, по сути, не работал…