面試問題：發一個隨機紅包，100塊錢給10個人。每個人最多12塊錢，最少6塊錢。怎么分？

toddmark 發布于2019-06-27 14:06 / 2302人閱讀

摘要：以前想過一個類似問題，就是沒有每個人最大最小的得錢數的限制，以前的問題可以很好用隨機數解決。于是這個問題也被以前的思想帶坑里了，把突破口完全放在了如何處理每個人的隨機數上。在與面試交談中，明顯有些緊張。

以前想過一個類似問題，就是沒有每個人最大、最小的得錢數的限制，以前的問題可以很好用隨機數解決。

于是這個問題也被以前的思想帶坑里了，把突破口完全放在了如何處理每個人的隨機數上。

于是在面試時間就沒有解決這個問題，直到面試結束自己安靜下來，仔細想想，發現思路錯了。

我認為正確的思路是：

每個人先得6塊錢，這樣剩下40塊錢，之后每次拿出一塊錢，隨機分配給一個人，如果某個人的錢數達到了上限，那么這個人下次就沒有了再得到錢的資格了。這樣直到剩下錢都分配完。

當然在接口的實際處理上可以做些優化，例如剩下的錢每次隨機分配的錢可以是隨機的（當然這個隨機要做一些限制，以免一下就分配超額了），然后如果某個人錢+這次隨機分配的錢>每個人的上限，那么他就沒有資格得到這個錢了。

隨機分配也好實現，先算有幾個人有資格得到這筆錢，隨即一個數，決定給第幾個符合資格的人。

自我反思：

開始的思路跑偏了，后來沒有轉過來。什么時候該繼續深入、什么時候該轉變思路？該如何抉擇，是很重要的事。說到底，還是沒有快速想清問題的狀態，如果想清了也就知道開始的思路有問題，就知道該換換突破口了。

在與面試交談中，明顯有些緊張。這更加影響了我的思考。不管外界如何，一個人的大腦永遠都該是清醒的。這是一種很重要的能力，努力修行吧。

GPU云服務器云服務器免備案云服務器100塊錢 10塊錢的云服務器阿里云9塊錢個人服務器幾十塊錢一個月的云服務器

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/21797.html

面試問題：發一個隨機紅包，100塊錢給10個人。每個人最多12塊錢，最少6塊錢。怎么分？

這問題是@xinhaip從那邊看來。他之前的思路是這樣子：以前想過一個類似問題，就是沒有每個人最大、最小的得錢數的限制，以前的問題可以很好用隨機數解決。于是這個問題也被以前的思想帶坑里了，把突破口完全放在了如何處理每個人的隨機數上。于是在面試時間就沒有解決這個問題，直到面試結束自己安靜下來，仔細想想，發現思路錯了。在我看來其實他一開始的思路恰恰是正確的，然而我在他的問題下面發布了答案，...

yexiaobai 2019-06-27 14:05 評論0 收藏0
入職三天，公司給了100塊錢叫我走人

摘要：初來乍到，請多多指教，踏入廣州那一刻，我滿懷熱情的對廣州說。本以為，作為大學畢業的我，在國內最大的軟件服務商被寄予厚望的我，在廣州應該也是個熱餑餑，不愁吃不愁穿不愁的。然而現實是廣州的公司對我并沒有多多指教，而是多多拋棄。十月，金秋季節，本是豐收之時，卻因為陸續有同事離職，心中多少有些悲涼之意，頓然想起從參加工作到現在，五年已過，當年青澀懵懂的小年輕，如今出街招搖過市時，被小孩子看到...

Chao 2019-08-16 13:24 評論0 收藏0
入職三天，公司給了100塊錢叫我走人

摘要：初來乍到，請多多指教，踏入廣州那一刻，我滿懷熱情的對廣州說。本以為，作為大學畢業的我，在國內最大的軟件服務商被寄予厚望的我，在廣州應該也是個熱餑餑，不愁吃不愁穿不愁的。然而現實是廣州的公司對我并沒有多多指教，而是多多拋棄。十月，金秋季節，本是豐收之時，卻因為陸續有同事離職，心中多少有些悲涼之意，頓然想起從參加工作到現在，五年已過，當年青澀懵懂的小年輕，如今出街招搖過市時，被小孩子看到...

Karrdy 2019-08-02 11:43 評論0 收藏0
入職三天，公司給了100塊錢叫我走人

摘要：初來乍到，請多多指教，踏入廣州那一刻，我滿懷熱情的對廣州說。本以為，作為大學畢業的我，在國內最大的軟件服務商被寄予厚望的我，在廣州應該也是個熱餑餑，不愁吃不愁穿不愁的。然而現實是廣州的公司對我并沒有多多指教，而是多多拋棄。十月，金秋季節，本是豐收之時，卻因為陸續有同事離職，心中多少有些悲涼之意，頓然想起從參加工作到現在，五年已過，當年青澀懵懂的小年輕，如今出街招搖過市時，被小孩子看到...

kgbook 2019-08-23 12:21 評論0 收藏0