10 μαθηματικών και λογικών προβλημάτων των συνεντεύξεων μεγάλες επιχειρήσεις

Δεν είναι τόσο εύκολο να βρει μια καλή δουλειά, εξαιρετική - ακόμα πιο δύσκολη. Και για να πάρετε μια πολύτιμη θέση σε κάποια μεγάλη και ένδοξη εταιρεία, έτσι ώστε να είναι σε γενικές γραμμές πρέπει να είναι όχι μόνο μια μεγάλη επαγγελματική αλλά και ξύπνιος πρώτος άνθρωπος με έντονη την αίσθηση του χιούμορ και όχι λιγότερο ανεπτυγμένες λογική. Οι απαντήσεις μπορούν να βρεθούν στο τέλος του άρθρου.

Μια ερώτηση από την Google

Πρόβλημα 1: Έχετε 8 μπάλες του ίδιου τύπου και μεγέθους.

Ερώτηση: πώς να βρείτε το βαρύτερο μπάλα, χρησιμοποιώντας την κλίμακα και έχουν το δικαίωμα να μόλις δύο ζυγίζει;

10 μαθηματικών και λογικών προβλημάτων των συνεντεύξεων μεγάλες επιχειρήσεις

Ερώτηση από την Adobe

Πρόβλημα 2: Έχετε 50 μοτοσικλέτες με καύσιμο στο ρεζερβουάρ, το οποίο είναι αρκετό για 100 χιλιόμετρα βόλτα.

Ερώτηση: πόσο μακριά χρησιμοποιώντας αυτά τα 50 μοτοσικλέτες μπορείτε να καλέσετε (να σημειωθεί ότι αρχικά βρίσκονται στο ίδιο θεωρητικό σημείο);

10 μαθηματικών και λογικών προβλημάτων των συνεντεύξεων μεγάλες επιχειρήσεις

Ερωτήσεις από την Apple

Εργασία 3: Sheldon Cooper φτάσει στην προσπάθειά παιχνίδι στην επιδίωξη των θησαυρών στην τελευταία χαντάκι. Μπροστά του - δύο πόρτες, μία οδηγεί στο θησαυρό, η δεύτερη - με τη θανατηφόρα επικίνδυνο λαβύρινθο. Κάθε πόρτα είναι ένας φύλακας, το καθένα από αυτά ξέρει ποια πόρτα οδηγεί στο θησαυρό. Ένας από τους φύλακες δεν βρίσκεται, η άλλη - πάντα ψέματα. Sheldon δεν γνωρίζει ποιος από τους δύο είναι ψεύτης, και ο οποίος δεν είναι. Πριν από την επιλογή μιας πόρτας, μπορείτε να ζητήσετε μόνο μία ερώτηση και μόνο ένας φύλακας.

Ερώτηση: Θα πρέπει να ρωτήσετε τον Sheldon μια φρουρά για να φτάσετε στο θησαυρό;

10 μαθηματικών και λογικών προβλημάτων των συνεντεύξεων μεγάλες επιχειρήσεις

Ερώτηση από Qualcomm

Αυτό το παζλ είπε ο αιτών, η συνέντευξη ως ανώτερος μηχανικός συστημάτων. Σημείωσε στην περιγραφή του προβλήματος, είχε απάντησή του, για την οποία είχε μια μακρά επιχείρημα με το πρόσωπο που περνά από συνέντευξη. Έτσι, Στόχος 4: Ας υποθέσουμε ότι έχουμε πάει μετάδοσης 10 πακέτων δεδομένων μέσω ενός ασύρματου δικτύου. Το κανάλι δεν είναι πολύ υψηλής ποιότητας, έτσι ώστε να υπάρχει μια πιθανότητα 1/10 ότι το πακέτο δεδομένων μεταδίδεται. Ο πομπός γνωρίζει πάντα η επιτυχία ή η αποτυχία των πακέτων δεδομένων έχει μεταδοθεί. Όταν η μεταφορά είναι επιτυχής, ο πομπός θα στείλει το πακέτο για όσο διάστημα είναι επιτυχές. Ερώτηση: Ποιο είναι το εύρος ζώνης;

10 μαθηματικών και λογικών προβλημάτων των συνεντεύξεων μεγάλες επιχειρήσεις

Τα ζητήματα της "Yandex"

Το έργο αυτό προτείνεται να λύσει για την είσοδο στο «Σχολείο Ανάλυση Δεδομένων» το Φεβρουάριο του 2014.

