騰訊 2019 春季暑期實習生提前批筆試——技術研究與數據分析

1. 題目一 首先將數據排序，則兩端的點距離最遠肯定要捨棄一個，訪問 n − 1 n-1 n−1 個點只有兩種情況， x 1 → x n − 1 或 者 x 2 → x n x_1 \to x_{n-1} 或者 x_2 \to x_{n} x1​→xn−1​或者x2​→xn​。假設訪問的點是 x 2 → x n x_2 \to x_{n} x2​→xn​，則又有下圖兩種訪問順序，先右後左或者先左後

>>阅读原文<<