微软的22道数据结构算法面试题（含答案）
1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next ...
原文：数据结构与算法面试题80道（29）
.栈的push pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是 ，那么 就有可能是一个pop系列。 因为可以有如下的push和pop序列: push ，push ，push ，push ，pop，push ，pop，pop，pop，pop ...
2016-03-14 10:54 0 1914 推荐指数：
相关推荐
Java面试题4-数据结构与算法基础
说一下几种常见的排序算法和分别的复杂度 倒排一个LinkedList Collecionts.reverse(List<?> list) 什么是跳表 听到跳表（skiplist）这个名字，既然是list，那么应该跟链表有关。 跳表是有序 ...
数据结构与算法笔试面试题整理
给出的一些常见的数据结构与算法的笔试面试题，特整理如下，后期遇到新的再更新。 笔试面试题 常见时空复杂度有 常数级复杂度：O(1) 对数级复杂度：O(logN) 线性级复杂度：O(N) 线性对数级复杂度：O(NlogN) 平方级复杂度：O(N2) 冒泡排序 ...
前端面试题（数据结构与算法）
（前端面试题大全，持续更新） 二分查找 二叉树的插入 手写快排(复杂度) 分治算法 一行代码实现判断回文字符串 堆排序 跳楼梯（一次一步或者两步 有多少种方法） top K（找数里面第k大的数） email正则匹配，url正则匹配（二面和三面都写了一遍 ...
数据结构和算法面试题系列总结
数据结构和算法面试题系列总结 作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践 / 实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业 ...
80 道大厂算法高频面试题
CV： 1. 常见的模型加速方法 2. 目标检测里如何有效解决常见的前景少背景多的问题 3. 目标检测里有什么情况是SSD、YOLOv3、Faster R-CNN等所不能解决的，假设网络拟 ...
从一道索引数据结构面试题看B树、B+树
来实现数据结构呢，二叉树算法时间复杂度是lg(N)，查询速度和比较次数都是较小的。 实际上，查询索引 ...
考研数据结构面试题
数据结构：数据结构是相互有关联的数据元素的集合。主要研究数据的逻辑结构，存储结构以及数据的运算。 数据的逻辑结构：反映数据元素之间的逻辑关系。包括线性结构和非线性结构 数据的存储结构：数据的逻辑结构在计算机存储空间中的存放形式成为数据的存储结构。常用的存储结构包括顺序、链接 ...