程序員面試必考數據

❶ 程序員面試必備php基礎面試題 – 第十一天

一、兩張表 city表和province表。分別為城市與省份的關系表。

表名：city
id City Provinceid
1 廣州 1
2 深圳 1
3 惠州 1
4 長沙 2
5 武漢 3
………. 廣州
表名稱：province:
id Province
1 廣東
2 湖南
3 湖北
……….

1、寫一條sql語句關系兩個表，實現：顯示城市的基本信息。顯示欄位：城市id ，城市名， 所屬省份 。
如：
Id（城市id） Cityname(城市名) Privence(所屬省份)

2、如果要統計每個省份有多少個城市，請用group by 查詢出來。顯示欄位：省份id ，省份名，包含多少個城市。

二、主鍵 和外鍵表示什麼？一般用於做什麼？

主鍵：能夠唯一表示數據表中的每個記錄的欄位或者欄位的組合就稱為主鍵。一個主鍵是唯一識別一個表的每一行記錄，但這只是其作用的一療分，主鍵的主要作用是將記錄和存放在其他表中的數據進行關聯，在這一點上，主鍵是不同表中各記錄間的簡單指針，主鍵約整就是確定表中的每一條記錄，主鍵不能是空值，唯一約束是用於指定一個或多個列的組合值具有唯一性，以防止在列中輸入重復的值，所以，主鍵的值對用戶而言是沒有什麼意義，並且和它賦予的值也沒有什麼特別聯系。

外鍵：若有兩個表A，B，C是A的主鍵，而B中也有C欄位，則C就是表B的外鍵，外鍵約束主要用來維護兩個表之間數據的一致性。A為基本表，B為信息表。
在資料庫中，常常不只是一個表，這些表之間也不是相互獨立的，不同的表之間需要建立一種關系，才能將它們的數據相互溝通，而在這個溝通過程中，就需要表中有一個欄位作為標志，不同的記錄對應的欄位取值不能相同，也不能是空白的，通過這個欄位中不同的值可以區別各條記錄，就像我們區別不同的人，每個人都有名字，但它卻不能作為主鍵，因為人名很容易出現重復，而身份證號是每個人都不同的，所以可以根據它來區別不同的人，資料庫的表中作為主鍵的段段就要像人的身份證號一樣，必須是每個記錄的值都不同，這才能根據
主鍵的值來確定不同的記錄。

關系：外鍵一定是另外某個表的主鍵。

三、select now(),Date_ADD(now(),INTERVAL 14 day),Date_SUB(now(),INTERVAL 3 Day) from table; 會獲得什麼內容，請寫出來。

會獲得三條數據：
第一條：當前時間；
第二條：當前時間加上14天；
第三條：當前時間減去3天。

四、您所知道的MYSQL 資料庫備份，還原方式有哪幾種？
備份：
一，搭建主從架構，master-slave，通過binlog文件同步復制主庫的數據，也可以直接通過binlog文件恢復數據。
二，通過系統計劃任務執行mysqlmp做周期性全備份。
三，物理備份，直接拷貝數據文件、參數文件、日誌文件。
還原：
一．通過mysql操作工具，如phpmyadmin，sqlyog等導入備份過的資料庫文件。
二．將物理備份的文件拷貝到mysql的data目錄下

五、內容管理系統中，表message有如下欄位
id 文章id
title 文章標題
content 文章內容
category_id 文章分類id
hits 點擊量
創建上表，寫出MySQL語句

六、同樣上述內容管理系統：表comment記錄用戶回復內容，欄位如下
comment_id 回復id
id 文章id，關聯message表中的id
comment_content 回復內容
現通過查詢資料庫需要得到以下格式的文章標題列表，並按照回復數量排序，回復最高的排在最前面
文章id 文章標題 點擊量 回復數量
用一個SQL語句完成上述查詢，如果文章沒有回復則回復數量顯示0

七、內容管理系統，表category保存分類信息，欄位如下
category_id int(4) not null auto_increment；
category_name varchar(40) not null;
用戶輸入文章時，通過選擇下拉菜單選定文章分類
寫出如何實現這個下拉菜單

八、PHP文件操作

1、內容管理系統：用戶提交內容後，系統生成靜態HTML頁面；寫出實現的基本思路

2、簡單描述用戶修改發布內容的實現流程和基本思路

