via筆試題(software engineer)

via筆試題(software engineer)
發(fā)信人: szlychee ( whereami )

        有些細節(jié)記不清了。

        1、array和linked list的區(qū)別。
        2、unsigned short a=65535;
           unsigned short b=10;
           unsigned short c=a+b;
           問c是多少？
        3、pop ebx
           sub ebx，offset delta，
           問ebx的含義。這個實在記不清了。
        4、unsigned int 型一個數(shù)組，按照比特位中“1”的個數(shù)對數(shù)組元素進行從小到大排序，如果含有“1”的個數(shù)相同，按從小到大排
序，unsigned int 32位。
           函數(shù)原型： int sort(unsigned int *a, int len);
        5、排列組合C(n,k)=n!/(n-k)!/k!，要求用（1）遞歸實現(xiàn)；（2）迭代實現(xiàn)；（3）用C(n,k)=C(n-1,k)+C(n-1,k-1)實現(xiàn)，可以用遞歸
。
           函數(shù)原型： int combination(int k, int n);
        6、為了節(jié)省存儲，采用位域操作:
        struct a{unsigned int a;
                 unsigned int b;
                 unsigned int c:21;
                 unsigned int d:6;
                 unsigned int e:3;
                 unsigned int f:2;}；
           但位域存在可移植性問題，考慮編譯器的可移植性和不同的系統(tǒng)架構(gòu)（大體意思），重新定義：
        struct a{unsigned int a;
                 unsigned int b;
                 unsigned int physicallocation;}psc,*psc;
                 其中c、d、e、f存儲在physicallocation里，根據(jù)第一個位域的定義寫出對physicallocation中d的讀、寫、刪除操作，性
能越快越好（這個的意思估計要用宏或者inline函數(shù)）。
     7、一道PCI總線中斷的題，光題目就占了快2頁，問題一些寄存器，中斷號的題目。沒做過PCI的項目，而且時間也不夠了。
       

【via筆試題(software engineer)】相關(guān)文章：

2003 Software Engineer筆試題02-18

面試美國國家儀器Software Engineer Intern11-19

求教照明部Engineer面試流程？11-19

中國銀行筆試題回顧，新鮮筆經(jīng)！11-21

工業(yè)工程師Industrial Engineer簡歷范文11-18

迅雷JAVA廣州站二筆筆試題目分享11-21

大唐移動測試工程師筆經(jīng)，筆試題目分享11-21

有沒有報IP Service Delivery Support Engineer 收到面試通知的11-19

網(wǎng)易筆經(jīng)11-11

奧美筆經(jīng)02-23