發(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...