- 相關(guān)推薦
英偉達(dá)筆試題
1.給出下面常用的C變量的定義方式：
An array of 10 pointers to integers：int* p[10]
A pointer to an array of 10 integers int (*p)[10]
An array of ten pointers to functions that take an integer argument and return an integer: int (*p[10])(int)
2.Difference between semaphore and mutex;
互斥體：互斥體用于線程間的互斥，一次只允許一個(gè)線程進(jìn)入臨界區(qū)，它不能保證訪問(wèn)的順序，因此其是無(wú)序訪問(wèn)，
英偉達(dá)筆試題
。互斥體只能有同一線程釋放，互斥體是睡眠鎖，一旦資源被占用，資源的申請(qǐng)者只能進(jìn)入睡眠狀態(tài)，所以互斥體只能用于進(jìn)程上下文，而不能用于中斷上下文。信號(hào)量：也稱信號(hào)燈，進(jìn)程/線程間同步用，保證對(duì)資源的順序訪問(wèn)，一個(gè)進(jìn)程(線程)完成了某一個(gè)動(dòng)作就通過(guò)信號(hào)量告訴別的進(jìn)程(線程)，別的進(jìn)程(線程)再進(jìn)行某些動(dòng)作,例如讀者寫者問(wèn)題。信號(hào)量的釋放可以由其他進(jìn)程/線程釋放.信號(hào)量為控制一個(gè)具有有限數(shù)量用戶資源而設(shè)計(jì)，例如允許多個(gè)讀者同時(shí)訪問(wèn)資源。同樣信號(hào)量是睡眠鎖不能用于中斷上下文
自旋鎖：類似于互斥體，但其可以用在中斷上下文，因?yàn)閷?duì)于沒(méi)有獲得鎖的線程會(huì)循環(huán)檢測(cè)，不會(huì)睡眠，但其占用cpu資源大。
信號(hào)量與互斥體的區(qū)別可以歸結(jié)如下
1. 互斥體用于線程的互斥，信號(hào)量用于進(jìn)程/線程的同步。
2. 互斥體必須由同一線程獲得和釋放對(duì)應(yīng)使用，而信號(hào)量可以由一個(gè)線程釋放，另一個(gè)線程得到
3. 互斥體的數(shù)值為0或1，信號(hào)量可以是任何非負(fù)整數(shù)
3. 100樓，2個(gè)eggs，
資料共享平臺(tái)
《英偉達(dá)筆試題》(http://salifelink.com)。egg在第k樓及以上掉下會(huì)摔碎，k樓以下掉下不會(huì)碎。問(wèn)如何確定k(K在1-100之間)
1個(gè)egg時(shí)肯定是從第1樓開(kāi)始一層一層試;
那么2個(gè)eggs如何確定k?
3個(gè)eggs呢?
一般化：m個(gè)eggs，n個(gè)樓層，如何確定k?
Answer：因?yàn)楸仨氁Ａ糇詈笠粋�(gè)蛋來(lái)確定哪一層樓
所以其余m-1個(gè)蛋用于折半查找范圍
不知道是不是這樣，忘各位留言指教
4.100個(gè)門排成一排，開(kāi)始時(shí)全部為closed。
第1次， 操作門1，2，3，4……100
第2次， 操作門2，4，6，8……100
第3次， 操作門3，6，9，12……99
第4次， 操作門4，8，12，16……100
……
第100次，操作門100
上面“操作”的意思時(shí)：如果原來(lái)門是open的，就關(guān)掉它;如果原來(lái)是closed的，就打開(kāi)它。
第100次之后，哪些門是open的，哪些門是closed的。
Answer: 看一個(gè)數(shù)有幾個(gè)因子，因子數(shù)為奇數(shù)則為開(kāi)，因子數(shù)為偶數(shù)極為關(guān)，每個(gè)數(shù)都可以表示為2個(gè)數(shù)的乘積，因此只要不是某個(gè)數(shù)的平方，即兩兩配對(duì)，為偶數(shù)個(gè)因子，若為某個(gè)數(shù)的平方必定為奇數(shù)個(gè)因子，所以1,4,9,16,25,36,49,64,81,100為open，其余為closed
5. 華為機(jī)試題：找出100以內(nèi)的非素?cái)?shù)
100=10*10;非素?cái)?shù)必有一個(gè)因子小于10
因此只要能整除2,3,5,7即為非素?cái)?shù)
【英偉達(dá)筆試題】相關(guān)文章：
360筆試題目06-27
筆美國(guó)國(guó)家儀器試題目09-23
中航飛亞達(dá)筆試題目09-15
搜狐產(chǎn)品筆歸分享筆試題目07-05
北京恒遠(yuǎn)至達(dá)ASP.NET筆試題10-06
英智興達(dá)軟件測(cè)試筆試題目10-21
達(dá)尼亞歌詞10-24
夏達(dá)經(jīng)典語(yǔ)錄09-21