微軟的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)，查詢速度和比較次數都是較小的。 實際上，查詢索引 ...
考研數據結構面試題
數據結構：數據結構是相互有關聯的數據元素的集合。主要研究數據的邏輯結構，存儲結構以及數據的運算。 數據的邏輯結構：反映數據元素之間的邏輯關系。包括線性結構和非線性結構 數據的存儲結構：數據的邏輯結構在計算機存儲空間中的存放形式成為數據的存儲結構。常用的存儲結構包括順序、鏈接 ...