1. 阿里云>
  2. 云栖社区>
  3. 主题地图>
  4. Z>
  5. 栈面试题

当前主题:栈面试题

队列和栈面试题(一)— 请编写一个程序,按升序对栈进行排序,要求最多只能使用一个额外的栈存放临时数据

题目:请编写一个程序,按升序对栈进行排序,要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。 思路:首先申请一个栈sta来存放数据栈,再申请一个辅助栈help来存放临时数据,然后比较sta弹出的栈顶的值res与help栈顶元素的大小

阅读全文

面试题:利用一个栈倒序另外一个栈中的数

题目:有两个相同的栈A和B,在栈A中存放着从大到小的数:1,2,3,4,5,栈顶为最小数1,另外一个栈B为空的。现在要求不使用其他的数据结构,将栈A中的数字顺序倒过来,使其栈顶的数为最大值5。 解题思路: 这道题目有一个非常直观的思路。首先栈A中存放着1,2,

阅读全文

JAVA面试题:String 堆内存和栈内存

java把内存划分为两种:一种是栈(stack)内存,一种是堆(heap)内存   在函数中定义的一些基本类型的变量和对象的引用变量都在栈内存中分配,当在一段代码块定义一个变量时,java就在栈中为这个变量分配内存空间,当超过变量的作用域后,java会自动释放

阅读全文

Java面试题

一、SpringMVC与Struts2的主要区别 ①Struts2 的核心是基于一个Filter即StrutsPreparedAndExcuteFilter SpringMvc的核心是基于一个Servlet即DispatcherServlet(前端控制器)

阅读全文

15 个多线程和并发面试题

多线程和并发问题已成为各种 Java 面试中必不可少的一部分。如果你准备参加投行的 Java 开发岗位面试,比如巴克莱银行(Barclays)、花旗银行(Citibank)、摩根史坦利投资公司(Morgan Stanley),你会遇到很多有关多线程的面试题。

阅读全文

最新115道华为、京东、滴滴、美团精选Java面试题整理

京东面试题 一般sql注入怎么发现触点的,从源码阐述sqlmap如何测试注入点的。 masscan扫描端口时靠什么检测,为什么这么快? 请详述. 你写过哪些小工具,你为你使用过的工具做过什么修改. 如何提高采用python编写的扫描速度,谈谈对GIL锁的了解

阅读全文

Java常见面试题汇总

  动力节点Java培训最新上线Java实验班,等你来测试自己适不适合学习Java编程哦! 今天的主题我们来谈谈求职,每个程序员的生涯总有几次求职经历,对于求职者而言,在面对自己心仪的公司之前总要做足成分的准备,一份全面精细的面试题可以帮助我们减少很多麻烦,

阅读全文

面试题7:用两个栈实现队列和用两个队列实现一个栈

题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template <typename T>class CQueue { public:   CQ

阅读全文

栈面试题相关问答

提问题

希望来阿里

知道这里混迹的大神众多,因此在这里发下,希望得到帮助。 情况如下: 两年Android开发,原先在某二线互联网基础架构组开发过公共组件相关SDK,因此JAVA基础可以,理解集合框架以及HashMap等原理,技术栈为下:理解Android事件传递,View绘

阅读全文