某著名公司2015暑期實習招聘試題及相關內容復習

1.)輸出下面的結果

<pre name="code" class="cpp">#include <iostream>
using namespace std;int main(int argc, char *argv[])
{int **a[5][4];int *b[5][4];int *c[5];int d[5][4];char *e="helloworld";char g[]="0123456789";char f[20]="helloworld";cout<<sizeof(a)<<endl;cout<<sizeof(b)<<endl;cout<<sizeof(c)<<endl;cout<<sizeof(d)<<endl;cout<<sizeof(e)<<endl;cout<<sizeof(g)<<endl;cout<<sizeof(f)<<endl;return 0;
}

 答案:
80
80
20
80
4
11
20
請按任意鍵繼續. . .

分析:前三個數組都是指針數組,存放的是指針,指針的大小不論什么類型都是4個字節,因此它的大小為4*number(數組)。后面sizeof(g)共11個字符,因為還有一個'\0'.因此大小為11.

另外本類型的題,除了經常考察指針以外,對于類或結構體中的大小也經常考察,因為其中涉及中了內存對齊,可參考博客http://www.cnblogs.com/longlybits/articles/2385343.html

2.)定義 int** p=NULL,如何動態分配二維

數組p[m][n]和釋放

分析:

由于本題事先給定了p,所以必須使用數組的方式分配二維數組,否則我強烈建議使用vector來分配二維數組,使用vector的好處很多,如可以隨時改變動態分配數組的大小,不需要手動釋放內存等,可參考博客:
http://blog.csdn.net/zsuguangh/article/details/6135529

現在回到使用數組的方式類分配二維數組。

方法有兩種:參考博客:http://blog.csdn.net/lavorange/article/details/42879605

一、二維數組的動態分配(內存不連續)

//定義p[m][n]int **p=new int *[m];for (int i=0;i<m;i++){p[i]=new int[n];}//初始化for (int i=0;i<m;i++){memset(p[i],0,sizeof(int)*n);}//釋放內存for (int i=0;i<m;i++){delete[] p[i];p[i]=0;//注意釋放時要將指針賦值為0,以免指針成為迷途指針}delete[] p;p=0;

808020804
二、二維數組的動態分配(內存連續)

//定義p[m][n]int **p=new int *[m];p[0]=new int[m*n];for (int i=1;i<m;i++){p[i]=p[i-1]+n;}
//初始化memset(p[0],0,sizeof(int)*n*m);//釋放內存delete[] p[0];p[0]=0;delete[] p;p=0;
3.)敘述堆和棧的區別

參考答案:

1.棧的空間由操作系統自動分配與釋放,堆的空間手動分配與釋放;

2.棧的空間有限,堆是很大的自由存儲區:

3.c中的malloc函數分配的內存空間即在堆上,而C++中對應的是new 操作符;

4.程序在編譯期對變量和函數分配內存都在棧上進行,且程序的運行過程中函數調用時參數傳遞也在棧上進行。

4).敘述全局靜態變量和全局變量的區別,局部靜態變量和局部變量的區別,靜態函數與非靜態函數的區別

參考答案:http://www.cnblogs.com/chenglei/archive/2009/09/06/1561367.html

http://blog.sina.com.cn/s/blog_9d38f2eb01010f76.html

C++變量根據定義位置的不同,具有不同的作用域,作用域可分為6種:全局作用域,局部作用域,語句作用域,類作用域,命名作用域和文件作用域

作用域看:

全局變量具有全局作用域。全局變量只需在一個源文件中定義,就可以作用于所有的源文件。當然,其他不包括全局變量定義的源文件需要用extern關鍵字再次聲明這個全局變量。

靜態局部變量具有局部作用域。它只被初始化一次,自從第一次初始化直到程序運行結束都一直存在,他和全局變量的區別在于全局變量對所有的函數都是可見的,而靜態局部變量只對定義自己的函數體始終可見。

局部變量也只有局部作用域,他是自動對象,他在程序運行期間不是一直存在,而是只在函數執行期間存在,函數的一次調用結束后,變量就被撤銷,其所占用的內存也被收回。

