經(jīng)典面試題 - 專題

投稿

經(jīng)典面試題

收錄了15篇文章 · 29人關(guān)注

經(jīng)典面試題34 - 字符串的全排列
問題給定兩個(gè)字符串能真，如何判斷一個(gè)是否為另一個(gè)的全排列字符串柠傍。全排列 - 通過改變順序可以使得兩個(gè)字符串相等。假設(shè)給定字符串 ‘bacda’...

0.1 豆志昂揚(yáng) 0 2
經(jīng)典面試題24 - 如何設(shè)計(jì)實(shí)現(xiàn)LRU緩存
問題如何設(shè)計(jì)實(shí)現(xiàn)LRU緩存伏伐？且Set() 和 Get() 的復(fù)雜度為O(1)。解答 LRU，全稱Least Recently Used，最近...

0.6 豆志昂揚(yáng) 0 7

經(jīng)典面試題23 - 扔雞蛋的技巧
問題有一棟100層的高樓陋气，一個(gè)雞蛋從第N層及以上的樓層落下來會(huì)摔破，在第N層以下的樓層落下不會(huì)摔破引润。給你2個(gè)雞蛋巩趁，設(shè)計(jì)方案找出N，并且保證在...

豆志昂揚(yáng) 0 0
經(jīng)典面試題22 - 二分查找
問題針對(duì)有序的數(shù)組淳附，實(shí)現(xiàn)二分查找算法晶渠。例子：已知數(shù)組array： [2, 7, 8, 12, 34, 44, 56] ，和目標(biāo)值 targe...

豆志昂揚(yáng) 0 2
經(jīng)典面試題13 - Anagram
問題這里有字符串A 和字符串B燃观，需要?jiǎng)h除多少字符才能讓兩個(gè)字符串互為Anagram？例子：字符串A是 cde 便瑟，字符串B 是abc我們需要在...

豆志昂揚(yáng) 0 3
經(jīng)典面試題12 - 交換兩個(gè)變量
問題:在不使用中間變量的前提下缆毁，請(qǐng)問如何交換兩個(gè)變量的值？解答：這屬于經(jīng)典的入門級(jí)面試題到涂，其實(shí)答案有多種脊框。第一類方法也是常用的方法，使用最簡(jiǎn)...

豆志昂揚(yáng) 1 2
經(jīng)典面試題17 - 搜索編程判斷兩個(gè)鏈表是否相交
問題：給出兩個(gè)單向鏈表的頭指針（如下圖所示）践啄，解答直接循環(huán)判斷第一個(gè)鏈表的每個(gè)節(jié)點(diǎn)是否在第二個(gè)鏈表中浇雹。但這種方法的時(shí)間復(fù)雜度為O(Lengt...

豆志昂揚(yáng) 0 3

經(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 和...

0.1 豆志昂揚(yáng) 0 2
經(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ǎng)h除的節(jié)點(diǎn)抠蚣，然后刪除下一...

豆志昂揚(yáng) 0 1
經(jīng)典面試題16 - 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
問題數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字履澳。例如：輸入一個(gè)長(zhǎng)度為7的數(shù)組, 由于數(shù)字2在數(shù)組中出現(xiàn)了4次嘶窄，超過數(shù)組長(zhǎng)度...

0.1 豆志昂揚(yáng) 0 2