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