<bgdev />free

Вход

Задачка за интервю
0

0 1 2 3 4 5 6 7 8 9 10
#10919 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2480 пъти.

Ено аверче ми праща на мейла да видя какво му искали да направи за домашно. Че евентуално да го поканят да се видят. Отгоре на всичко искат GUI и да може да бачка standalone. И за капак да бачка с всякакви формати дата.

Ко ше каете, като си пуснеш CV на 15 места и да ти дадат по един такъв проект да им качиш в гитхъба. За бес пари. На мен ли ми се струва обемна, или вече съм изгубил работни навици? https://github.com/ivelin1936/Ivelin-Dimitrov-employees

#10921 (ツ) Евлампи
Създадено на 19.09.2020, видяно: 2474 пъти.

Нормално е програмирането да те затруднява, нали не го можеш :)

#10922 (ツ) Rabin
Създадено на 19.09.2020, видяно: 2472 пъти.

Е не мога го, не се и опитвам. Затуй съм черноработник, в смисъл, че едни ръкавици ги късам за 3 дни.

Питам ти за колко време ще го направиш туй нещо.

#10925 (ツ) johnfound
Създадено на 19.09.2020, видяно: 2464 пъти.

Задачата определено е проста. Не виждам GUI-та в условието. При нормално знание на езика - около час работа до работещ код.

#10927 (ツ) Унуфри
Създадено на 19.09.2020, видяно: 2460 пъти.

Ще питаме Ивелин Димитов в linkedin за истинското ти име, благодарим за информацията!

#10929 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2457 пъти.

Кис кис, да не мислиш че не се сетих, че ще ме захапеш по тоя въпрос. Не го познаваме тоя Ивелин. С авера сме колеги в 2 последователни фирми таман. Той не е решавал задачата.

Жонка, верно ли ще го нацъкаш за час на Асемблер? С брутфорс ли ще го бичиш, всички възможни комбинации?

16 класа лек, в 7 отделни пакета. Туй ако го цъкаш за час направо си си сбъркал професията. Тряя да те вземат СТО у Епължийницата, или при меките, по твое желание.

Айде класовете да ги размножиш, ама нали логика едно друго, ами тестване?

Представи си, че у всички кандидатствани фирми ти сипят по едно такова.

Дори по чужденеция не са ми давали такива условия. При възможност за огромни по нашите стандарти заплати, нещо близо до 20 бона месечно.

Наще чорбаджии се оляха, СМСМ. Ако верно са толкоз бързи колегите ти като почнеш, колко време според теб ще издържи мозъка ти на туй темпо? Че те у САП се пенсионират върху 2 клАса, тука ви искат 16 бр. за час.

#10930 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2432 пъти.

https://www.jobs.bg/job/5439283

Е геедай, заплата от 2500 до 3500 кинта бруто, за техническа поддръжка. Дето ги подиграваме тука, че носят кафе на жунките девелопери. Някое турче като му е роден език, чат пат и английски да поназнайва. Дори не им искат да кодят.

Колко според тебе тряя ти платят, Жонка, ако го нацъкаш тоя код за час да проработи?

#10931 (ツ) johnfound
Последно редактирано на 19.09.2020 от johnfound, видяно: 2425 пъти.
Rabin

Жонка, верно ли ще го нацъкаш за час на Асемблер? С брутфорс ли ще го бичиш, всички възможни комбинации?

Чакай сега, нали говорим за тази задача:

Задача

Couple of employees who have worked together on common projects for the longest time

It's given a text file in format EmpID, ProjectID, DateFrom, DateTo Example data:

143, 12, 2013-11-01, 2014-01-05

218, 10, 2012-05-16, NULL

143, 10, 2009-01-01, 2011-04-27

...

To write an application that finds the couple of employees who have worked together on common projects for the longest time. DateTo can accept value „NULL“ (this is equal to „today“). The data can be passed to the program from a text file The program have to be started without the need to do any code changes, after “checkout” on the code and import in IDE, the program have to run and show the result in to the console Comply with the “code convention”, depending on the programming language: a. Java - (http://www.oracle.com/technetwork/java/codeconvtoc-136057.html ) The solution to the problem to be put in github a. Repository Name to be „FirstName-LastName-employees (example: ivan-ivanov-employess)

Та в случая, решението е да се изчислят сеченията на временните интервали на всяка двойка работници и след това да се каже коя двойка има най-голям общ интервал. Така или иначе сложността е О(n^2) и няма как да се намали... Е, много ясно, че ще се смята само триъгълника над/под главния диагонал, то това си е пак същата сложност.

Така че да - прехвърляме всички времена в Unix-time, защото интервалите се смятат лесно, след това въртим два цикъла и смятаме периода на съвместна работа, като едновременно пазим последната най-голяма стойност. Накрая извеждаме. Какво е сложното???

#10932 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2419 пъти.

Не знам, на мен са ми давали да кодя нещо за 2 чАса, 20 пъти по-лесно от това.

Сечения мечения, на мен ако ми сипят такова нещо ще си мисля, че нещо пропускам. Че нещо не съм доразбрал. Да речем да го даваш на някой състезател олимпиец, да се чудиш как да то изтормозиш. Не можем всички да борим Наков по олимпиадите, като наш Гюро. Ние сме ропчета без амбиции.

Някакво трики решение да беше, да се събира на пеесе реда.

Тука нямам тул да сметна колко реда е кодът, ама в IBM имат норма стотина реда код на ден. Или 150 беше, дан тъ излъжа.

#10933 (ツ) Major Obvious
Създадено на 19.09.2020, видяно: 2418 пъти.
Rabin

16 класа лек, в 7 отделни пакета. Туй ако го цъкаш за час направо си си сбъркал професията. Тряя да те вземат СТО у Епължийницата, или при меките, по твое желание.

Кви шеснаесе класа бе. Гения от софтуни като е нащракал 16 класа факторита и модели да реши тая задачка що трябва некой да се равнява по него? Тва особено ми хареса:

private static final int INDEX_ZERO = 0;

private static final int INDEX_ONE = 1;

private static final int INDEX_TWO = 2;

private static final int INDEX_THREE = 3;

#10935 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2415 пъти.
Major Obvious

Кви шеснаесе класа бе. Гения от софтуни като е нащракал 16 класа факторита и модели да реши тая задачка що трябва некой да се равнява по него?

Нали са написали отгоре, че искат сичко да е по кодинг guides на Оракъл.

Факторита не, ами и юнит тест си требе.

Ти за колко я нацъкваш. Пускам темата да си сверя часовника, може да одъртявам, не знам.

Модел-controller подходът според мен е задължителен. Не е като при мене да си меря секи байт, че да го събера у флаша.

#10937 (ツ) Major Obvious
Създадено на 19.09.2020, видяно: 2408 пъти.

И къде точно в линка на оракъл искат факторита? Задачката е елементарна с малко N, Джон вече го написа. Ако е голямо N и там коденето няма да е много, само трябва се помисли малко.

#10938 (ツ) johnfound
Последно редактирано на 19.09.2020 от johnfound, видяно: 2408 пъти.
Rabin

Някакво трики решение да беше, да се събира на пеесе реда.

Ами специално главните цикли (тоест, реално алгоритъма) ще е вероятно под 50 реда на асемблер.

Разбира се, има парсване на входният текстов файл, има извеждане, форматиране и т.н. - тука ще стане над 50 реда, но пък абсолютно рутинен код.

#10939 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2403 пъти.

Брей големи гении тука те.

Напиши го бе Жони, на под 50 реда асемблер. После кажи кво да почерпя.

Много сте сладки като почнете да се правите на гении.

Ще го налея у чипа, за под стотина байта ще го цъка някое Tiny през серийния порт.

Не че те критикувам, ама ако беше толкоз продуктивен форумът ти нямаше да е най-постния в Нета.

Решение от типа да разцъкаш всеки с всеки не го броя. В реалния живот води до непредвидими резултати, при по-големи обеми входни данни. Лелите в една средно голяма фирма ще накарат компа да зависне.

#10940 (ツ) johnfound
Създадено на 19.09.2020, видяно: 2396 пъти.
Rabin

Напиши го бе Жони, на под 50 реда асемблер. После кажи кво да почерпя.

И как и къде смяташ да черпиш, като влизаш във форума през Tor и не искаш да си светиш самоличността??? rofl

#10941 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2394 пъти.
johnfound
Rabin

Напиши го бе Жони, на под 50 реда асемблер. После кажи кво да почерпя.

И как и къде смяташ да черпиш, като влизаш във форума през Tor и не искаш да си светиш самоличността??? rofl

С крипто валута по твой избор.

Пропускате нещо много съществено. Двама по проект може да са бачкали с прекъсване през седмица, с твойто N квадрат няма да бачка. В таймшийта туй си е много валиден кейс. На 50 реда ли ще събереш и това?

Би ли се излагал с толкова бъгав код още от вратата? Аз мое съм скатавка, ама поне си държа на качеството, такива бъгни са срам и за майстора, че и за занаята.

У Дирника бях спечелил от беден Минго един Айпад. Дедотията ще ти потвърди, че беше напълно сериозно. На Минго й се стори много сложно с крипто, и се отказа. За гений като теб не вярвам да е затруднение.

#10942 (ツ) johnfound
Създадено на 19.09.2020, видяно: 2381 пъти.
Rabin

Пропускате нещо много съществено. Двама по проект може да са бачкали с прекъсване през седмица, с твойто N квадрат няма да бачка. В таймшийта туй си е много валиден кейс. На 50 реда ли ще събереш и това?

Това го бях пропуснал, но не виждам да променя принципно нещата. Пак в О(n^2), просто ще изисква да се пази с натрупване съвместната работа и чак след пълните изчисления да се търси максималният елемент. Сложността на алгоритъма не се променя никак. Малко повече памет ще иска.

#10943 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2378 пъти.

По спомен, ако се не лъжа, в Кремиковци са бачкали до 70 000 души, на 3 смени.

Аз съм бачкал в Корпорация дето има 150 000 служителя.

Туй са 22,5 милиарда цикъла в най-добрия случай. Тури на всеки роп по 10 проекта, с по 3 прекъсвания, и получаваш едни весели 6,75 по десет на ДВАНАДЕСЕТА итерации. Ако не си кеширал входните данни ще ти трябва цяла вечност да го чакаш. А се предполага, че тряя да вади резултат в реално време.

Аз такива левашки бъгове не мога да си позволя дори да коментирам насериозно, и тука пролича що за спец пише.

Туй и асемблера го не може да го изцикли.

На едно интервю се изложих точно с такова ен квадрат решение, и ми е за урок. Чак ме досрамя.

Това го бях пропуснал, но не виждам да променя принципно нещата. Пак в О(n^2), просто ще изисква да се пази с натрупване съвместната работа и чак след пълните изчисления да се търси максималният елемент. Сложността на алгоритъма не се променя никак. Малко повече памет ще иска.

Ем аз съм писал скриптове за бази данни. Дори в тоя случай ще е озоря да го направя качествено.

Малко туй малко онуй и то си стана комерсиален проект. Аверчето не ми отговаря на мейла, пък му изгубих телефона. Искат му GUI дето не е описано в горния код, както и да тръгва от конзола изкомпилирано. Да си браузваш входния файл, и да бачка със секакви формати дати.

Пусто да остане, не се сетих овреме да го питам кои чорбаджии са се изфърлили толкоз. Аз дори бегло трудни задачи като тая не съм получавал.

И кво точно доказва като я решиш? Че си готов да лазиш по корем за трохи?

6,75 по десет на ДВАНАДЕСЕТА кеширани данни, баси мамата и нападение. Туй на супер компютър ли ще го пускаш?

Ами ако бачкаш за Били Белезниците и ти каже за един час да им нацъкаш ТРЗ-то? Чак не мога да го сметна колко терабайта кеш му трябват.

#10944 (ツ) johnfound
Създадено на 19.09.2020, видяно: 2369 пъти.
Rabin

По спомен, ако се не лъжа, в Кремиковци са бачкали до 70 000 души, на 3 смени.

Аз съм бачкал в Корпорация дето има 150 000 служителя.

Туй са 22,5 милиарда цикъла в най-добрия случай. Тури на всеки роп по 10 проекта, с по 3 прекъсвания, и получаваш едни весели 6,75 по десет на ДВАНАДЕСЕТА итерации. Ако не си кеширал входните данни ще ти трябва цяла вечност да го чакаш. А се предполага, че тряя да вади резултат в реално време.

Аз такива левашки бъгове не мога да си позволя дори да коментирам насериозно, и тука пролича що за спец пише.

Туй и асемблера го не може да го изцикли.

На едно интервю се изложих точно с такова ен квадрат решение, и ми е за урок. Чак ме досрамя.

Това го бях пропуснал, но не виждам да променя принципно нещата. Пак в О(n^2), просто ще изисква да се пази с натрупване съвместната работа и чак след пълните изчисления да се търси максималният елемент. Сложността на алгоритъма не се променя никак. Малко повече памет ще иска.

Ем аз съм писал скриптове за бази данни. Дори в тоя случай ще е озоря да го направя качествено.

Малко туй малко онуй и то си стана комерсиален проект. Аверчето не ми отговаря на мейла, пък му изгубих телефона. Искат му GUI дето не е описано в горния код, както и да тръгва от конзола изкомпилирано. Да си браузваш входния файл, и да бачка със секакви формати дати.

Пусто да остане, не се сетих овреме да го питам кои чорбаджии са се изфърлили толкоз. Аз дори бегло трудни задачи като тая не съм получавал.

И кво точно доказва като я решиш? Че си готов да лазиш по корем за трохи?

Само че ми се струва, че тази задача принципно няма по-бързо решение, защото се смята отношение на всеки със всеки друг. Така или иначе, ще трябва да смяташ за всички двойки хора.

#10948 (ツ) Rabin
Последно редактирано на 19.09.2020 от Rabin, видяно: 2366 пъти.
johnfound

Само че ми се струва, че тази задача принципно няма по-бързо решение, защото се смята отношение на всеки със всеки друг. Така или иначе, ще трябва да смяташ за всички двойки хора.

Има. За секи проект минаваш веднъж и си правиш извадка по проект. Кои маймуни са мацали по него. Сет от масив от масиви.

Фактори си трябва задължително.

После като видиш съвпадение и упдейтваш един long, и накрая го печаташ. Мисля че идва два пъти О(n) или както там се пишеше.

Квадратичното решение е урбулещина, и затуй те избъзиках за брутфорса.

Айде сметнах го. 160 милиарда пермутации имаш за всеки запис в най-добрия случай. Умножаваме го по 20 байта колкото е един запис, и после по 10 лога на брой ропче.

160 милиарда по 200 колко излизат в байтове кеш, че нещо ме мързи да смятам? 400 000 ропчета на синжир има Били Пръвий Паралия, съвсем разумен кейс.

Ами ако правиш счетоводство на някой холдинг?

Двойка, садис! 50 байта асемблер ама друг път.

Дори база данни да имаш такива процедури се пускат в 3 през нощта, инак сървържийницата пуска брада. Лично съм правил подобни анализи.

0 1 2 3 4 5 6 7 8 9 10

Задачка за интервю
0

AsmBB v3.0 (check-in: a316dab8b98d07d9); SQLite v3.42.0 (check-in: 831d0fb2836b71c9);
©2016..2023 John Found; Licensed under EUPL. Powered by Assembly language Created with Fresh IDE