要不是因?yàn)楦绺缭诰W(wǎng)上搜到這個(gè)博客，我近乎（已經(jīng)）忘記了它的存在，當(dāng)哥哥把貌似熟悉的文字發(fā)給我看時(shí)，驚喜和溫柔，不能完全描述我的當(dāng)時(shí)的心情。即使是現(xiàn)在，仍然能感受到這種歡欣和被愛的快樂。

這個(gè)新年，在哥哥每日早上的問候，和馬普爾小姐的鄉(xiāng)村生活中，淡淡的度過。和哥哥在一起的日子，完全可以不需要網(wǎng)絡(luò)的存在，只和對(duì)方相伴，都能有著無比精彩和豐富的生活。

網(wǎng)絡(luò)聊天的工具，就讓它慢慢淡出我的生活吧，也未嘗不是一個(gè)新的開始。

最近在看Java版的數(shù)據(jù)結(jié)構(gòu)和一些Android的知識(shí)，在這里，重新開辟一個(gè)小天地吧。For both of us, only love that matters……

1.   C++的函數(shù)可以放在strcut內(nèi)部作為“成員函數(shù)”。

2.   C++編譯器將結(jié)構(gòu)名轉(zhuǎn)變?yōu)橐粋€(gè)新的類型名（如int,char,float和double是類型名一樣）

3.   在下面的C版本的struct的函數(shù)中，硬性傳遞結(jié)構(gòu)的地址作為這些函數(shù)的第一個(gè)參數(shù)。例如：
           typedef struct CstashTag{
               int size;             //size of each space
               //.........
           } Cstash;
           void initialize(CStash *s, int size);

      而C++中則不是，這一過程是由編譯器來完成。
           struct Stash {
               int size;            //size of each space
               //.........
               void initialize(int size);
           };
         

華為筆試題
         1．請(qǐng)你分別畫出OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。
　　2．請(qǐng)你詳細(xì)地解釋一下IP協(xié)議的定義，在哪個(gè)層上面？主要有什么作用？TCP與UDP呢？
　　3．請(qǐng)問交換機(jī)和路由器各自的實(shí)現(xiàn)原理是什么？分別在哪個(gè)層次上面實(shí)現(xiàn)的？
　　4．請(qǐng)問C++的類和C里面的struct有什么區(qū)別？
　　5．請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用。
　　6．全局變量和局部變量有什么區(qū)別？是怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？
　　7．8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？

聯(lián)想筆試題
         1．設(shè)計(jì)函數(shù) int atoi(char *s)。
　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少？
　　3．解釋局部變量、全局變量和靜態(tài)變量的含義。
　　4．解釋堆和棧的區(qū)別。
　　5．論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)

普天C++筆試題
         1．實(shí)現(xiàn)雙向鏈表刪除一個(gè)節(jié)點(diǎn)P，在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)，寫出這兩個(gè)函數(shù)。
　　2．寫一個(gè)函數(shù)，將其中的\t都轉(zhuǎn)換成4個(gè)空格。
　　3．Windows程序的入口是哪里？寫出Windows消息機(jī)制的流程。
　　4．如何定義和實(shí)現(xiàn)一個(gè)類的成員函數(shù)為回調(diào)函數(shù)？
　　5．C++里面是不是所有的動(dòng)作都是main()引起的？如果不是，請(qǐng)舉例。
　　6．C++里面如何聲明const void f(void)函數(shù)為C程序中的庫函數(shù)？
　　7．下列哪兩個(gè)是等同的
　　int b;
　　A const int* a = &b;
　　B const* int a = &b;
　　C const int* const a = &b;
　　D int const* const a = &b;
　　8．內(nèi)聯(lián)函數(shù)在編譯時(shí)是否做參數(shù)類型檢查？
　　void g(base & b){
　　 b.play;
　　}
　　void main(){
　　 son s;
　　 g(s);
　　 return;
　　}

         1. How do you code an infinite loop in C?
