日期：2013.11.15
地點：湖南大學軟體大樓211
五隻猴子分桃。半夜，第一只猴子先起來，它把桃分成了相等的五堆，多出乙隻。於是，它吃掉了乙個，拿走了一堆； 第二隻猴子起來一看，只有四堆桃。於是把四堆合在一起，分成相等的五堆，又多出乙個。於是，它也吃掉了乙個，拿走了一堆；.....其他幾隻猴子也都是 這樣分的。問：這堆桃至少有多少個？
遞迴思想：可設為序列a1（總計），a2（1號猴分桃後），a3（2號猴分桃後），a4（3號猴分桃後），a5（4號猴分桃後），a6（5號猴分桃後），其中被5號猴分桃後假設恰好分完或者剩下最小的整數為所求
遞迴演算法為：f(n)=f(n-1)-( f(n-1) -1 )/5 哇，當年高考常考的簡單數列題額~~~記得最拿手的，求通項公式
求特徵函式：哇，大三學得訊號系統耶，還記得麼
x=x-(x-1)/5
解得 x=1
得通項公式 =q^(n-1)=(4/5)^(n-1)
於是 =*(4/5)^5
a6=1+*(4/5)^5
——>(a1-1)消去5的5次方這個分母即可，a1-1=3120，於是得a1=3121
思路和演算法有了寫**都是很好寫的啦，自己動手吧豐衣足食。
大公司的PHP面試題
1.禁用cookie 後 seesion 還能用嗎?2.抓取遠端到本地,你會用什麼函式?4.你覺得在pv10w的時候,同等配置下,lunix 比win快多少?5.簡述post 和get傳輸的最大容量分別是多少?6.用最少的 寫乙個求3值最大值的函式.回覆 2 樓 2015 01 26 以下是部分答案...
各大公司經典演算法面試題
微軟 有乙個整數陣列，請求出兩兩之差絕對值最小的值，記住，只要得出最小值即可，不需要求出是哪兩個數。寫乙個函式，檢查字元是否是整數，如果是，返回其整數值。或者 怎樣只用4行 編寫出乙個從字串到長整形的函式？給出乙個函式來輸出乙個字串的所有排列。請編寫實現malloc 記憶體分配函式功能一樣的 給出乙...
網際網路運營面試題 網際網路大公司面試筆試題運營崗
不定項選擇題 16 3 好像是選項全部選對給 分，選對部分給 分，錯選不得分。印象中有攜程文化的題，包括投資了哪些公司，攜程的價值觀，判斷哪些是攜程的業務模 塊，哪些做法是攜程倡導的云云 還有一些旅行相關問題，比如旅行者的使用者型別，制約因素等。問答題前兩題各 分，第三題 分，第四題 分。乙個數學應...