1)當用戶提交後生成一個由url地址MD5後的文件的編譯頁面,用文件處理file函數生成一個模板合成頁,判斷模板編譯頁是否有,模板頁無或者編譯頁的創建時間戳小於模板頁的修改時間都會從新生成編譯頁面,編譯後的頁面會調用對應資料庫的值顯示在頁面中,通過對內存數據的讀取釋放,顯示出我們看到的靜態數據,然後用file文件將其保存起來生成靜態的頁面

2)當用戶修改了發布內容都會修改數據相關的內容,並通過編譯頁面更新靜態數據並用文件的方式緩存起來,當用戶查看時將不做任何資料庫查找,直接調用該緩存文件即可

❷ 數據結構面試常見問題

數據結構面試常見問題

數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。下面就是我整理的數據結構面試常見問題，一起來看一下吧。

數據結構面試常見問題 篇1

數據結構與演算法，這個部分的內容其實是十分的龐大，要想都覆蓋到不太容易。在校學習階段我們可能需要對每種結構，每種演算法都學習，但是找工作筆試或者面試的燃銀坦時候，要在很短的時間內考察一個人這方面的能力，把每種結構和演算法都問一遍不太現實。所以，實際的情況是，企業一般考察一些看起來很基本的概念和演算法，或者是一些變形，然後讓你去實現。搏彎也許看起來簡單，但是如果真讓你在紙上或者是計算機上快速地完成一個演算法，並且設計測試案例，最後跑起來，你就會發現會很難了。這就要求我們要熟悉，並牢固掌握常用的演算法，特別是那些看起來貌似簡單的演算法，正是這些用起來很普遍的演算法，才要求我們能很扎實的掌握，在實際工作中提高工作效率。遇到復雜的演算法，通過分析和扎實的基本功，應該可以很快地進行開發。

閑話少說，下面進入正題。

一.數據結構部分

1.數組和鏈表的區別。（很簡單，但是很常考，記得要回答全面）

C++語言中可以用數組處理一組數據類型相同的數據，但不允許動態定義數組的大小，即在使用數組之前必須確定數組的大小。而在實際應用中，用戶使用數組之前有時無法准確確定數組的大小，只能將數組定義成足夠大小，這樣數組中有些空間可能不被使用，從而造成內存空間的浪費。鏈表是一種常見的數據組織形式，它採用動態分配內存的形式實現。需要時可以用new分配內存空間，不需要時用將已分配的空間釋放，不會造成內存空間的浪費。

從邏輯結構來看：數組必須事先定義固定的長度（元素個數），不能適應數據動態地增減的情況，即數組的大小一旦定義就不能改變。當數據增加時，可能超出原先定義的元素個數；當數據減少時，造成內存浪費；鏈表動態地進行存儲分配，可以適應數據動態地增減的.情況，且可以方便地插入、刪除數據項。（數組中插入、刪除數據項時，需要移動其它數據項）。

從內存存儲來看：（靜態)數組從棧中分配空間（用NEW創建的在堆中）, 對於程序員方便快速,但是自由度小；鏈表從堆中分配空間, 自由度大但是申請管理比較麻煩.

1.從訪問方式來看：數組在內存中是連續存儲的，因此，可以利用下標索引進行隨機訪問；鏈表是鏈式存儲結構，在訪問元素的時候只能通過線性的方式由前到後順序訪問，所以訪問效率比數組要低。

2.鏈表的一些操作，如鏈表的反轉，鏈表存在環路的判斷（快慢指針），雙向鏈表，循環鏈表相關操作。

3.隊列（特殊的如優先順序隊列），棧的應用。（比如隊列用在消息隊列，棧用在遞歸調用中）

4.二叉樹的基本操作

二叉樹的三種遍歷方式（前序，中序，後序）及其遞歸和非遞歸實皮桐現，三種遍歷方式的主要應用（如後綴表達式等）。相關操作的時間復雜度。

5.字元串相關

整數，浮點數和字元串之間的轉換（atoi,atof,itoa）

字元串拷貝注意異常檢查，比如空指針，字元串重疊，自賦值，字元串結束符'/0'等。

二.演算法部分

1.排序演算法：