Πρόβλημα 5: Το παιχνίδι αποτελείται από όμοιες και ανεξάρτητες Konov, το καθένα από τα οποία κέρδους εμφανίζεται με πιθανότητα X. Όταν ένας παίκτης κερδίζει, παίρνει $ 1, και όταν χάνει - πληρώνει 1 $. Μόλις φτάσει την αξία του κεφαλαίου της Ν δολάρια, που ανακηρύσσεται νικητής και να αφαιρεθεί από το καζίνο.

Ερώτηση: Βρείτε την πιθανότητα ότι ο παίκτης αργά ή γρήγορα θα χάσει όλα τα χρήματα, ανάλογα με το αρχικό κεφάλαιο της Κ

Το ακόλουθο πρόβλημα προτείνεται για την επίλυση των developers κατά τη συνέντευξη, και είναι πιο άμεση σχέση με τον προγραμματισμό από ό, τι τα προηγούμενα παραδείγματα.

Εργασία 6: Έχετε μια μορφολογική όγκο λεξικό περίπου 100.000 εγγραφές στις οποίες οι λέξεις του τέλεια και ατελή είδη τοποθετούνται σε ξεχωριστά άρθρα (δηλαδή, «να κάνει» και περιλαμβάνεται «κάνει» θεωρούνται διαφορετικά λεξικά). Θα πρέπει να βρείτε στο λεξικό ζεύγη αυτών των ειδών και «κόλλα» στο ίδιο άρθρο.

Ερώτηση: Περιγράψτε το συνολικό σενάριο για την επίλυση αυτού του προβλήματος και τις κατά προσέγγιση αλγόριθμος αναζήτησης είδη ζεύγη.

10 μαθηματικών και λογικών προβλημάτων των συνεντεύξεων μεγάλες επιχειρήσεις

Ερωτήσεις σχετικά με το Microsoft

Target 7: Έχετε ένα άπειρο παροχή νερού και δύο κουβάδες - 5 λίτρα και 3 λίτρα.

Ερώτηση: πώς να μετρήσετε 4 λίτρα;

Πρόβλημα 8: Έχετε δύο κομμάτια του σχοινιού. Κάθε τέτοιο μήκος ώστε όταν έβαλαν φωτιά για να στο ένα άκρο, θα κάψει ακριβώς 60 λεπτά.

Ερώτηση: Έχοντας μόνο ένα κουτί σπίρτα, πώς να μετρήσει με τη βοήθεια δύο τμήματα ένα σχοινί 45 λεπτά; (Δεν είναι δυνατή η δάκρυ το σχοινί.)

10 μαθηματικών και λογικών προβλημάτων των συνεντεύξεων μεγάλες επιχειρήσεις

Το μπόνους θέμα

Κάποιοι το αποδίδουν στην πατρότητα της επιστημονικής ιδιοφυΐας Άλμπερτ Αϊνστάιν, άλλοι - Lewis Carroll. Στόχος 9: Υπάρχουν πέντε σπίτια στο δρόμο. Ο Άγγλος μένει στο κόκκινο σπίτι. Οι Ισπανοί έχουν ένα σκυλί. Στο πράσινο σπιτιού πίνει καφέ. Η ουκρανική τσάι ποτά. Το πράσινο σπίτι είναι αμέσως δεξιά από το άσπρο σπίτι. Όποιος καπνίζει Old Gold, εκτρέφει σαλιγκάρια. Το κίτρινο σπίτι καπνίζει Kool. Στην κεντρική γάλα ποτά σπίτι. Ο Νορβηγός μένει στο πρώτο σπίτι. Ένας γείτονας του αυτός που καπνίζει Chesterfield, περιέχει μια αλεπού. Στο σπίτι δίπλα σε εκείνο στο οποίο περιλαμβάνονται άλογο καπνιστών Kool. Όποιος καπνίζει Lucky Strike, πίνοντας χυμό πορτοκάλι. Ιάπωνες καπνίζει Κοινοβούλιο. Ο Νορβηγός μένει δίπλα στο μπλε σπίτι. Κάθε σπίτι είναι βαμμένο σε διαφορετικό χρώμα σε κάθε σπίτι ζει ένας εκπρόσωπος της μια ξεχωριστή εθνικότητα, ο καθένας - το κατοικίδιο ζώο σας, μια αγαπημένη μάρκα των τσιγάρων και ποτών.

