via筆試題(software engineer)

via筆試題(software engineer)

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

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

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

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

2003 Software Engineer筆試題02-18

面試美國(guó)國(guó)家儀器Software Engineer Intern11-19

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

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

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

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

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

有沒(méi)有報(bào)IP Service Delivery Support Engineer 收到面試通知的11-19

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

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