中通服 2021 技術崗面試題

兩個一樣的杯子,分別裝著同體積的茶水和牛奶,然后茶水取一瓢到牛奶杯里,攪勻后從牛奶杯里取一瓢到茶水杯里,問牛奶杯里茶水多還是茶水杯里牛奶多

要你想10歲的孩子解釋什么是數據庫，你該怎么說?

在一個兩維平面上有三個不在一條直線上的點。請問能夠作出幾條與這些點距離相同的線?

2 的 64 次方等于多少? 能進行拆分計算即可

一個團隊算上你一共 10 人， 你的朋友想要跟你打個賭： 你在這些人每找到一個和你生日相同的， 你就贏 1 塊錢。 他在這些人里每找到一個和你生日不同的人，他就贏 2 塊錢。 你該不該打這個賭? 為什么?

別人跟你生日相同的概率是 1/365;跟你生日不同的概率是 364/365(非閏年) 。因此不要打這個賭

四個人從同一端出發過橋，天色很暗，只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟 的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。Bono 需花 1 分鐘過橋，Edge 需花 2 分鐘過橋，Adam 需花 5 分鐘過橋，Larry 需花 10 分鐘過橋。他們要如 何在 17 分鐘內過橋呢?

一列數的規則如下: 實現1、1、2、3、5、8、13、21、求第 n 位數是多少，請用遞歸算法你最喜歡哪種開發語言?為什么?

請解釋在面向對象編程中，什么是繼承，并描述類和對象之間的關系?

參考：繼承描述的是客觀世界事物之間的 is-a 的關系。 從父類到子類是特殊化的過程(specialization) ，從子類到父類是一般化的過程(generalization)子類自動繼承了父類的所有屬性和方法，只需定義只屬于其本身的屬性和方法即可。 子類的引用變量可直接賦給父類的引用變量， 不需要進行強制類型轉換。 稱為向上轉型 (up cast) 。 在運行期間(run time)進行多態操作時，會自動判斷當前父類引用變量真正的類型，是父類型本身還是其子類型，從而決定調用正確的實現方法。類是有相同特征的對象的抽象，對象是類的具體實例化的產物。

堆和棧有什么區別?有了 malloc/free 為什么還要 new/delete ?

結構和類有什么區別?

參考： 1、 結構類型只能對于事務的靜態屬性進行封裝和抽象。類類型不僅能對事務的靜態屬性進行封裝和抽象，也能對事務的動態行為進行封裝和抽象。 2、 結構和類都是用戶定義類型。但結構沒有繼承和多態等面向對象特性，類有繼承和多態等面向對象特性。 3、 有些面向對象語言中，如 C#，結構類型的實例化變量是分配在棧里面的(stack),因此支持深復 制。而類實例化的變量是分配在堆里面的(heap) ，因此支持淺復制。

請比較數組和鏈表，各有哪些優缺點?

參考：數組： 1) 優點 是內存中開辟的連續的存儲空間，查找數組中的元素效率高。 2) 缺點 聲明完成后，數組中元素的個數就無法改變了。 新增元素或者刪除元素效率低。 鏈表： 1) 優點 在內存中開辟的存儲空間不一定連續，元素之間通過指針或者引用的方式關聯。新增元素或 者刪除元素效率高。 聲明完成后，鏈表中的元素個數可以擴展。 2) 缺點 查找鏈表中的元素效率底

試描述數據庫的 DDL，DML 操作的區別，并舉例說明?

參考：DDL(Data Definition Language) ：數據定義語言。用于對數據結構進行定義。如以 CREATE、 TRUNCATE、GRANT 等命令開頭的語句都歸為此類。DML(Data Manipulation Language) ：數據操縱語言。用于對數據本身進行操作。如以 INSERT、 UPDATE、DELETE 等命令開頭的語句都歸為此類。 DDL 語句執行完后，隱式的執行 COMMIT 語句，事務自動提交。 DML 語句執行完后，事務未被提交，可以通過 COMMIT 和 ROLLBACK 結束事務。 15. 部門表 dept(id, name, avgsalary); 員工表 emp(id, name, deptid, salary); 請寫出一個查詢語句，列出每個部門低于部門平均工資的員工人數