Ερώτηση: Ποιος είναι το πόσιμο νερό; Ποιος κρατά μια ζέβρα;

Απάντηση 1: Συλλέξτε 6 μπάλες, τους χωρίζουν σε ομάδες των 3 μπάλες και να θέσει στη ζυγαριά. Ομάδα βαρύτερη μπάλα μύτες. Επιλέξτε οποιαδήποτε δύο από αυτές τις τρεις μπάλες και ζυγίζεται. Αν η βαριά μπάλα μεταξύ τους, να το ξέρετε? αν ζυγίζουν το ίδιο - βαρύ αυτό που έμεινε. Εάν η βαρύτερη μπάλα δεν ήταν σε ομάδες των 3 μπάλες, που - μεταξύ των υπόλοιπων 2

Απάντηση 2: Η απλή απάντηση: για να τα έχουν όλα την ίδια στιγμή και να διανύσει 100 km. Αλλά υπάρχει και μια άλλη λύση. Πρώτον, μετακινήστε όλα τα ποδήλατα για 50 χιλιόμετρα. Στη συνέχεια ρίχνουμε το καύσιμο από το μισό στο άλλο μισό της μοτοσικλέτας. Μπορείτε έτσι - 25 μοτοσικλέτες με γεμάτο ντεπόζιτο. Κρατήστε την οδήγηση για άλλα 50 χιλιόμετρα και επαναλάβετε τη διαδικασία. Έτσι, μπορείτε να πάρετε έως και 350 km (χωρίς να λαμβάνεται υπόψη το καύσιμο, το οποίο θα παραμείνει στο «έξτρα», όταν το τμήμα της μοτοσικλέτας 25 σε δύο)

Απάντηση 3: Οποιαδήποτε από τους φύλακες να κάνω μια ερώτηση: «Τι είναι η πόρτα, σύμφωνα με μια άλλη φρουρά, δεξιά». Αν ρωτάει μια έντιμη, στη συνέχεια, να πάρει τα δεδομένα σχετικά με το ποια πόρτα οδηγεί στο λαβύρινθο, επειδή ο φύλακας-ψεύτης πάντα ψέματα. Αν ρωτάει τον φρουρό, έναν ψεύτη, τότε ξέρεις ποια πόρτα οδηγεί στο λαβύρινθο, επειδή η sovret στην πόρτα, η οποία θα δείξει μια ειλικρινή φρουρά Απάντηση 4: Εάν η έκδοση του χρήστη, η απάντηση έπρεπε να είναι: 9 π.μ. Αλλά το πρόσωπο που πραγματοποίησε τη συνέντευξη, δεν συμφωνώ μαζί του, όμως, δεν έδωσε απάντηση, λέγοντας μόνο ότι «λόγω της αναμετάδοσης, το εύρος ζώνης πρέπει να μειωθεί κατά περισσότερο από 1/10»

Απαντήσεις 5 και 6 σχετικά με το πρόβλημα «Yandex», δυστυχώς, δεν είναι γνωστό.

Απάντηση 7: Γεμίστε ένα πέντε λίτρων κουβά με νερό και ρίχνουμε το νερό στο τριών λίτρων. Είστε τώρα σε ένα μικρό κάδο 3 λίτρων και 2 - το μεγάλο. Αδειάστε το μικρό κάδο και χύστε πίσω τα υπόλοιπα 2 λίτρα από το μεγάλο. Ξαναγεμίστε το μεγάλο κάδο και χύστε έξω το νερό στο μικρό. Υπάρχουν ήδη 2 λίτρα νερό, γι 'αυτό θα πρέπει να ρίχνουμε ένα λίτρο όλων, και σε ένα μεγάλο παραμονή των 4 λίτρων

Απάντηση 8: Ένα από τα τμήματα αναφλέγεται και στα δύο άκρα, ταυτόχρονα αναφλεγεί το δεύτερο τμήμα, αλλά στο ένα άκρο. Όταν το πρώτο τμήμα καεί εντελώς, μπορεί να χρειαστούν 30 λεπτά από το πρώτο και θα είναι ένα τμήμα 30 λεπτών με τα πόδια. Η καύση είναι στα δύο άκρα, έχουμε 15 λεπτά

Απάντηση 9: Η ιαπωνική ζωντανή ζέβρα, Νορβηγικά πόσιμο νερό