IT公司面試題

1、1. 下面幾個平臺用什么傳遞參數(shù)IA32,IA64,ARM,EM64T2. RISC 機器的特性3. 幾種接口類型 : FSB,PCI, ISA和 33M,800M,8M 配對 .（ 記不清了，反正有 compatiable 這個詞 ）4. 算 cache-hit ratio5. rtp/rtsp/rtcp 的指什么？什么場合應(yīng)用？6. cpu取指時，指令不再 cache中，也不再內(nèi)存中，而在輔存中，問這整個過程中硬件和軟件的行為是什么？7. 折半查找的復(fù)雜度，證明8. sizeof（）和 strlen（）的使用.9. 順序存儲結(jié)構(gòu)的優(yōu)點，散列法的思想是什么？10. 并發(fā)進程相關(guān)知識11. 下

2、面的程序能編譯通過么？#include <stdio.h>int main（void）（unsigned long long a=OxAAAAAAAABBBBBBBB;unsigned int b=0xCCCCCCCC;printf（"you have %d RMA ,right?n"printf（ nvaluea :%lx,valueb :%lxn",a,b）;）12. 漢羅塔算法，不能遞歸 .13. 插入？個usb設(shè)備描述馭動自動裝載的過程。發(fā)信人 :miser （大灰狼 ） ，信區(qū) :job標題：去神州數(shù)碼筆試隨筆發(fā)信站：飲水思源 （2004 年

3、 12 月 22 曰 21:59:10 星期三 ）交大的ss去神州數(shù)碼可以乘855,終點站，再向西走100米左右吧，可以看到神州數(shù)碼的大牌子了。我考的是軟件研發(fā)，卷子分java和C/C+兩部分，如果你只會其中的-部分，我建議你就不用去了，乂累，還可能被bs。我只會做C/C+部分，考了些C+的-些基本概念，數(shù)據(jù)結(jié)構(gòu)的基本題 （ 都是選擇題 ） 。數(shù)據(jù)庫考了 SQL 語言中的一些如 select, update, join 等。大題 目主 要考了三道：（1）為什么在編譯時其它文件中的定義的函數(shù)要用extern c說明（2） 看程序 （ 求輸入數(shù)的均值 ） string類的構(gòu)造函數(shù)，自引用函數(shù)，析構(gòu)

4、函數(shù)，重載賦值函數(shù)（實際上和類默認生成的兒個函數(shù)差不多 ）題目還是比較簡單的，祝好運。發(fā)信人：GlobalRainy (Dirichlet, Johann Peter Gustav Lejeune),信區(qū)：C 標 題：SAP 試題(不完 整)，作為周末討論話題吧發(fā)信站：飲水思源(2004年03月19 S 23:30:13星期五)，站內(nèi)信件1. -Below is usual way we find one element in an array:const int *findl (const int* array, int n, int x)(const int* p = array;fbr(

5、int i = 0; i < n; i+)(if (*p = x)(return p;)+P ；)return 0;)In this case we have to bear the knowledge of value type "int", the size of array, even the existence of an array. Would you re-write it using template to eliminate all these dependencies?2. Assume you have a class like class er

6、pHR* m_hr;Fl* mi;public:erp()m_hr = new HR(); m_fi = new FI();)erp()；if "new FI()" failed in the constructor, how can you detect this problem and release the properly allocated member pointer m_hr?3. Check the class and variable definition below:#include <iostream>#include <comple

