1、將乙個遞迴演算法改為對應的非遞迴演算法時，通常需要使用（）
a、優先佇列 b、佇列 c、迴圈佇列 d、棧
2、爸爸、媽媽、妹妹、小強，至少兩個人同一生肖的概率是多少？
a、41/96 b、55/96 c、72/128 d、90/128
3、已知*p=null， *q=new char[100]，sizeof(p) 和 sizeof(q)的值各為多少？
a、4和100 b、4和4 c、不確定
4、求以下程式的輸出結果（）
[cpp]view plain
copy
intfoo(
intx ,
inty)
cout<
a、256 b、64 c、16 d、4 e、1
5、已知一張員工資料表a的表結構如圖，請用一條sql語句列出所有的工作崗位（job欄位）的平均工資，並將其按照平均工資用公升序排列。
a 6、描述在瀏覽器中敲入乙個**並按下回車後所發生的事情（盡量詳細）
答：瀏覽器輸入**之後，首先
步驟1：需要查詢網域名稱的ip位址，dns查詢過程如下：
（1）瀏覽器快取 – 瀏覽器會快取dns記錄一段時間。 有趣的是，作業系統沒有告訴瀏覽器儲存dns記錄的時間，這樣不同瀏覽器會儲存個自固定的乙個時間（2分鐘到30分鐘不等）。
（2）系統快取 – 如果在瀏覽器快取裡沒有找到需要的記錄，瀏覽器會做乙個系統呼叫（windows裡是gethostbyname）。這樣便可獲得系統快取中的記錄。
（3）路由器快取 – 接著，前面的查詢請求發向路由器，它一般會有自己的dns快取。
（4）isp dns 快取 – 接下來要check的就是isp快取dns的伺服器。在這一般都能找到相應的快取記錄。
（5）遞迴搜尋 – 你的isp的dns伺服器從跟網域名稱伺服器開始進行遞迴搜尋，從.com頂級網域名稱伺服器到facebook的網域名稱伺服器。一般dns伺服器的快取中會有.com網域名稱伺服器中的網域名稱，所以到頂級伺服器的匹配過程不是那麼必要了。
步驟2：瀏覽器給web伺服器傳送乙個http請求。請求中也包含瀏覽器儲存的該網域名稱的cookies。可能你已經知道，在不同頁面請求當
中，cookies是與跟蹤乙個**狀態相匹配的鍵值。這樣cookies會儲存登入使用者名稱，伺服器分配的密碼和一些使用者設定等。cookies會以文字
文件形式儲存在客戶機裡，每次請求時傳送給伺服器。
步驟3：服務的永久重定向響應
步驟4：瀏覽器跟蹤重定向位址
步驟5：伺服器「處理」請求
步驟6：伺服器發回乙個html響應
步驟7：瀏覽器開始顯示html
步驟8：瀏覽器傳送獲取嵌入在html中的物件
7、有乙個在給定字串中查詢子串的函式strstr，該函式從給定的字串src中查詢substr並返回乙個整數，指明substr第一次出現的位置（從0開始計數），如果找不到則返回-1。
要求：1、實現該函式。
2、為該函式設計與實現單元測試。
說明：1、**中不允許使用系統已有的庫函式，所有用到的庫函式都需要自己實現
2、允許使用任何程式語言，函式原型自行給定。參考的c語言函式原型為 int strstr(char* src , char* substr)
2013豆瓣校園招聘研發類筆試題 A卷
1.將乙個遞迴演算法改為對應的非遞迴演算法時,通常需要使用 5分 a.優先佇列 b.佇列 c.迴圈佇列 d.棧 2.爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?5分 a.41 96 b.55 96 c.72 128 d.90 128 3.已知 p null，q new char 100 ...
京東2013校園招聘軟體研發筆試題
我只能說第一家公司，不是一般的火爆。不得不吐槽一下 京東宣講完全沒有計畫，只看到個下午兩點半宣講，結果跑過去，下午兩點是宣講管培的。在川大外的德克士呆了一下午。坑 估計是沒考慮那麼多人，乙個演播廳裡面人山人海，連講台都坐滿人。筆試更是人擠人。各種查手機。技術類看到人多，竟然把題給減少了，只給半個小時...
小公尺公司2013校園招聘筆試題（研發） 答案
分類 名企筆試題 2013 06 26 11 41 255人閱讀收藏 舉報小公尺 筆試 一，填空題 1.兩個人乙個速度為a，乙個速度為b，相向而行，在距離為s的時候，a放出鴿子，速度為c，鴿子飛到b後，會返回a，遇到a後再返回b。在這期間鴿子飛行的路程 2.he 的平方 she。h,e,s 各代表什...