crs12decoder Posted January 1, 2012 Report Share Posted January 1, 2012 (edited) Marile companii din IT nu vor sa testeze doar cunostintele, ci si modul de gandire al celor care vin la interviuri. De aceea au scornit intrebari ciudate, care i-au pus la grea incercare pe candidati. Vestea buna este ca si sefii de la noi, din IT si din alte domenii, au inceput sa copieze astfel de liste.Iata cele mai trasnite intrebari puse anul acesta de companiile americane din tehnologie:"Cati oameni folosesc Facebook in San Francisco la ora 2:30 pm, intr-o zi de vineri?" - pusa de Google unui cadidat la postul de Vendor Relations Manager"Daca nemtii ar fi cei mai inalti oameni din lume, cum ai demonstra asta?" - HP, postul de Product Marketing Manager"Date fiind 20 de becuri destructibile, care se sparg la o anumita inaltime, si 100 de etaje, cum determini inaltimea la care becurile crapa?" - Qualcomm, post de inginer"Cum scapi lumea de foamete?" - Amazon.com, post de programator"Esti pe o barca cu vasle aflata in mijlocul unui mare bazin cu apa. Ai o ancora la barca, pe care o arunci peste bord. Lantul este suficient de lung pentru ca ancora sa atinga fundul bazinului. Apa din bazin creste sau scade?" - Tesla Motors, post de inginer mecanic."Spune pe litere cuvantul diverticulitis" - EMSI Engineering, post de Account Manager"Ai un buchet de flori. Toate mai putin doua sunt trandafiri, toate mai putin doua sunt margarete, toate mai putin doua sunt lalele. Cate flori ai?" - Epic Systems, Corporation Project Manager / Implementation Consultant"Cum ti se par glumetii din Congres?" - Consolidated Electrical, Management Trainee"Daca ai fi un program Microsoft Office, care ai fi?" - Summit Racing Equipment, post in EcommerceSursa: Te crezi destept? Vezi daca ai face fata unui interviu la Google - www.yoda.ro-----------------------------------------Sunt destul de ciudate intrebarile.Cum as raspunde eu la unele dintre intrebari:1) Daca as primi"Date fiind 20 de becuri destructibile, care se sparg la o anumita inaltime, si 100 de etaje, cum determini inaltimea la care becurile crapa?" - Qualcomm, post de inginer[edited] As porni de la etajul 50, nu 100.As spune ca as arunca prima oara un bec de la etajul 100 si as vedea daca se sparge.Daca da, as arunca alt bec de la etajul 50 si as vedea daca se sparge.Daca da, as arunca alt bec de la etajul 25, Daca nu as arunca un bec de la etajul 37. ([(25+50)/2]).Si tot asa as arunca becuri de la jumatate din distanta pana as determina exact etajul.--------2) Daca as primi:Esti pe o barca cu vasle aflata in mijlocul unui mare bazin cu apa. Ai o ancora la barca, pe care o arunci peste bord. Lantul este suficient de lung pentru ca ancora sa atinga fundul bazinului. Apa din bazin creste sau scade?Parca in clasa a 8-a invatam la fizica lucruri care se aplica aici.Daca as primi intrebarea, intuitiv as raspunde ca nivelul apei va fi acelasi.Ancora are o anumita greutate iar ea se afla in barca, ceea ce face ca volumul apei dezlocuite de corp sa fie mai mare, deoarece cu greutatea ancorei, barca se afunda mai mult in apa. Daca as arunca ancora peste bord, barca ar pluti la un nivel mai sus insemnand ca nivelul apei ar scadea dar avand in vedere ca acum ancora se afla in apa, ma face sa cred ca nivelul se va ridica exact la nivelul initial.Deci nu cred ca va fi o schimbare a nivelului apei.Sper sa nu ma insel totusi, mi-e lene sa fac research asa ca am raspuns dupa ureche -------3) Daca as primi:"Ai un buchet de flori. Toate mai putin doua sunt trandafiri, toate mai putin doua sunt margarete, toate mai putin doua sunt lalele. Cate flori ai?"Nu stiu daca se poate rezolva matematic.Dar raspunsul e logic. Nu poti avea decat 3 flori.1 lalea, 1 margareta, 1 trandafir.Daca schimbi numarul nu se respecta simultan cele 3 cerinte.Incerc sa vad daca pot gasi si o rezolvare pur matematica. Ar putea fi o rezolvare care se foloseste de operatii cu multimi de elemente.-------4)"Daca nemtii ar fi cei mai inalti oameni din lume, cum ai demonstra asta?" - HP, postul de Product Marketing ManagerIntrebarea e dubioasa...Hmm...Ar fi mai multe variante.As putea vedea in general cum e sectorul hainelor la ei. Ce marimi de haine pentru adulti se cumpara cel mai mult. As putea in functie de asta sa demonstrez.De asemenea cred ca as putea apela si la serviciul medical. In bazele de date ale spitalelor din toata lumea presupun ca exista si date care fac referire la inaltimea indivizilor.Bazele de date ale politiei in mod clar contin foarte multe date referitoare la inaltime. Daca as avea acces la ele, pe asta as folosi-o ca metoda principala.-------5) "Cati oameni folosesc Facebook in San Francisco la ora 2:30 pm, intr-o zi de vineri?" - pusa de Google unui cadidat la postul de Vendor Relations ManagerCred ca as putea determina asta daca as sti cati useri din San Francisco au facebook.Majoritatea oamenilor la ora 2:30 PM sunt la scoala/servici.Nu toti intra in acelasi timp.Nu stiu daca as putea face o determinare prea buna. As zice ca 1,5% din utilizatorii de facebook din San Francisco.Sunt curios sa vad si opiniile voastre Edited January 1, 2012 by crs12decoder Quote Link to comment Share on other sites More sharing options...
em Posted January 1, 2012 Report Share Posted January 1, 2012 (edited) @crs12decoderS? presupunem c? în cl?dire nu ai avea lift. Tot la fel ai face?On topic: Cât ocup? toat? harta Google Maps? (La toate nivelurile de zoom) - Primita de un amic. Edited January 1, 2012 by em Quote Link to comment Share on other sites More sharing options...
Moderators Dragos Posted January 1, 2012 Moderators Report Share Posted January 1, 2012 "Cati oameni folosesc Facebook in San Francisco la ora 2:30 pm, intr-o zi de vineri?" - pusa de Google unui cadidat la postul de Vendor Relations Manager42 Quote Link to comment Share on other sites More sharing options...
denjacker Posted January 1, 2012 Report Share Posted January 1, 2012 Trebuie sa privesti intrebarea din perspectiva angajatorului si sa-i oferi un raspuns care sa-l motiveze sa te accepte. Problemele sunt mai mult de natura psihologica decat "matematice". Practic cel care te intervieveaza doreste sa determine cat de perspicace poti fi in diverse situatii inedite si cate de eficient poti lua o decizie.Sa luam exemplul cu becurile (Qualcomm, post de inginer) - din momentul in care obtii postul cred ca esti constient ca nu te va intreba nici dracu' despre becuri. Dar scopul intrebarii este de a stabilii cat de multe resurse ai putea epuiza intr-o situatie mai dificila. Tu propui ca solutie o metoda de tipul divide-et-impera, ceea ce e bine. Dar de ce ai plecat direct de la etajul 100? Deja esti sigur ca becul se va sparge de la etajul 100 tinand cont de ipoteza probelemei (sunt 100 de etaje maxim iar becurile sunt destructibile). Nu ar fi mai optim sa incepi de la etajul , 37 sa zicem cum ai calculat tu ? Pentru ca deja mai adaugi si posibilitatea probabilistica de a gasi distanta pe care trebuie sa o aflii spargand astfel mult mai putine becuri.. Quote Link to comment Share on other sites More sharing options...
tjt Posted January 1, 2012 Report Share Posted January 1, 2012 @Synthesis De ce 42? Quote Link to comment Share on other sites More sharing options...
Moderators Dragos Posted January 1, 2012 Moderators Report Share Posted January 1, 2012 @Synthesis De ce 42?Via?a, universul ?i tot restul - Wikipediait's a joke Quote Link to comment Share on other sites More sharing options...
denjacker Posted January 1, 2012 Report Share Posted January 1, 2012 "Cati oameni folosesc Facebook in San Francisco la ora 2:30 pm, intr-o zi de vineri?" - pusa de Google unui cadidat la postul de Vendor Relations Manageram o banuiala ca asta e un fel de intrebare capcana. La ora 2:30 PM intr-o zi de vineri, ar trebui sa fi preocupat cu problemele job-ului, nu s-o arzi pe facebook. am i right ? Quote Link to comment Share on other sites More sharing options...
M4T3! Posted January 1, 2012 Report Share Posted January 1, 2012 aia cu ancora e tare. Quote Link to comment Share on other sites More sharing options...
BogdanNBV Posted January 1, 2012 Report Share Posted January 1, 2012 @denjacker, dar ce faci cu elevii care au scapat mai devreme de la scoala ? sau femeile casnice? nu prea e capcana...la cea cu becurile destructibile, as incepe de la etajul 5, daca nu se sparge, de la etajul 15, daca nu se sparge de la 25 si tot asa Quote Link to comment Share on other sites More sharing options...
denjacker Posted January 1, 2012 Report Share Posted January 1, 2012 @denjacker, dar ce faci cu elevii care au scapat mai devreme de la scoala ? sau femeile casnice? nu prea e capcana...elevii, casnicele si somerii pot sta pe FB pana le crapa ochii. Tu ca om dedicat muncii nu ai de unde sa stii ce se intampla la ora aia pe facebook pentru ca se presupune ca ar trebuii sa ai alte preocupari.Zic si eu... cam asa vad problema. Quote Link to comment Share on other sites More sharing options...
crs12decoder Posted January 1, 2012 Author Report Share Posted January 1, 2012 (edited) @denjackerNu ar fi mai optim sa incepi de la etajul , 37 sa zicem cum ai calculat tu ? Pentru ca deja mai adaugi si posibilitatea probabilistica de a gasi distanta pe care trebuie sa o aflii spargand astfel mult mai putine becuri..Nu... optim ar fi de la etajul 50. Am pornit gresit de la 100. Am editat.Daca pornesti de la etajul 37 cum spui tu, (adica de la jumatatea inferioara) exista o sansa sa folosesti mai multe becuri decat e nevoie. Poate ca becul se sparge undeva la jumatatea superioara.Ar mai fi o varianta sa arunci din 10 in 10 etaje.Etajul 10, etajul 20, etajul 30, si urci.In momentul in care ai ajuns la un etaj la care becul se sparge, sa zicem.... 30, poti face divide et impera intre etajele 20 si 30.Numarul de becuri e suficient.Totusi, cand vorbiti de resurse, daca va referiti la numarul de becuri folosite,cel mai eficient ar fi pornind de la etajul 50 sa arunci un bec si cresti si scazi etajele cate jumatate in functie de cum se sparg becurile. Exact cum am zis mai sus.Daca va referiti la resurse prin efortul depus, probabil din 10 in 10 etaje e ok. Dar exista posibilitatea de a consuma mai multe becuri decat e nevoie.Sunt curios ce ati spune voi la rezolvarea problemei foametei in lume Edited January 1, 2012 by crs12decoder Quote Link to comment Share on other sites More sharing options...
LLegoLLaS Posted January 1, 2012 Report Share Posted January 1, 2012 (edited) #Becuri: depinde de suprafata pe care cad#Cea cu ancora: mai complicata decat pare.Daca ai o bila de metal (ancora) si o scufunzi intr-o cana (bazin) nivelul lichidului din cana va creste cu x milimetri.Daca insa pui bila pe o minge de ping-pong taiata nivelul apei va creste mai mult. Raspunsul la intrebvare este: nivelul apei scade#Buruieni: ai n buruieni. n-2 =trandafiri (1)(n-2)-2 =margarete (2)[(n-2)-2]-2=lalele. (3)(1)(2)(3) => ai cel putin 6 flori (pt pesimisti) sau cel putin 7 (pt optimisti)#Nemtii is cei mai inalti:Consult statisticile?@cris2decoder da Edited January 1, 2012 by LLegoLLaS Quote Link to comment Share on other sites More sharing options...
crs12decoder Posted January 1, 2012 Author Report Share Posted January 1, 2012 (edited) #Buruieni: ai n buruieni. n-2 =trandafiri (1)(n-2)-2 =margarete (2)[(n-2)-2]-2=lalele. (3)(1)(2)(3) => ai cel putin 6 flori (pt pesimisti) sau cel putin 7 (pt optimisti)Eu zic s-o mai revizuiesti putin pe asta. Trebuie sa respecte simultan cerintele:Toate mai putin 2 sunt trandafiriToate mai putin 2 sunt laleleToate mai putin 2 sunt margareteGaseste u o combinatie de 6 flori, lalele, margarete, trandafiri care sa respecte SIMULTAN conditiile de mai sus...#Cea cu ancora: mai complicata decat pare.Daca ai o bila de metal (ancora) si o scufunzi intr-o cana (bazin) nivelul lichidului din cana va creste cu x milimetri.Daca insa pui bila pe o minge de ping-pong taiata nivelul apei va creste mai mult. Raspunsul la intrebvare este: nivelul apei scadeCeea ce inseamna ca daca arunci ancora in apa, nivelul apei scade posibil sa ai dreptate.Va puteti uita pe principiile lui arhimede. Acolo scrie sigur oricum.Stim ca densitatea ancorei e variabila dar mai mare decat densitatea apei. Inseamna ca atata timp cat ancora e in barca, nivelul apei e direct proportional cu densitatea ancorei. Daca arunci ancora in apa, nivelul depinde de volumul ancorei, dar volumul este acelasi atat in barca cat si in afara ei. Deci cred ca pana la urma nivelul apei scade. Edited January 1, 2012 by crs12decoder Quote Link to comment Share on other sites More sharing options...
Terran Posted January 1, 2012 Report Share Posted January 1, 2012 @crs12decoder"Date fiind 20 de becuri destructibile, care se sparg la o anumita inaltime, si 100 de etaje, cum determini inaltimea la care becurile crapa?" - Qualcomm, post de inginerSi pe mine m-a dus cu gandul la binary search prima oara, dar am incercat gandesc mai 'outside the box'. Nu cred ca angajatorul vrea un raspuns asa de tehnic.Anyways, incepi de la etajul 1, aruncand un bec. Daca becul nu se sparge, arunci si de la urmatorul etaj. Repeti procesul pana cand becul se sparge. => 19 becuri ramase. Quote Link to comment Share on other sites More sharing options...
crs12decoder Posted January 1, 2012 Author Report Share Posted January 1, 2012 (edited) @crs12decoderSi pe mine m-a dus cu gandul la binary search prima oara, dar am incercat gandesc mai 'outside the box'. Nu cred ca angajatorul vrea un raspuns asa de tehnic.Anyways, incepi de la etajul 1, aruncand un bec. Daca becul nu se sparge, arunci si de la urmatorul etaj. Repeti procesul pana cand becul se sparge. => 19 becuri ramase.Da... asta cred ca e cea mai buna idee de pana acum.Nu foarte eficient din pct. de vedere al efortului dar cel mai economic. Edited January 1, 2012 by crs12decoder Quote Link to comment Share on other sites More sharing options...
Terran Posted January 1, 2012 Report Share Posted January 1, 2012 Presupui ca un bec se sparge 100% de la un etaj mai mare de 20. ? Repet: folosesc un singur bec, pe care il arunc de la etajul 1. Daca becul nu se sparge, il arunc si de la etajul 2. Daca nici atunci nu se sparge, il arunc si de la etajul 3. Repet procesul pana cand becul se sparge. Nu esti limitat de etajul 20.LE: Am vazut ca ai dat edit. Ma bucur ca ai inteles. Quote Link to comment Share on other sites More sharing options...
Dark_4ngel Posted January 2, 2012 Report Share Posted January 2, 2012 la intrebarea cu becu' cel mai bine si cat mai putine becuri sparte : arunci de la et 50 daca se sparge > 25 daca se sparge > 13 daca se sparge > 6 daca se sparge > 3 daca se sparge > 2 daca se sparge >> 1concluzie cu maxim 7 becuri aruncate ( in cazul ca se sparg si la etajul 1) se gaseste solutia, desigur si inversul in caz ca nu se sparge la 50 se urca la 75 ... 88 ...94..97..98..99 si daca nici la 99 nu se sparge 2 solutii ori nu se sparg deloc ori se sparg la et 100 Quote Link to comment Share on other sites More sharing options...
crs12decoder Posted January 2, 2012 Author Report Share Posted January 2, 2012 la intrebarea cu becu' cel mai bine si cat mai putine becuri sparte : arunci de la et 50 daca se sparge > 25 daca se sparge > 13 daca se sparge > 6 daca se sparge > 3 daca se sparge > 2 daca se sparge >> 1concluzie cu maxim 7 becuri aruncate ( in cazul ca se sparg si la etajul 1) se gaseste solutia, desigur si inversul in caz ca nu se sparge la 50 se urca la 75 ... 88 ...94..97..98..99 si daca nici la 99 nu se sparge 2 solutii ori nu se sparg deloc ori se sparg la et 100Ce spui tu s-a mai zis. Terran a venit cu o solutie mai buna decat atat Quote Link to comment Share on other sites More sharing options...
Dark_4ngel Posted January 2, 2012 Report Share Posted January 2, 2012 Ce spui tu s-a mai zis. Terran a venit cu o solutie mai buna decat atatintrebarea era "cum determini inaltimea la care becurile crapa?" corect ? solutia lui Terran face 99 tentative daca becul pusca doar la etajul 100, eu fac 7 tentative daca pusca la 100 si tot un singur bec arunc (daca nu s'a spart la 50 il arunc la 75...etc ) ;-) Quote Link to comment Share on other sites More sharing options...
Terran Posted January 2, 2012 Report Share Posted January 2, 2012 ^ uite ce spune denjacker:Trebuie sa privesti intrebarea din perspectiva angajatorului si sa-i oferi un raspuns care sa-l motiveze sa te accepte. Problemele sunt mai mult de natura psihologica decat "matematice". Practic cel care te intervieveaza doreste sa determine cat de perspicace poti fi in diverse situatii inedite si cate de eficient poti lua o decizie.Sa luam exemplul cu becurile (Qualcomm, post de inginer) - din momentul in care obtii postul cred ca esti constient ca nu te va intreba nici dracu' despre becuri. Dar scopul intrebarii este de a stabilii cat de multe resurse ai putea epuiza intr-o situatie mai dificila. Tu propui ca solutie o metoda de tipul divide-et-impera, ceea ce e bine. Dar de ce ai plecat direct de la etajul 100? Deja esti sigur ca becul se va sparge de la etajul 100 tinand cont de ipoteza probelemei (sunt 100 de etaje maxim iar becurile sunt destructibile). Nu ar fi mai optim sa incepi de la etajul , 37 sa zicem cum ai calculat tu ? Pentru ca deja mai adaugi si posibilitatea probabilistica de a gasi distanta pe care trebuie sa o aflii spargand astfel mult mai putine becuri.. Quote Link to comment Share on other sites More sharing options...
Dark_4ngel Posted January 2, 2012 Report Share Posted January 2, 2012 daca trebe sa spargi cat mai putine da corect Quote Link to comment Share on other sites More sharing options...
denjacker Posted January 2, 2012 Report Share Posted January 2, 2012 Quote Link to comment Share on other sites More sharing options...
crs12decoder Posted January 2, 2012 Author Report Share Posted January 2, 2012 (edited) @TerranPe de-o parte ai dreptate, pe de alta nu.Din punct de vedere economic, da, rezolvi cel mai ieftin.Dar ca sa rezolvi situatia cu divide et impera, ai nevoie de maxim 7 aruncari. deci maxim 6 becuri pierdute.In schimb daca becul rezista pana la etajul 100, tu trebuie sa faci 99 de aruncari consecutive.Eficient, dar depinde din ce punct de vedere.Nu as spune neaparat ca e cel mai inteligent. Doar cel mai economic. Personal as sacrifica 6 becuri pentru cateva ore de chin.E vorba de think out of the box, dar facand abstractie de numarul de etaje ce poate fi construit in viata reala si rezumandu-ne la problema ca la una pur teoretica, presupune ca ar putea fi 100.000 de etaje. Eu zic ca in cazul asta metoda ta nu mai chiar atat de ok. Si eu chiar as putea sa determin exact etajul din cele 100.000 cu divide et impera cu doar 16 becuri , maxim 17 incercari. Tie ti-ar trebui maxim 99.999 incercari. 1 singur bec, ce-i drept, dar tu pus fiind in situatia de fata, ce metoda ai adopta? Edited January 2, 2012 by crs12decoder Quote Link to comment Share on other sites More sharing options...
Dark_4ngel Posted January 2, 2012 Report Share Posted January 2, 2012 ) anunta'ne cand bagi challangeu' Quote Link to comment Share on other sites More sharing options...
sulea Posted January 2, 2012 Report Share Posted January 2, 2012 3) "Ai un buchet de flori. Toate mai putin doua sunt trandafiri, toate mai putin doua sunt margarete, toate mai putin doua sunt lalele. Cate flori ai?"raspunsul meu ar fi: ai 2 flori (care sunt ghiocei) ca tot a venit primavara Quote Link to comment Share on other sites More sharing options...