Steve Ballmer का गलत Binary Search इंटरव्यू सवाल

 (blog.jgc.org)
1 पॉइंट द्वारा GN⁺ 2024-09-04 | 1 टिप्पणियां | WhatsApp पर शेयर करें

Steve Ballmer का गलत Binary Search इंटरव्यू सवाल

  • Steve Ballmer ने Microsoft इंटरव्यू में उम्मीदवारों से एक पहेली जैसा सवाल पूछा। यह सवाल binary search और expected value पर आधारित था.
  • Ballmer ने यह गेम प्रस्तावित किया: "मैं 1 से 100 के बीच एक संख्या सोच रहा हूँ। अगर आप सही बताते हैं तो मैं आपको पैसे दूँगा, और अगर गलत बताते हैं तो मैं आपसे पैसे लूँगा।"
  • Ballmer का दावा था कि यह गेम स्वीकार नहीं करना चाहिए। इसके दो कारण थे: पहला, वह सबसे मुश्किल संख्या चुन सकता है; दूसरा, अगर संख्या random चुनी जाए तो expected value negative होती है.

Binary Search रणनीति

  • Binary search रणनीति अपनाने पर, जब Ballmer कोई निश्चित संख्या चुनता है, तो $1 का भुगतान करना पड़ता है.
  • उदाहरण के लिए, अगर Ballmer 59 चुनता है, तो binary search रणनीति से उसे 5 चरणों में खोजा जा सकता है। Emily Chang ने वास्तव में लगभग सही उत्तर दिया था.

Expected Value की गणना

  • अगर Ballmer संख्या random चुनता है, तो expected value $0.20 होती है.
  • कोड उदाहरण के जरिए हर मान के लिए अनुमान की संख्या और कुल expected value की गणना की जा सकती है.
  • Expected value की गणना इस तरह होती है: 5 * 1/100 + 4 * 2/100 + 3 * 4/100 + 2 * 8/100 + 1 * 16/100 + 0 * 32/100 + -1 * 37/100.

Ballmer की गलती

  • संभव है कि Ballmer ने उन 6 मामलों को शामिल नहीं किया, जिनमें $0 का अनुमान 6 बार लगाया गया था.
  • अगर Ballmer ने कहा हो, "मैं 1 से 100 के बीच एक संख्या सोच रहा हूँ। अगर आप सही बताते हैं तो मैं आपको पैसे दूँगा, और अगर गलत बताते हैं तो मैं आपसे पैसे लूँगा," तो expected value -$0.49 हो जाती है.

टिप्पणियाँ

  • Damian Cugley: यह जानने की जिज्ञासा है कि क्या कोई दूसरा guessing algorithm इससे बेहतर हो सकता है.
  • royalroad: Ballmer ने जो बताया, वह incomplete information game है, और optimal expected value निकालने के लिए Nash equilibrium ढूँढना होगा.
  • espadrine: संभव है कि Ballmer ने यह संकेत दिया हो कि वह secret number बदल सकता है.

GN⁺ का सार

  • यह लेख binary search algorithm और expected value की गणना का एक दिलचस्प उदाहरण देता है.
  • Ballmer का गेम प्रस्ताव दिखाता है कि mathematical analysis के जरिए expected value कैसे निकाली जा सकती है.
  • यह binary search algorithm को समझने और लागू करने में मदद कर सकता है.
  • समान सुविधाओं वाले अन्य प्रोजेक्ट्स में "HackerRank" और "LeetCode" शामिल हैं.

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2024-09-04
Hacker News राय

  • जटिल डोमेन (payments) में senior role इंटरव्यू का अनुभव

    • payments क्षेत्र में 10 साल से अधिक के अनुभव के आधार पर इंटरव्यू सफलतापूर्वक पूरा किया
    • senior role में विषय-विशेषज्ञता से अधिक soft communication skills और conflict management ज़्यादा महत्वपूर्ण हैं
    • आख़िरी round में real-time payments का अनुभव कम होने के कारण नकारात्मक recommendation मिली
    • यह एहसास हुआ कि वह किसी बड़े अमेरिकी बैंक में काम नहीं करना चाहते

  • Ballmer के number selection पर चर्चा

    • इंटरव्यू देने वाले ने माना कि Ballmer random तरीके से संख्या चुनता है
    • अगर माना जाए कि Ballmer विरोधी ढंग से संख्या चुनता है, तो शुरुआती guess value अलग चुनी जा सकती है
    • binary search के फ़ायदे बनाए रखते हुए adversarial attack से बचने के लिए random offset इस्तेमाल करने वाले algorithm analysis में रुचि है

  • समस्या-समाधान के tool के रूप में binary search की उपयोगिता

    • यह समझ आया कि binary search जटिल systems में समस्या सुलझाने में उपयोगी है
    • Figma के rendering tool की समस्या को binary search से हल करने का एक उदाहरण साझा किया गया
    • समस्या वाले elements को हटाकर और उनके प्रभाव की जाँच करके समस्या हल की गई

  • Python script साझा की गई

    • number guessing game को simulate करने वाली Python script दी गई
    • binary search का उपयोग करके target number guess किया जाता है और average payout की गणना की जाती है

  • सफलता को अपनी intelligence से जोड़ने की गलती

    • अपनी सफलता को intelligence से जोड़ने और यह मान लेने की गलती पर सवाल कि वे हमेशा सही हैं
    • इसकी तुलना उल्टे impostor syndrome से की गई

  • क्या यह fair game है, इस पर सवाल

    • इंटरव्यू में क्या fair game खेला जाएगा, और इसे कैसे verify किया जा सकता है, इस पर प्रश्न

  • Nash equilibrium solution को लेकर जिज्ञासा

    • guesser द्वारा binary search के आसपास कोई random number लौटाने को लेकर जिज्ञासा
    • chooser uniform या non-uniform initial distribution का उपयोग करता है या नहीं, इसे लेकर उत्सुकता

  • Ballmer द्वारा सवाल से बचना

    • Chang को binary search और expected value के बारे में स्पष्ट रूप से न सोचते देख Ballmer के सवाल से बचने की कोशिश
    • technical interviewers को यह सवाल क्यों पसंद आता है, इस पर चर्चा

  • इंटरव्यू सवाल का उद्देश्य

    • यह अपेक्षा कि इंटरव्यू सवाल समस्या-सुलझाने की प्रक्रिया दिखाएँ
    • अगर सवाल में गलती पकड़ ली जाए, तो उल्टा सकारात्मक मूल्यांकन मिल सकता है

  • प्रोग्रामर ढूँढते-ढूँढते mathematician hire कर लेना

    • प्रोग्रामर खोजते समय mathematician को hire कर लेने वाली स्थिति का उल्लेख