愛奇藝2020
(1) 求遞迴方程t(n)=4t(n/2)+n 的解 ( )
解析：
題目中的fn符合第一種情況，所以答案是：
(2) 已知圖g的鄰接表如下圖所示，則從v1點出發進行廣度優先遍歷的序列為（ ）
解析：
(3) 以下哪個不是佇列的應用（ ）
a: 圖的廣度優先搜尋
b: 設定列印資料緩衝區
c: 樹的層次遍歷
d: 中綴表示式轉字尾表示式
(4) 一組n個站點共享乙個30kbps的純aloha通道， 每個站點平均每100s輸出乙個2000bit的幀。試求出n的最大值（ ）
解析：
aloha通道的最高利用率為：18.4%
n = （30kbps * 18.4%）/ 20bps = 276
(5) html5 api如何支援鏈結預載入（）
a: rel="preload"
b: rel="prefetch"
c: rel="dns-prefetch"
d: rel="dns-preload"
dns-prefetch: 是網域名稱預載入。
(6) 關於結點樹相同的折半判定樹和完全二叉樹，以下說法正確的是（ ）
a：折半判定樹的高度與完全二叉樹高度一致
b：折半判定樹的高度比完全二叉樹高度大
c：折半判定樹的高度比完全二叉樹高度小
d：折半判定樹的高度與完全二叉樹高度沒有關係
折半判定樹如何生成： 折半查詢判定樹
京東 (2019)
(1) 模式串的長度是m，主串的長度是n（m解析：
以s=「abcabaaaabaaacac」,p="abaabcac"為例，用**模擬樸素演算法與kmp演算法：
樸素演算法： 每次失配，s串的索引i定位的本次嘗試匹配的第乙個字元的後乙個。p串的索引j定位到1；t(n)=o(n*m)
kmp演算法： 每次失配，s串的索引i不動，p串的索引j定位到某個數。t(n)=o(n+m)，時間效率明顯提高。
(2) web workers 執行緒的描述錯誤的是：
a：var worker = new worker('worker.js');建立乙個 worker 物件
b：向乙個 worker 傳送訊息則使用：worker.postmessage(message)
c：接收乙個 worker 的訊息使用：worker.onmessage=function(event){};
d：web workers 執行緒不可以進行巢狀
參考文章：web worker
(3) 下列哪項不是websocket的特性
a: 和http協議不同
b：客戶端採用長輪詢的方式向服務端發起請求
c：仍然需要至少一次客戶端服務端握手
d: websocket客戶端基於事件的程式設計模型與node類似
b：iframe的建立比一般的dom元素慢了1-2個數量級
c：iframe標籤會阻塞頁面的的載入
d：iframe本質是動態語言的incude機制和利用ajax動態填充內容
解析：
iframe的特點：
Java面試真題
1.簡述抽象類和抽象方法的作用 分析 抽象類主要用來提供多個派生類可共享的基類的公共定義，他與非抽象類的主要區別如下 1 抽象類只能作為其他類的基類，不能直接例項化，對抽象類不能使用new操作符 2 抽象類中可以包含抽象成員，但非抽相類不可以 3 如果乙個非抽象類從抽象類中派生，則其必須通過覆蓋來實...
面試真題 一
開始彙總面試碰到的 題，為保密起見，不透露公司名字，但會把所有的程式設計題都記錄下來，每一篇代表一家公司，我會盡量整理得快一點。60分鐘，10道單選 5道不定項選擇 若干道填空 2道改錯 1道程式設計。1 給定乙個鍊錶，返回鍊錶逆置後的結果。思路 簡單的鍊錶逆置題，我一開始以為是逆序輸出鍊錶的值，想...
面試真題 二
90分鐘，20道不定項 2道程式設計。1 給定乙個陣列，將所有的奇數放在陣列前半部分，偶數放在後半部分，奇數和奇數 偶數和偶數之間的相對位置不變。思路 從後往前遍歷，每次找到奇數時就插入到陣列最前面，並刪除掉該數。劍指offer有原題,直接拿過來用了 class solution else coun...