攜程 2020 10 13 筆試

2022-06-24 07:54:11 字數 706 閱讀 4956

氣泡排序過程,插入排序移動次數,快速排序二輪劃分

chmod命令

死鎖出現的情況

八進位制乘法

設計模式判斷

白盒測試用於(單元測試)

sql建立儲存的過程

作業系統分割槽管理

lru/opt演算法缺頁次數

udp/tcp

tcp報文首部(看一條,哪部分是哪部分)

程序排程演算法

前序+中序->後序

tcp斷開連線時的ack,seq

座標哈弗曼樹。過程大概是,給幾個點,點的距離為\((x_1-x_2)^2+(y_1-y_2)^2\)。每次選最近距離兩個點構建新點,新點為\([(x_1+x_2)/2,(y_1+y_2)/2]\),此點為這兩個點的父節點,按照哈弗曼樹的構建方式直到所有提供的點都變成葉節點。最後前序遍歷輸出。

(這個題太複雜了,我覺得工作量很大,要構造樹節點的類,處理輸入,然後排序節點,構建哈夫曼樹,最後前序遍歷。每一步都不難,但量太大)

類似於劍指offer的把陣列排成最小的數,不過這個題是排成最大的數。簡單,先排序,然後挨個連,每次選最大的。

給乙個模板,需要判斷給的另乙個string是否符合這個模板。舉例:s1 = "aaa", s2 = "jjj jjj jjj"輸出1,s1 = "aab", s2 = "jjj jjj jjj"輸出0,如果s2不是完全英文和空格組成就輸出-1。

一加 2020 10 13 筆試

transtion過渡動畫 哪些可以,哪些不可以 transform 瀏覽器版本,透視 行內元素 padding邊際效果 塊級元素 寬度自動填滿 判斷環的方法 tableindex,async,contenteditable,placeholder position四個屬性,對行內元素影響,對根元素...

0815 攜程筆試

有a b兩種長度的瓷磚,從中任選k塊,輸出所有可能鋪出的道路長度 有a b兩種長度的瓷磚,從中任選k塊,輸出所有可能鋪出的道路長度 defdivingboard a,b,k if k 0 return else ans set for i in range 0 k 1 sum i a k i b a...

2023年攜程筆試分享

晚上參加了攜程產品崗的筆試,筆試時間一共乙個半小時 20道單選題加3道主觀題 單選題總體來說比較簡單,幾道產品經理基本問題,基本上去牛客網上刷一遍,就沒什麼問題了。下面重點說一下主觀題 設計一款產品,客服人員需要弄清楚客戶的來電原因,系統給提供實時 錄音記錄,要求寫功能設計。有一款旅遊產品,由於帶兒...