4個問答題 120min
1. 烏鴉喝水,1,1/2,1/4,每次喝前一次的一半,求前n次喝水的總數(分數表示)。
相當於等比數列求和,或者找規律可以得出:1,3/2,7/4,15/8,31/16,所以:Res(n) = (2*n-1)/n
2. 一個棋盤(二維數組),上面排布有黑色棋子('X')和白色棋子('O'),如果白色棋子被黑色棋子包圍,那么將白色改為黑色。(我暴力解了一下)
3. 找出鏈表環的入口,劍指offer原題
4. 買股票,給一個數組,是廣聯達的股價,可以無限次的買賣,但買之前必須賣掉以及持有的。(感覺是用DP,沒做出來,和做過的那個不一樣......)
總結:廣聯達每次都會考至少一道劍指或者leetcode原題。