Тебе никой и не те кани да пишеш подобни задачи, нали? :) Все пак... 7 страници CV. :)
Задачка за интервю
Постоянно ме рекрутват. В момента е бесно търсене за кодери. Почвам да мяркам заплати по 8 бона и то редовно.
И нас така ама все в еврейски лозета. 8 бона не е ли малко за твоят опит ? Стуйо за по малко от 15 дори не си хаби тока да си приказва с тях.
Ей затова Стуйо излезе от БГ пазара : My link
Какво стана с решението в линейно време? Рабине, алгоритмичен гений, къде ти е решението? :)
Момент, таман инсталирам Оракъла и ще пиша Pl/sql
Бес пари разбира се. За радост на дядовците.
За какъв Оракъл бълнуваш, идиот? Кой ти иска Оракъл?
Ти без Оракъл не можеш ли да напишеш решение? :)
Не мога, дори на fpga мисля да го пусна, че Жони каза чак след 2 седмици ще го събира на 50 реда асм.
Не дрънкай глупости, а кажи как го направи линейно. Да ти се посмеем на глупостта. :)
Пръва итерация - правиш си сет с id-та на проектите, да са уникални.
Втора итерация - билдваш си обекти с данните на служителите вътре, групирани по ID от горния сет.
Трета итерация засичаш сечение по време на работа на маймунките у всеки проект поотделно. Малко ми иде сложно да отчета че всяка седмица се логват по един и същи проект, и всичко това трябва да се обедини в едно за всеки служител поотделно.
Мисля, че е линейна сложност, ако не пропускам нещо.
Кат за входна задачка закачка искат и GUI.
Изтърваха аверчето с простотиите си. Беше работохолик, някой път и съботите ходеше на работа без да го карат.
Ха представи си всеки чорбаджия да ти даде по една такава задача. Мчи 700 обяви по кл. дума java, 200 ако покриваш да се пробваш, 200 такива задачи как ти се струва? Ейго е, Курвоазието на 100 интервюта ходил. Аз дето съм цветарка и сменям работа малко като ми накривят, не съм ходил и на 30 интервюта.
Такива задачи за входен тест са опит за унижение и подигравка. Безотговорно пилеене на чуждото време, за бес пари. Ако беше до мене бих ги и нахранил.
За да можеш да прецениш алгоритмичната сложност, описанието на алгоритъма не трябва да е с обекти и сложни обектни структури с данни. Защото така сложността се скрива отдолу в слоевете абстракции.
Просто защото викането на метод на даден обект на пръв поглед изглежда като О(1), обаче може да има абсолютно произволна сложност - от наистина О(1) до О(n!) и докато не анализираш всичко метод по метод по дървото за викане, това няма как да се разбере.
В реални условия О(n2) не върши работа. Това поне съгласен ли си?
Не твърдя, че мойто решение е линейно. Само така ми се струва.
Object-creational patterns гледам, верно няма да е фактори. Бръкам са постоянно с тия шаблони, то баш такъв "архитект" събори една от фирмичките ни. Големи науки голямо нещо.
Ами всъщност не. Това си е нормална полиномиална сложност, която често се среща.
Много е яко всичките ти алгоритми да са О(n), още по-яко е да са О(1), но в живота рядко има пълно щастие.
Тоест, да O(n^2) следва да се избягва, ако има по-добра алтернатива. Ако няма, какво пък - работим с каквото има.
Много по-зле е когато всички известни алгоритми за дадена задача има експоненциална сложност. Тогава нещата действително вървят на зле.
Ако видиш некъв 80 кг с тениски кавали да се кара за козе сирене, да знайш, че съм аз. Ако се чудиш дали съм аз, употреби кодова дума “спя с едно малко брадва”.
Това трябва да е ясно преди дизайна още. Направиш ли го с грешен подход после оправянето е да почнеш наново.
tldr
Раби, имам списък от N стринга. Трябва да търся дали имам инпут равен на един от тях. Как ще е по- оптимално, всеки път да си търся в списъка, или да го вдървя, и да търся по клоните. Или да го напуша с хашиш и да нарисувам карта?
Това, което ще държи този списък се инициализира per request, не мога да ползвам сингълтън и статик.
Кво нещо е вещината следствие на натрупан огромен опит, ц ц ц.
Иначе ако изпляскаш такава глупост ше те изфърлят с шутове и от джуниърска сгледа :)
Само спам от тебе, усещаш ли се?
Ако ми се наложи да търся работа не се фърлям при лумпени кат тебе. С камера над всеки монитор, и наредени на поточна линия в хангар.
Сам по себе си фактът, че обсъждаме такава задача за входен тест. Е индикатор, че тоя чорбаджия тряя да бъде изфърлен от пазара, с шутове. Амет Бохемски 4 пъти си сменя името на фирмата, щото като му излезе име и никой не ходи да бачка при него.
Некъде около хиляди пъти сме говорили че не познаваш никого от тук, това че ти и твоите авери сте така е ТВОЯ филм :)
'Обсъждаш' ти пердашейки некви отвъртяни халюцинации, Джони ти каза неща по темата и ти разбира се почна с дървените рабиноидщини и смукане от пръстите което е ясно и затова почитаемата аудитория сеирджийства.
Иначе задачката е съвсем уместна и няма никва нужда от задълбаване, който може да програмира (не ти) изплясква некво там решение с просто изчитане на файла в подходящи структури данни па било то и най-дърварски като масив от масиви като за първо приближение и съответните там групирания и търсене и оттам може да тръгне сладка приказка за edge cases, дизайн (функции/класове, разхвърляне по файлове), оптимизации и прочие, това им е идеята на тоя вид задачи, никой не очаква да му имплементираш бронебойна глобална ерп система дето мое да хендълне мелеон маймуни бачкащи по мелеони проекти
Поточната линия съм я виждал лично. Вече не си спомням името на фирмата, бих ти го казал да се убедиш сам. Като влезеш от входната врата и киризиш в мониторите на половината ропчета. Секретарката седи зад гърба им и посреща клиентите. Над всеки монитор - камера. Визуализират се на един голям телевизор, и дори външен човек като мен видя за къв Биг Брадър става на въпрос.