聽說的一道google面試題

1）堆與棧的區(qū)別？
2）如何判斷棧分配內(nèi)存的方向（向上/向下）
3）如何最快的判斷棧的容量（不要用遞歸和循環(huán)）

---------------------------------------------------------------------

2）用函數(shù)，返回函數(shù)內(nèi)的局部變量地址，和發(fā)起調(diào)用的函數(shù)內(nèi)局部變量地址比較
3）這個只想出這一個方法，windows下，讀取可執(zhí)行文件格式里有“保留堆棧大小”的屬性，應該可以判斷棧的容量

--------------------------------------------------------

樓主可有更好的答案?

--------------------------------------------------------

1、棧，先進后出，這是主要區(qū)別。棧用于函數(shù)內(nèi)臨時變量，堆用于動態(tài)分配內(nèi)存。
2、用函數(shù)，同上
3、等待答案。

--------------------------------------------------------

1, 堆是堆，棧是棧。如果有人很認真的問你是否會區(qū)別土豆與黃瓜，你是什么感覺？
2，現(xiàn)在的機箱很多都支持橫放與豎放的，這個不太好說吧
3，如果說明書沒有標明相應參數(shù)的話，一般測試容量最好的工具是量杯。

--------------------------------------------------------

1.堆是扔個東西進去或者取出來就要重排序放好的,棧是只能扔在上面從上面取的~
2.push個東西進去再看內(nèi)存新地址和原地址(前提是能直接訪問內(nèi)存...,不同的編程語言有規(guī)定各自標準庫實現(xiàn)棧的方向,這個要看編程語言的文檔)
3.定義棧的時候應該要定義棧的當前l(fā)ength和每單位大小的,乘下

--------------------------------------------------------

1. 棧是數(shù)據(jù)的存取方法，先進后出；堆是數(shù)據(jù)的排列方法，用2叉樹定義就是，子節(jié)點都必須大于（或都小于）父節(jié)點。堆和棧說的是兩碼事。
2. 函數(shù)，同上的上
3. 那要看用什么存儲方式了，如果用數(shù)組（或其他靜態(tài)的連續(xù)的存儲方式）存儲數(shù)據(jù)，最大容量你定義多少就是多少，要得到已用的容量，用尾地址減首地址在加1就是了；用鏈表（或其他動態(tài)的非連續(xù)的存儲方式），最大容量就是就是程序自己定

【聽說的一道google面試題】相關文章：

google的一道JAVA面試題10-15

有關Google的面試題05-26

GOOGLE公司面試題10-11

google招聘面試題回饋10-03

Google公司面試題集06-04

Google 令人抓狂的面試題10-13

google最新能力面試題06-04

google新能力面試題07-19

Google的新奇面試題分享06-18

Google面試題(中文版)10-08