　　2. Volatile:
　　（1）What does the keyword volatile mean? Give an example
　　（2）Can a parameter be both const and volatile? Give an example
　　（3）Can a pointer be volatile? Give an example
　　3. What are the values of a, b, and c after the following instructions:
　　int a=5, b=7, c;
　　c = a+++b;
　　4. What do the following declarations mean?
　　（1）const int a;
　　（2）int const a;
　　（3）const int *a;
　　（4）int * const a;
　　（5）int const * a const;
　　5. Which of the following statements describe the use of the keyword static?
　　（1）Within the body of a function: A static variable maintains its value between function revocations
　　（2）Within a module: A static variable is accessible by all functions within that module
　　（3）Within a module: A static function can only be called by other functions within that module
　　6. Embedded systems always require the user to manipulate bits in registers or variables. Given an integer variable a, write two code fragments.
　　The first should set bit 5 of a. The second shnuld clear bit 5 of a. In both cases, the remaining bits should be unmodified.
　　7. What does the following function return?
　　char foo(void)
　　{
　　 unsigned int a = 6;
　　 iht b = -20;
　　 char c;
　　 (a+b > 6) ? (c=1): (c=0);
　　 return c;
　　}
　　8. What will be the output of the following C code?
　　main()
　　{
　　 int k, num= 30;
　　 k =(num > 5 ? (num <=10 ? 100:200): 500);
　　 printf(“%d”, k);
　　}
　　9. What will the following C code do?
　　int *ptr;
　　ptr =(int *)Ox67a9;
　　*ptr = Oxaa55;
　　10. What will be the output of the follow C code?
　　#define product(x) (x*x)
　　main()
　　{
　　 int i = 3, j, k;
　　 j = product(i++);
　　 k = product(++i);
　　 printf(“%d %d”,j,k);
　　}
　　11. Simplify the following Boolean expression
　　!((i ==12) || (j > 15))
　　12. How many flip-flop circuits are needed to divide by 16?
　　13. Provides 3 properties that make an OS, a RTOS?
　　14. What is pre-emption?
　　15. Assume the BC register value is 8538H, and the DE register value is 62A5H.Find the value of register BC after the following assembly operations:
　　MOV A,C
　　SUB E
　　MOV C,A
　　MOV A,B
　　SBB D
　　MOV B,A
　　16. In the Assembly code shown below
　　LOOP: MVI C,78H
　　 DCR C
　　 JNZ LOOP
　　 HLT
　　How many times is the DCR C Operation executed?
　　17. Describe the most efficient way (in term of execution time and code size) to divide a number by 4 in assembly language
　　18. what value is stored in m in the following assembly language code fragment if n=7?
　　 LDAA #n
　 　LABEL1: CMPA #5
　　 BHI L3
　　 BEQ L2
　　 DECA
　　 BRA L1
　　LABEL2: CLRA
　　LABEL3: STAA #m
　　19. What is the state of a process if a resource is not available?
　　#define a 365*24*60*60
　　20. Using the #define statement, how would you declare a manifest constant that returns the number of seconds in a year? Disregard leap years in your answer.
　　21. Interrupts are an important part of embedded systems. Consequently, many compiler vendors offer an extension to standard C to support interrupts. Typically, the keyword is __interrupt. The following routine (ISR). Point out problems in the code.
　　__interrupt double compute_area (double radius)
　　{
　　 double area = PI * radius * radius;
　　 printf(“\nArea = %f”, area);
　　 return area;
　　}

 維爾VERITAS軟件筆試題
