發(fā)簡(jiǎn)信
IP屬地：上海
-
經(jīng)典面試題34 - 字符串的全排列問(wèn)題 給定兩個(gè)字符串，如何判斷一個(gè)是否為另一個(gè)的全排列字符串。 全排列 - 通過(guò)改變順序可以使得兩個(gè)字符串相等。 假設(shè)給定字符串 ‘bacda’...
-
Swift 經(jīng)典基礎(chǔ)面試題
1: 運(yùn)行下面代碼中的變量len值是多少？ 為什么？ 解答：變量 len的值是 5 ，也就是說(shuō)array1只有5個(gè)元素，而array2有6個(gè)元素...
-
經(jīng)典面試題24 - 如何設(shè)計(jì)實(shí)現(xiàn)LRU緩存
問(wèn)題 如何設(shè)計(jì)實(shí)現(xiàn)LRU緩存？且Set() 和 Get() 的復(fù)雜度為O(1)。 解答 LRU，全稱(chēng)Least Recently Used，最近...
-
經(jīng)典面試題23 - 扔雞蛋的技巧問(wèn)題 有一棟100層的高樓，一個(gè)雞蛋從第N層及以上的樓層落下來(lái)會(huì)摔破， 在第N層以下的樓層落下不會(huì)摔破。給你2個(gè)雞蛋，設(shè)計(jì)方案找出N，并且保證在...
-
經(jīng)典面試題22 - 二分查找問(wèn)題 針對(duì)有序的數(shù)組，實(shí)現(xiàn)二分查找算法。 例子：已知數(shù)組array： [2, 7, 8, 12, 34, 44, 56] ，和目標(biāo)值 targe...
-
看圖學(xué) - GitGit 以其開(kāi)源、簡(jiǎn)單、快捷、分布式、高效等特點(diǎn)成為當(dāng)前最流行的源代碼管理工具, 我們來(lái)通過(guò)以下三張圖來(lái)認(rèn)識(shí)一下Git及其在項(xiàng)目中使用思路。 ...
-
經(jīng)典面試題19 - 求鏈表倒數(shù)第k個(gè)節(jié)點(diǎn)
問(wè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)
問(wèn)題：給定鏈表的頭指針和一個(gè)節(jié)點(diǎn)指針，在O(1)時(shí)間刪除該節(jié)點(diǎn)。 解答：主要思想是「貍貓換太子」，用下一個(gè)節(jié)點(diǎn)數(shù)據(jù)覆蓋要?jiǎng)h除的節(jié)點(diǎn)，然后刪除下一...
-
經(jīng)典面試題17 - 搜索編程判斷兩個(gè)鏈表是否相交
問(wèn)題：給出兩個(gè)單向鏈表的頭指針（如下圖所示）， 解答 直接循環(huán)判斷第一個(gè)鏈表的每個(gè)節(jié)點(diǎn)是否在第二個(gè)鏈表中。但這種方法的時(shí)間復(fù)雜度為O(Lengt...