華為筆試題目

1、華為華為1.static1.static有什么用途？（請至少說明兩種）有什么用途？（請至少說明兩種）1)在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。2)在模塊內(nèi)（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。3)在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用2.2.引用與指針

2、有什么區(qū)別？引用與指針有什么區(qū)別？1)引用必須被初始化，指針不必。2)引用初始化以后不能被改變，指針可以改變所指的對象。3)不存在指向空值的引用，但是存在指向空值的指針。3.3.描述實(shí)時系統(tǒng)的基本特性在特定時間內(nèi)完成特定的任務(wù)，實(shí)時性與可靠性。描述實(shí)時系統(tǒng)的基本特性在特定時間內(nèi)完成特定的任務(wù)，實(shí)時性與可靠性。4.4.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？全局變

3、量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。5.5.什么是平衡二叉樹？什么是平衡二叉樹？左右子樹都是平衡二叉樹且左右子樹的深度差值的絕對值不大于1。6.6.堆棧溢出一般是由什么原因?qū)е碌模慷褩Ｒ绯鲆话闶怯墒裁丛驅(qū)е碌?？沒有回收垃圾資源。7.7.什么函數(shù)不能聲明為虛函數(shù)？什么函數(shù)不能聲明為虛函數(shù)？construct函數(shù)不能聲明為虛函數(shù)。8.8.冒泡排序算法的時間復(fù)雜度是什么？冒泡排序算法的時間復(fù)雜度是什么？時間復(fù)雜度是O(n^2)。9.9.寫出

4、寫出floatfloatx與“零值”比較的與“零值”比較的ifif語句。語句。if(x0.000001f(intm=0m=100m=5)number=(m2)2coutnumberendl這個程序只需要循環(huán)21次兩個變量，就可以得到答案比上面的那個程序高效了許多倍只是因?yàn)樽髁艘恍┖唵蔚臄?shù)學(xué)分析。這再一次證明了：計算機(jī)程序=數(shù)據(jù)結(jié)構(gòu)算法，而且算法是程序的靈魂，對任何工程問題，當(dāng)用軟件來實(shí)現(xiàn)時，必須選取滿足當(dāng)前的資源限制，用戶需求限制，開發(fā)

5、時間限制等種種限制條件下的最優(yōu)算法。而絕不能一拿到手，就立刻用最容易想到的算法編出一個程序了事——這不是一個專業(yè)的研發(fā)人員的行為。那么，那種最容易想到的算法就完全沒有用嗎？不，這種算法正好可以用來驗(yàn)證新算法的正確性，在調(diào)試階段，這非常有用。在很多大公司，例如微軟，都采用了這種方法：在調(diào)試階段，對一些重要的需要好的算法來實(shí)現(xiàn)的程序，而這種好的算法又比較復(fù)雜時，同時用容易想到的算法來驗(yàn)證這段程序，如果兩種算法得出的結(jié)果不一致（而最容易想到的