　　1. A class B network on the internet has a subnet mask of 255.255.240.0, what is the maximum number of hosts per subnet .
　　a. 240 b. 255 c. 4094 d. 65534
　　2. What is the difference: between o(log n) and o(log n^2), where both logarithems have base 2 .
　　a. o(log n^2) is bigger b. o(log n) is bigger
　　c. no difference
　　3. For a class what would happen if we call a class’s constructor from with the same class’s constructor .
　　a. compilation error b. linking error
　　c. stack overflow d. none of the above
　　4. “new” in c++ is a: .
　　a. library function like malloc in c
　　b. key word c. operator
　　d. none of the above
　　5. Which of the following information is not contained in an inode .
　　a. file owner b. file size
　　c. file name d. disk address
　　6. What’s the number of comparisons in the worst case to merge two sorted lists containing n elements each .
　　a. 2n b.2n-1 c.2n+1 d.2n-2
　　7. Time complexity of n algorithm T(n), where n is the input size ,is T(n)=T(n-1)+1/n if n>1 otherwise 1 the order of this algorithm is .
　　a. log (n) b. n c. n^2 d. n^n
　　8. The number of 1’s in the binary representation of 3*4096+ 15*256+5*16+3 are .
　　a. 8 b. 9 c. 10 d. 12

揚(yáng)智（科技）筆試題目
　　1. Queue is a useful structure
　　* What is a queue?
　　* Write 5 operations or functions, without details, that can be done on a queue.
　　2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is:
　　* a heap tree
　　* an AVL tree
　　3. * What is a synchronous I/O bus?
　　* What is an asnchronous I/O bus?
　　* Compare the advantages and disadvantages of synchronous and a synchronous I/O bus.
　　4. Explain the following terminology:
　　* Baud rate
　　* Handshaking
　　* Memory mapped I/O
　　5. Explain the key issues in supporting a real-time operation system for embedded system.
　　6. Explain the mapping of visual addresses to real addresses under paging by
　　* direct mapping
　　* associative mapping
　　* combined direct/associated mapping
　　7. Please explain what is “write-back” and “write-through”, and discuss the advantage and disadvantage about these two methods.
　　8. Explain the concept and benefit of threads
　　9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt.
　　10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both directions.If you can write this function recursively,you can write an iterative version of this function instead.
　　11．什么是進(jìn)程（Process）和線程（Thread）？有何區(qū)別？
　　12．MFC和SDK有何區(qū)別？
　　13．IRP是什么？有何作用？
　　14．Windows 2000操作系統(tǒng)下用戶模式和內(nèi)核模式下編程有何區(qū)別？
　　15．驅(qū)動(dòng)程序的BUFFER能swap到磁盤上去嗎？為什么？
　　16．試編寫3個(gè)函數(shù)實(shí)現(xiàn)
　　（1）建立一個(gè)雙向鏈表
　　（2）插入一個(gè)節(jié)點(diǎn)
　　（3）刪除一個(gè)節(jié)點(diǎn)
　　17．簡述Hardware interrupt和software中斷的區(qū)別，簡述其應(yīng)用。
　　18．試編寫一個(gè)函數(shù)，計(jì)算一個(gè)字符串中A的個(gè)數(shù)。
　　19．畫出其相應(yīng)流程圖并編寫一個(gè)函數(shù)實(shí)現(xiàn)一個(gè)整數(shù)到二進(jìn)制數(shù)的轉(zhuǎn)換，如輸入6，輸出110。
　　20．
　　（1）編寫一個(gè)遞歸函數(shù)，刪除一個(gè)目錄。
　　（2）編寫一個(gè)非遞歸函數(shù)，刪除一個(gè)目錄。
　　并比較其性能。

