從4/1以來, 面試過不少公司, 還記得一些面試的考題, 在此分享給有需要的人
1. 給定一個single linked list, 如下 A-->B-->C-->D-->.....
現在給你B的pointer, 要如何讓 linked list 變成 A-->C-->D-->... 跳過B
註: 沒有給你A的pointer
2. 給一個十進位 string 如: 566 轉成 integer.
寫一個function 可以做這件事, 類似 atoi, 要考慮字串前面有負號 "-"
提示: 不用ascii table, 用literal char '0'
3. 給兩個 single linked lists A and B, 要怎樣判斷這兩個list有相交 intersection.
請給出computation complexity order, 有更快的方法嗎? 請多想幾個.
4. 請寫出一個function, 可以把一個 single linked list 反轉
例如: A-->B-->C--->D 改成 D-->C-->B-->A
5. 請寫出一個function, 可以反轉字串, 例如輸入book, 可以輸出 koob
請寫出一個function, 可以反轉句子, 例如 this is a book, 輸出 book a is this
方法應該有很多, 有沒有什麼好方法省記憶體, 速度又快?
6. 請寫出一個function, 可以得知binary tree的深度depth.
7. 請寫出一個function, 可以判斷字串是否對稱
如 "aasddsaa", "asa" 是對稱, "aabbcc" 不對稱
8. 請寫出一個function, 可以把一個二維的image buffer, 做順時鐘旋轉90度
參考prototype: void rotate(int w, int h, unsigned char* src, unsigned char* dst)
9. 請寫一個function計算:
有一個n個階梯的梯子, 假如每次只能往上1或者2階, 會有幾種不同的組合?
10. 請寫一個function, 計算二進位數中, 1的個數, complexity愈低愈好, 能想出多種解法更好.
11. 有兩個threads, A, and B. 他們的thread body 如下
global int sum = 0;
void threadProc(void) { int c = 100; while(c--) { sum ++; } }
請問 sum 的最大值與最小值是多少, 為什麼?
12. 請寫一個function, 可以對一個 double linked list 做 bubble sorting
13. 給一個正整數數列, 此數列滿足以下條件:
a. 未排序
b. 此數列可排序為連續整數
c. 此數列中有一個數有重複
請想個方法可以快速有效的找出重複的數
例如: [2, 5, 4, 3, 6, 2, 7], 此例中為 2
大家可以動動腦:D
2013年10月26日 星期六
2013年10月22日 星期二
2013年10月19日 星期六
2013年10月15日 星期二
2013年10月14日 星期一
2013年10月11日 星期五
2013年10月10日 星期四
2013年10月9日 星期三
2013年10月8日 星期二
2013年10月7日 星期一
2013年10月5日 星期六
Ubuntu 11.10 手動安裝 Sun Java 6 JDK
手動安裝JDK
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:ferramroberto/java
sudo apt-get update
sudo apt-get install sun-java6-jdk
==================================================
手動安裝JRE
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:ferramroberto/java
sudo apt-get update
sudo apt-get install sun-java6-jre sun-java6-plugin sun-java6-fonts
2013年10月1日 星期二
ISR之不能做什麼
1.7 __interrupt double isr(double r)
{
double area = PI*r*r ;
printf("%f\n",area) ;
return area ;
}
說明並解釋上述之interrupt service routine 之錯誤處？
中斷是嵌入式系統中重要組成部分，很多編譯器開發商都讓標準c支持中斷，並引入關鍵字_interrupt.但是：
1、ISR不能有返回值；
2、ISR不能傳遞參數；
3、ISR應該是短而高效的，在ISR中做浮點運算是不明智的；
4、ISR中不應該有重入和性能上的問題，因此不應該使用pintf()函數。
1、ISR不能有返回值；
2、ISR不能傳遞參數；
3、ISR應該是短而高效的，在ISR中做浮點運算是不明智的；
4、ISR中不應該有重入和性能上的問題，因此不應該使用pintf()函數。
1.ISR 不能有返回值。為什麼？
2.ISR 不能傳遞參數。為什麼？
2.ISR 不能傳遞參數。為什麼？
裸奔的系統：硬件中斷響應程序的運行插入時機是隨機的，程序中不存在這樣的調用語句：「value=interrupter( )」, 所以，即使有返回值也不知返回給誰。 同理，如果中斷函數有形參，但因沒有調用者，也就沒有實參對形參賦值。所以，不可能有參數傳遞。
裸奔系統中，中斷程序由硬件觸發執行。這意味著中斷函數沒有具體的調用者，所以，中斷函數無法將值返回給任何對象
非裸奔系統：操作系統需要進行各種調度安排，所以接管了中斷的入、出口；另外，還增加了許多軟件中斷。這些中斷函數的運行插入時機已經不再是隨機了。一個中斷申請發生後，其運行時機取決於操作系統的確定安排和調用。也就是說，有了調用者，所以可以有返回值和參數傳遞。
訂閱：
文章 (Atom)