排序可以算是最基本的，最常用的演算法，也是筆試面試中最常被考察到的演算法。最基本的冒泡排序，選擇排序，插入排序要可以很快的用代碼實現，這些主要考察你的實際編碼能力。堆排序，歸並排序，快排序，這些演算法需要熟悉主要的思想，和需要注意的細節地方。需要熟悉常用排序演算法的時間和空間復雜度。

各種排序演算法的使用范圍總結：

（1）當數據規模較小的時候，可以用簡單的排序演算法如直接插入排序或直接選擇排序。

（2）當文件的初態已經基本有序時，可以用直接插入排序或冒泡排序。

（3）當數據規模比較大時，應用速度快的排序演算法。可以考慮用快速排序。當記錄隨機分布的時候，快排的平均時間最短，但可能出現最壞的情況，這時候的時間復雜度是O(n^2)，且遞歸深度為n,所需的棧空間問O(n)。

（4）堆排序不會出現快排那樣的最壞情況，且堆排序所需的輔助空間比快排要少。但這兩種演算法都不是穩定的，若要求排序時穩定的，可以考慮用歸並排序。

（5）歸並排序可以用於內排序，也可以用於外排序。在外排序時，通常採用多路歸並，並且通過解決長順串的合並，產生長的初始串，提高主機與外設並行能力等措施，以減少訪問外存額次數，提高外排序的效率。

2,查找演算法

能夠熟練寫出或者是上機編碼出二分查找的程序。

3.hash演算法

4.一些演算法設計思想。

貪心演算法，分治演算法，動態規劃演算法，隨機化演算法，回溯演算法等。這些可以根據具體的例子程序來復習。

5.STL

STL(Standard Template Library)是一個C++領域中，用模版技術實現的數據結構和演算法庫，已經包含在了C++標准庫中。其中的vecor,list,stack,queue等結構不僅擁有更強大的功能，還有了更高的安全性。除了數據結構外，STL還包含泛化了的迭代器，和運行在迭代器上的各種實用演算法。這些對於對性能要求不是太高，但又不希望自己從底層實現演算法的應用還是很具有誘惑力的。

數據結構面試常見問題 篇2

1. 什麼是數據結構？

數據結構是數據組織（存儲）和操作進行檢索和訪問的方式。它還定義了不同數據集相互關聯、建立關系和形成演算法的方式。

2. 描述數據結構的類型？

列表：鏈接到先前或/和後續數據項的相關事物的集合。

數組：所有相同的值的集合。

Records：欄位的集合，每個欄位都包含來自單一數據類型的數據。

樹：在分層框架中組織數據的數據結構。這種形式的數據結構遵循數據項插入、刪除和修改的順序。

表格：數據以行和列的形式保存。這些與記錄相當，因為數據的結果或更改反映在整個表中。

3. 什麼是線性數據結構？請舉例

如果數據結構的所有元素或數據項都按順序或線性順序排列，則數據結構是線性的。元素以非分層方式存儲，因此除了列表中的第一個和最後一個元素外，每個項目都有後繼者和前驅者。數組、堆棧、字元串、隊列和鏈表，都屬於線性數據結構。

4. 數據結構有哪些應用？

數值分析、操作系統、人工智慧、編譯器設計、資料庫管理、圖形、統計分析和模擬。

5、文件結構和存儲結構有什麼區別？

區別在於訪問的內存區域。存儲結構是指計算機系統內存中的數據結構，而文件結構是指輔助存儲器中的存儲結構。

6、什麼是多維數組？

多維數組的意思是指三維或者三維以上的數組。 三維數組具有高、寬、深的概念,或者說行、列、層的概念,即數組嵌套數組達到三維及其以上。是最常見的多維數組,由於其可以用來描述三維空間中的位置或狀態而被廣泛使用。

7. 什麼是鏈表數據結構？

這是最常見的數據結構面試問題之一，面試官希望你能給出全面的答案。嘗試盡可能多地解釋，而不是用一句話來完成你的答案！

它是一個線性數據結構或一系列數據對象，其中元素不存儲在相鄰的內存位置。元素使用指針鏈接以形成鏈。每個元素都是一個單獨的對象，稱為節點。每個節點有兩項：數據欄位和對下一個節點的引用。鏈表中的入口點稱為頭。如果列表為空，則頭部為空引用，最後一個節點具有對空的引用。

一個鏈表是一個動態的數據結構，其中節點的數量是不固定的，這樣的例子有擴大和縮小需求的能力。

