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