昨天聽師姐說了一道hulu的筆試題:n條直線最多將平面劃分為多少區域，如果換成折線，又是多少?
參考《程式設計之美》1.7節「光影切割問題」，下面是我的解答：
由上圖可知：
兩條直線最多乙個交點，將平面分成了4個區域；
三條直線最多三個交點，將平面分成了7個區域；可以推出：
每增加一條直線，如果增加m個交點，那麼這條直線被新增加的m個交點，分成（m+1）段。每一段又會將原來的乙個區域分成兩塊，因此，新增加了（m+1）個新區域。增加第n+1條直線時，最多與前面n條直線全部相交，增加n個交點。因此，最多增加n+1個區域。由此可得遞推式：
hulu14年筆試題目總結
一 求朋友數 題目 h學生有25個同班同學 除掉他自己 這25個同學每個人的朋友數均不相同，其中朋友關係是對稱的，即a是b的朋友，則b也是a的朋友。問h有多少個朋友 解析 其實這裡分為兩種情況來求解。1.h的25個同學的朋友數為1,2,25個分別不等。對於這種情況，我們首先看有25個朋友的人，他必然...
Hulu 2013北京地區校招筆試題
填空題 1 中序遍歷二叉樹，結果為 abcdefgh 後序遍歷結果為 abedchgf 逆序遍歷結果為 題目應該改為 先序遍歷吧！先序遍歷的結果是 fcbadegh 2 對字串 hell0 hulu 中的字元進行二進位制編碼，使得字串的編碼長度盡可能短，最短長度為？使用哈弗曼編碼，最短長度為 253...
經典邏輯筆試題和答案
1 有 1000瓶酒，其中只有一瓶有毒。現在用小白鼠進行實驗，小白鼠只要服用任意量有毒酒就會在24小時內死亡。問最少要用多少只小白鼠進行實驗 才能在24小時內檢測出哪瓶藥水有毒？這是乙個二進位制的問題，答案是用10只就可以。將1000瓶酒分別編號，用十隻小白鼠分別代表十位二進位制儲存，將編號為i的酒...