它適用於以下情況：

我們處理未知數量的對象或不知道列表中有多少項目；

我們需要從列表中進行恆定時間的插入/刪除，就像在時間可預測性至關重要的實時計算中一樣；

不需要隨機訪問任何元素；

該演算法需要一個數據結構，無論對象在內存中的物理地址如何，都需要在其中存儲對象；

我們需要在列表中間插入項目，就像在優先隊列中一樣；

一些實現是堆棧和隊列、圖形、名稱目錄、動態內存分配以及對長整數執行算術運算

8.什麼是雙向鏈表？請舉例

它是鏈表的一種復雜類型（雙端 LL），其中一個節點有兩個鏈接，一個連接到序列中的下一個節點，另一個連接到前一個節點。這允許在兩個方向上遍歷數據元素。

舉例：

帶有下一個和上一個導航按鈕的音樂播放列表

具有 BACK-FORWARD 訪問頁面的瀏覽器緩存

瀏覽器上的撤消功能

9. 為什麼要做演算法分析？

一個問題可以使用多種解決演算法以多種方式解決。演算法分析提供對演算法所需資源的估計，以解決特定的計算問題。還確定了執行所需的時間和空間資源量。

演算法的時間復雜度量化了演算法運行所花費的時間，作為輸入長度的函數。空間復雜度量化了演算法佔用的空間或內存量，以作為輸入長度的函數運行。

❸ .net程序員面試一般會考些什麼

如果你是程序的話
筆試：1.WebService與.net Remoting 的區別與特點；2.委託；3.遞歸4.什麼叫Sql注入？如何防範？可舉例說明？5.索引有幾種？這些索引之間有什麼區別？主鍵屬於什麼索引？索引的優勢在哪裡？索引有什麼不足？6.net中的包含哪兩種類型？String是什麼類型？String類可以繼承嗎？String類和StringBuilder類有什麼區別？7。簡述Cookie和Session的區別以及優缺點。8.製作一個動態前台頁面，執行非常緩慢，你將如何優化它？（盡量多的例舉你想到的方式）！還有常用的異常問題判斷及處理方法等等。
面試：你之前的項目流程呀，你所在項目擔任的責任，及你負責的模塊功能（程序）;還有你在項目中遇到的技術問題以及怎麼解決的，（還有你在這個項目中累計了什麼經驗，這是你順便要復述的部分，這個也可以在面試官面試時加分項）等問題（主要是項目流程，你在項目所擔任的角色功能，還有技術經驗）

❹ 程序員面試必考題（二十五）---SPDY與HTTP/2協議

SPDY（SPDY是Speedy的昵音，意為更快），是Google開發的基於TCP協議的應用層協議。SPDY協議的目標是優化HTTP協議的性能，通過壓縮、多路復用和優先順序等技術，縮短網頁的載入時間並提高安全性。SPDY協議核心思想是盡量減少TCP連接數，而對於HTTP的語義未做太大修改（比如，HTTP的GET和POST消息格式保持不變），基本上兼容HTTP協議。

超文本傳輸協議（HTTP）是一個非常成功的協議，但是HTTP/1.1及之前版本的HTTP協議均是針對20世紀90年代之期網路與Web應用需求而設計，其一些特點已經對現代應用程序的性能產生了負面影響，比如：

SPDY正是Google在HTTP即將從1.1向2.0過渡之際推出的協議，長期以來一直被認為是HTTP 2.0可行選擇。

SPDY與HTTP相比，具有如下優點：

HTTP/2協議通過定義一個HTTP語義向底層連接的優化映射，來解決這些問題。HTTP/2允許在同一連接上交錯地發送/接收請求報文和響應報文，使用高效的HTTP報頭欄位編碼，還支持請求優先順序，使讓更重要的請求能更快速被處理，從而進一步提升性能。另外，HTTP/2通過使用二進制的消息幀，實現消息的高效處理。

HTTP/2 提供了HTTP語義的優化傳輸。HTTP/2支持所有HTTP/1.1的核心特徵，並且在不同的方面做的更高效。

HTTP/2的基本協議單元是幀（frame），每個類型幀用於不同用途。例如， HEADERS幀和DATA幀構成基本的HTTP請求報文和響應報文，其他類型幀，如SETTINGS幀、WINDOW_UPDATE幀和PUSH_PROMISE幀用於支持HTTP/2的其他特性。