靜態全局變量也具有全局作用域,他與全局變量的區別在于如果程序包含多個文件的話,他作用于定義它的文件里,不能作用到其他文件里,即被static關鍵字修飾過的變量具有文件作用域。這樣即使兩個不同的源文件都定義了相同的靜態全局變量,他們也是不同的變量。

從分配內存空間看:

全局變量、靜態局部變量、靜態全局變量都在靜態存儲區分配空間,而局部變量在棧分配空間。

全局變量本身就是靜態存儲方式,靜態全局變量當然也是靜態存儲方式。這兩者在存儲方式上沒有什么不同。區別在于非靜態全局變量的作用域是整個源程序,當一個源程序由多個源文件組成時,非靜態的全局變量在各個源文件中都是有效的。而靜態全局變量則限制了其作用域,即只在定義該變量的源文件內有效,在同一源程序的其他源文件中不能使用它。由于靜態全局變量的作用域局限于一個源文件內,只能為該源文件內的函數公用,因此可以避免在其他源文件中引起錯誤。

1、靜態變量會被放在程序的靜態數據存儲區里,這樣可以在下一次調用的時候還可以保持原來的賦值。這一點是他與堆棧變量和堆變量的區別

2、變量用static告知編譯器,自己僅僅在變量的作用域范圍內可見。這一點是他與全局變量的區別。

從以上分析可以看出,把局部變量改變為靜態變量后是改變了他的存儲方式,即改變了他的生存期。把全局變量改變為靜態變量后是改變了他的作用域,限制了他的使用范圍,因此static這個說明符在不同的地方起的作用是不同的。

TIPS:

1、若全局變量僅在單個文件中訪問,則可以講這個變量修改為靜態全局變量。

2、若全局變量僅在單個函數中使用,則可以將這個變量修改為該函數的靜態局部變量。

3、全局變量、靜態局部變量、靜態全局變量都存放在靜態數據存儲區。

4、函數中必須要使用static變量的情況:當某函數的返回值為指針類型時,則必須是static的局部變量的地址作為返回值,若為auto類型,則返回為錯指針。

5).類的前向聲明有什么作用?

參考博客:
http://blog.csdn.net/yunyun1886358/article/details/5672574

http://blog.csdn.net/fg2006/article/details/6234973
http://qimo601.iteye.com/blog/1406992

主要用于在一個類的聲明中需要另一個類的定義時,但是這時并不需要知道類的大小和成員操作等信息,只需要知道這是一個類時,可以用前置聲明來告訴編譯器這是個類即可,常用于兩個類相互包含的情況,比如a類在聲明時定義了b類的對象,而b類在聲明中定義了a類的引用或指針時,這時需要b類在聲明時,由于是a類的引用或指針,大小是固定的,且不需要知道a類的大小和成員的操作等信息,因此只要做a的前置聲明(class a)就可以了。

6).談談面向對象的編程的理解

面向對象的基本觀點 :客觀世界由對象組成,任何客觀實體都是對象,復雜對象可以由簡單對象組成。具有相同數據和操作的對象可以歸納成類,對象是類的實例。類可以派生出子類,子類除了父類的全部特性外還有自身的特性。對象之間的聯系通過消息來聯系,類的封裝性決定了其數據只能通過消息請求調用可見方法來訪問。
http://www.cnblogs.com/supers/articles/1229078.html
7).談談進程同步與互斥

互斥:是指某一資源同時只允許一個訪問者對其進行訪問,具有唯一性和排它性。但互斥無法限制訪問者對資源的訪問順序,即訪問是無序的。

同步:是指在互斥的基礎上(大多數情況),通過其它機制實現訪問者對資源的有序訪問。在大多數情況下,同步已經實現了互斥,特別是所有寫入資源的情況必定是互斥的。少數情況是指可以允許多個訪問者同時訪問資源,如“第一類讀寫者模型”。

參考博客: http://blog.csdn.net/f81892461/article/details/8648122
http://www.cnblogs.com/CareySon/archive/2012/04/14/Process-SynAndmutex.html
 
8)編程題:
取石子問題,有1堆n個的石子,每次只能取{1,3,4}個石子,先取完石子者勝利,那么先手勝還是后手勝?
這是博弈論的問題,可參考

