Rabin За секи проект минаваш веднъж и си правиш извадка по проект. Кои маймуни са мацали по него. Сет от масив от масиви.
Правиш му един operator< на класа и бухаш в set.
Задачка за интервю
Rabin johnfound Само че ми се струва, че тази задача принципно няма по-бързо решение, защото се смята отношение на всеки със всеки друг. Така или иначе, ще трябва да смяташ за всички двойки хора.
Има. За секи проект минаваш веднъж и си правиш извадка по проект. Кои маймуни са мацали по него. Сет от масив от масиви.
Фактори си трябва задължително.
После като видиш съвпадение и упдейтваш един long, и накрая го печаташ. Мисля че идва два пъти О(n) или както там се пишеше.
Квадратичното решение е урбулещина, и затуй те избъзиках за брутфорса.
Айде сметнах го. 160 милиарда пермутации имаш за всеки запис в най-добрия случай. Умножаваме го по 20 байта колкото е един запис, и после по 10 лога на брой ропче.
160 милиарда по 200 колко излизат в байтове кеш, че нещо ме мързи да смятам? 400 000 ропчета на синжир има Били Пръвий Паралия, съвсем разумен кейс.
Ами ако правиш счетоводство на някой холдинг?
Двойка, садис! 50 байта асемблер ама друг път.
Дори база данни да имаш такива процедури се пускат в 3 през нощта, инак сървържийницата пуска брада. Лично съм правил подобни анализи.
Рабине, първо, аз казах 50 реда на асемблер, а не 50 байта. Разликата е голяма.
Второ, очевидно е, че нещата трябва да се разделят по проект, но от O(n^2) според мене няма да избягаш. Ако трябва да правиш често справки, може някакво кеширане и индекси, но първоначалната обработка ти е пак O(n^2).
Трето - наблюдавам силна склонност в тебе да преусложняваш нещата. Още някой и друг пост и ще разпишеш CRM система за заводи със 70000 работници. Решението просто трябва да отговаря на условието на задачата. Там се говори за текстови файлове и извеждане на конзола.
bvbfan Rabin За секи проект минаваш веднъж и си правиш извадка по проект. Кои маймуни са мацали по него. Сет от масив от масиви.
Правиш му един operator< на класа и бухаш в set.
Я го разпиши на Java, че нещо не се компилира... 😁
Трето - наблюдавам силна склонност в тебе да преусложняваш нещата.
Кое му е усложненото. Ейна, момчето е качило сорс. Билдваш си го, и пускаш данни как двама бачкат по проект, ама с прекъсвания през 2 седмици. На бас, че няма да му бачка сорса, не че съм го гледал обстойно. Т.е. задачката не е решена.
Ако наистина не можеш да избягаш от N квадрат значи в реални условия имаш проблем. Има тенденция за големи входни данни, и го издухваш още от завод в малък град.
Рабине, първо, аз казах 50 реда на асемблер, а не 50 байта. Разликата е голяма.
Ади де, за колко ще ги нацъкаш 50 реда. Приеми, че данните ги имаш качени в RAM паметта.
Би ли изпратил код, който от самото начало е ясно, че няма да бачка?
Не се заяждай с админа, може да ти резне крилцата :)
Унуфри Не се заяждай с админа, може да ти резне крилцата :)
Само туй ли имаше да изакаш по темата?
Искам да ги видя тия 50 реда, верно да ги налея у едно tiny и да си направя гаргарата да ги анализира по серийния порт. Много ще е яко. Ше навия колегата да отиде при чорбаджито на място, и да ги избъзика. Ше им фръкнат шапките!
Гадно е като ти се изсерат в темата, ти и клонингите ти редовно го правихтр.
Унуфри Гадно е като ти се изсерат в темата, ти и клонингите ти редовно го правихтр.
Стую сопата, тия клонинги са само в болната ти глава. Което съм писал е само от тоя ник. Синжирът е .нет-аджия. Само туй би трябвало да ти стига, че не съм аз. Болен си баце, в медицинския смисъл на думата. И си въобразяваш, че останалите са кат тебе, да кибичат по малките часове да засират дриъла.
Баш. нетаджия е :) Бахти и липсата на идеи.
Rabin Ади де, за колко ще ги нацъкаш 50 реда. Приеми, че данните ги имаш качени в RAM паметта.
Би ли изпратил код, който от самото начало е ясно, че няма да бачка?
Може и да седна тия дни, но реално едва ли - просто имам други ангажименти и в къщи и на работата.
Rabin Мисля че идва два пъти О(n) или както там се пишеше.
Ко каза, ко!? А тета и омега?
Унуфри Баш. нетаджия е :) Бахти и липсата на идеи.
Ем аз съм заклет фен на свободния свят. Изчадието на Били Белезниците е шпионария, дето великият Оруел дори не се е сетил във великата си книга 1984. Тях само са ги киризили у спалнята. Били чете сексуалните ти фетиши. Затуй не понасям нито един негов продукт. Безкрайно ми е неприятно да му инсталирам изчадието, че пишлемето да може да цъка Фортнайт.
johnfound Rabin Ади де, за колко ще ги нацъкаш 50 реда. Приеми, че данните ги имаш качени в RAM паметта.
Би ли изпратил код, който от самото начало е ясно, че няма да бачка?
Може и да седна тия дни, но реално едва ли - просто имам други ангажименти и в къщи и на работата.
Мога да си заложа къщата, че за 50 реда няма да успееш. Ама както сме се разбрали - логът е от таймшийта, и по един проект се бачка 5 дена и се логва. После още 5 дена и пак се логва. Ние секи петък логвахме в таймшийта. Мисля, че не искам много.
Не мога да си представя кво е да бачкаш при тия, при все, че искат и Гуи, и да се пуска без IDE.
Сигур сипват сроковете прецедени през тензух.
Да ползваш андроид и да говориш против майкрософт, че те следели, е все едно да похвалиш девствена путка с пръснат задник, че не била курва.
Courvoisier Да ползваш андроид и да говориш против майкрософт, че те следели, е все едно да похвалиш девствена путка с пръснат задник, че е непорочна.
Ми за навигация и за пцуене бива. Айфон е доста по-зле от към следене. Решавам си проблема като не тургам прекалено лични данни в таблета си. Поне ОС ми е бес пари.
Били Белезниците иска 300 кинта за изчадието, пък за ентърпрайз версията 800 кинта. Аз за толкоз компютър сглобявам, дето сепак става за игри.
Изгнилите искат ипотека на къщата, че да им размъкваш сапунерките.
А според теб гугъл как мерят къде има задръстване? Най- малкото те знаят къде си във всеки един момент. Ако си вземеш по- нов андроид, кажи му “хей гугъл”.
Courvoisier А според теб гугъл как мерят къде има задръстване? Най- малкото те знаят къде си във всеки един момент. Ако си вземеш по- нов андроид, кажи му “хей гугъл”.
Ми приложението ти поддържа функцията бре. Изрично си се съгласил да споделяш инфо с другите шофери. Добре е за тях и за тебе. Да не се гъчкате по 1 час.
Rabin Е не мога го, не се и опитвам. Затуй съм черноработник, в смисъл, че едни ръкавици ги късам за 3 дни.
Питам ти за колко време ще го направиш туй нещо.
Ауу, ръчичките на Рабинчо са нежни. Той може да е черноработник, но работи с ръкавички. :)
| Ауу, ръчичките на Рабинчо са нежни. Той може да е черноработник, но работи с ръкавички. :)
Мда, и гума нахлузвам на оная си работа, преди да го инсталирам у дупарата с 200, и да се върти.
Rabin | Ауу, ръчичките на Рабинчо са нежни. Той може да е черноработник, но работи с ръкавички. :)
Мда, и гума нахлузвам на оная си работа, преди да го инсталирам у дупарата с 200, и да се върти.
Случват се такива неща на мъже като теб. :)