HTTP/2的請求多路復用是通過將每個HTTP請求/響應交換與其自身的流進行關聯來實現的。流在很大程度上是相互獨立的，因此一個阻塞或終止的請求/響應並不會影響其他流。

HTTP/2的流量控制和優先順序能確保高效地使用復用流。流量控制有助於確保只傳輸接收方使用的數據，優先順序可以確保有限的資源被優先用於最重要的流。
HTTP/2添加了一種新的交互模式，即伺服器可以向客戶端推送消息。伺服器推送允許服務端預測客戶端需要來發送數據給客戶端，平衡網路利用率以及潛在的延遲。

HTTP/2幀包含的HTTP報頭欄位是壓縮的。HTTP請求有可能是高度冗餘的，因此壓縮能顯著減少請求和響應的大小。

HTTP/2使用與HTTP/1.1相同的「http」和「https」URI方案，並且共享相同的默認埠號：「http」 URI的默認埠號為80，「https」 URI的默認埠號為443。HTTP/2可以使用加密（推薦），也可以不使用加密，「h2」標識使用TLS的HTTP/2（即安全的HTTP/2），「h2c」則標識運行在明文TCP之上的HTTP/2（即非加密的HTTP/2）。

例題：

下面關於HTTP/2的描述中，錯誤的是？

A．HTTP/2基於SPDY協議，充分解決了TCP連接的限制，它允許多個並發HTTP請求公用一個TCP會話

B．針對只能由客戶端發起請求的問題，HTTP/2添加了一種新的交互模式，即伺服器推送

C．HTTP/2提供了HTTP語義的傳輸優化，支持HTTP/1.1的所有核心特徵，並且在其他方面做得更高效

D．HTTP/2是以安全為目標的HTTP通道，簡單講是HTTP的安全版，即HTTP下加入SSL層

該題為楚楚街筆試題，根據前文的分析，可見選項A、B、C均是正確敘述，只有選項D的敘述不準確。

《橫掃offer---程序員招聘真題詳解700題》，開點工作室著，清華大學出版社出版，天貓、京東等各大網上書店及實體書店均已開始發售。

❺ 程序員面試必備PHP基礎面試題 – 第十三天

一、在HTTP1.0中，狀態嗎500的含義的是什麼？如果返回「找不到文件」的提示，則可用header（函數），其語句為？

500 Internal Server Error 伺服器遇到了意料不到的情況，不能完成客戶的請求
Header(「 HTTP/1.0 404 NOT FOUND」);

二、數組函數arsort（）的作用是什麼？語句err_reporting（2047）的作用是什麼？

arsort:對數組進行逆向排序並保持索引關系；
error_reporting(2047)的作用是:report All errors and warnings

三、語句include和require都能把另外一個文件包含到當前文件中，它們的區別是___；為避免多此包含同一個文件，可以用語句_____來代替它們。

在如何處理失敗時，include() 產生一個警告而 require() 則導致一個致命錯誤; require_once()/include_once()

四、get_magic_quotes_gpc的作用是_______

本函數取得 PHP 環境配置的變數 magic_quotes_gpc (GPC, Get/Post/Cookie) 值。返回 0 表示關閉本功能；返回 1 表示本功能打開。當 magic_quotes_gpc 打開時，所有的 『 (單引號), 」 (雙引號), (反斜線) and 空字元會自動轉為含有反斜線的溢出字元。

五、在php中, heredoc是一種特殊的字元串, 他的結束標志必須是_____

結束標識符所在的行不能包含任何其它字元除」;」

六、寫出一個正則表達式, 把$string中的所有數字全部刪除

preg_replace(『/d/U』,』』,$string);

七、找出/data1/source 目錄中大於100k 的文件, 並復制到 ~/tmp/35/下

find /data1/source +size >100k | cp ~/temp/35/

八、perl –pi –e 『s|ABCD|Linux|g』 `find ./ -type f`的含義是

find ./-type f:找尋當前目錄下的類型為f的文件

九、10 2 * * * /data0/apache/schele/ussd/topnews/import_data.pl > /dev/null 的含義：_______將import_data.pl清空或刪除

