да, ако накараме кандидата да даде оценка за сложност, това ще даде доста повече информация от решаването на самата задача. тук може да си проличи и нещо важно - дали човека поставя най-отсяващите проверки първи. ако не го накараш да даде оценка на сложността, просто случайно може да сложи проверката за простота последна и ти да си помислиш че това го е направил целесъобразно. защо обаче казваш че Първата цифра на р е : 1 ако x(mod 10)=0 ; 9 ако x(mod 10)=2,8 ; 3 ако x(mod 10)=4,6
аз обаче все пак не бих я дал за позиция свързана с математическо програмиране (а ние само такива имаме), или поне не само тази задача. съдейки по опита ми, подобни ситуации за решаване са редки. последния път когато водих интервю за програмист, давах задача да ми се направи направи простичка симулация на гравитационно взаимодействащи си тела. това като програма не е някакъв сложен алгоритъм, обаче проблема е че повечето хора, даже и добри математици, някак не виждат връзката между действителност и математика.




NE SUTOR ULTRA CREPIDAM