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