這100道面試題，用來忽悠半吊子面試官
時(shí)間：2021-09-17 15:32:48
手機(jī)看文章
掃描二維碼
隨時(shí)隨地手機(jī)看文章
[導(dǎo)讀]昨天在知乎上刷到一個(gè)熱門問題:程序員需要達(dá)到什么水平才能順利拿到20k無壓力？其中一個(gè)最熱門的回答是：“其實(shí)，無論你是前端還是后端、想進(jìn)大廠還是拿高薪，算法都一定很重要?！睘槭裁?，算法會(huì)如此重要？初入職場時(shí)，一位資深前輩說過的一段話，受用至今：”我們招人的時(shí)候都有一個(gè)標(biāo)準(zhǔn)，就是招...
昨天在知乎上刷到一個(gè)熱門問題:
程序員需要達(dá)到什么水平才能順利拿到 20k 無壓力？
其中一個(gè)最熱門的回答是：
-
請(qǐng)問，Object作為HashMap的key的話，對(duì)Object有什么要求嗎？
-
請(qǐng)問 hashset 存的數(shù)是有序的嗎？
-
輸入一個(gè)二叉樹和一個(gè)整數(shù)，打印出二叉樹中節(jié)點(diǎn)值的和等于輸入整數(shù)所有的路徑
-
二叉樹的搜索區(qū)間
-
現(xiàn)在有一個(gè)單向鏈表，談一談，如何判斷鏈表中是否出現(xiàn)了環(huán)
-
隨機(jī)鏈表的復(fù)制
-
找出數(shù)組中和為S的一對(duì)組合，找出一組就行
-
求一個(gè)數(shù)組中連續(xù)子向量的最大和
-
談一談，如何得到一個(gè)數(shù)據(jù)流中的中位數(shù)？
-
你知道哪些排序算法，這些算法的時(shí)間復(fù)雜度分別是多少，解釋一下快排？
-
請(qǐng)你解釋一下，內(nèi)存中的棧(stack)、堆(heap) 和靜態(tài)區(qū)(static area) 的用法。
-
說一說，heap和stack有什么區(qū)別。
-
請(qǐng)你設(shè)計(jì)一個(gè)算法，用來壓縮一段URL？
-
談一談，id全局唯一且自增，如何實(shí)現(xiàn)？
-
一個(gè)長度為N的整形數(shù)組，數(shù)組中每個(gè)元素的取值范圍是[0,n-1],判斷該數(shù)組否有重復(fù)的數(shù)，請(qǐng)說一下你的思路并手寫代碼
-
請(qǐng)問求第k大的數(shù)的方法以及各自的復(fù)雜度是怎樣的，另外追問一下，當(dāng)有相同元素時(shí)，還可以使用什么不同的方法求第k大的元素
-
判斷一個(gè)鏈表是否為回文鏈表，說出你的思路并手寫代碼
...
下載文檔