http://www.cnblogs.com/frog112111/p/3199780.html

http://blog.csdn.net/acm_cxlove/article/details/7854530











808020804

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/259323.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/259323.shtml
英文地址,請注明出處:http://en.pswp.cn/news/259323.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

遞歸函數(九):最小不動點定理

遞歸函數&#xff08;一&#xff09;&#xff1a;開篇遞歸函數&#xff08;二&#xff09;&#xff1a;編寫遞歸函數的思路和技巧遞歸函數&#xff08;三&#xff09;&#xff1a;歸納原理遞歸函數&#xff08;四&#xff09;&#xff1a;全函數與計算的可終止性遞歸函數&#…

html中單選框顏色怎么改,如何更改單選按鈕的顏色?

侃侃無極一種快速的解決方法是使用來覆蓋單選按鈕的輸入樣式:after&#xff0c;但是創建自己的自定義工具箱可能是更好的做法。 input[typeradio]:after { width: 15px; height: 15px; border-radius: 15px; top: -2px; left: -1px; …

PhotoShop

前景色填充&#xff1a;Altdelete 背景色填充&#xff1a;Ctrldelete 切換前景/背景色&#xff1a;X 鍵 接按d 是默認的黑色和白色轉載于:https://www.cnblogs.com/xingfuzzhd/p/3358156.html

python 循環技巧

原文地址&#xff1a;http://docs.pythontab.com/python/python3.4/datastructures.html#tut-tuples 在字典中循環時&#xff0c;關鍵字和對應的值可以使用 iteritems() 方法同時解讀出來。 knights {gallahad: the pure, robin: the brave}for k,v in knights.items():print(…

C++內存管理詳解

C內存管理詳解 轉載&#xff1a;http://blog.csdn.net/yingxunren/article/details/4344933 偉大的Bill Gates 曾經失言&#xff1a;   640K ought to be enough for everybody — Bill Gates 1981   程序員們經常編寫內存管理程序&#xff0c;往往提心吊膽。如果不想觸…

如何先執行input (checkbox,radio)再執行函數

2019獨角獸企業重金招聘Python工程師標準>>> 遇到一個問題&#xff0c;當input type"checkbox"點擊時&#xff0c;沒有立即執行勾選或去勾&#xff0c;而是先執行函數&#xff0c;如下代碼 $(".sidebar_cart .cart_list ul").on("click&qu…

計算機基礎及msoffice應用好考嗎,全國計算機等級考試考試一級WPS Office和MS Office有什么不同?那個好考?...

以后的計算機office中的word等時2010版本&#xff0c;計算機一級有兩個選擇&#xff1a;1、一級WPS Office1. 采用無紙化考試&#xff0c;上機操作。考試時間為90 分鐘。2. 軟件環境:Windows 7 操作系統,WPS Office 2012 辦公軟件。3. 在指定時間內,完成下列各項操作:(1) 選擇題…

Linux服務器上監控網絡帶寬的18個常用命令

本文介紹了一些可以用來監控網絡使用情況的Linux命令行工具。這些工具可以監控通過網絡接口傳輸的數據&#xff0c;并測量目前哪些數據所傳輸的速度。入站流量和出站流量分開來顯示。 作者&#xff1a;布加迪編譯來源&#xff1a;51CTO.com|2014-04-11 10:10移動端收藏分享【51…

strcpy和memcpy的區別

轉載&#xff1a;http://www.cnblogs.com/stoneJin/archive/2011/09/16/2179248.html strcpy與memcpy都是標準的C庫函數&#xff0c;strcpy提供了字符串的復制。即strcpy只用于字符串復制&#xff0c;并且它不僅復制字符串內容之外&#xff0c;還會復制字符串的結束符。 已知…

js正則表達式語法

1. 正則表達式規則 1.1 普通字符 字母、數字、漢字、下劃線、以及后邊章節中沒有特殊定義的標點符號&#xff0c;都是"普通字符"。表達式中的普通字符&#xff0c;在匹配一個字符串的時候&#xff0c;匹配與之同樣的一個字符。 舉例1&#xff1a;表達式 "c&q…