十、rsync -avu 105903.zip 218.206.86.68::mmsres/resource/291/205的含義：_________備份數據用

-a 歸檔模式，遞歸傳輸文件；
-v 詳細模式輸出；
-u, –update 僅僅進行更新，也就是跳過所有已經存在於DST，並且文件時間晚於要備份的文件。(不覆蓋更新的文件)

十一、寫出x,y的值

十二、使用純CSS實現未知寸的圖片(但高度都小於200px) 在200px的正方形容器中水平和垂直居中,HTML代碼如下

❻ 面試最常考的 100 道演算法題分類整理

大家好，我是 「負雪明早沖燭」 ，一位用 7 年寫槐毀了 1000 篇 LeetCode 演算法題題解的程序員。歡迎關注。

粉絲常說： LeetCode 演算法題太多了，准備面試該刷哪些題目 ？

我之前根據 LeetCode 上面的點贊量分享過： LeetCode 上最經典的 100 道演算法題 。

這 100 道題目都屬於經典題目了，面試也常考，不過我還是不放心呢，畢竟 經典題 ≠ 面試題 呀！

但如果想知道面試常考的 100 道演算法題的話，需要至少整理 1000 篇面經吧？這個工作量可不小啊！

還好，網上有個開源項目，幫我們做了這件事情，這個項目就是 CodeTop ！

這是網站的界面（地址： https://codetop.cc/home ），展示的就是每個面試題目出現的頻度情況，甚至區分了公司和崗位：

這是開源項目的 GitHub 主頁，已經 11.5k star ⭐️ 了：

這個項目中的題目來源是牛客網的面經、網友投票等，而且持續更新中，所以還是比較可靠的。

我對這個項目做了陸明殲整理，分類整理出來面試常考的 100 道演算法題。

在整理之後，我對結果還是有點 驚訝 的！因為一些常見的數據結構與演算法，竟然沒有在常考面試中出現過！

比如前綴和、前綴樹、並查集、圖，這些都沒有出現……

最常考面試題還是很基本的鏈表、二叉樹、動態規劃等等，是不是符合你的認知呢？

強烈建議大家在面試前把這 100 道題目搞懂！

作為寵粉達人，我提供了 3 種方式查看這 100 道題目：

沒有任何套路，直接分享給大家！

在線查看地址： https://www.mubucm.com/doc/7jiBYKCKqet

在線查看地址： https://leetcode-cn.com/problem-list/q3iOID0B/

所有題目的地址如下：

前序遍歷

中序遍歷

層序遍歷

視圖

如果你覺得對你有幫助的話，求贊、求分享、求收藏。你的每一點鼓勵都是對我的最大幫助！

❼ 程序員面試問題及答案

程序員面試問題及答案

程序員是從事程序開發、維護的專業人員。我整理的程序員面試問題及答案，希望大家喜歡!

1、兩柱香問題

題目：有兩柱不均勻的香，每柱香燃燒完需要1個小時，問：怎樣用兩柱香切出一個15分鍾的時間段?這個題的重點就是怎麼切。

解答：將甲香的一頭點著，將乙香的兩頭點著，當乙香燃燒完時，說明已經過了半個小時，同時也說明甲香也正好燃燒了一半，此時，將甲香的另一頭點著，從此時起到甲香完全燒完，正好15分鍾。

2、燈管問題

在房裡有三盞燈，房外有三個開關，在房外看不見房內的情況，你只能進門一次，你用什麼方法來區分那個開關控制那一盞燈?

解答：打開一盞燈10分鍾,關掉,打開第二盞,進去看看哪盞亮,摸摸哪盞熱，熱的是第一個打開的開關開的，亮的是第二個開關開的'，另一個就是第三個。

3、兩位盲人問題

他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質、大小完全相同，而每對襪了都有一張商標紙連著。兩位盲人不小心將八對襪了混在一起。 他們每人怎樣才能取回黑襪和白襪各兩對呢?

答案：每一對分開，一人拿一隻，因為襪子不分左右腳的;

4、果凍問題

你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛，同時抓取兩個果凍。抓取多少個就可以確定你肯定有兩個同一顏色的果凍?

答案：2次4個!

5、喝啤酒問題

假如每3個空啤酒瓶可以換一瓶啤酒，某人買了10瓶啤酒，那麼他最多可以喝到多少瓶啤酒?

