Ено аверче ми праща на мейла да видя какво му искали да направи за домашно. Че евентуално да го поканят да се видят. Отгоре на всичко искат GUI и да може да бачка standalone. И за капак да бачка с всякакви формати дата.
Ко ше каете, като си пуснеш CV на 15 места и да ти дадат по един такъв проект да им качиш в гитхъба. За бес пари. На мен ли ми се струва обемна, или вече съм изгубил работни навици? https://github.com/ivelin1936/Ivelin-Dimitrov-employees
Нормално е програмирането да те затруднява, нали не го можеш :)
Е не мога го, не се и опитвам. Затуй съм черноработник, в смисъл, че едни ръкавици ги късам за 3 дни.
Питам ти за колко време ще го направиш туй нещо.
Задачата определено е проста. Не виждам GUI-та в условието. При нормално знание на езика - около час работа до работещ код.
Ще питаме Ивелин Димитов в linkedin за истинското ти име, благодарим за информацията!
Кис кис, да не мислиш че не се сетих, че ще ме захапеш по тоя въпрос. Не го познаваме тоя Ивелин. С авера сме колеги в 2 последователни фирми таман. Той не е решавал задачата.
Жонка, верно ли ще го нацъкаш за час на Асемблер? С брутфорс ли ще го бичиш, всички възможни комбинации?
16 класа лек, в 7 отделни пакета. Туй ако го цъкаш за час направо си си сбъркал професията. Тряя да те вземат СТО у Епължийницата, или при меките, по твое желание.
Айде класовете да ги размножиш, ама нали логика едно друго, ами тестване?
Представи си, че у всички кандидатствани фирми ти сипят по едно такова.
Дори по чужденеция не са ми давали такива условия. При възможност за огромни по нашите стандарти заплати, нещо близо до 20 бона месечно.
Наще чорбаджии се оляха, СМСМ. Ако верно са толкоз бързи колегите ти като почнеш, колко време според теб ще издържи мозъка ти на туй темпо? Че те у САП се пенсионират върху 2 клАса, тука ви искат 16 бр. за час.
https://www.jobs.bg/job/5439283
Е геедай, заплата от 2500 до 3500 кинта бруто, за техническа поддръжка. Дето ги подиграваме тука, че носят кафе на жунките девелопери. Някое турче като му е роден език, чат пат и английски да поназнайва. Дори не им искат да кодят.
Колко според тебе тряя ти платят, Жонка, ако го нацъкаш тоя код за час да проработи?
Чакай сега, нали говорим за тази задача:
Та в случая, решението е да се изчислят сеченията на временните интервали на всяка двойка работници и след това да се каже коя двойка има най-голям общ интервал. Така или иначе сложността е О(n^2) и няма как да се намали... Е, много ясно, че ще се смята само триъгълника над/под главния диагонал, то това си е пак същата сложност.
Така че да - прехвърляме всички времена в Unix-time, защото интервалите се смятат лесно, след това въртим два цикъла и смятаме периода на съвместна работа, като едновременно пазим последната най-голяма стойност. Накрая извеждаме. Какво е сложното???
Не знам, на мен са ми давали да кодя нещо за 2 чАса, 20 пъти по-лесно от това.
Сечения мечения, на мен ако ми сипят такова нещо ще си мисля, че нещо пропускам. Че нещо не съм доразбрал. Да речем да го даваш на някой състезател олимпиец, да се чудиш как да то изтормозиш. Не можем всички да борим Наков по олимпиадите, като наш Гюро. Ние сме ропчета без амбиции.
Някакво трики решение да беше, да се събира на пеесе реда.
Тука нямам тул да сметна колко реда е кодът, ама в IBM имат норма стотина реда код на ден. Или 150 беше, дан тъ излъжа.
Кви шеснаесе класа бе. Гения от софтуни като е нащракал 16 класа факторита и модели да реши тая задачка що трябва некой да се равнява по него? Тва особено ми хареса:
Нали са написали отгоре, че искат сичко да е по кодинг guides на Оракъл.
Факторита не, ами и юнит тест си требе.
Ти за колко я нацъкваш. Пускам темата да си сверя часовника, може да одъртявам, не знам.
Модел-controller подходът според мен е задължителен. Не е като при мене да си меря секи байт, че да го събера у флаша.
И къде точно в линка на оракъл искат факторита? Задачката е елементарна с малко N, Джон вече го написа. Ако е голямо N и там коденето няма да е много, само трябва се помисли малко.
Ами специално главните цикли (тоест, реално алгоритъма) ще е вероятно под 50 реда на асемблер.
Разбира се, има парсване на входният текстов файл, има извеждане, форматиране и т.н. - тука ще стане над 50 реда, но пък абсолютно рутинен код.
Брей големи гении тука те.
Напиши го бе Жони, на под 50 реда асемблер. После кажи кво да почерпя.
Много сте сладки като почнете да се правите на гении.
Ще го налея у чипа, за под стотина байта ще го цъка някое Tiny през серийния порт.
Не че те критикувам, ама ако беше толкоз продуктивен форумът ти нямаше да е най-постния в Нета.
Решение от типа да разцъкаш всеки с всеки не го броя. В реалния живот води до непредвидими резултати, при по-големи обеми входни данни. Лелите в една средно голяма фирма ще накарат компа да зависне.
И как и къде смяташ да черпиш, като влизаш във форума през Tor и не искаш да си светиш самоличността??? 
С крипто валута по твой избор.
Пропускате нещо много съществено. Двама по проект може да са бачкали с прекъсване през седмица, с твойто N квадрат няма да бачка. В таймшийта туй си е много валиден кейс. На 50 реда ли ще събереш и това?
Би ли се излагал с толкова бъгав код още от вратата? Аз мое съм скатавка, ама поне си държа на качеството, такива бъгни са срам и за майстора, че и за занаята.
У Дирника бях спечелил от беден Минго един Айпад. Дедотията ще ти потвърди, че беше напълно сериозно. На Минго й се стори много сложно с крипто, и се отказа. За гений като теб не вярвам да е затруднение.
Това го бях пропуснал, но не виждам да променя принципно нещата. Пак в О(n^2), просто ще изисква да се пази с натрупване съвместната работа и чак след пълните изчисления да се търси максималният елемент. Сложността на алгоритъма не се променя никак. Малко повече памет ще иска.
По спомен, ако се не лъжа, в Кремиковци са бачкали до 70 000 души, на 3 смени.
Аз съм бачкал в Корпорация дето има 150 000 служителя.
Туй са 22,5 милиарда цикъла в най-добрия случай. Тури на всеки роп по 10 проекта, с по 3 прекъсвания, и получаваш едни весели 6,75 по десет на ДВАНАДЕСЕТА итерации. Ако не си кеширал входните данни ще ти трябва цяла вечност да го чакаш. А се предполага, че тряя да вади резултат в реално време.
Аз такива левашки бъгове не мога да си позволя дори да коментирам насериозно, и тука пролича що за спец пише.
Туй и асемблера го не може да го изцикли.
На едно интервю се изложих точно с такова ен квадрат решение, и ми е за урок. Чак ме досрамя.
Ем аз съм писал скриптове за бази данни. Дори в тоя случай ще е озоря да го направя качествено.
Малко туй малко онуй и то си стана комерсиален проект. Аверчето не ми отговаря на мейла, пък му изгубих телефона. Искат му GUI дето не е описано в горния код, както и да тръгва от конзола изкомпилирано. Да си браузваш входния файл, и да бачка със секакви формати дати.
Пусто да остане, не се сетих овреме да го питам кои чорбаджии са се изфърлили толкоз. Аз дори бегло трудни задачи като тая не съм получавал.
И кво точно доказва като я решиш? Че си готов да лазиш по корем за трохи?
6,75 по десет на ДВАНАДЕСЕТА кеширани данни, баси мамата и нападение. Туй на супер компютър ли ще го пускаш?
Ами ако бачкаш за Били Белезниците и ти каже за един час да им нацъкаш ТРЗ-то? Чак не мога да го сметна колко терабайта кеш му трябват.
Само че ми се струва, че тази задача принципно няма по-бързо решение, защото се смята отношение на всеки със всеки друг. Така или иначе, ще трябва да смяташ за всички двойки хора.
Има. За секи проект минаваш веднъж и си правиш извадка по проект. Кои маймуни са мацали по него. Сет от масив от масиви.
Фактори си трябва задължително.
После като видиш съвпадение и упдейтваш един long, и накрая го печаташ. Мисля че идва два пъти О(n) или както там се пишеше.
Квадратичното решение е урбулещина, и затуй те избъзиках за брутфорса.
Айде сметнах го. 160 милиарда пермутации имаш за всеки запис в най-добрия случай. Умножаваме го по 20 байта колкото е един запис, и после по 10 лога на брой ропче.
160 милиарда по 200 колко излизат в байтове кеш, че нещо ме мързи да смятам? 400 000 ропчета на синжир има Били Пръвий Паралия, съвсем разумен кейс.
Ами ако правиш счетоводство на някой холдинг?
Двойка, садис! 50 байта асемблер ама друг път.
Дори база данни да имаш такива процедури се пускат в 3 през нощта, инак сървържийницата пуска брада. Лично съм правил подобни анализи.