廣聯達筆試-2019秋招


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原題。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM