6, nem szabványos feladatok az interjú (megoldásokkal), személyes vélemény
Az interjú lehet adni több típusú feladatokat, hogy a kreativitás, a nyitottság és a „unblinkered” Gyakran előfordul, hogy ezek a feladatok nem az egyetlen helyes döntés és intervyueru érdekes módon, amelyben a jelölt, például „számolja meg a benzinkutak az országban.” De van egy probléma, hogy van egy megoldás. Ez csak logika. Vannak logikai problémákat, hogy a megfelelő megoldást, csak akkor kell egy kicsit elgondolkodott.
Első Célkitűzés: húsgombócokat egy serpenyőben
Van három hamburgert és két serpenyő. Minden oldalon a pogácsákat sült egy percre. Egy serpenyőben egy időben kerül egyetlen szelet. Mi az a minimális idő akkor megsütjük az összes hamburgert mindkét oldalán?
Kezdjük, hogy megoldja a homlokát. Ha az előírtnál két pogácsákat, és megsütjük mindkét oldalán, akkor lesz két percig. Vegye ki a két sült húsokkal és helyezze a harmadik. Akkor kell majd megsütjük két percig. Az eredmény, hogy megadja nekünk négy perc teljes idő. Ez nem teljesen igaz, mert akkor megsütjük a pogácsákat mindössze három perc alatt.
Most kezdjük kreatív gondolkodás. Megvan a források - két serpenyő. Ők is sütjük egy időben. Ha elkezdünk két húsgombóc, majd elfoglalja a forrás teljes mértékben, de források fele lesz tétlen, amikor sült harmadik. Ie hogy csökkentsék az idő akkor kell használni egy másik serpenyőben, egész idő alatt. Hogyan kell csinálni? Megvan a lehetőséget, hogy megosszák a sütés grillezés az egyik oldalon, a másik. Ie összes főzési idő lesz 3-szor a szelet 2 oldala = 6 szakaszában. Ha van hat szakaszai hogy 6 perc, és van két tálat, amelyben a következő lépéseket kell végrehajtania, kiderül, hogy ténylegesen megsütjük három percig, a kérdés csak az algoritmus. És itt jön a megoldás. Egy perc után, amikor a tűz az első oldalon, van egy hamburger, félig sült, vegyük ki és tegye a helyére a nyers. És a harmadik percben már sült dozharit eltávolítjuk, és a maradék szabad serpenyőbe.
Második célkitűzés: éghető kötél
Ön mivel két zsinór és dobozok elég mérkőzést. Körülbelül minden kötél bizonyos, hogy éppen felgyújtották tökéletesen elég egy óra. Meg kell mérni 15 percig. Hogyan kell ezt csinálni, tekintettel arra a tényre, hogy a kötél éget egyenetlenül?
Szabálytalanság égő kötél - ez csak azoknak bölcsek, akik úgy döntöttek, hogy kötél négy részre tagolódik. Ez nem járható út. Ie nem lehet csak úgy vágja el a kötelet négy részre, és felgyújtották, nem lesz pontos mérés, mivel az égési idő nem egyenlő a hosszát. Egy részét a kötél éget gyorsabb, és néhány rész - lassabb.
Továbbra is úgy gondolja, kreatívan. Van egy egység - az idő égő kötél. Ezúttal - 1 óra feltételeiről szóló a problémát. Ezúttal semmi köze hosszát. De van két helyek, így tudjuk mind égés közben a kötelet, hogy korrelál az időben égő másik. Most a legfontosabb, hogy a probléma megoldásának. Elvégre, ha a kötél fények 1 óra alatt, majd felgyújtották az egyik végén, tehát ha be van állítva a tűz mindkét végén, akkor minden bizonnyal égnek a 30 perc alatt, minden bizonnyal égnek egyenlőtlenül, de az idő pontos lesz. Minden van valami összehasonlítani. Ignite első kötél két oldalán, a másik pedig csak egy (idő kimutatására). Először nyugodtan világít harminc percig, és amikor leégett, azt eloltani a második kötelet. Kiderült, hogy mi maradt egy darab kötelet, ami éget (mennyi a hossza, ez nem számít), fél órán keresztül. Most vonatkoznak rá ugyanazzal a módszerrel, mint az első - felgyújtották két oldalán, és kap tizenöt perc ég.
Harmadik célkitűzés: szoba fények
Van egy zárt szobában, ahol három izzók. Kívül, három kapcsoló. Meg kell tudni, hogy mi minden kapcsoló tartalmaz egy villanykörte, de akkor menj be a szobába csak egyszer. (Nem lehet futtatni, és rákattint kapcsolók).
Természetesen, mint a menedzser, akkor vonzani cimborák, de akkor kell használni egy másik nézet a villanykörte, és nem magát. Kezdjük spekulálni. Zárt szobában, izzók nem látható kívülről. Ha viszont az egyiket, és a többiek leállt, majd nézd meg, tudjuk, hogy melyik kapcsoló vezérli egy villanykörte égett. Feltételek szerint, meg kell azonnal egyszer különböztetni és másik kettő. Ha nem, akkor pontosan ugyanaz. Meg kell, hogy dolgozzon ki valamit, ami a bejáratnál, hogy a szoba nem volt azonnal egyértelmű összefüggés a kapcsolót, és kikapcsolta a lámpát.
Egy érdekes változata a megoldást talált az egyik fórumon. Van két állam megvilágított nem világít és a két állam a kapcsoló ki-be, három izzók. Ez lenne a két, a nehézségeket - senki be van kapcsolva, kapcsolja ki a második és elment, hogy megnézze. Tehát egy villanykörte bekapcsolva kell lennie, kikapcsolta a második, de mi a helyzet a harmadik? Felajánlotta, hogy a harmadik kapcsoló 380 V-os, ahonnan a villanykörte kiég (izzólámpák, spirál látható, ha elégetik, látható). Ie javaslatot, hogy a másik feltétel rendben van, nem OK. Ie villanykörte most már három államban világít / ki és működik / nem világít és a hibás. Gondolkodás után a harmadik feltétel kell arra, hogy ha a lámpa be van kapcsolva, akkor felmelegszik, és ha ki van kapcsolva, egy darabig még meleg, azaz szétválasztás nem kap izzók égett a hideg és meleg. Ezért a probléma megoldására közé két kapcsoló egy darabig, majd kapcsolja ki és megy egyik nézni. Lásd a kivilágított lámpa, és a két nem égő, amelyek közül az egyik melegebb, mint a másik, ami azt jelzi, hogy a kapcsoló, amely csak kikapcsolt.
Negyedik Célkitűzés: aranylánc
A fogadó eljutott. A pénz nem volt velük, de volt egy aranyláncot hat link. Fogadós elfogadja fizetés a szobában minden nap egy gyűrűt a lánc, de úgy, hogy a megmunkálás gyűrűk kapott legfeljebb egy. Senki nem bíznak egymásban, és nem akarnak fizetni előre, vagy fizessen később, meg kell fizetni naponta. Ahogy albérlő kell láncot, hogy képes legyen fizetni naponta öt nap alatt?
Mivel a gyűrűk 6, és a kapcsolatok az 5 külön mindegyiket egyenként, szükség van legalább három vágás (5/2 kerekítve fordul 3) hat egységet elkülöníteni és végül maradt az egyik linkre, nyilván nem kap, láttam egy linket.
Van valami baj, kezdjük kreatív gondolkodásra. Van a „pay”, azaz a feltételeket, a probléma nem követelmény, hogy a vendég közvetített tulajdonosa egy link. van egy követelmény, hogy minden nap a tulajdonos lett egy link. Most jön a legfontosabb gondolat, hogy a gazda és a vendég megváltoztathatja, vagy például a tulajdonos adhat változás. Ezután az összes triviális. Fűrész egy linket - a harmadik volt alkualapnak 1, 2 és 3-szintű, és az első nap egy turista ad a tulajdonos egy link, a második két változás az egyik tegnap, a harmadik napon helyettesítheti 2-3, stb Minden nap, a fogadó eggyel több.
Ötödik Célkitűzés: Mérleg
Vannak pénzérme, hét közülük azonos tömegű, de az egyik egy kicsit kisebb (hamis, de anélkül, hogy a mérleg nem határozza meg). Vannak mérleg két csészével, de nem súlyokkal. Szükséges, hogy a lehető legkevesebb súlyozás találni egy hamis.
Kezdjük az első elérhető algoritmus. Vegyük az első két érmét, és tedd a másik serpenyőben, ha egy könnyebb, a hamis találtuk, ha a súly azonos, akkor vegye be a következő pár. A probléma az, hogy a párok négy, hogy A sajnálatos esemény, szükségünk lesz négy súlyú. A programozók, miután elolvasta a határozat volt vigyorogni alattomosan és azt mondta, „de van egy bináris keresés, ez nem szükséges mérlegelni az összes párt.”
Azok számára, akik távol vannak itt egy példa a programozási bináris keresés: elkapni egy oroszlán a sivatagban kell osztani a felére sivatagban, hogy milyen része az oroszlán, majd ossza, hogy fél a felére, majd újabb fél, amíg az oroszlán nem jelenik meg a cellában. Most megosztani a pénzérme félbe, tedd négy érme mindkét oldalán a skála. Érméket az oldalán, ami nehezebb, mint eltávolítás (nincs hamisítványok), és osztja a másik fele, kiderül, mindkét oldalon kettő, és most már csak két érmét az utolsó mérés alapján. A végén megkaptuk a három mérés alapján. Hurrá! Nyertünk! És akkor a programozók számára - a hideg zuhany. Kiderült, meg lehet oldani a problémát csak két mérés alapján. Meg kell gondolni ...
Gyorsabb, mint a bináris keresés nem jött össze semmi, azaz számának csökkentése súly mérés csak akkor volt hajlandó mérlegeléssel. Poser. De a döntés még. És ha nem mérjük össze az érméket, és osszuk három és két halasztani? Aztán, ha az első mérlegelés lesz azonos súlyú, a második súlyozott késett két érmét, megtalálja az igazit. Ha a súly az első mérés során nem ugyanaz, akkor veszünk e három érmét, hogy a fény felé, elhalasztja az egyik, és mérjük a maradék kettő. Ha a súly különböző, akkor az érme is található, vagy ha a súly azonos, akkor a fennmaradó érme hamis.
Hatodik Célkitűzés: hogyan kell osztani a tortán
Meg kell osztani egy kerek torta nyolc egyenlő részre a három szakasz.
Itt azonnal tegye egy személy egy zsákutca, mert első pillantásra, meg kell vágni négy, mert részei 8. De ha megnézzük, hogy több kreatív ...
A megoldás egyszerű, és lehet adni legalább két. Kezdeni, megértjük, hogy tényleg vágni egy tortát nyolc egyenlő részre a három szakasz nem, legalábbis azt képzeljük: kinyitotta a dobozt a torta, és elkezdte vágni. Ez nem felel meg, a nyolc részből áll, meg kell vágni négy. De lehet csökkenteni, ha elképzeljük, egy tortát, mint egy sima kört, és vonzza a térbeli gondolkodás. Először is, hogy a két vágás keresztben, hogy négy darab. Most kell, hogy kitaláljuk, hogyan lehet egyszerre csökkenteni mind a négy darab pontosan a felét. Ha arra gondolunk, hogy nincs határa a permutációs már vágja darabokra, csak add fel a darabokat egymásra, és vágja összesen - ez az első lehetőség. És ha még mindig úgy gondolja, hogy a torta van egy bizonyos vastagsága, az utóbbi nem vágja a tetején, mint az első kettő, de minden darab a torta közepén, elválasztva a felső az alsó, de pontosan ez volt. Az igazság ebben az esetben fele vendég kap egy darab nélkül máz, de a kedvéért a tudomány valamit feláldozni.