廣東北電面試題目
　　英文筆試題
　　1. Tranlation (Mandatory)
　　CDMA venders have worked hard to give CDMA roaming capabilities via the development of RUIM-essentially, a SIM card for CDMA handsets currently being deployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstrated earlier this year the ability to roam between GSM and CDMA using such cards.However,only the card containing the user’s service data can roam-not the CDMA handset or the user’s number (except via call forwarding).
　　2. Programming (Mandatory)
　　Linked list
　　a. Implement a linked list for integers,which supports the insertafter (insert a node after a specified node) and removeafter (remove the node after a specified node) methods;
　　b. Implement a method to sort the linked list to descending order.
　　3. Debugging (Mandatory)
　　a. For each of the following recursive methods,enter Y in the answer box if themethod terminaters (assume i=5), Otherwise enter N.
　　static int f(int i){
　　 return f(i-1)*f(i-1);
　　 }
　　Ansewr:
　　static int f(int i){
　　 if(i==0){return 1;}
　　 else {return f(i-1)*f(i-1);}
　　 }
　　Ansewr:
　　static int f(int i){
　　 if(i==0){return 1;}
　　 else {return f(i-1)*f(i-2);}
　　 }
　　Ansewr:
　　b. There are two errors in the following JAVA program:
　　static void g(int i){
　　 if(i==1){return;}
　　 if(i%2==0){g(i/2);return;}
　　 else {g(3*i);return;}
　　 }
　　please correct them to make sure we can get the printed-out result as below:
　　3 10 5 16 8 4 2 1
　　
　　中文筆試題
　　1．漢譯英
　　北電網(wǎng)絡(luò)的開發(fā)者計(jì)劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開發(fā)圓滿的補(bǔ)充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開放接口，為補(bǔ)充業(yè)務(wù)的開展引入了無數(shù)商機(jī)，開發(fā)者計(jì)劃為不同層面的開發(fā)者提供不同等級(jí)的資格，資格的劃分還考慮到以下因素：補(bǔ)充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺(tái)的集合程度，開發(fā)者團(tuán)體與北電網(wǎng)絡(luò)的合作關(guān)系，等等。
　　2．編程
　　將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char);
　　例如itoa(-123,s[])則s=“-123”;

        剛在china-pub里翻了翻書目，由于最近在翻 Bruce Eckel 的C++編程思想，順便去瞅了瞅其中文版的書評(píng)。
        象大多數(shù)翻譯版的作品一樣，C++編程思想的翻譯版被許多讀者（留了言的讀者）損的一塌糊涂。其實(shí)任何事情都是說起來容易，做起來難，當(dāng)一份真正經(jīng)典的計(jì)算機(jī)書籍?dāng)[在眼前時(shí)，其經(jīng)典之處除了對(duì)于技術(shù)的透徹講述、細(xì)致的選材之外，往往也頗具閱讀趣味。想要翻譯好一部這樣的書籍，并非易事。除了深厚的技術(shù)功底、對(duì)技術(shù)的透徹了解之外，也需要扎實(shí)的語言功底，既能理解作者的意圖，也要能夠用語言將其完美的詮釋。
        我有幾個(gè)熟識(shí)的朋友，都并非計(jì)算機(jī)專業(yè)，他們大都對(duì)計(jì)算機(jī)專業(yè)能夠有這么多經(jīng)典著作（無論原版還是翻譯版本）出現(xiàn)在國內(nèi)的市場上表示羨慕不已。雖然現(xiàn)在有些出版物的確有不負(fù)責(zé)任之嫌，但真正熱愛這門科學(xué)的朋友，我相信一定能夠克服語言方面的障礙，通過交流和不斷的學(xué)習(xí)，領(lǐng)悟到技術(shù)的精髓。

        稍有感悟，特此一記！ (若有不同意見，歡迎拍磚)
 

    在使用類之前，我們通常會(huì)在程序中包含某個(gè)相應(yīng)的頭文件，因?yàn)樽远x的類并不是程序語言本身的內(nèi)建（built-in）。例如：
     #include <string>
     string s1[3] = {"winne","jackie","xp"};

    一般類的定義方式為：
     class stack //stack為類名
     {
       public:
           //.... 公共接口
       private:
          //....私有量的實(shí)現(xiàn)
     }

    成員函數(shù)可以在類主體內(nèi)定義，也可以在主體外定義，但必須在class主體內(nèi)進(jìn)行聲明。在主體內(nèi)定一的成員函數(shù)會(huì)被自動(dòng)視為內(nèi)聯(lián)（inline）函數(shù)；在主體外定義成員函數(shù)，如果希望該函數(shù)為inline，必須顯式聲明。例：
     inline bool
     stack::empty()
     {
         return _stack.empty();
     }
    運(yùn)算符（::）是class scope resolution運(yùn)算符

    通常類的定義和內(nèi)聯(lián)成員函數(shù)會(huì)放在與類同名的頭文件中。如上例中的stack class的定義和empty()函數(shù)的定義，都放在stack.h文件中。