1)
列出知道的排序演算法,並說出各個排序演算法的優點
這道題我只寫出了各個排序演算法的名稱,有選擇排序,插入排序,合併排序,快速排序,堆排序等等,並沒有寫出最後的優點。
2)寫乙個排序演算法
這道題我寫了乙個快速排序的演算法:
int split
(a,low,high)}
}互換a[low]
和a[i];
w = i;
returnw;
}quicksort(a,low,high)
}void main()
3)如何判斷乙個鍊錶中存在迴圈,並找到這個迴圈的起始節點
4)然後是個改錯題,記不大清楚了,貌似是這個樣子的:
#include
class hello
}int main()
我當時只是改了一些小錯誤,主要的錯誤沒有改出來,其實我當時對這個錯誤產生了疑惑,只是沒有去付出實踐如何去改動,關鍵還是對自己沒有太大的把握,我現在認為正確的應該是這樣子的:
#include
class
hello
}; int
main()
然後是一道技術題目:
要求是寫一段程式,可以輸出自己的源**,拿到這個題目之後是一點都不會的。面試完回到宿舍上網查了查,找到了下面的一條語句:
int main(a)",34);return 0;}
然後看了半天才看懂,其實這段**也沒有多少的神奇色彩,並不是我們開始懷疑
exe檔案是找不到自己的源**的,其實這段語句只是乙個輸出格式上的取巧,利用雙引號的
ascii是34
這乙個特點來將自己重複的輸出出來。
6)另外,還有一道題目是乙個程式設計題:
題目說在
pascal
語言裡面的
bool
值是一bit
,而在c++
裡面boolean
值是32bit
,那麼就要求用
c++來實現
packed boolean array
。一開始這題目我理解好像有錯誤,因為題目裡面有提到說如果是在
pascal
中,如果是32個
bool
值的話就要有
32bit
(4byte
)的空間,我以為是這個
packed boolean array
就是這麼乙個固定的大小,所以我直接上來就實現了乙個固定大小的這麼乙個
array
,後來那個準
boss
問我的時候才發現自己理解錯了。人家只是想實現乙個
pascal
裡面的boolean
變數。可以用來產生陣列的。
另外就是關於qt的
問qt中slot
和signal
有什麼用處?
總結,在面試的時候遇到的一些問題:
首先,是對**程式設計的一些細節的問題,比如在一些簡單的邊界的判斷;
其次,是對已經做過的專案的細緻理解,比如在做霍尼韋爾中
tcms
多執行緒的時候是如何在各個多執行緒之間同步的,傳輸資料的。
如果是準備在面試的時候給別人講自己做的東西的時候,要提前把自己做的東西要細緻的分析並掌握,看看裡面到底有什麼值得說的,還有一些細節的東西。
看來面試的時候,我的這個開發經歷比較會被提出來講解的,尤其是這裡的多執行緒,一要把這個專案中多執行緒是如何實現的要講解清楚,另外還要再了解甚至掌握多執行緒其他一些同步的機制,通過程式設計來實現。
計畫等有空的時候,真正的自己寫乙個多執行緒的例子來實現一些小的功能。
另外,對
c++的掌握,包括
stl的掌握,對
stl一些模板比如
queue
,vector
的一些函式的準確使用,還有這些結構底層是如何實現的。
還有,對實驗室的專案來說,
dns效能上的優化結果,資料。
總之,整體上感覺這次
intel
應該是沒有希望了,和其他同學來比還是差了很多。我應該做的,對已經做過的東西要熟練掌握的基礎上,再去看其他的東西。要學一門,精一門。不能知道很多,但是沒有精通的地方。
2010 01,專案的測試總結
size medium 1 參加的第乙份工作是做日包的專案。在這個專案中需要編寫白盒測試程式。程式的每個分支必須測試成功。還要把測試的截圖帖在需要的位置。現在回想起來,這個方法還是比較好的。在進行開發的時候,不但有需要達到的要求。還需要考慮到存在的問題。當正面的結果和規避的問題同時考慮的時候,軟體的...
Intel 電話面試經歷
下午正上課呢突然接到021的 尋思著肯定是哪公司打來的,果斷跑出去接了!果然被我猜對了,對方說是intel的hr,ps聲音挺好聽的,問方不方便 面試,這個。太突然了,我可是一點都沒準備。我就對她說實話了,說等下課打過來。下課沒幾分鐘就再次接到了 hr小姐先問了問學校情況 什麼時候可以實習 大概能多長...
硬體巨頭Intel筆試面試題目
智力題1 每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約,在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜,輪船勻速航行,在同一航線,輪船近距離可見。請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船?2 巴拿赫病故於1945年8月31日。他的出生年份恰好是他在世時某年年齡的...