7、x>using namespace std;class Base(public:Base() ( cout?"Base-ctorn?endl;)Base() ( cout?"Base-dtor"?endl;)virtual void f(int) ( cout? "Base:f(int)"? endl;)virtual void f(double) (cout? "Base:f(double)"? endl;)virtual void g(int i = 10) (cout? "Base:g()"?

8、 i?endl;);class Derived: public Base(public:Derived() ( cout? "Derived-ctor' ,?endl;)Derived。( cout? "Derived-dtor"? endl;)void f(complex<double> ( cout? "Derived:f(complex)"? endl;) virtual void g(int i = 20)(cout?"Derived:g()"? i?endl; );Base b;Derived

9、d;Base* pb = new Derived;Select the correct one from the four choices:Cout?sizeof(B ase)?endl;A. 4 B.32 C.20 D.Platform-dependentCout?sizeof(B ase)?endl;A. 4 B.8 C.36 D.Platform-dependentpb->f(1.0);A.Derived: :f(complex) B.Base:f(double)pb->g()；A.Base:g() 10 B.Base:g() 20C.Derived:g() 10 D.Der

10、ived:g() 204mplement the simplest singleton pattern(initialize if necessary).5. Name three sort algorithms you are familiar with. Write out the correct order by the average time complexity.6. Write code to sort a duplex direction linklist. The node T has overridden the comparision operators.發(fā)信人 : xi

11、aokan (笑看風(fēng)云 )，信區(qū) : C標 題: Re: SAP 試題( 不完整 ) ，作為周末討論話題吧 發(fā)信站：飲水思源 ( 2004年 03月 20 S 11:51:48星期六) ，站內(nèi)信件1、Use template functiontemplate <typename T, typename Inputlter = const T*>Inputlter find_imp (Inputlter begin, Inputlter end, const T& ct)(Inputlter iter = begin;while (iter != end) &&

12、;(*iter) != ct) ( ite葉+;return iter;)2、2 methods can take. One is to use try catch idiom, the other is to use intelligent pointers, such as auto_ptr. I prefer auto_ptr.3、Have been discussed a lot.4、See GoF's <design pattern>. Another recommendable different implemented example, ACE_Singlet

13、on, u can look up ACE library5、Have been discussed a lot.6、Have been discussed a lot.【在 GlobalRainy (Dirichlet, Johann Peter Gustav Lejeune) 的大作中提到：】:1.Below is usual way we find one element in an array:const int *findl (const int* array, int n, int x)：:const int* p = array;:fdr(int i = 0; i < n;

14、 i+)：:if(*p = x)：:return p;: (以下省略)發(fā)信人：cokio (慢慢長大)，信區(qū)：job標 題：synopsys CS筆試題發(fā)信站：飲水思源 ( 2004年 12月 07曰 20:55:54星期二)，站內(nèi)信件今天Synopsys筆試內(nèi)容大致如下，有一題想不起來了，大家?guī)兔貞洠?10說出指針和引用的區(qū)別。20說下深度優(yōu)先遍歷和廣度優(yōu)先遍歷區(qū)別。3。C+語法錯誤判斷。這題很有趣，我記下了，貼出來大家看看：)class base( private: int i;public: base(int x)(i=x;)；class derived: public base( p

15、rivate: int i;public: derived(int x, int y) (i=x;void printTotal() (int total = i+base:i;)；4o 實現(xiàn) strcpy 函數(shù)。5。編程判斷字符串是否對稱。如：ABCCBA 對稱， ABCDBA 就不對稱。60 1,2, 5, 10四個基數(shù)任意次數(shù)組合相加得到一個數(shù)N,求所有可能組合。7o 二叉樹前序遍歷得到表達式。8。題目意思不是很明白，可能是推出產(chǎn)生式的意思吧。90100 循環(huán)鏈表的節(jié)點對換和刪除。11 o hash表實現(xiàn)。發(fā)信人 : dtbird ( 清談) ，信區(qū) :CPlusPlus標題：兩個筆試題

16、發(fā)信站 :BBS 水木清華站 ( Wed Oct 27 15:17:02 2004), 站內(nèi)1. 定義一個類 X 使下面的語句可以通過編譯X f() (return true;2. 打印出1至！ J 1000的整數(shù)，不能使用流程控制語句 (for, while, goto等)，也不能使用遞 歸。發(fā)信 A： withcloud ( 準備工作中 )，信區(qū) : CPlusPlus 標題：總結(jié)一下今年碰到的筆試和面試程序題目 發(fā)信站：南京大學(xué)小百合站 (Wed Nov 17 19:31:18 2004)我今年總共 ( 到目前為止 ) 參加了三場筆試 , 四次技術(shù)面試 . 我現(xiàn)在把在這過程中碰到的有關(guān)

17、程 序設(shè)計部分的題目大致總結(jié) - 下，希望對在找和要找的 XDJMs 有所幫助 .1. 筆試：1) 寫一個內(nèi)存拷貝函數(shù)，不用任何庫函數(shù) . 就是前些時候本版討論的那個問題 .2) 將一個單鏈表逆序 .(這個問題是個常規(guī)的數(shù)據(jù)結(jié)構(gòu)問題. 不過不小心時會損失效率)3) 客房預(yù)定的問題 . 根據(jù)客戶報的人數(shù)，客房等級來從預(yù)備的客房中選擇出所有符合要求的 客房號 . 客戶沒有要求等級時，只考慮人數(shù)因素就可以了 . 要考慮有些客房已經(jīng)預(yù)定的情況 .（寫代碼是要考慮好彼此的效率）4）對于一個無序序列進行二分查找5）將一個數(shù)字字符串轉(zhuǎn)換為數(shù)字 ."1234" ->12346） 在文

18、件（調(diào)用庫函數(shù)創(chuàng)建的，不用考慮數(shù)據(jù)庫的方式）中讀入信息（包括職工號，職工 產(chǎn)量）.根據(jù)輸入的信息（包括職工號，職工產(chǎn)量）.檢測是否有相同的職工號記錄，如有，則增加其 產(chǎn)量.如沒有，則創(chuàng)建新的記錄.最后的記錄排序的依據(jù)是職工產(chǎn)量（降序），如果產(chǎn)量相同，則 按職工號（升序）.（具體的題目記不太清了，這個題目有點長 .哪位也去 筆試了.請修正一下子）2. 面試同一個地方.面試官的要求是一分鐘給岀求相似度的算法.）（幸好聽老師講過中文分詞，要不然當場就掛了）2）寫岀二分查找的代碼.3）將上述代碼通用化.（在C的規(guī)范內(nèi).就是我前面所的那個問題）4） 寫出在母串中查找子串出現(xiàn)次數(shù)的代碼.（不顧及效率時好說

19、.當時一不留神把KMP說了 出來，結(jié)果又讓我描述整個過程.汗.只好從頭又學(xué)了 .不過沒有冷場，邊學(xué)邊說.hoho）5） 如何看待在函數(shù)中定義很多靜態(tài)變量.6）寫出 quick_sort7）寫岀查找從-個集合中輸岀所有子集合的算法 .8） 有關(guān)于各種類型指針.各種數(shù)據(jù)類型的sizeof運算結(jié)果（在C中）其他就跟程序?qū)懽麝P(guān)系不大了.發(fā)信人:griegane （grief）.信區(qū):C標題：夏爾筆試題發(fā)信站：飲水思源（2004年01月02曰18:31:53星期五），站內(nèi)信件實現(xiàn)任意長度的整數(shù)相加功能。估計有多種方法可以實現(xiàn)，討論 -下吧，希望最后得到簡潔、優(yōu)雅的一個版本。發(fā)：信人:lippman （l

20、ippman ），信區(qū)：C標 題：10/28曰微創(chuàng)筆試題目公布！沒有答案（ZZ）發(fā)信站：飲水思源（2004年10月29曰15:29:23星期五），站內(nèi)信件下午3點左右接到一個電話，小姐稱是微創(chuàng)軟件公司，問我有沒有空晚上6點去他們公司 筆試，應(yīng)聘軟件工程師，我問了一下情況，就答應(yīng)了，當作次經(jīng)歷也不錯的。于是乎，我騎著小電驢花了 50分鐘找到了延安東路 222號外灘中心，大樓很 PP,-幢非常高檔的寫字樓，進進岀岀都是白領(lǐng)，工作環(huán)境很不錯，我看著自己穿的休閑服，還真不好意思進去，這樓還挺麻煩，要簽名領(lǐng)牌子進去。終于上了21樓，看到了公司的門面，很氣派，我喜歡的黃色系裝潢，舒服的。不過接待的不是公司

21、員工，是兩個身穿制服的保安，遞給我一份考卷，將我領(lǐng)進一間會議室，對我說90分鐘后交卷。然后就走岀去了。會議室里面有很多人，除了我和另外一個女生，其余都是男生，都在奮筆疾書！牛！我看了題目只有發(fā)傻根本不是和我的崗位。唯一做的事情就是把題目摘錄下來作為經(jīng)驗！不過我還是作了一部分的。嘻嘻 . yculblog. com下面把題目貼出來，沒有答案，大家可以討論： )Part A1) 實現(xiàn) string toHex(int) 把一個十進制轉(zhuǎn)換成十六進制。 ( 完全用算法實現(xiàn) )2) 實現(xiàn)一個計算大位數(shù) (如 100位以上 ) 相乘結(jié)果的函數(shù) string multiply(sting,string) 。

