搞定技術(shù)面試

by zkback


如果你想找到一份軟件開發(fā)者的工作诈铛,那么你不得不通過一個(gè)白板面試。我們像個(gè)勤奮的工程師一樣把這些作為清晨儀式的一部分躲撰,與遍及精神星空的未知地的美麗網(wǎng)格一起草雕,情不自禁地跑一遍旁邊的目錄以防我們存放“舊拖拉機(jī)软瞎、螺絲刀”的廚房在晚上有什么東西移動(dòng)了,還有那些特定的垃圾數(shù)據(jù):附屬品兽愤、那些內(nèi)向的讓人感到陌生的家庭(器具)成員于样,他們現(xiàn)在已經(jīng)忘記了初心,可能從來都不知道掩驱,但卻是我們多關(guān)心的芒划。我像讓你搞明白一個(gè)面試中的普遍問題:反轉(zhuǎn)鏈表。

首先欧穴,我們需要一個(gè)鏈表民逼。清空你的不需要的工作空間,在受保護(hù)的表格里用兩條遞歸和插入語填一些數(shù)據(jù)涮帘。

(defn cons [h t] #(if % h t))

“那不是個(gè)鏈表拼苍,”面試官說,“那是個(gè)‘if’的條件聲明调缨〈辏”
“還有什么是鏈表吆你,”你回答,你的眼睛開始發(fā)光俊犯,“或者可替代的妇多?”

user=> (def x (cons 1 (cons 2 nil))) 
#'user/x user=> (x true) 
1 
user=> ((x false) true) 
2 

“x 的值到底是多少呢?”面試官變得友好以來燕侠。在 REPL 回答者祖,但不能被立刻欺騙。他們不是朋友绢彤。你的協(xié)議書禁止了這么做七问。

user=> x
#object[user$cons$cell__4431 0x3b89cc1c "user$cons$cell__4431@3b89cc1c"] 

“認(rèn)識(shí)一件事物的最好方式是去命名它,”你提議道杖虾。真實(shí)的命名有它自身的力量烂瘫。K語言被勒恩坡發(fā)明,是一種最經(jīng)典和簡潔的一種奇适。用你名字的一部分去灌輸一種語言就是放棄你自身的某種元素坟比。你記憶中的自身的最初的疼痛。

“嗯嚷往,OK葛账,所以你怎么從這個(gè)表里獲取一個(gè)元素?”

你頭腦中的表達(dá)式如此美麗皮仁,就像在你腳踝邊展開的一個(gè)紅色地毯籍琳,就像昨晚的奧斯卡,你渴望著眾多明星的親吻贷祈;就像你在山峰漫步趋急,呼喚你的愛人——月亮。

(defn nth [l n] 
    (when l (if (= 0 n) 
        (l true) 
        (recur (l false) (dec n))))) 

“你能展示一個(gè)規(guī)則的列表嗎势誊?就想用 Python呜达?”

你把自己的牙齒咬得嘎嘎響,雙足在地板上跳舞粟耻,搞通了一臺(tái)印刷機(jī)〔榻現(xiàn)在你的雙手布滿了老繭,你的眼瞼全是眼屎挤忙、黑眼圈和昏昏欲睡的困倦霜威。每個(gè)行為都有代價(jià),當(dāng)然册烈,對(duì)于功能函數(shù)而言戈泼,只會(huì)有單方面的影響。

(defn prn-list [l]
  (print "(")
  (loop [l l]
    (if (nil? l)
      (print ")\n")
      (do (print (l true))
          (when (l false)
            (print " "))
          (recur (l false))))))

沒時(shí)間在這里描述變量、示例矮冬、文檔字符串谈宛。在白板面試中次哈,時(shí)間是核心胎署。假設(shè)你是一個(gè)Haskell程序員, 像你的外祖母一樣窑滞,繼續(xù)她的工作琼牧。

user=> (prn-list (cons 1 (cons 2 (cons 3 nil))))
(1 2 3)

這時(shí),面試官笑了哀卫,開始重新評(píng)價(jià)巨坊。我們之間至少很熟悉了,“因此此改,為了撤銷掉趾撵,你可以……”

你抓住他的手,他的頭腦像一個(gè)慌亂的松開的機(jī)械裝置共啃,輕柔地解開股票絳蟲占调,四處瞥的心不適得其所,用古老的口音朗誦一首短詩移剪。

(defn reverse [l]
  (loop [r nil, l l]
    (if l
      (recur (cons (l true) r) (l false))
      r)))

user=> (prn-list (reverse (cons 1 (cons 2 (cons 3 nil)))))
(3 2 1)

當(dāng)你松開你的手時(shí)究珊,他口吃卻又禮貌地說起一些事情,緊接著拉緊風(fēng)衣帽的拉鏈來保護(hù)冰霜的侵害纵苛。那里有另外的會(huì)面剿涮,但你不需要參與,以自己的名義發(fā)送一個(gè)十分金幣攻人。

他們當(dāng)然會(huì)拒絕取试,從沒有這樣羞恥過,把缺少適合的文化作為原因怀吻。你消瘦的臉龐重新煥發(fā)出新機(jī)瞬浓,隨后消逝于窗戶。這片地方從來不能限制你烙博。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末瑟蜈,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子渣窜,更是在濱河造成了極大的恐慌铺根,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,544評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件乔宿,死亡現(xiàn)場離奇詭異位迂,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門掂林,熙熙樓的掌柜王于貴愁眉苦臉地迎上來臣缀,“玉大人,你說我怎么就攤上這事泻帮【茫” “怎么了?”我有些...
    開封第一講書人閱讀 162,764評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵锣杂,是天一觀的道長脂倦。 經(jīng)常有香客問我,道長元莫,這世上最難降的妖魔是什么赖阻? 我笑而不...
    開封第一講書人閱讀 58,193評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮踱蠢,結(jié)果婚禮上火欧,老公的妹妹穿的比我還像新娘。我一直安慰自己茎截,他們只是感情好苇侵,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評(píng)論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著稼虎,像睡著了一般衅檀。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上霎俩,一...
    開封第一講書人閱讀 51,182評(píng)論 1 299
  • 那天哀军,我揣著相機(jī)與錄音,去河邊找鬼打却。 笑死杉适,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的柳击。 我是一名探鬼主播猿推,決...
    沈念sama閱讀 40,063評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼捌肴!你這毒婦竟也來了蹬叭?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,917評(píng)論 0 274
  • 序言:老撾萬榮一對(duì)情侶失蹤状知,失蹤者是張志新(化名)和其女友劉穎秽五,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體饥悴,經(jīng)...
    沈念sama閱讀 45,329評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡坦喘,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評(píng)論 2 332
  • 正文 我和宋清朗相戀三年盲再,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片瓣铣。...
    茶點(diǎn)故事閱讀 39,722評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡答朋,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出棠笑,到底是詐尸還是另有隱情梦碗,我是刑警寧澤,帶...
    沈念sama閱讀 35,425評(píng)論 5 343
  • 正文 年R本政府宣布腐晾,位于F島的核電站叉弦,受9級(jí)特大地震影響丐一,放射性物質(zhì)發(fā)生泄漏藻糖。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評(píng)論 3 326
  • 文/蒙蒙 一库车、第九天 我趴在偏房一處隱蔽的房頂上張望巨柒。 院中可真熱鬧,春花似錦柠衍、人聲如沸洋满。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,671評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽牺勾。三九已至,卻和暖如春阵漏,著一層夾襖步出監(jiān)牢的瞬間驻民,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,825評(píng)論 1 269
  • 我被黑心中介騙來泰國打工履怯, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留回还,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,729評(píng)論 2 368
  • 正文 我出身青樓叹洲,卻偏偏與公主長得像柠硕,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子运提,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評(píng)論 2 353

推薦閱讀更多精彩內(nèi)容

  • 內(nèi)容簡介 其中包括20個(gè)最常用的對(duì)員工能力素質(zhì)要求的具體行為描述蝗柔,以及全方位、多角度的求職面試攻略民泵;收錄了寶潔癣丧、匯...
    少穻閱讀 4,659評(píng)論 1 67
  • (一) 這是公主被惡龍囚禁的第九天了。惡龍還是照例一日三餐親自送來佳...
    姚伊益閱讀 1,944評(píng)論 0 3
  • 我疑心有這樣一種精英主義病癥洪灯,人物符號(hào)化坎缭。但是現(xiàn)在突然總結(jié)不出了竟痰,以后想到再寫吧。
    waitbutwhy閱讀 143評(píng)論 0 1
  • 買家:彩墨小妞 賣家:剽悍一只貓 產(chǎn)品名稱:22天的大禮包(行動(dòng)營干貨集) 狀態(tài):已全部查收 評(píng)價(jià):好吃掏呼,貨真價(jià)實(shí)...
    彩墨_007閱讀 780評(píng)論 28 43
  • ofo(小黃車):芝麻分650及以上免押金(99元)坏快。收費(fèi)1元1小時(shí),充值最高100得200憎夷。全區(qū)域莽鸿,數(shù)量較多。有...
    春少邪閱讀 1,361評(píng)論 0 0