Programming interview questions in BG?

В отговор на:

---

Ако ми го зададат на интервю, за старши, то или 'имплементирам' само компаратора, или в .нет защото, явно това те влече: IComparable и после навиквам .sort,

---

"Старши", колкото и компаратора да напишеш, това няма да те доближи и на милилитър до quick sort-a, защото има разлика между алгоритъм за сортиране и функция за сравнение.

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


Hello, my name is Inigo Montoya

Programming interview question - класика:
Защо "вкъщи" се пише заедно, а "в гъзъ" - разделно?

Още си е в тийма от тен... аз си тръгнах :)

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

това което исках да кажа, но явно не се е разбрало беше следното.

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

public class CustomComparator implements Comparator<CustomClass>
{

@Override
public int compare(final CustomClass o1, final CustomClass o2)
{
// TODO Auto-generated method stub
return 0;
}

}

final List<CustomClass> list = new ArrayList<CustomClass>();
//populate
Collections.sort(list);

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

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

Мен са ме карали да пиша куиксорт на ноутпад, отдавна беше, не помня фирмата даже, писах нещо, това как да е ... Ама наистина е гадно.
И темплейти трябваше да пиша, там се улях. Вече толкова години съм в бранша и не мога да напиша прост темплейт, ако не погледна как беше синтаксиса, все забравям. /С++/

Оляла си се и продължаваш

no_future

Ако си по-общителен, винаги се намира кой да ти реши задачите. Това му е най-лошото на този подход. Но, както винаги съм твърдяла, при подбора на персонал от основна важност са не толкова уменията, колкото симпатията. Но да се върна на темата - по-лошото е, че ако си решиш задачите сам, решаваш, че работата ще е много интересна, а в последствие очкаванията ти не винаги се покриват.
В този ред на мисли, си говорихме с приятели снощи - страшно нелогично ми се струва да търсиш хора, примерно състезатели по програмиране и изобщо по-находчиви, по-будни хлапета, за да ти вършат някаква скучна, рутинна работа или работа свързана с много четене и зубрене, но не и с мислене. Или ще ги скапеш или ще ти избягат в зависимост от това как са с кинтите.
Даскалът ни по обработка на изображенията навремето също афишираше нещо от типа - на мен не ми трябват гении, трябват ми посредствени служители, за да ми свършат работа.

Ми, кой каквото си може ...

някой се чувства недооценен май




NE SUTOR ULTRA CREPIDAM

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

си можеш - очевидно

е гадно?
Трябва да се мисли и да се покажат реални знания и умения - затова ли ...

сещам се за едни интервюта и то свързани с хора във форума - препъни-камъчетата както после се изясни били "обръщане на стринг" и "обхождане на дрЪво"

ПП: Инак съм сигурен че с общи приказки и написване на листа "[линк]" ще си номер едно на интервюто, без съмнение!

Не знаех, че в Java 1.5 и нагоре се прави autoboxing и unboxing. Аз като последно работих на Java, не го правиха това. Не е добра практика така или иначе в повечето случаи.

Нищо не се променя от това, което казах освен това, че компилатора автоматично ще сложи стойноста от обекта в хийпа в променливата на стака.

А на въпроса ти, адреса или реферънса ще изчезне от стака. Обекта, който съдържа 666 ще си остане на хийпа и никой няма да сочи към него. По някое време garbage collection-a ще го изчисти.

Защото ИДЕ-то редактира синтактични грешки, например, доста подсказва най-общо и в един момент, ако си ползвал различни технологии и библиотеки и се наложи да пишеш на ноутпад, се оказва, че памет е в женски род - изневерява или по-лошо, подвежда и така ... Фрустриращо е.

че обектите в жавата немат ли рефкаунтер?

Са ако кажеш и БГ фирма, където като им напиша няколко сортировки, дръвца (стига да не са много екзотични), някой локфрее халгоритъм и ща ми се зарадват и няма да ме оставят да скучая?

у ваше село интернет и гоогле нямате ли си

Точно затова използването на IDE-та е малоумно. Ако искаш да имаш добра памет, трябва да я тренираш редовно.

The last good thing written in C was Franz Schubert's Symphony No. 9.

никой няма да ти скочи за синтактични грешки (освен ако не са масови)

Аз помня добре доста "ИДЕ"-та без синтакс-чек, без смарт-подсказки и т.н.
Рядко някой ще те тества колко добре познаваш някоя библиотека - целта е друга. Народа свикна да "програмира" с чужд код - а това определено не развива нито мислене, нито полезни навици (а само МЪРЗЕЛ).

От твоя постинг до Гугъл-"програмирането" има само една стъпка...