騰訊2013研發筆試題目

2021-07-05 02:37:33 字數 1767 閱讀 5202

1. 資料庫

資料庫中有可能會存在不一致的資料。

造成資料不一致的原因主要有:

如果資料庫中存在冗餘資料,比如兩張表中都儲存了使用者的位址,在使用者的位址發生改變時,如果只更新了一張表中的資料,那麼這兩張表中就有了不一致的資料。

比如某個訂票系統中,兩個使用者在同一時間訂同一張票,如果併發控制不當,可能會導致一張票被兩個使用者預訂的情況。當然這也與元資料的設計有關。

如果軟硬體發生故障造成資料丟失等情況,也可能引起資料不一致的情況。因此我們需要提供資料庫維護和資料恢復的一些措施。

2. 左遞迴文法3. 計算機網路模型

路由器

(router

),是連線

網際網路中各

區域網、

廣域網的裝置,它會根據通道的情況自動選擇和設定路由,以最佳路徑,按前後順序傳送訊號。

路由和交換機之間的主要區別就是交換機發生在

osi參考模型

第二層(

資料鏈路層

),而路由發生在第三層,即

網路層。這一區別決定了

路由和交換機在移動資訊的過程中需使用不同的控制資訊,所以說兩者實現各自功能的方式是不同的。

4. sql語句執行順序

5. 避免死鎖演算法

銀行家演算法是一種最有代表性的避免

死鎖的演算法。又被稱為「資源分配拒絕」法。在避免

死鎖方法中允許程序動態地申請資源,但系統在進行資源分配之前,應先計算此次分配資源的安全性,若分配不會導致系統進入不安全狀態,則分配,否則等待。為實現銀行家演算法,系統必須設定若干

資料結構

6.作業系統-分配延遲

分派延遲指分派程式停止乙個程序的執行到啟動另乙個執行所花費的時間。

7.非搶占cpu排程演算法,平均響應時間最優

短任務優先系統平均響應時間最短,但是往往不能確定所有任務的執行時間

先來先服務平均響應時間最長,不適用於分時系統

時間片輪轉,適用於分時系統,但是增加了搶占以切換程序,演算法效能依賴於時間片大小

8.記憶體

belady』s anomaly, 即

belady異常或者belady現象。

所謂belady現象是指:管理中,發生缺頁時的置換演算法採用fifo(先進先出)演算法時,如果對—個程序未分配它所要求的全部頁面,有時就會出現分配的頁面數增多但缺頁率反而提高的異常現象。

9http協議

get:通過請求uri得到資源,post:用於新增新的內容,options:詢問可以執行哪些方法,trace:用於遠端

診斷伺服器,head:類似於get, 但是不返回body資訊,用於檢查物件是否存在,以及得到物件的元資料 head,get,options和trace視為安全的方法,因為它們只是從伺服器獲得資源而不對伺服器做任何修改,

但是head,get,options在使用者端不安全。而post則影響伺服器上的資源。

京東2013校園招聘軟體研發筆試題

我只能說第一家公司,不是一般的火爆。不得不吐槽一下 京東宣講完全沒有計畫,只看到個下午兩點半宣講,結果跑過去,下午兩點是宣講管培的。在川大外的德克士呆了一下午。坑 估計是沒考慮那麼多人,乙個演播廳裡面人山人海,連講台都坐滿人。筆試更是人擠人。各種查手機。技術類看到人多,竟然把題給減少了,只給半個小時...

騰訊2015研發筆試大題

1.遞迴實現格雷碼 感覺這道題完全是考察對格雷碼規律熟悉程度。如果能夠能夠比較清楚的知道這點,實現比較簡單。具體格雷碼如下 1位格雷碼 0 1 2位格雷碼 00 01 11 10 3位格雷碼 000 001 011 010 110 111 101 100 4位格雷碼 0000 0001 0011 0...

騰訊筆試題目

1 一天總共有 3600 24 86400秒。定義乙個長度為86400的整數陣列int delta 86400 每個整數對應這一秒的人數變化值,可能為正也可能為負。開始時將陣列元素都初始化為0。然後依次讀入每個使用者的登入時間和退出時間,將與登入時間對應的整數值加1,將與退出時間對應的整數值減1。這...