計算機常見屏幕英語語句,計算機常見屏幕英語

計算機系統常見的屏幕英語對照,。、計算機常見屏幕英語(SCREEN ENGLISH)access 訪問 data 數據 hard disk 硬盤 files 文件directory 目錄 delete 刪除(同&#xff1a;remove) exists 存在 name 名稱 read-only 只讀 change 修改&#xff0c;改變 save 保存 password 密碼 conn…

[轉]Windows Phone 7程序設計”完全版電子書可以免費下載了

本文轉自&#xff1a;http://www.cnblogs.com/salam/archive/2010/10/29/1864246.html 現在學習Windows Phone 7開發資料十分有限&#xff0c;除了MSDN的官方開發文檔外和一些博客外&#xff0c;幾無其他的學習渠道。幸運地是美國的資深程序員兼作家Charles Petzold為大家免費放…

土豆春季實習試題之慘烈教訓

今天做土豆的春季C實習生招聘試題&#xff0c;很多不應該錯的錯了&#xff0c;在此挑出一些重要的錯誤&#xff0c;供自己參考&#xff0c;以免以后再犯。 一、一道編程題&#xff0c;很簡單&#xff0c;但是錯了。 題目&#xff1a; 輸入一個數組&#xff0c;求它的逆序數組…

linux-redhat替換yum網絡源為centos網絡源

2019獨角獸企業重金招聘Python工程師標準>>> 1.為什么要替換 redhat系統使用yum命令安裝軟件時會出現This system is not registered with RHN. RHN support will be disabled. 原因是redhat的yum安裝軟件需要注冊&#xff0c;是收費的。而centos的yum源是免費的。這…

計算機如何打開無線網絡適配器,win7系統下網絡適配器打不開怎么解決

通常情況下我們的電腦中都會有一個網絡適配器&#xff0c;這是計算機聯網的設備&#xff0c;不過最近有深度技術win7旗艦版系統用戶卻遇到了網絡適配器打不開的情況&#xff0c;該怎么辦呢&#xff0c;接下來系統城小編就給大家分享一下win7系統下網絡適配器打不開的具體解決方…

cf13C Sequence(DP)

題意&#xff1a; N個數。a1...aN。 對于每個數而言&#xff0c;每一步只能加一或減一。 問最少總共需要多少步使得新序列是非遞減序列。 N (1?≤?N?≤?5000) 思路&#xff1a; *一個還不知道怎么證明的結論&#xff08;待證&#xff09;&#xff1a;最后的新序列b1...bN中…

【華為OD機試真題2023CD卷 JAVAJS】求幸存數之和

華為OD2023(C&D卷)機試題庫全覆蓋,刷題指南點這里 求幸存數之和 知識點數組 時間限制:1s 空間限制:256MB 限定語言:不限 題目描述: 給一個正整數列 nums,一個跳數 jump,及幸存數量 left。運算過程為:從索引為0的位置開始向后跳,中間跳過 J 個數字,命中索引為J+…

JavaScript編碼規范

1. 變量命名規范 變量名包括全局變量&#xff0c;局部變量&#xff0c;類變量&#xff0c;函數參數等等&#xff0c;他們都屬于這一類。 基本規范 變量命名都以類型前綴有意義的單詞組成&#xff0c;單詞首字母都需要大寫。例如&#xff1a;sUserName&#xff0c;nCount。 前綴…

大數據相加(轉載)

轉載&#xff1a;http://www.du52.com/text.php?id411 在這個大數據的年代里&#xff0c;我們不可避免會遇到兩個超越正常數據類型&#xff08;如int,long,long long&#xff09;的整數相加。顯然兩個大數據已經不能使用傳統的加號直接相加&#xff0c;但是相加的原理仍然是不…

微型計算機中使用的光盤應屬于什么媒體,計算機應用基礎練習題

計算機應用基礎一、判斷題1、微型機中硬盤工作時&#xff0c;應特別注意避免強烈震動【是】2、在Windows中&#xff0c;文件夾或文件的換名只有一種方法【否】3、用戶在連接網絡時&#xff0c;只可以使用域名&#xff0c;不可以使用IP地址【否】4、在WORD2007中&#xff0c;您可…