問題 給定兩個(gè)字符串，如何判斷一個(gè)是否為另一個(gè)的全排列字符串。 全排列 - 通過改變順序可以使得兩個(gè)字符串相等。 假設(shè)給定字符串 ‘bacda’...
投稿
收錄了15篇文章 · 29人關(guān)注
-
經(jīng)典面試題34 - 字符串的全排列 -
經(jīng)典面試題24 - 如何設(shè)計(jì)實(shí)現(xiàn)LRU緩存
問題 如何設(shè)計(jì)實(shí)現(xiàn)LRU緩存？且Set() 和 Get() 的復(fù)雜度為O(1)。 解答 LRU，全稱Least Recently Used，最近...
-
經(jīng)典面試題23 - 扔雞蛋的技巧問題 有一棟100層的高樓，一個(gè)雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你2個(gè)雞蛋，設(shè)計(jì)方案找出N，并且保證在...
-
經(jīng)典面試題22 - 二分查找問題 針對有序的數(shù)組，實(shí)現(xiàn)二分查找算法。 例子：已知數(shù)組array： [2, 7, 8, 12, 34, 44, 56] ，和目標(biāo)值 targe...
-
經(jīng)典面試題13 - Anagram問題這里有字符串A 和 字符串B，需要刪除多少字符才能讓兩個(gè)字符串互為Anagram？ 例子：字符串A是 cde ，字符串B 是abc我們需要在...
-
經(jīng)典面試題12 - 交換兩個(gè)變量問題:在不使用中間變量的前提下，請問如何交換兩個(gè)變量的值？ 解答：這屬于經(jīng)典的入門級面試題，其實(shí)答案有多種。 第一類方法也是常用的方法，使用最簡...
-
經(jīng)典面試題17 - 搜索編程判斷兩個(gè)鏈表是否相交
問題：給出兩個(gè)單向鏈表的頭指針（如下圖所示）， 解答 直接循環(huán)判斷第一個(gè)鏈表的每個(gè)節(jié)點(diǎn)是否在第二個(gè)鏈表中。但這種方法的時(shí)間復(fù)雜度為O(Lengt...
-
經(jīng)典面試題19 - 求鏈表倒數(shù)第k個(gè)節(jié)點(diǎn)
問題輸入一個(gè)單向鏈表，輸出該鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)，鏈表的倒數(shù)第0個(gè)節(jié)點(diǎn)為鏈表的尾指針。 解答設(shè)置兩個(gè)指針 fast、slow，首先 fast 和...
-
經(jīng)典面試題18 - 在O(1)時(shí)間刪除鏈表節(jié)點(diǎn)
問題：給定鏈表的頭指針和一個(gè)節(jié)點(diǎn)指針，在O(1)時(shí)間刪除該節(jié)點(diǎn)。 解答：主要思想是「貍貓換太子」，用下一個(gè)節(jié)點(diǎn)數(shù)據(jù)覆蓋要刪除的節(jié)點(diǎn)，然后刪除下一...
-
經(jīng)典面試題16 - 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
問題數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個(gè)數(shù)字。 例如： 輸入一個(gè)長度為7的數(shù)組, 由于數(shù)字2在數(shù)組中出現(xiàn)了4次，超過數(shù)組長度...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/262698/new_clock.png', '推薦專題《經(jīng)典面試題》（ 分享自 @簡書 ）','http://m.itdecent.cn/c/eaf68d69b4aa?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}