广联达笔试-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原题。