Courvoisier tldr
Раби, имам списък от N стринга. Трябва да търся дали имам инпут равен на един от тях. Как ще е по- оптимално, всеки път да си търся в списъка, или да го вдървя, и да търся по клоните. Или да го напуша с хашиш и да нарисувам карта?
Това, което ще държи този списък се инициализира per request, не мога да ползвам сингълтън и статик.
Според зависи. Може и да си го сортираш, ако те влече.
Rabin Поточната линия съм я виждал лично
Разбира се, теб на друго място няма да викнат, затова си въобразяваш че всички са така, глистът не мое да си представи среда без лайна :)
Само спам, бай свирец. Темата не е за мене, не знам кво си се вторачил.
Приеми, че мен никой няма да вземе, и спи спокойно. Туй, че някъв лумпен ми го повтаря 1000 пъти не ме впечатлява.
В момента аз търся служители, лумпенотия с лопата да ги ринеш. Обаче се страхуват да натиснат копчето на флекса. Един дори се поряза с него пред очите ми. Добре, че само се одраска.
п.с. Как си представяш всяка Гана да се направи на тежка, и да пуснат такава задачка още преди да си видял поточната им линия? Като пуснеш по 20 обяви после кво следва? Един месец да се овъртолиш у безплатен труд? Че и срокове се осмеляват да дават, до колкото разбрах.
п.с.2. Гана е тежка, мой пропуск горе, болднатото.
Такива дето се гаврят с времето и парите на хората трябва да бъдат изобличавани. Да не си прецакат живота и други. Хеле пък ако си с ипотека и две деца, и виснеш безработен зарад такива Гани.
Факти 25.01.2013 – Първо интервю с Живко Радев (по визитка Solution Delivery Manager).
31.01.2013 – Второ интервю с Виктор Билянски (по визитка Chief Technical Officer)
Началото на февруари - Трето интервю – беше с Пламен Цеков (Chief Executive Officer) и отново Виктор (CTO).
След срещата получих предложение за работа при финансовите условия, който бях поискал. Хората ми казаха и начална дата за започване. На следващия ден потвърдих на Виктор и отказах другото предложение за работа, което имах.
Обачеееее... (още факти) До тук всичко е много добре, но когато дойде времето ми да ме извикат да си предам документите за започване (трудова книжка и т.н.), Виктор ми казва че плановете на фирмата са се променили и ще трябва да започна по-късно. Ами ОК, седмица, две няма да са ми проблем. После се оказва, че фирмата може да ми предложи работа, евентуално, след месец и половина след първоначално заявената дата на започване. Но само евентуално, като отказва да подпишем договор, които да ми гарантира стабилност и който е потвърждение на техните думи. До днес, почти месец по-късно, нямам никакъв контакт от тяхна страна.
https://miteff.blogspot.com/2013/03/Otzivi-za-bgrabotodatel-ScaleFocus.html
Задачата е елементарна за не-жабар рабине. Сортираш интервалите и си почти готов.
BIGBUGEX Задачата е елементарна за не-жабар рабине. Сортираш интервалите и си почти готов.
Засега печелиш приз за най-тъпия пост в темата. Голия свирец не се брои, щото е дисквалифициран.
Няма ли един да я реши накрая, като е 50 реда асемблер, или къвто и да е език. Като е толкоз елементарна.
Туй показва манталитета и неграмотността по наший занаят. Голямото пънене и дуене, извадили го кат на ТЕЦ-а комина.
Айде бе, и сорс ви дадох, може би дори работи.
Нали елементарно било?
Ей такива Гани като тебе се нацвъкали по високите позиции. Изгониха едно работливо и кадърно момче, още преди да са го видели. Тъй и не можах да го науча да скатава. Като отидем на обяд и само за работа ми дудняви.
В реални условия О(n2) не върши работа. Това поне съгласен ли си?
Я кажи на quicksort каква му е сложността и ми кажи дали се ползва в реални условия.
Rabin Такива дето се гаврят с времето и парите на хората трябва да бъдат изобличавани. Да не си прецакат живота и други. Хеле пък ако си с ипотека и две деца, и виснеш безработен зарад такива Гани.
https://miteff.blogspot.com/2013/03/Otzivi-za-bgrabotodatel-ScaleFocus.html
Едва ли има човек който да не е разбрал, че тея не стават.
Има поне 10 вида сортиране, няма как да ги помня всичките. Всеки от тях си е приложим за конкретна цел.
Не съм казал, че О(n2) не може да се ползва в реалния живот.
Ай да ви видя, давам логовете от таймшийта, сяка седмица логва нов запис. Като е толкоз елементарно. За 1 час. Повече време изгубихте да се дуете кат попарени въшки.
Едва ли има човек който да не е разбрал, че тея не стават.
Фирмите с голямо текучество по принцип не стават. Не са само тея.
johnfound За да можеш да прецениш алгоритмичната сложност, описанието на алгоритъма не трябва да е с обекти и сложни обектни структури с данни. Защото така сложността се скрива отдолу в слоевете абстракции.
Просто защото викането на метод на даден обект на пръв поглед изглежда като О(1), обаче може да има абсолютно произволна сложност - от наистина О(1) до О(n!) и докато не анализираш всичко метод по метод по дървото за викане, това няма как да се разбере.
Точно затова навремето като интервюирах хора, питах как се имплементира хаш таблица. Защото има много като Рабин, които си мислят, че операция в такава е О(1).
Rabin Пръва итерация - правиш си сет с id-та на проектите, да са уникални.
Втора итерация - билдваш си обекти с данните на служителите вътре, групирани по ID от горния сет.
Трета итерация засичаш сечение по време на работа на маймунките у всеки проект поотделно. Малко ми иде сложно да отчета че всяка седмица се логват по един и същи проект, и всичко това трябва да се обедини в едно за всеки служител поотделно.
Мисля, че е линейна сложност, ако не пропускам нещо.
Кат за входна задачка закачка искат и GUI.
Изтърваха аверчето с простотиите си. Беше работохолик, някой път и съботите ходеше на работа без да го карат.
Ха представи си всеки чорбаджия да ти даде по една такава задача. Мчи 700 обяви по кл. дума java, 200 ако покриваш да се пробваш, 200 такива задачи как ти се струва? Ейго е, Курвоазието на 100 интервюта ходил. Аз дето съм цветарка и сменям работа малко като ми накривят, не съм ходил и на 30 интервюта.
Такива задачи за входен тест са опит за унижение и подигравка. Безотговорно пилеене на чуждото време, за бес пари. Ако беше до мене бих ги и нахранил.
Рабине, ако някой кандидатстваш за джуниър ми изстресеше такъв "алгоритъм", щеше да му е последното интервю. Just sayin...
Rabin
Ама това са някакви сорсове?!!!
synergie Rabin Ама това са някакви сорсове?!!!
Да, Рабин ще трябва да прекомпилира. Ама първо трябва да си инсталира Оракъл, кой знае защо.
| johnfound За да можеш да прецениш алгоритмичната сложност, описанието на алгоритъма не трябва да е с обекти и сложни обектни структури с данни. Защото така сложността се скрива отдолу в слоевете абстракции.
Просто защото викането на метод на даден обект на пръв поглед изглежда като О(1), обаче може да има абсолютно произволна сложност - от наистина О(1) до О(n!) и докато не анализираш всичко метод по метод по дървото за викане, това няма как да се разбере.
Точно затова навремето като интервюирах хора, питах как се имплементира хаш таблица. Защото има много като Рабин, които си мислят, че операция в такава е О(1).
За всичко това е виновна уикипедия. Имаш ли научен труд по темата?
synergie | johnfound За да можеш да прецениш алгоритмичната сложност, описанието на алгоритъма не трябва да е с обекти и сложни обектни структури с данни. Защото така сложността се скрива отдолу в слоевете абстракции.
Просто защото викането на метод на даден обект на пръв поглед изглежда като О(1), обаче може да има абсолютно произволна сложност - от наистина О(1) до О(n!) и докато не анализираш всичко метод по метод по дървото за викане, това няма как да се разбере.
Точно затова навремето като интервюирах хора, питах как се имплементира хаш таблица. Защото има много като Рабин, които си мислят, че операция в такава е О(1).
За всичко това е виновна уикипедия. Имаш ли научен труд по темата?
Я разкажи какво точно си въобразяваш, че показва това, да ти се посмеем. :)
П.П. Такива подобни на теб най-много ги харесвах на интервютата. Чул-недочул и с рогата. :)
| Я разкажи какво точно си въобразяваш, че показва това, да ти се посмеем. :)
П.П. Такива подобни на теб най-много ги харесвах на интервютата. Чул-недочул и с рогата. :)
Не знаеш какво значи О(1)? Нема проблеm и това е известно
Мунчо, ти си тоя дето обяснява че "операциите", каквото и да значи това но да кажем search не е О(1). Смя се на бай Рамбо за 2 пъти О(н) ма май май и ти не си наясно как работи биг О нотацията.
synergie | Я разкажи какво точно си въобразяваш, че показва това, да ти се посмеем. :)
П.П. Такива подобни на теб най-много ги харесвах на интервютата. Чул-недочул и с рогата. :)
Не знаеш какво значи О(1)? Нема проблеm и това е известно
Мунчо, ти си тоя дето обяснява че "операциите", каквото и да значи това но да кажем search не е О(1). Смя се на бай Рамбо за 2 пъти О(н) ма май май и ти не си наясно как работи биг О нотацията.
Всъщност ми е съвсем ясно. Но ми е ясно и как работи хаш таблицата. За разлика от теб. :)
| synergie | Я разкажи какво точно си въобразяваш, че показва това, да ти се посмеем. :)
П.П. Такива подобни на теб най-много ги харесвах на интервютата. Чул-недочул и с рогата. :)
Не знаеш какво значи О(1)? Нема проблеm и това е известно
Мунчо, ти си тоя дето обяснява че "операциите", каквото и да значи това но да кажем search не е О(1). Смя се на бай Рамбо за 2 пъти О(н) ма май май и ти не си наясно как работи биг О нотацията.
Всъщност ми е съвсем ясно. Но ми е ясно и как работи хаш таблицата. За разлика от теб. :)
Е като ти е ясно да еба, защо влизаш в такова противоречие с уикипедия? Имаш ли логично обяснение?
| Всъщност ми е съвсем ясно. Но ми е ясно и как работи хаш таблицата. За разлика от теб. :)
Ако имаш предвид кода за разрешаване на колизиите (понякога имам чувството, че някои хора нарочно пишат възможно най-загадъчно, от желание да изглеждат по-умни отколкото са - при тебе това ли е случая?) то моето мнение е, че ако колизиите в хеш таблицата са твърде много (толкова, че производителността ѝ значително да се различава от О(1)) то някой определено не си е свършил работата добре и това не е вече хеш таблица.
Така че, да, нормално проектираната и написана хеш таблица има време на търсене О(1).
synergie | synergie | Я разкажи какво точно си въобразяваш, че показва това, да ти се посмеем. :)
П.П. Такива подобни на теб най-много ги харесвах на интервютата. Чул-недочул и с рогата. :)
Не знаеш какво значи О(1)? Нема проблеm и това е известно
Мунчо, ти си тоя дето обяснява че "операциите", каквото и да значи това но да кажем search не е О(1). Смя се на бай Рамбо за 2 пъти О(н) ма май май и ти не си наясно как работи биг О нотацията.
Всъщност ми е съвсем ясно. Но ми е ясно и как работи хаш таблицата. За разлика от теб. :)
Е като ти е ясно да еба, защо влизаш в такова противоречие с уикипедия? Имаш ли логично обяснение?
Цитирай къде съм влязъл в противоречие с уикипидия.