面試題：袋子裡有黑白球各100個，每次從袋子裡取2個球，若取的球顏色相同，則放入1個黑球，若不同，則放入1個白球。
問：最後袋子裡剩下1個黑球的概率是多少？
思路一：
每次取球有3種情況：
1）兩黑，此時放入1個黑球。黑球在袋子裡個數為奇數個，白球偶數個
2）兩白，此時放入1個黑球。黑球在袋子裡個數為奇數個，白球偶數個
3）1黑1白，此時放入1個白球。黑球在袋子裡個數為奇數個，白球偶數個
總之，黑球在袋子裡始終是奇數個，白球是偶數個，所以最後一定剩下乙個白球。
思路二：
將黑球看作0，白球看作1，那麼對於每次的操作可以做這樣的想象：每次撈起兩個數字做一次異或操作，並將所得的結果再次丟回桶中。因此最後的結果實際上相當於把所有的球都進行一次異或運算，最後所得的結果即為最後剩餘的球。
取兩個球比較換成是兩個數做異或。題目就變成將100個0和100個1全部放一起做異或運算。異或運算滿**換律，因此運算結果與次序無關。分成100個0一組和100個1一組，這兩組的運算結果都為0，相同，因此最後結果為0。
異或運算規律：
1）偶數個1異或，結果為0；
2）偶數個0異或，結果為0；
3）奇數個1異或，結果為1；
4）奇數個0異或，結果為0：
參考資料：
12個球問題 微軟面試題
現有12個球,其中有乙個是次品,但不知道它比正常的重還是輕,現在只有天平一架,請稱3次找出次品球。首先，把12個小球分成三等份，每份四隻。拿出其中兩份放到天平兩側稱 第一次 情況一 天平是平衡的。那麼那八個拿上去稱的小球都是正常的，特殊的在四個裡面。把剩下四個小球拿出三個放到一邊，另一邊放三個正常的...
面試題 黑白球問題
有的人上來就想該如何計算概率，實際上這是一道思維題，一種方式是我們可以通過找規律來得到結果。可以分析每種情況 所以每次操作，桶裡的球的總數總會 1，到最後桶裡肯定剩1個球。白球要麼數量不變，要麼減少2個。那麼到最後剩的那個球一定是黑球。所以最後剩黑球的概率是1。相同就放進乙個黑球，不同就放進乙個白球...
什麼叫玩個球，這才叫真的玩個球 黑科技
可是，我真的去玩了乙個球，而且這個球還有乙個挺有意思的玩法。對，你沒有看錯，是網球，但是，玄機不在這個球上，而在球拍上。主辦方給了乙個場景，稱 兩個月前，蘋果的開發團隊在介紹全新的 watch os4時，曾向全世界介紹了這款當時尚未面世的產品。抬起手腕，就能看到自己的發球球速等資料，聽起來是不是很黑...