面試之僱傭員工與員工過生日問題

2021-10-04 16:56:05 字數 665 閱讀 9571

問題:

某大公司有這麼乙個規定:只要有乙個員工過生日,當天所有員工全部放假一天。但在其餘時候,所有員工都沒有假期,必須正常上班。這個公司需要雇用多少員工,才能讓公司一年內所有員工的總工作時間期望值最大?( 假設一年有 365 天,每個員工的生日都概率均等地分布在這 365 天裡。)

你的第一感覺或許是,公司應該雇用 100 多人,或者 200 多人吧。答案或許會讓你大吃一驚:公司應該雇用 365 個人。注意,雇用 365 個人並不意味著全體員工全年的總工作時間為 0 ,因為 365 個人的生日都是隨機的,恰好每天都有乙個人過生日的概率極小極小。下面我們就來證明,這個問題的最優解就是 365 人。

由於期望值滿足線性關係(即對於隨機變數 x 和 y 有 e(x) + e(y) = e(x+y) ),因此我們只需要讓每一天員工總工作時間的期望值最大就可以了。假設公司裡有 n 個人,那麼在特定的一天裡,沒有人過生日的概率是 (364/365)n 。因此,這一天的期望總工作時間就是 n · (364/365)n 個工作日。為了考察函式 n · (364/365)n 的增減性,我們來看一下 ((n+1) · (364/365)n+1) / (n · (364/365)n) 的值,它等於 (364 · (n+1)) / (365 · n) 。如果分子比分母小,解得 n > 364 。可見,要到 n = 365 以後,函式才是遞減的。

員工過生日問題

某大公司有這麼乙個規定 只要有乙個員工過生日,當天所有員工全部放假一天。但在其餘時候,所有員工都沒有假期,必須正常上班。這個公司需要雇用多少員工,才能讓公司一年內所有員工的總工作時間期望值最大?假設一年有 365 天,每個員工的生日都概率均等地分布在這 365 天裡。你的第一感覺或許是,公司應該雇用...

5 員工上班時間的問題 CEO之公司管理經驗談

員工上班時間一般是根據公司的規章制度來制定的。當然,在不同的地點也有不同的做法。比如北京 上海 廣州 深圳這些重點的大點的城市,加班的時間就相對比較多一些。但是按照筆者的想法,一般是一天7 8小時工作時間,但是如果個人工作已經完成,可以提早下班,時間隨意,更人性化。前天在乙個it群裡和朋友聊天,有人...

Java併發面試問題之公平鎖與非公平鎖

非公平鎖 注意一點,此時執行緒2可還停留在等待佇列裡啊,還沒開始嘗試重新加鎖呢!然而,不幸的事情發生了,這時半路殺出個程咬金,來了乙個執行緒3!執行緒3突然嘗試對reentrantlock發起加鎖操作,此時會發生什麼事情?很簡單!執行緒2還沒來得及重新嘗試加鎖呢。也就是說,還沒來得及嘗試重新執行ca...