广联达笔试-2019秋招

Posted 2022-08-29 yocichen

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