大廠面試中常問的棧排序

2021-10-17 12:57:04 字數 614 閱讀 7438

很多大廠的筆試題中都會要求面試者寫一段棧排序,因為棧這個資料結構平時我們用的比較少,導致很多面試者一下子都有點懵逼,這裡就來給大家解惑一下吧

題目:乙個棧中有10個隨機大小的元素,這個是初始棧

可以讓你申請乙個空棧作為交換使用

不准使用任何其他資料結構進行儲存

最終按照從小到大的順序輸出原始棧

思路:stack這個資料結構的核心api我們必須要了解下,不然真的無從下手,pop,push,peek三種核心操作

pop會讓棧頂資料出棧,同時刪除原始棧頂的資料

push新增元素到棧頂

peek獲取棧頂元素,但是不刪除原始棧頂的資料

棧是典型的先進先出型資料結構,了解核心api後我們就可以發現,其實我們只需要保證空棧的資料棧底是最小的即可

**:

public class stacksort 

stacktempstack = new stack();

while (!stack.isempty())

tempstack.push( t );

}stack = tempstack;

while (!stack.isempty())

}}

大廠面試 網易前端面試26問

介紹redux,主要解決什麼問題 檔案上傳如何做斷點續傳 表單可以跨域嗎 promise async有什麼區別 搜尋請求如何處理 防抖 搜尋請求中文如何請求 介紹觀察者模式 介紹中介者模式 觀察者和訂閱 發布的區別,各自用在 介紹react優化 介紹http2.0 通過什麼做到併發請求 http1....

大廠面試 阿里前端面試題29問

使用過的koa2中介軟體 koa body原理 介紹自己寫過的中介軟體 有沒有涉及到cluster 介紹pm2 master掛了的話pm2怎麼處理 如何和mysql進行通訊 react宣告週期及自己的理解 如何配置react router 路由的動態載入模組 服務端渲染ssr 介紹路由的histor...

面試中常問的Redis相關問題總結

1 請說一下redis 支援的哪些資料型別 2 redis有哪些常見應用場景 3 什麼是快取雪崩?4 如何解決快取雪崩?5 什麼是快取擊穿?6 如何解決快取擊穿?7 什麼是快取穿透?8 如何解決快取穿透?9 說一下redis的持久化有哪些方式?繼續說一下他們各自的區別及優缺點 10 redis 淘汰...