答案：喝完10瓶後用9個空瓶換來3瓶啤酒(喝完後有4個空瓶)喝完這三瓶又可以換到1瓶啤酒(喝完後有2個空瓶)，這時他有2個空酒瓶，如果他能向老闆先借一個空酒瓶，就湊夠了3個空瓶可以換到一瓶啤酒，把這瓶喝完後將空瓶還給老闆就可以了。

所以他最多可以喝10+3+1+1=15瓶

6、三人住旅館

有三個人去住旅館，住三間房，每一間房$10元，於是他們一共付給老闆$30，第二天，老闆覺得三間房只需要$25元就夠了於是叫小弟退回$5給三位客人，誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣一來便等於那三位客人每人各花了九元，於是三個人一共花了$27，再加上小弟獨吞了不$2，總共是$29。可是當初他們三個人一共付出$30那麼還有$1呢?

答案：他們所消費的27元里已經包括小弟的2元了，再加退還的3元=30元。這種題一定不要亂了陣腳，根據一條思路做：這30元現在的分布是：老闆拿25元，伙計拿2元，三人各拿1元，正好!

7、三筐蘋果問題

有三筐水果，一筐裝的全是蘋果，第二筐裝的全是橘子，第三筐是橘子與蘋果混在一起。筐上的標簽都是騙人的，(就是說筐上的標簽都是錯的)你的任務是拿出其中一筐，從裡面只拿一隻水果，然後正確寫出三筐水果的標簽。

答案：從標著「混合」標簽的筐里拿一隻水果，就可以知道另外兩筐裝的是什麼水果了。

分析：從混合的拿出一個來，如果是蘋果，而貼蘋果的筐里有可能是橘子和混合，如果是混合，說明貼橘子的筐里是橘子，不成立(因為前提說了，每個標簽都是錯的)。所以貼蘋果的筐里是橘子，則貼橘子的筐里是混合。

8、汽車加油問題

一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無窮多的油，其他任何地點都沒有油，但該車可以在任何地點存放油以備中轉，問從A到B最少需要多少油

解答：嚴格證明該模型最優比較麻煩，但確實可證，大膽猜想是解題關鍵。題目可歸結為求數列an=500/(2n 1) n=0,1,2,3......的和Sn什麼時候大於等於1000,解得n>6當n=6時，S6=977.57,所以第一個中轉點離起始位置距離為1000-977.57=22.43公里.所以第一次中轉之前共耗油22.43*(2*7 1)=336.50升此後每次中轉耗油500升,所以總耗油量為7*500 336.50=3836.50升。

9、兩個人猜數問題

教授選出兩個從2到9的數，把它們的和告訴學生甲，把它們的積告訴學生乙，讓他們輪流猜這兩個數， 甲說：「我猜不出」， 乙說：「我猜不出」， 甲說：「我猜到了」， 乙說：「我也猜到了」， 問這兩個數是多少?

解答:3和4。設兩個數為n1，n2，n1> =n2，甲聽到的數為n=n1 n2，乙聽到的數為m=n1*n2，證明n1=3，n2=4是唯一解。證明：要證以上命題為真，不妨先證n=7

1)必要性：

i) n> 5 是顯然的，因為n <4不可能，n=4或者n=5甲都不可能回答不知道

ii) n> 6 因為如果n=6的話，那麼甲雖然不知道(不確定2 4還是3 3)但是無論是2，4還是3，3乙都不可能說不知道(m=8或者m=9的話乙說不知道是沒有道理的)

iii) n <8 因為如果n> =8的話，就可以將n分解成 n=4 x 和 n=6 (x-2)，那麼m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10，那樣n又可以分解成8 2，所以總之當n> =8時，n至少可以分解成兩種不同的合數之和，這樣乙說不知道的時候，甲就沒有理由馬上說知道。以上證明了必要性。

2)充分性

當n=7時，n可以分解成2 5或3 4

顯然2 5不符合題意，捨去，容易判斷出3 4符合題意，m=12，證畢

於是得到n=7 m=12 n1=3 n2=4是唯一解。

10、猴子吃香蕉問題

一個小猴子邊上有100 根香蕉，它要走過50 米才能到家，每次它最多搬50 根香蕉，每走1 米就要吃掉一根，請問它最多能把多少根香蕉搬到家裡。

