腾讯 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​，则又有下图两种访问顺序，先右后左或者先左后

>>阅读原文<<