Google va boshqa kompaniyalarda intervyularda hal qilinishi tavsiya etiladigan 5 ta vazifa

2024 Muallif: Malcolm Clapton | [email protected]. Oxirgi o'zgartirilgan: 2023-12-17 04:14

Qattiq bolalar bilan ishlash uchun sizni yollashlarini tekshiring.

Yirik texnologiya kompaniyalari ish izlovchilarni mantiqiy jumboqlar bilan sinab ko'rishni yaxshi ko'radilar va ularning tahliliy qobiliyatlari va ijodiy fikrlashlarini sinab ko'rishadi. Bunday vazifalarni bajarishingiz mumkinligini bilib oling.

1. Buzilgan tabletkalar muammosi

Stolda beshta banka tabletka bor. Ulardan birida barcha tabletkalar buzilgan. Buni faqat og'irlik bilan aniqlash mumkin. Oddiy tabletkaning og'irligi 10 gramm, buzilgani esa 9 gramm. Qaysi bankada buzilgan tabletkalar borligini qanday bilasiz? Siz og'irliklardan foydalanishingiz mumkin, lekin faqat bir marta.

Birinchi o'lchovda biz darhol xuddi shu buzilgan tabletkaga duch kelish ehtimoli beshdan biriga to'g'ri keladi. Bu shuni anglatadiki, siz bir vaqtning o'zida bir nechta bankalardan tabletkalarni tortishingiz kerak. Agar siz har bir bankadan bitta tabletka olib, barchasini taroziga qo'ysangiz, siz quyidagi miqdorni olasiz: 10 + 10 + 10 + 10 + 9 = 49 gramm. Ammo bu tortishishsiz ham tushunarli. Shu tarzda, qutilarning qaysi birida buzilgan tabletka borligini bilib bo'lmaydi.

Siz boshqacha harakat qilishingiz kerak. Birinchidan, har bir bankaga birdan beshgacha seriya raqamini belgilaymiz. Keyin taroziga birinchi bankadan bitta tabletka, ikkinchi bankadan ikkita, uchinchidan uchta, to‘rtinchidan to‘rtta, beshinchisidan beshta tabletka qo‘ying. Agar barcha planshetlar normal og'irlikda bo'lsa, natija: 10 + 20 + 30 + 40 + 50 = 150 gramm bo'ladi. Ammo bizning holatlarimizda, vazni buzilgan tabletkalar bilan kavanoz soniga to'g'ri keladigan grammlar soniga nisbatan kamroq bo'ladi.

Misol uchun, biz 146 gramm vazn oldik. 150 - 146 = 4 gramm. Shunday qilib, buzilgan tabletkalar to'rtinchi kavanozda. Agar vazn 147 gramm bo'lsa, unda buzilgan tabletkalar uchinchi qutida.

Yana bir yechim bor. Birinchi qutidan bitta tabletka, ikkinchisidan ikkitasi, uchinchisidan uchtasi, to'rtinchisidan to'rttasini tortamiz. Agar vazn 100 grammdan kam bo'lsa, unda etishmayotgan grammlar soni nuqsonli paketni ko'rsatadi. Agar vazn to'liq 100 gramm bo'lsa, unda buzilgan tabletkalar beshinchi kavanozda.

Asl muammoni ko'rish mumkin.

Javobni ko'rsatish Javobni yashirish

2. Sayohat qiluvchi chumolilar muammosi

Teng tomonli uchburchakning uchta burchagida chumoli o'tiradi. Chumolilarning har biri to'g'ri chiziqda tasodifiy tanlangan boshqa burchakka o'tishni boshlaydi. Ularning hech biri ikkinchisi bilan to'qnashmasligi ehtimoli qanday?

Hamma soat yo'nalishi bo'yicha harakatlansa ham, hamma soat miliga teskari bo'lsa ham chumolilar bir-biriga to'qnashmaydi. Boshqa hollarda, uchrashuv muqarrar.

Har bir chumoli ikki tomonga borishi mumkin, jami uchta chumoli bor. Demak, yo'nalishlarning mumkin bo'lgan kombinatsiyalarining soni quyidagicha: 2 × 2 × 2 = 8. Barcha kombinatsiyalardan faqat ikkitasi ular uchrashmaslik shartini qondiradi.

Biz ehtimolliklarni hisoblash formulasini eslaymiz: p = m ÷ n, bu erda m - hodisaga yordam beradigan natijalar soni va n - barcha teng darajada mumkin bo'lgan natijalar soni. Raqamlarimizni almashtiramiz: 2 ÷ 8 = ¼. Bu to'qnashuvning oldini olish imkoniyati to'rtdan bir ekanligini anglatadi.

Asl muammoni ko'rish mumkin.

Javobni ko'rsatish Javobni yashirish

3. Arqonlarning yonishi muammosi