22、(請完 全用算法實現(xiàn) )3) 一個數(shù)據(jù)庫中有兩個表，一張表為 Customer,含字段ID,Name, 張表為Order,含字段 ID,CustomerlD (連向 Customer 中 ID 的外鍵)Revenue；寫出求每個 Customer 的 Revenu e 總和的 SQL 語句。4) 一個學(xué)生成績登記系統(tǒng)，其中學(xué)生和課程均是可添加的，請設(shè)計一個庫表結(jié)構(gòu)實現(xiàn)， 盡量保證系統(tǒng)使用中庫表結(jié)構(gòu)不再改變。5) 請簡要描述出你最熟悉的技術(shù)架構(gòu)，包括架構(gòu)中的各種中間件。 (建議用圖的形式 )Part B1) 請簡述 Critical Section 和 Mutex 的不同點。2) 請描述下面函數(shù)

23、聲明中各個 const的作用：const char* Test() const3) 舉 3個以上 ASP.Net 與 ASP 相比的進步。4) ASP.Net 中 user control 和 custom control 的區(qū)別。5) 用一個C語言用來刪除單鏈表的頭元素的函數(shù)，請找出其中的問題并加以糾正。void RemoveHead(node* head)free(head)head 二 head->next6) 試編寫函數(shù)判斷計算機的字節(jié)存儲順序是開序 (little endian) 還是降序 (bigendian)7) 給定如下 SQL 數(shù)據(jù)庫： Test(num INT(4)

24、請用一條 SQL 語句返回 num 的最小值，但不許 使用統(tǒng)計功能，如 MIN, MAX 等。8) 輸出下面程序結(jié)果。#include <iostream.h>using namespace std;class Apublic:virtual void print(void) cout? "A:print()"? endl; class B:public A(public:virtual void print(void)(cout?"B:print() "? endl;)；class C:public A(public: void print

