应届生求职网手机APP

应届生求职招聘论坛

QQ登录

只需一步,快速开始

查看: 2652|回复: 0

[面试] 听说的一道google面试题zz

[复制链接]
吃吃      

主题

好友

91万

积分

管理员

发表于 2008-8-19 10:35 |显示全部楼层


1)堆与栈的区别?
2)如何判断栈分配内存的方向(向上/向下)
3)如何最快的判断栈的容量(不要用递归和循环)

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

2)用函数,返回函数内的局部变量地址,和发起调用的函数内局部变量地址比较
3)这个只想出这一个方法,windows下,读取可执行文件格式里有“保留堆栈大小”的属性,应该可以判断栈的容量

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

楼主可有更好的答案?

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

1、栈,先进后出,这是主要区别。栈用于函数内临时变量,堆用于动态分配内存。
2、用函数,同上
3、等待答案。


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

1, 堆是堆,栈是栈。如果有人很认真的问你是否会区别土豆与黄瓜,你是什么感觉?
2,现在的机箱很多都支持横放与竖放的,这个不太好说吧
3,如果说明书没有标明相应参数的话,一般测试容量最好的工具是量杯。


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

1.堆是扔个东西进去或者取出来就要重排序放好的,栈是只能扔在上面从上面取的~
2.push个东西进去再看内存新地址和原地址(前提是能直接访问内存...,不同的编程语言有规定各自标准库实现栈的方向,这个要看编程语言的文档)
3.定义栈的时候应该要定义栈的当前length和每单位大小的,乘下

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

1. 栈是数据的存取方法,先进后出;堆是数据的排列方法,用2叉树定义就是,子节点都必须大于(或都小于)父节点。堆和栈说的是两码事。
2. 函数,同上的上
3. 那要看用什么存储方式了,如果用数组(或其他静态的连续的存储方式)存储数据,最大容量你定义多少就是多少,要得到已用的容量,用尾地址减首地址在加1就是了;用链表(或其他动态的非连续的存储方式),最大容量就是就是程序自己定

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

站长推荐上一条 /1 下一条


应届生求职网APP扫码下载

应届生APP|Archiver|应届生求职网YingJieSheng.COM ( 沪ICP备12015550号-13 )

GMT+8, 2019-12-12 21:12

Powered by Discuz!

© 2001-2012 Comsenz Inc.

           

快速回复 返回顶部 返回列表