解答：設 小猴從0 走到50, 到A 點時候他可以直接抱香蕉回家了, 可是到A 點時候他至少消耗了3A 的香蕉( 到A, 回0, 到A), 一個限制就是小猴只能抱50 只香蕉, 那麼在A 點小猴最多49 只香蕉.100-3A=49, 所以A=17. 這樣折騰完到家的時候香蕉剩100-3A-(50-A)=50-2A=16.

❽ 大廠數據分析面試題，大數據結構化面試

作為程序員，你認為代碼只要實現功能就可以了嗎？
其實，工作2~3年後，你會陪蠢發現隨著工作的深入，工作中遇到的問題會變大，處理的數據量也會變大。
一開始，我可能會耐心加班，等機器處理好了再回家，但最後，處理完這些數據通常是在深夜。
面對這樣的問題，其實可以用數據結構解決。 仔細整理開發中遇到的問題，會發現很多工作中的問題，用簡單的邏輯就能解決。
舉個例子，你很熟悉。 如何實時統計99%的業務介面響應時間？
您可能會首先想到，每次查詢時，都會按照從小到大的順序對所有響應時間進行排序。 如果總共有1200個數據，第1188個數據將有99%的響應時間。
很明顯，每次用這種方法查詢都要排序，效率非常低。
但是，如果知道「堆」數據結構，兩個堆就可以非常有效地解決這個問題。
因此，數據結構是提高我們程序員工作效率的利器！
另外，已經工作了2到3年的你，可能想跳槽進入大工廠。
但是，當你去面試時，你經常會碰到數據結構和演算法的主題。
目前，數據結構和演算法是許多知名企業面試的必考問題。
國內外各大互聯網公司在面試過程中，都多少聽說了一些有關數據結構和演算法的主題。
而且，規模越大的公司，越重視數據結構和演算法。
例如，2019年6月，阿裡面試中涉及的數據結構主題：
2019年華為面試涉及的數據結構主題：
目前，許多中小企業的面試問題都涉瞎盯及數據結構知識。
其實，你會發現，即使是大小公司，為了篩選更優秀的人磨亂和才，面試問題的難度也會越來越大。
因此，數據結構是進入大廠的重要門檻。
總之，如果你想提高工作效率，進入更大的公司，數據結構和演算法是你必須跨越的一道坎。
從易傳傳媒、亞信、奧鵬教育、程序員到架構師再到技術經理樊延欣老師，前後六年通過各種工作方式打好數據結構基礎，在過程中梳理了許多心得，進行了深入思考。
和樊延欣老師一起，死戰數據結構，跳過代碼陷阱，盡快完成數據結構通關，有機會升職更好。
掃描堆場上的二維碼，點擊組，立即搶購
原價69元，限時優惠49元
老師怎麼解釋這門課？#
老師介紹枯燥抽象的結構規則用詳細的方法映射到實際項目中。 然後盡量脫離復雜的數學基礎，在許多常見的應用場合映射相關理論，降低學習者的理解門檻，使其零基礎也能學習。
同時，該課程至少涵蓋了50%常見互聯網公司中數據結構方面的面試問題綱領，序列和棧是基礎性主題，樹是更高級的主題，可以理解和把握，發揮面試信心，更上一層樓
#課程介紹#
#我能得到什麼？ #
1、提高編程效率和質量
熟悉數據結構原理，復雜的項目無需為需求實現原理而煩惱。
2、優化能力提升
隨著了解的加深，能夠發現與工作中數據結構特性相違背的代碼，並具有優化修改的能力。
3、提高面試成功率
學習50%以上互聯網公司數據結構的面試問題綱領，提高面試合格率。
#使用者群組#
1、開發業務系統2年，有相關項目經驗，不斷重復製作業務車輪希望提高的程序員。
有2、3~5年開發經驗，但基礎不牢固，想改變體系結構的程序員。
3、基礎扎實，需要大量用例和思考才能鞏固基礎的優秀畢業生/在校生。
#新課初優惠#
限時49元
(成本69 )。
每百人加價十元
第26節課，平均每課2元，持續一個月，改變報關大廠面試機會
享受七折的折扣

自考/成考有疑問、不知道自考/成考考點內容、不清楚當地自考/成考政策，點擊底部咨詢官網老師，免費領取復習資料：https://www.87dh.com/xl/