1樓：摺紙
haskell的C++寫法：
list
qSort
(list
list
left
,middle
,right
;int
pivot=*
v.begin
();for
(int&i
:v)if
(i==pivot)if
(i>pivot)}
left
=qSort
(left
);right
=qSort
(right
);left
.merge
(middle
);left
.merge
(right
);return
left;}
這樣就不容易出bug啦~
2樓：Absarvar
我來終結這個謠言吧，20分鐘裸寫快排，在某勾上投5-10k的職位，20個19個不合適（面試機會都沒有），還有1個對這些演算法什麼的完全不感冒，我的內心是懵逼的。
順著某位大神的回答看到了這個問題，無聊回覆一下。
3樓：尤龍
高中學oi那會還能在紙上手寫二叉排序樹套線段樹…後來上了大學走了藝術這條路，前幾天還手癢癢試著用processing寫了乙個基於遺傳演算法的排序演算法…
4樓：
qsort'::(
Orda
)=>[a
]->[a
]qsort'
=qsort'(x
:xs)=
letsmaller=[
a|a<-xs,
a<=x]
larger=[
a|a<-xs,
a>x]
in(qsort'
smaller)++
[x]++
(qsort'
larger
)我連一半工資的工作都找不到
5樓：
作為曾經無助的pascal黨，每次noip比賽前老師都囑咐「等題目發下來之前先敲一段快排」，我每到那個時候快排背最溜，然而過後又一乾二淨。
6樓：沈寅
嘖嘖，裸寫過。 4年前去阿里雲面試，具體題目記不清了， 裸寫了快排和二分。 當時薪水沒到1w，但是看面試官的眼神，我覺得也是通過面試的影響因素。
裸寫快排只是個例子，裸寫不是默寫，主要還是看你對演算法的理解和碼字能力，這是你自己能根據業務寫出優雅演算法的基礎。
7樓：
defquick_sort(a
)(x=
a.pop)
?quick_sort(a
.select)+
[x]+
quick_sort(a
.select):end
8樓：南蔥
題主萌萌噠。
我也來裸寫一發：
defqsort(xs
):if
len(xs)
<1:
pass
elif
len(xs)
==1:yieldxs[
0]else
:yield
from
qsort([x
forx
inxsifx
0]]) yield from[x forx inxsifx ==xs[0 ]]yield from qsort([x forx inxsifx >xs[ 0]]) 測試一下： deffirst_n (seq,n ):it =iter (seq )return [next(it ,None )for_in range(n )]In[1 ]:import randomIn[ 2]:xs= [random .randint(0 ,10000000 )for_in range (100000 )]In[3 ]:%timeit first_n (sorted(xs ),10)10 loops ,bestof3 :84.8 msper loopIn[ 4]:%timeit first_n (qsort(xs ),10)10 loops ,bestof3 :39.1 msper loop 由於我比較懶，只排出了全集的1/1W大小子集的元素，是不是只能領一塊錢...? 但是我寫的排序是穩定的是不是可以漲到一塊五...？ 有點憂桑，開始思考喵生。 ----- 9樓： 溫大是說當年自己辛辛苦苦學各種學了那麼久幹了幾年才拿1w，而現在的畢業生會寫個快排就敢張口要1w 話說，裸寫快排畢業生會很正常，工作了以後各種業務倒是容易忘了。 以及…現在的1w和四五年前的1w不是乙個概念啊。 不過話說回來，求推Android工作啊我不會寫快排，不要多，20k？ 10樓：黃小非 來，把這句話換一種說法：如果可以深刻理解分治思想以及熟練掌握遞迴的程式寫法，那麼月薪就能1W，這樣聽上去是不是要靠譜很多 11樓： 我高一的時候就能閉著眼睛和同學比誰寫得快又準（指的是不出現指誤）了，甚至能順帶把main函式和一組樣例盲寫好。 這並沒有什麼，我認識的好多人初中就能裸寫大部分常見和我現在都寫不出來的資料結構和演算法了。因為以前資訊競賽不讓用STL，所以那些東西都是手寫。而好多人用的是pascal，更是得一句一句來。 說這話的就是順帶吹一下，試圖證明現在世風日下，以此來表現自己高明。我很鄙視這種說話不負責任的所謂大V。 實際上我現在的朋友、同事，雖說不一定能手寫快排，但是讓他們看一眼肯定就能理解原理了，然後也能手寫出來。這在我心中什麼都不算。 12樓： 話是這麼說啦。但是手寫的快排比演算法庫的快排慢多了。我比較過我手寫的quicksort和C語言algorithm庫的qsort的速度，對同乙個陣列進行排序，手寫的耗時是庫函式的十倍以上。 所以實際應用中應該沒人會自己寫個快排的，都是直接呼叫algorithm庫函式。 13樓：Xin wang Hoare's partition說句老實話還是不太容易一次寫對的。 比這個更令人驚奇的是itoa,我到現在也沒見過一次寫對的。 14樓： 我還會冒泡、shell、選擇、插入、基數、計數、桶排、堆排、歸併我還能一眼看出能否用貪心，能否用DP，順便寫出狀態轉移方程我還會DFS、BFS，怎麼表示狀態，狀態怎麼轉移，如何判重，如何剪枝，如何快取加速 我還會畫有限狀態機 我還會........ 可我還是沒有女朋友 15樓：傅紅雪 為了推進中國嚴肅裝逼事業發展，百忙之中撥冗寫乙個答案： 不要相信大牛公開說的話，這是常識。就算他說的是真的，也一定有更重要的沒有說。 比如我高中時經常有熱心家長問，你為何這麼屌。我都會說，只要您的孩子努力多寫題，也能這麼屌。 我不會說我很少寫題，真相是智商差太多。（這句話也不應該信。╮(╯▽╰)╭） 我穿著衣服都能寫快排，工作都沒有。 16樓： 去年畢業前找實習，面試時聽到的乙個真實案例。 有乙個哥們去面試，好像是問什麼都不知道，什麼都說不明白，最後面試官說，你默寫乙個快排吧，不是都背過的麼。 我找工作過程中，好像只有極少公司讓寫過快排。 17樓：向晨 那是因為需要的程式設計師太多了，而高階程式語言有很多類庫可以用，所以對程式設計能力尤其是初版軟體的程式設計能力要求就低了。。。。 需要的就是馬上給我做個東西出來，上線，然後慢慢補，所以……… 18樓： 用C++實現乙個通用的sort函式 熟練掌握快排的詭異優化方法。 但是並不能1w 233 333 333 333 333 333 19樓：Zhang John 個人感覺，快排理解起來偏難實際工作又幾乎用不上，即使曾經能寫出來在提前沒有準備的情況下能不忘細節的碼出來，對大多數人，是有困難的。 算是個篩選機制吧，能做到的記憶或智力肯定不差，就值這個價了。 20樓： 我當年面試的時候寫過，結果被指出有兩個bug。 事實上這種相當於一次寫完（還不能中間修改/插入太多行），而且沒有compile和test case，不專門背過，還真的不容易一次0 bug搞定。 當然，這玩意和月薪1w其實關聯不大。 21樓： 這句話並不對. 能不能寫快排並不決定你的工資. 拿我來說, 我現在不會快排, 我的工資也不是1w. 接下來我可以花一會兒的時間學一下快排, 然後我的老闆就會把我工資降到1w? 完全沒道理啊! 為何你要信這個... 22樓：侯帥英 悲傷的事實是，一般工作好幾年以後這種演算法題反而就寫不來了，一般我們都直接調API......所以會裸寫快排的不是大牛就是剛上完演算法課沒多久的畢業生...... 前者花錢也請不到，後者也就只能給個1萬塊的工資了...... 23樓：jianchen 搞程式設計的,都看過這個演算法,肯定也是能看懂以及實現過的的.工作過程中很少涉及需要自己去實現. 久而久之也就忘記了.真要去面試什麼的話,還是去複習下這些基礎演算法,免得有好幾年工作經驗的老鳥遇到問這種問題的面試官吃大虧,被鄙視. 話說,工程類問題解決多了,嘗試去刷刷演算法題還是不錯的.可以在學習一門新語言的時候,順便實現一些演算法,就當複習以及練手了... 24樓： 正確的說法是這樣，100個開發者中只有5個還記得怎麼裸寫快排，比例大概5%。 100個開發者中有5個可以賺到1W以上，比例也大概5%。 這兩個比例都是5%。 這樣就明白了嘛。 25樓： 原地的快排不好寫啊，最糾結的是，寫好了之後總覺得可能有bug 連個binary search據說都很難寫對，快排就更困難了 所以我更關注TDD之類的開發方法，方法得當，寫程式的壓力還是小很多的 愛美好i生活 你會覺得說比寫難嗎？寫，其實是一種自己內心的獨白，你可以迴避環境的影響，在乙個人在乙個安靜的環境中去書寫自己的內容。而且可以查一些資料，不會寫的地方，有人可以給你提示，所以你可能覺得寫會更容易些。而說可能十幾秒或者1分鐘以內，你覺得說是沒有什麼問題的。那如果讓你長時間去說，或者是圍繞乙... 花花好好看 我也可以說自己是裸考過的教資，高中數學。科目一隨便看了一下午，科目二看了一周，科目三看了兩小時，然後我就過了。哈哈哈哈，但是真的如此如此簡單嘛？我第一次考上只過了科目一二，考科目三的時候精神太累了，再加上自己沒有複習科目三心裡沒有底氣，所以除了選擇題都交了白卷 後來發現出了教室門並不能出... 已登出 我們專業，我們學校都是江蘇的說到底，四級四級說了這麼久，其實根本沒人複習，都在打遊戲，我們宿舍乙個人還在熬夜打遊戲.我們江蘇人好多基本上都是裸考.所以我應該過不了.我聽力和閱讀是直接蒙的.我根本不知道題型.明年四級加油吧. 別人跟我說四六級成績我壓根就不會往秀優越那邊拐你考425跟你考625...為什麼我覺得說比寫難？
為什麼那麼多人說裸考能過教資？？
為什麼大家說自己四六級成績都強調裸考，很牛逼嗎