25、(void)(cout?',C:print()"? endl;)；void print(A a)(a. print();void main(void)(A a, *pa,*pb,*pc;Bb;Cc;pa=&a;pb=&b;pc=&c;a. print();b. print();c. print();pa->print();pb->print();pc->print();print(a);print(b);print(c);1. 以下三條輸出語句分別輸出什么？ C 易 char strl = "abc" char s

26、tr2 = "abc"const char str3 = "abc"const char str4 = "abc"const char* str5 = "abc"const char* str6 = "abc"cout? boolalpha ? ( strl=str2 ) ? endl; / 輸出什么？cout? boolalpha ? ( str3=str4 ) ? endl; / 輸出什么？cout? boolalpha ? ( str5=str6 ) ? endl; / 輸出什么？13非C

27、+內(nèi)建型別A和B,在哪幾種情況下 B能隱式轉(zhuǎn)化為 A? C+中等答：a. class B : public A B 公有繼承自 A, 可以是間接繼承的b. class B ( operator A(); )/B 實現(xiàn)了隱式轉(zhuǎn)化為 A 的轉(zhuǎn)化值的參強算c. class A ( A( const B& ); /A 實現(xiàn)了 non-explicit 的參數(shù)為 B ( 可以有其他帶默認 數(shù))構(gòu)造函數(shù)d. A& operator= ( const A& ); 賦值操作，雖不是正宗的隱式類型轉(zhuǎn)換，但也可以勉 一個12,以下代碼中的兩個 sizeof 用法有問題嗎？ C 易void

28、UpperCase( char str) /將str中的小寫字母轉(zhuǎn)換成大寫字母(for( size_t i=0; i<sizeof(str)/sizeof(str0); +i)if( 'a'<=str && str<='z')str-= ('a'-'A');)char str = naBcDe"cout? "str 字符長度為： "? sizeof(str)/sizeof(str0) ? endl;UpperCase( str);cout? str ? endl;7.

29、 以下代碼有什么問題？ C 難 void char2Hex( char c ) / 將字符以 16 進制表示char ch = c/OxlO +'O' if( ch > 9 ) ch += ('A'-'9'-l);char cl = c%0xl0 +'O' if( cl > 9 ) cl += ('A'-9-l);cout? ch ? cl ? ')char str = nI love 中國" ；fdr( size_t i=0; i<strlen(str); +i)char2He

30、x( str);cout? endl;struct TestTest( int) ()Test()(void fun() ()；void main( void)(Test a(l);a. funQ;Test b();b. fun();5. 以下代碼有什么問題？C+易cout ? (true?l:T ? endl;8. 以下代碼能夠編譯通過嗎，為什么？C+易unsigned int const sizel = 2;char strl sizel ;unsigned int temp = 0;cin ?temp;unsigned int const size2 = temp;char str2 s

31、ize2 ;9. 以下代碼中的輸出語句輸出0嗎，為什么？ C+易struct CLSint m_i;CLS( int i): m_i(i) ()CLS()CLS(O);；CLS obj;cout? obj.m_i ? endl;10. C+44的空類，默認產(chǎn)生哪些類成員函數(shù)？C+易答：class Emptypublic:EmptyO; / 缺省構(gòu)造函數(shù)Empty( const Empty& ); / 拷貝構(gòu)造函數(shù)-Empty(); / 析構(gòu)函數(shù)Empty& operator=( const Empty& ); / 賦值運算符Empty* operator&();

32、 / 取址運算符const Empty* operator&() const; / 取址運算符 const )；3. 以下兩條輸出語句分別輸出什么？ C+難float a = l.Of;cout? (int)a ? endl;cout? (int&a ? endl;cout ? boolalpha ? (int)a = (int&a) ? endl; / 輸出什么？ float b = O.Of;cout? (int)b ? endl;cout? (int&b ? endl;cout ? boolalpha ? (int)b = (int&b ) ? e

33、ndl; / 輸出什么？2. 以下反向遍歷array數(shù)組的方法有什么錯誤？ STL易vector array;array.push_back( 1 );array.push_back( 2); array.push_back( 3 );for( vector:size_type i=array.size()-l; i>=0; i) / 反向遍歷 array 數(shù)組 cout? array ? endl;)6. 以下代碼有什么問題？ STL 易typedef vector Int Array;IntArray array;array.push_back( 1 );array.push_bac

34、k( 2);array.push_back( 2); array.push_back( 3 );/ 刪除 array 數(shù)組中所有的 2for( IntArray: iterator itor=array.begin(); itor! =array.end(); +itor) if( 2 = *itor) array.erase( itor);11. 寫一個函數(shù)，完成內(nèi)存之間的拷貝?？紤]問題是否全面 答：void* mymemcpy( void *dest, const void *src, size_t count) char* pdest = static_cast<char*>

35、( dest); const char* psrc = static_cast<const char*>( src );if( pdest>psrc && pdest<psrc+cout) 能考慮到這種情況就行了 ( fbr( size_t i=count-l; i!=-l; i) pdest = psrc;else(fbr( size_t i=0; i<count; +i) pdest = psrc;return dest;int main( void)(char str =” 012345；6789mymemcpy( str+1, str+O,

36、 9 ); cout? str ? endl;system( "Pause");return 0;發(fā)信人 : stroller （混口飯吃不容易），信區(qū)： Job 標題：威盛筆試發(fā)信站：曰月光華（ 2004 年 11月 06曰 11:30:50 星期六），站內(nèi)信件calloc 和 malloc 的區(qū)別4 條線段連 3*3 的點3*3*3, 2*2*2, 1*1*1 的薄壁桶 , 每個桶里面只能倒一次水 , 怎么稱出 13 個單位的水代碼優(yōu)化，主要思想就是把不變量的計算提到循環(huán)外x86 種 AND, OR, XOR 有些什么用途#define 導(dǎo)致計算結(jié)果詭異的 ?個題 10

37、 個房間，每個房間里面有隨機的金幣，每個房間只能進 ?次 , 你獲得最多金幣的概率多大。一種策略是，先走 4個房間，不拿，但是記下 4 個房間的金幣最大值 max, 往后6個房間遇到比max大的就拿，如果沒有遇到，那最后一個房間的金幣。 編程計算拿到最多金幣的概率，給出文字說明； 發(fā)信人: godiex （不知道 ） ，信區(qū) :job標題：Re:威盛S3軟件工程師3筆試發(fā)信站：飲水思源 ( 2004年11月 06曰14:01:25星期六)補充一下全部的試題10看程序?qū)戇\行結(jié)果m=5;If(m+>5) printf( " n” , m);Else printf( "%d

38、n" , m);2. 簡述 AND, XOR, OR 的功能3. call0c 和 mall0c 的區(qū)別4. 3x3 九點，四條連線5. Ixlxl, 2x2x2, 3x3x3的三個容器。每個容器只能灌一次，如何量出13ml的水。6. 求 size0f(p)char *p="hell0!"charp= ” hell0! ”v0id *p=mall0c(100)v0id Func(char p100)7. 一段很長的程序，要求寫出程序的意圖?；旧鲜前炎止?jié)指針 pData 指向的一塊內(nèi)存數(shù)據(jù)復(fù)制到雙字指針pwdData指向的內(nèi)存區(qū)域。每次復(fù)制4字節(jié)，不足處補零。8.

39、#define SQR(x) x*xint a=10; int k=2; int m=l;a/=SQR(k+m)/SQR(k+m);a=?8. 一段程序找效率不高的地方。也是復(fù)制內(nèi)存區(qū)域。9. 10個房間里放著隨機數(shù)量的金幣。每個房間只能進入一次，并只能在一個房間中拿金幣。一個人采取如下策略：前四個房間只看不拿。隨后的房間只要看到比前四個房間都多的金幣數(shù)，就拿。否則就拿最后一個房間的金幣。a) 編程計算這種策略拿到最多金幣的概率。b) 證明這是不是最優(yōu)策略。補充一下全部的試題1?？闯绦?qū)戇\行結(jié)果m=5;If(m+>5) printf( " dn" , m); Else

40、 printf( "%dn" , m);打印結(jié)果： 5程序會進入else所在的分支2.簡述AND, XOR, OR的功能 跳過3. calloc 和 malloc 的區(qū)別簡單一點的說：1.參數(shù)不同，2.calloc還會初始化分配到的內(nèi)存4. 3x3九點，四條連線自己琢磨吧，有三條線都是從某一個角上的點開始的。5. 1x1x1,2x2x2, 3x3x3的三個容器。每個容器只能灌一次，如何量出13ml的水。方法一：三個容器套在一起，容器口都朝上，底部靠在一起，慢慢倒水，先倒?jié)M大容器(9-4)*2 ;水漫過2*2*2容器，直到快與 1*1*1容器口齊3*1, 10+3;方法二：3

41、*3*3容器與2*2*2容器口朝上，口平齊，小容器在大容器內(nèi)；往 3*3*3容器倒水，3*3*3-2*2*2=19; 1*1*1 容器與2*2*2容器口朝上，口平齊，小容器在大容器內(nèi)；從3*3*3 容器往 2*2*2 倒水,3*3*3 容器剩 12(19-(2*2*2-1*1*1),最后 1*1*1 容器滿，12+1=13;6. 求 sizeof(p)1. char*p=" hello!"2. charp=" hello!"3. void *p=malloc(100);4. void Func(char p100)( sizeof(p)?解答：1. si

42、zeof(p) = 4;怎么說也只是個指針而已2. sizeof(p) = 7;最后要加一個'(post.content'3. sizeof(p) = 4;怎么說也只是個指針而已4. sizeof(p) = 4;沒有試過，感覺林銳的書上這樣寫的7. 一段很長的程序，要求寫岀程序的意圖?；旧鲜前炎止?jié)指針pData指向的一塊內(nèi)存數(shù)據(jù)復(fù)制到雙字指針pwdData指向的內(nèi)存區(qū)域。每次復(fù)制4字節(jié)，不足處補零。8.#define SQR(x) x*xint a=10; int k=2; int m=l; a/=SQR(k+m)/SQR(k+m); a=?結(jié)果a= 1;解開后 a/=k+m

43、*k+m/k+m*k+ma= 10/ (2+1*2+1/2+1*2+1 ) =10/7.5整數(shù)取整，故a=l ;9. 一段程序找效率不高的地方。也是復(fù)制內(nèi)存區(qū)域。解答L :1、計算首地址不必每次都用乘法來算，2、每行要復(fù)制的寬度是固定的，不必每個循環(huán)都算1、變乘為加，不必每次都計算的，只計算一次就可以了。2、特殊的圖形內(nèi)存塊，如位圖，可以考慮整塊拷貝，不必分行拷貝。10. 10個房間里放著隨機數(shù)量的金幣。每個房間只能進入一次，并只能在一個房間中拿金幣。一個人采取如下策略：前四個房間只看不拿。隨后的房間只要看到比前四個房間都多的金幣數(shù)，就拿。否則就拿最后一個房間的金幣。a）編程計算這種策略拿到最

44、多金幣的概率。b）證明這是不是最優(yōu)策略?？脊偬崾菊f不要用概率論的方法，我想無非是設(shè)一個長度為10的數(shù)組，編號1至10的數(shù)字放入其中，考慮10的位置。其他的自己考慮吧。發(fā)信人：realchichi （人淡如菊相交如水晶晶亮），信區(qū) ：Job_IT標題：威盛的 Software test Engineer筆試題（轉(zhuǎn)載）發(fā)信站：武漢白云黃鶴站（2004年11月18曰12:28:32星期四），站內(nèi)信件以下文字轉(zhuǎn)載自Job討論區(qū)】【原文由jjli所發(fā)表】1 .What is OSI Model?Which layer is responsible for the information reliable

45、 delivery?2. List the differences of TCP and UDP3. Please list the differences between convertional C language and object-oriented language（OOL）,sau C+?4. Please list the three major features and meanings of C+5. Please list the program areas of the run time environment and give a brief explanation

46、of the function of each area6. Write a piece of code （or macro） to convert the decimal number to hex format 7.1n a real time operating based embedded system,2 tasks will access theRS-232C port.Design a mutual exclusive mechanism for tasks sending command（Pseudo code is okay）8. A multi-task applicati

47、on is running on top of a real-time operating system,how many possbile states can a task have?Please draw a state transition diagram to explain. How the tasks communicate to each?發(fā)信人:realchichi （人淡如菊相交如水晶晶亮），信區(qū) ：JobJT標題：威盛的 Software tools Engineer筆試題（轉(zhuǎn)載）發(fā)信站：武漢白云黃鶴站（ 2004年 11月 18曰12:28:36星期四），站內(nèi)信件以下文

48、字轉(zhuǎn)載自 Job 討論區(qū)】原文由 jjli 所發(fā)表】Software programming test on C+:1. How good do you see yours programming skills?Please circle your answersC: Fair/Good/ExcellentC+: Fair/Good/Excellent2. Please estimate your programming experince:How many lines of code are your biggest C Program ever written excluding thes

49、tandard linked library?How many lines of code are your biggest C+ program ever written excluding t he standard linked library?3. Please explain the following termsData EncapsulationInheritancePolymorphism4. What is a virtual base class?How do you declare such a class?How would you u se it in a desig

50、n?5 .What is a template or container class?How do you declare such a class?6. Which are the access control levels for C+ language?7. What is RTTI?How do you achieve RTTI in your design?8. What are the major differences between static and non-static member function s?9. How do you call a regular memb

51、er function from a static member function?Please use psendo-code to provide your answer10. How do you declare/define a type of pointer to a class member function?Please use psendo-code to provide your answer11 .Please explain the following tyoes:Here is a short lise of combinations and their meaning

52、s:1 .Reference-Can change the referenced object2. Const-Reference3. Const-Pointer-4. Pointer-Const-5. Const-Pointer-Const-CFoo InstanceCFoo &ReferencelbInstance=Instance; /Iconst CFoo &ConstReferenceToInstance=Instance; 2const CFoo *pConstPointer=&Instance; 3CFoo *const pPointerConst=&am

53、p;Instance; /4 const CFOO *const pPointerConst=&Instance; /512. What are top-down and bottom-up approach?How do you usually use them?13. Please use pseudo-code to design a set of stack operations with template14. Please use pseudo-code to design a set of double linked list operations wit h templ

54、ateOptional Questionsfor extra credits)15. Please write a unix makefile for Question 1316. Please explain these common sections:text,data,bss發(fā)信人 : guaibaogou (乖狗狗 ) ，信區(qū) :job 標題：微軟筆試試題發(fā)信站：雁塔晨鐘 (Sat Oct 16 20:58:48 2004),本站 ()今天筆試過后， 11 月還有一次筆試，那次的規(guī)模應(yīng)該更大吧，星期五的微軟報告說會有 80% 到 90% 的人會給予面 試機會。所以我想把這次的試題寫出來

55、，可能對大家有一點幫助吧，當然，我大部分不 記得了，因此希望參加 了的同學(xué)可以一起來寫。Part I.選擇題70分鐘)1. 求函數(shù)返回值，輸入 x=9999;int func(x)int countx = 0;while(x) countx +;x = x&(x-l);return countx;2. 為什么返回局部變量的引用不好？a,b,c,d不記得了，大概和內(nèi)存，返回值等等有關(guān)。3.Stack R,from the top to bottom: 2,3,4,5,6, 逐個取出放入 Queue Q ,再從 Q 中逐 個取出放入 R 中，問現(xiàn)在從上到下 R 中元素的排列？4. 在你自己

56、定義的類中有什么是 CLASSVIEW 不會為你做的：(a)析構(gòu)器。(b)拷貝構(gòu)造函數(shù)(c)構(gòu)造函數(shù)(不記得有沒有這一項了)(d)(不記得了)5. 寫出程序的結(jié)果： int funa ( int *a )( a0 +;int funb(int b) bl+=5;main()int a5 = 2,3,4,5,6;intb5 = 2,3,4,5,6;int *p;p = &a0;(*p)+; funb(p);for(int i = 0; i <5; i+) printf("%d,",a);P = &bl;funa(p);/(啊，現(xiàn)在寫的時候才發(fā)現(xiàn)做錯了，傳

57、的是 bl的地址；只記得傳地址給 指針了，考的時候以為傳的是b.主要是被第一次調(diào)用 funb弄暈了 ？呵呵)funb(p);for(i = 0; i < 5; i+)printf( n%d,",b);18. 一道智力題或者說邏輯題，好多英文單詞不認識，都沒弄懂意思，所以也沒做。有記得的寫出來吧，最好翻譯過來，我還打算做一下呢。雖然很有可能做不出。有一道好像是說編譯器可以修改type error,的好處或不好。有一道是什么regular language和text free language比較？(有沒有人給我解釋一下這兩個是什么東東？)有一道是在編寫代碼是查找錯誤好還是用 testi