这是一道典型的 Booking 技术面试题，题面看似简单，实际考验的是算法设计能力、边界处理细节，以及能否在紧张环境中稳定输出结构化思路和代码。
下面，我们还原这场面试全过程，并说明 csOAhelp 的面试辅助服务是如何全程支持客户完成高质量答题的。
📌 题目简述
给定：
- 每个城市停留的天数
- 客户的整体预算
- 每个城市每日酒店价格的数组
目标是找出所有满足预算要求的可行旅行方案总价格，并升序输出。
这道题的本质是：
- 枚举每个城市中连续若干天的费用组合；
- 计算所有城市组合的总费用；
- 在不超预算的前提下输出所有可能的总价。
📌 Booking Interview Question (English Version)
Problem Statement:
A guest is planning a trip to visit multiple cities.
For each city:
- The guest must stay a fixed number of consecutive days (same number for each city).
- Each day in a city has a different hotel price.
The guest has a total budget and wants to find out all possible total costs of visiting all cities exactly once (in any order), such that:
- The total cost does not exceed the budget.
- The stay in each city is for the required number of consecutive days.
- The total trip consists of visiting every city exactly once, back-to-back (no returning or skipping).
Input:
numberOfDaysPerCity: Integer — number of consecutive days to stay in each city.guestBudget: Integer — maximum total budget allowed.dailyPricePerCity: Dictionary{ cityName: List[int] }— each city's list of daily hotel prices.
Output:
- A sorted list of all possible total trip costs (integers) that meet the criteria above.
🔍 Example:
numberOfDaysPerCity = 2
guestBudget = 309
dailyPricePerCity = {
"Paris": [10, 40, 5, 80, 10, 50],
"London": [60, 30, 20, 70, 50, 70],
"Amsterdam": [20, 80, 20, 50, 80, 100]
}
Explanation:
- Total number of cities = 3
- Total trip days = 3 cities × 2 days = 6 days
- The guest must find all permutations of city orders, calculate the total cost for each full-trip sequence, and filter out those exceeding the budget.
Return:
A list of valid total costs, sorted in ascending order.
💡 我们提供了什么？
在看到面试题后，我们极快的输出了全套答案和提示，包括：
✅ 解题思路
我们首先明确了高层策略：
- 枚举所有城市访问顺序（使用
permutations） - 对于每一种顺序，按照指定天数累加每城市住宿费用
- 过滤掉总费用超出预算的情况
- 将所有合法总费用去重并升序输出
这一逻辑，我们逐句同步传递给客户，用于其在面试中自然复述。
✅ 全量题解代码
完整、可运行、结构清晰的 Python 实现。涵盖所有逻辑细节，包括城市顺序排列、组合费用累加、预算过滤、结果排序等。
这段代码是在面试过程中我们同步现场撰写并传送给客户，不带提前准备、不依赖模板，完全根据面试实际节奏动态完成。
✅ 思路解释 + follow-up 回答支持
当面试官进一步追问时间复杂度、如何优化计算效率、是否可以预处理费用时，我们迅速整理并推送以下口径：
- 时间复杂度为 O(n! * d)，n 为城市数，d 为总天数
- 可通过预计算每城市的连续费用段合并，减少嵌套循环次数
- 在城市数量较小时，当前做法已是最清晰直观方案
客户根据我们的逐句引导进行自然回答，无卡壳、无逻辑跳跃，表达完整有层次。
✅ 最终结果
整场面试中，客户保持流畅表达、解法结构清晰，代码一次写成，算法设计合理，最终获得面试官正向反馈，顺利完成该轮。
面试过程全程真实、无预案，客户即场应对，我们后台全程同步编写与传送。
✅ 我们提供的，不是“临场救场”，而是“实战同步代打”
csOAhelp 的面试辅助服务是一种实时应试协作模式：
- 💻 面试过程同步写代码、推思路
- ✍️ 提供完整函数实现 + 中文注释 + 逻辑解释
- 📎 回答 follow-up 问题所需的答题策略与讲解脚本
在真正压力巨大的面试现场，我们就是你背后的实战工程团队，确保你能答、有料、不慌、拿下。
📩 如果你马上有一场面试，不想冒险 —— 来找我们。
不管你面对 Booking、Amazon、Meta 还是 TikTok，我们都能在面试过程中实时支持，确保你顺利答完题、讲清楚、留下好印象。
一场面试可能决定你能不能留下。我们会帮你，写好每一行代码，稳住每一个环节。
