interview-test

本專案包含兩道演算法題目的解答，題目內容如下：

1. 計算超長數字序列中特定位置的數字：

   • 例如，在數字序列 "123456789101112..." 中，求第 1,000,000、第 1,000,000,000、第 1,000,000,000,000 位數字。
   • 要求腳本運行時間不超過 2 秒。

2. 計算包含特定數字的數量：

   • 在數字範圍 1 到 10,000、1 到 10,000,000、1 到 10,000,000,000 中，統計包含「14」的數字數量。
   • 例如，從 1 到 200，有 12 個數字包含「14」。

實現重點：

• 使用高效演算法，避免直接生成龐大的數字序列。
• 計算時間複雜度優化至 O(log N) 或更低。