听说的一道google面试题

时间:2021-02-10 14:56:49 综合指导 我要投稿

听说的一道google面试题


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

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

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

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

楼主可有更好的答案?

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

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


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

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


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

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

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

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

【听说的一道google面试题】相关文章:

2017年Google的面试流程03-28

图像处理的笔试面试题03-09

苹果公司的面试题03-23

华为硬件面试题03-11

求职英语面试题集锦03-11

银行招聘英语面试题04-03

经典面试题回答思路03-17

外企应聘最常问的英文面试题03-20

2017银行常见的面试题及回答04-01

求职故事:苹果公司的面试题03-25