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原题。
原文地址：https://www.cnblogs.com/yocichen/p/11414286.html
时间： 2024-10-07 21:02:53