面試直達offer

2021-09-13 19:01:10 字數 1648 閱讀 4159

一、線性表

1、陣列

面試題3:陣列中重複的數字

面試題4:二維陣列中的查詢

面試題11. 旋轉陣列的最小數字

面試題21:調整陣列順序使得奇數字於偶數前面

面試題39:陣列**現超過一半的數字

面試題40:最小的k個數

面試題42:連續子陣列的最大和

面試題45:把陣列排成最小的數

面試題51:陣列中的逆序對

面試題53:數字在排序陣列**現的次數

面試題56:陣列中只出現一次的二個數字(56_1)

面試題56_2:陣列中只有乙個數出現一次,其他數字出現三次,求出這個出現一次的數字

面試題66:構建乘積陣列

2、鍊錶

面試題6:從尾到頭列印鍊錶

面試題18_1:在o(1)時間刪除鍊錶結點

面試題18_2:刪除鍊錶中重複的結點

面試題22:鍊錶中倒數第k個結點

面試題23:鍊錶中環的入口結點

面試題24:反轉鍊錶

面試題25:合併兩個排序的鍊錶

面試題35:複雜鍊錶的複製

面試題52:兩個鍊錶的第乙個公共結點

二、字串

面試題4:替換空格

面試題12:列印1到最大的n位數

面試題20:表示數值的字串

面試題28:字串的排列

面試題43:從1到n整數中1出現的次數

面試題50:第乙個只出現1次的字元

面試題50_2:字元流中第乙個不重複的字元

面試題58:反轉單詞順序以及左旋轉字串

面試題67:把字串轉換成整數

面試題53:正規表示式匹配

三、棧和佇列

面試題7:用兩個棧實現佇列

面試題21:包含min函式的棧

面試題22:棧的壓入、彈出序列

四、樹面試題6:重建二叉樹

面試題18:樹的子結構

面試題19:二叉樹映象

面試題23:從上往下列印二叉樹

面試題24:二叉搜尋樹的後序遍歷

面試題25:二叉樹中和為某一值的路徑

面試題27:二叉搜尋樹與雙向鍊錶

面試題39:二叉樹的深度

面試題50:樹中兩個節點的最低公共祖先

面試題59:對稱的二叉樹

面試題60:把二叉樹列印成多行

面試題61:按之字形順序列印二叉樹

面試題62:序列化二叉樹

面試題63:二叉搜尋樹的第k個結點

面試題65:滑動視窗的最大值

五、查詢和排序

面試題8:旋轉陣列中的最小數字

六、動態規劃

面試題9:斐波那契數列

面試題31:連續子陣列的最大和

面試題34:醜數

面試題45:圓圈中最後剩下的數字

七、回朔法

面試題66:矩陣中的路徑

面試題67:機械人的運動範圍

八、細節實現題

面試題10:二進位制中1的個數

面試題11:數值的整數次方

面試題20:順時針列印矩陣

面試題41:和為s的兩個數字vs和為s的連續正數序列

面試題43:n哥骰子的點數

面試題44:撲克牌順子

面試題46:求1+2+3+.......+n

面試題47:不用加減乘除做加法

直達心底的感恩

最近發生了一件不能說是好事也不能說是壞事的事情,因為檢查今目標,大部分的同學都不合格,然後我們被 qing 出了四樓,誒呀,晴天霹靂啊。不知道說啥好了,內心五味雜陳,箇中滋味吧!大家的行動力還是有的,在發生情況很快的情況下,就敲定下了一些方案,然後就有了小樹林,席地而坐,促膝長談。picture 陽...

公交查詢 獲得直達車次

獲取直達車次 drop proc bus qry gocreate procedure bus qry station start varchar 20 station stop varchar 20 as set nocount on declare l int set l 0 select bn...

autojump 一鍵直達目錄

如果在linux系統下工作,命令列中切換目錄是最常用的操作.進入乙個目錄需要不停地cd ls 現在的終端提供了強大的自動補全來處理路徑的問題.但是仍然需要通過不停的敲擊cd tab來完成目錄的切換.想想這樣低效的操作違背的linux的設計原則,從而autojump應運而生,使用它之後,你一定會對它的...