2026年攜程旅游IT職位面試問題集與解答一、編程能力測試（共3題，每題20分）1.題目（20分）：實(shí)現(xiàn)一個函數(shù)，輸入一個包含中文、英文、數(shù)字和特殊字符的字符串，輸出按中英文、數(shù)字、特殊字符分類后的新字符串。例如：輸入：`"2023攜程旅游#上海"`輸出：`"2023攜程旅游上海#"`要求：-中英文按原順序保留；-數(shù)字單獨(dú)排序；-特殊字符放在最后。限制：使用Python實(shí)現(xiàn)，考慮性能優(yōu)化。2.題目（20分）：編寫一個算法，模擬攜程旅游預(yù)訂流程中的庫存鎖定機(jī)制。輸入：訂單ID、商品ID、鎖定數(shù)量、鎖定時間（分鐘），輸出：是否鎖定成功（庫存充足返回True，否則False）。假設(shè)庫存為100，每次鎖定后需超時自動釋放。示例：輸入：`("order123","product456",5,30)`輸出：`True`（若庫存足夠）或`False`（若庫存不足）。要求：考慮線程安全，使用Python的線程鎖實(shí)現(xiàn)。3.題目（20分）：用Java實(shí)現(xiàn)一個LRU（LeastRecentlyUsed）緩存，支持最大容量為10的鍵值對存儲。輸入：操作序列（"put"或"get"、鍵、值），輸出：緩存狀態(tài)。示例：輸入：`["put","A",1],["put","B",2],["get","A"]`輸出：`{A=1,B=2}`（因A最近被訪問）。要求：時間復(fù)雜度O(1)。二、數(shù)據(jù)庫設(shè)計（共2題，每題25分）1.題目（25分）：設(shè)計攜程旅游訂單表`Order`，需支持以下場景：-每個訂單可包含多個商品（多對多關(guān)系）；-訂單需記錄支付狀態(tài)（未支付、支付中、已支付）；-支持按用戶ID、時間范圍、支付狀態(tài)查詢。要求：-列出核心字段及類型（如訂單ID、用戶ID、創(chuàng)建時間等）；-寫出商品與訂單的多對多關(guān)聯(lián)表設(shè)計；-說明索引優(yōu)化方案。2.題目（25分）：某城市有100萬動態(tài)POI（興趣點(diǎn)）數(shù)據(jù)，需設(shè)計一個數(shù)據(jù)庫表結(jié)構(gòu)，支持以下查詢：-根據(jù)經(jīng)緯度范圍快速查詢POI；-支持模糊搜索（如“上海+酒店”）；-支持分頁查詢（如每頁10條）。要求：-列出表結(jié)構(gòu)及字段類型；-說明使用GIS索引或全文索引的必要性；-給出查詢優(yōu)化的SQL示例。三、系統(tǒng)設(shè)計（共2題，每題30分）1.題目（30分）：設(shè)計攜程國內(nèi)航線查詢的微服務(wù)架構(gòu)，需支持：-實(shí)時航班狀態(tài)更新（如延誤）；-用戶可自定義篩選條件（如價格區(qū)間、直飛）；-高并發(fā)場景（如國慶高峰期）。要求：-繪制核心服務(wù)模塊圖（如航班查詢、庫存、風(fēng)控）；-說明服務(wù)間通信方式（同步/異步）；-提出容災(zāi)方案（如異地多活）。2.題目（30分）：設(shè)計一個動態(tài)定價系統(tǒng)，用于酒店價格調(diào)整。輸入：酒店ID、時間范圍、市場供需參數(shù)（如周邊活動、天氣），輸出：實(shí)時價格。要求：-描述核心算法邏輯（如基于規(guī)則的定價）；-說明如何處理數(shù)據(jù)延遲（如活動信息更新）；-提出系統(tǒng)監(jiān)控方案（如價格波動異常告警）。四、算法與數(shù)據(jù)結(jié)構(gòu)（共2題，每題25分）1.題目（25分）：某地鐵系統(tǒng)有N個站點(diǎn)，需在任意兩點(diǎn)間規(guī)劃最優(yōu)換乘路徑。輸入：站點(diǎn)間距離矩陣，輸出：最短路徑（如A到D的換乘方案）。要求：-說明使用Floyd-Warshall算法的合理性；-寫出Python偽代碼實(shí)現(xiàn)核心邏輯；-討論時間復(fù)雜度。2.題目（25分）：攜程點(diǎn)評系統(tǒng)需處理用戶評價數(shù)據(jù)，輸入：評價文本，輸出：關(guān)鍵詞統(tǒng)計（如“好評率”“推薦景點(diǎn)”）。要求：-描述TF-IDF算法的適用性；-寫出中文分詞的關(guān)鍵步驟（如使用jieba）；-說明如何去除停用詞（如“的”“了”）。五、場景題（共1題，40分）題目（40分）：攜程海外業(yè)務(wù)需支持多貨幣結(jié)算，用戶可實(shí)時兌換匯率。輸入：用戶選擇的原貨幣（如美元）、目標(biāo)貨幣（歐元）、金額，輸出：兌換后金額及手續(xù)費(fèi)。場景：-匯率來源：第三方API（如每日更新）；-手續(xù)費(fèi)規(guī)則：金額越高費(fèi)率越低（階梯式）。要求：-設(shè)計匯率緩存機(jī)制（如Redis）；-說明異常處理邏輯（如API超時）；-提出如何動態(tài)調(diào)整手續(xù)費(fèi)策略。答案與解析一、編程能力測試1.答案（Python）：pythonimportredefclassify_string(s):chinese_english=re.findall(r'[\u4e00-\u9fa5a-zA-Z]+',s)digits=re.findall(r'\d+',s)special_chars=re.findall(r'[^\u4e00-\u9fa5a-zA-Z0-9]',s)result=''.join(chinese_english)+''.join(digits)+''.join(special_chars)returnresult解析：-使用正則表達(dá)式分三類匹配；-性能優(yōu)化：預(yù)編譯正則模式（`pile`）。2.答案（Python+線程鎖）：pythonfromthreadingimportLockimporttimeclassInventory:def__init__(self,total):self.total=totalself.lock=Lock()self.locked={}deflock_inventory(self,order_id,product_id,quantity,duration):withself.lock:ifself.total>=quantity:self.total-=quantityself.locked[(order_id,product_id)]=time.time()+durationreturnTruereturnFalsedefrelease_lock(self):current_time=time.time()forkeys,expiryinlist(self.locked.items()):ifcurrent_time>expiry:self.total+=self.locked[keys]delself.locked[keys]解析：-線程鎖保證庫存原子性；-超時釋放避免死鎖。3.答案（Java+雙向鏈表+哈希表）：javaimportjava.util.HashMap;importjava.util.Map;classLRUCache<K,V>{privatefinalintcapacity;privatefinalMap<K,Node>cache;privateNodehead,tail;classNode{Kkey;Vvalue;Nodeprev;Nodenext;Node(Kkey,Vvalue){this.key=key;this.value=value;}}publicLRUCache(intcapacity){this.capacity=capacity;this.cache=newHashMap<>();head=tail=newNode(null,null);head.next=tail;tail.prev=head;}publicVget(Kkey){Nodenode=cache.get(key);if(node==null)returnnull;moveToHead(node);returnnode.value;}publicvoidput(Kkey,Vvalue){Nodenode=cache.get(key);if(node!=null){node.value=value;moveToHead(node);}else{if(cache.size()==capacity)removeTail();NodenewNode=newNode(key,value);cache.put(key,newNode);addToHead(newNode);}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidremoveTail(){NodetailPrev=tail.prev;removeNode(tailPrev);cache.remove(tailPrev.key);}}解析：-哈希表+雙向鏈表實(shí)現(xiàn)O(1)操作；-鏈表頭尾處理防止內(nèi)存泄漏。二、數(shù)據(jù)庫設(shè)計1.答案：-核心字段：sqlOrderIDINTPK,UserIDINT,CreateTimeDATETIME,StatusENUM('UNPAID','PAYING','PAID'),TotalAmountDECIMAL-商品關(guān)聯(lián)表：sqlOrderProductIDINTPK,OrderIDINTFK,ProductIDINTFK,PriceDECIMAL-索引優(yōu)化：-`UserID+Status`（多條件查詢）；-`CreateTime`（時間范圍查詢）。2.答案：-表結(jié)構(gòu)：sqlCREATETABLEPOI(IDINTPK,NameVARCHAR(255),LatDECIMAL(10,6),LngDECIMAL(10,6),TypeVARCHAR(50));-GIS索引：-使用PostGIS的`GIS索引`實(shí)現(xiàn)范圍查詢；-全文索引用于模糊搜索（`FULLTEXTKEY(Name)`）。-SQL示例：sqlSELECTFROMPOIWHEREST_DWithin(Lat,31.2,0.1)ANDNameLIKE'%酒店%'三、系統(tǒng)設(shè)計1.答案：-模塊圖：-航班查詢（RESTAPI）；-庫存服務(wù)（Redis緩存）；-風(fēng)控（實(shí)時監(jiān)控延誤）。-通信方式：-異步消息隊列（Kafka）處理高并發(fā)。-容災(zāi)方案：-多機(jī)房部署（如華東/華南）。2.答案：-算法邏輯：-規(guī)則引擎動態(tài)調(diào)整價格（如需求高峰減價）。-數(shù)據(jù)延遲處理：-異步更新市場活動信息（RabbitMQ）。-監(jiān)控方案：-Prometheus+Grafana告警（價格波動超過閾值）。四、算法與數(shù)據(jù)結(jié)構(gòu)1.答案：-Floyd-Warshall：pythondeffloyd_warshall(dist):n=len(dist)forkinrange(n):foriinrange(n):forjinrange(n):dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j])-復(fù)雜度：O(N3)。2.答案：-TF-IDF：pythonimportjiebadeftf_idf(text):words=jieba.cut(text)tf=Counter(words)idf=compute_idf(words)return{word:tf[word]idf[word]forwordintf}-中文分詞：-去停用詞（如加載`stopwords.txt`）。五、場景題答案：-匯率緩存：python@lru_cache(maxsize=128)defget_rate(from_currency,to_currency):returnthird_party_api.get_rat