Yaxshi yonuvchanlik uchun benzin bilan singdirilgan ikkita arqon mavjud. Ularning har biri roppa-rosa bir soat ichida yonib ketadi. Arqonlar mos kelmaydigan tezlikda yonishi ma'lum: ba'zi qismlar tezroq, ba'zilari esa sekinroq. Ammo jarayonni yakunlash uchun har doim bir soat kerak bo'ladi. Faqat o'sha ikkita arqon va zajigalka yordamida 45 daqiqa o'tganini qayerdan bilasiz?

Bir vaqtning o'zida birinchi arqonni ikkala uchidan, ikkinchi arqonni esa faqat bir uchidan o't qo'yish kerak. Bu arqonlar tegmasligi kerak. Birinchisi 30 daqiqada yonib ketadi - har ikki tomonning yonib turgan uchlari shunchalik uchrashadi. Bu sodir bo'lganda, ikkinchi arqon faqat 30 daqiqa yonib turadi. Siz uni ikkinchi uchidan tezda olovga qo'yishingiz kerak, keyin chiroqlar 15 daqiqada uchrashadi va faqat 45 tasi o'tadi.

Asl muammoni ko'rishingiz mumkin.

Javobni ko'rsatish Javobni yashirish

4. Suv quyish muammosi

3 va 5 litr hajmli ikkita chelak, shuningdek, cheksiz suv ta'minoti mavjud. Ular bilan aniq 4 litr suvni qanday o'lchash mumkin? Ko'zni to'kib tashlash va suyuqlikni to'kib tashlash, uni ba'zi idishlarga va shartda ko'rsatilmagan joylarga quyish ham mumkin emas.

Yechim 1. Katta chelakka 5 litr suv quyishingiz kerak, keyin undan 3 litr suvni kichikroqqa quying. Katta chelakda 2 litr suv qoladi. Endi kichik chelakdan 3 litr suv to'kib tashlang va unga katta chelakda qolgan 2 litrni quying. Biz besh litrli chelakni chekkaga to'ldiramiz, undan bir litrni uch litrli chelakka quyamiz, u allaqachon ikkitasini o'z ichiga oladi. Bu bizga kerak bo'lgan katta chelakda 4 litr qoladi degan ma'noni anglatadi.

Yechim 2. Biz uch litrli chelakni chekkaga to'ldiramiz, uni butunlay besh litrga quyamiz. Keyin besh litrli chelak to'ldirilguncha va 1 litr kichkinagina qolguncha bu amallarni yana takrorlaymiz. Endi biz besh litrli chelakdan suvni to'kib tashlaymiz. 5 litrli chelakka 1 litr tushiring, kichik chelakni chekkaga to'ldiring, kattaroqqa quying. Voila!

Asl muammoni ko'rish mumkin.

Javobni ko'rsatish Javobni yashirish

5. Meva va qutilar haqida muammo

Sizning oldingizda uchta quti meva bor. Ulardan birida faqat olma, ikkinchisida faqat apelsin, uchinchisida ham olma, ham apelsin bor. Qutilar ichida qanday mevalar bor, siz ko'ra olmaysiz. Har bir qutida bu haqda yozilgan yorliq bor, lekin undagi ma'lumotlar noto'g'ri.

Har qanday qutidan bitta mevani ko'zingizni yumib olib, keyin tekshirishingiz mumkin. Har bir qutida qaysi mevalar borligini qanday aniqlash mumkin?

Ayyorlik shundaki, barcha qutilar noto'g'ri etiketlangan. Bu shuni anglatadiki, har biri yorliqda ko'rsatilgan narsa emas. Ya'ni, "Olma + Apelsin" deb yozilgan qutida faqat olma yoki faqat apelsin bo'lishi mumkin. Biz mevalarni u erdan olamiz. Aytaylik, biz olmaga duch keldik. Demak, bu olma qutisi. Ikkita quti qoldi: "Olma" deb belgilangan va "Apelsin".

Yorliqlardagi ma'lumotlar noto'g'ri ekanligini unutmang. Bu shuni anglatadiki, "Apelsin" deb belgilangan qutida olma yoki mevalar aralashmasi bo'lishi mumkin. Lekin biz allaqachon olma topdik. Demak, bu qutida mevalar aralashmasi mavjud. "Olma" deb yozilgan qutining qolgan qismida apelsin bor. Shunga o'xshash fikrlash, agar biz "Olma + apelsin" deb yozilgan qutidan apelsinni olsak, muammoni hal qilishimizga imkon beradi.

Asl muammoni ko'rish mumkin.

Javobni ko'rsatish Javobni yashirish

Maqolani tayyorlashda saytdagi ma'lumotlardan foydalanilgan, unda sobiq va hozirgi xodimlar turli kompaniyalarda intervyu olish tajribasi bilan o'rtoqlashadilar.