面试
mhc9348
在校学生,有一定c/c++基础,正在学习java以及脚本python,还有php
展开
-
循环队列查找问题
四五月份找实习的时候,在去哪儿的现场笔试题上有一道循环有序的查找问题,当时用了最简单粗暴的方法解决这个问题,就是for循环解决的,当时也算运气好,没想实现的效率,只是纯粹的想实现这个功能,还好有面试的机会,但在面试的时候这个问题还是被问到了,当时没准备好,没回答出来,接连几个问题都没回答出来,最终挂掉了.现在来总结一番.这个是java的解决方法.之后再附上python的方法,感觉上更加原创 2015-08-19 19:59:57 · 1736 阅读 · 0 评论 -
数组实现队列
数组实现队列前言面试遇到一道算法题: 使用一个数组来实现一个先进先出(FIFO)的队列。思路使用数组实现一个FIFO队列,很容易跟循环数组联系起来,首先使用两个指针来指向head、tail两个位置,也可以理解为first、last,假设数组的长度为n,数组下表从0开始,最后一个则为n-1,如果我们想让这个数组循环用起来的话,那么n-1后面就应该是0.可能出现的情况代码及测试代码...原创 2019-04-23 16:54:26 · 587 阅读 · 0 评论