作者mirror0227 (米洛)
看板Soft_Job
標題[討論] 刷題 Python or C++
時間Tue Apr 28 22:03:26 2020
大家好,如果目標是純軟公司
想要刷題練功夫,複習資結演算法
下面哪種策略比較好呢?
1. 純 C++ 刷
2. 純 Python 刷
3. C++ 和 Python 混著刷
4. 其他
先說我自己的,我一開始是選 3,因為 Python 最熟(碩班念 Data Science)
C++ 聽人家說常考,所以也想練
但後來發現面試其實都能選 Python ...
所以覺得好像不用特別分時間去練 C++
(練一練有時候回去寫 Python 都開始加分號)
不知道這邊的大家怎麼看呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.71.141.105 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1588082608.A.0A1.html
推 jyuan1993: 我第一個接觸的語言是C++,以前在硬體商時都用C++,後 04/28 22:08
→ jyuan1993: 來跳純軟全部改用Python,py是最簡略的語言,在面試時 04/28 22:08
→ jyuan1993: 用簡略的語言可以省下不少作答時間 04/28 22:09
→ jyuan1993: 因為一次面試通常會給2-3題,在45分鐘內可以快速解完很 04/28 22:10
→ jyuan1993: 重要,剩下15分鐘要問BQ跟bigO等等的bonus question 04/28 22:10
推 j0958322080: 只刷C++,python要通的大概是package吧 04/28 22:23
推 sxy67230: 當然是刷C++啊 04/28 22:50
→ angusyu: 都可以啦 建議你用Python比較好解 04/28 22:57
→ angusyu: 混著刷最後應該會後悔 04/28 22:58
推 drajan: 挑你已經熟悉的語言 coding只是技術面試的一部分 04/28 23:16
→ drajan: 訓練解題邏輯與溝通能力也很重要 04/28 23:17
噓 hegemon: 都刷 04/28 23:20
推 cuteSquirrel: Python 純軟蠻好用的 04/28 23:59
推 nubao123: 最近剛開始刷 也遇到一樣問題 後來選擇用C++ 覺得這樣對 04/29 00:04
→ nubao123: 資結以及complexity 的了解會好一些 04/29 00:04
→ Hsins: 我也 3…其實不太喜歡用 Python 寫,遇到要操作 index 的題 04/29 05:52
→ Hsins: 目寫起來都很彆扭… 04/29 05:52
推 shiauji: 純軟當然python就好 但假如有偏硬體廠基本上都Cpp 04/29 08:06
推 lion741205: 純軟用python 04/29 09:27
推 jammy50605: python 要把自己當笨蛋不能用內建的函式 04/29 09:30
推 aria0520: 絕對是用c/c++刷 04/29 09:33
→ aria0520: 每次看到python解一堆在炫自己1行解什麼的進去看幹 你 04/29 09:34
→ aria0520: 用這個函式你還刷這題幹嘛 04/29 09:34
推 aria0520: 重點是你用c刷一遍之後之後面試用python回也沒問題 因 04/29 09:38
→ aria0520: 為有理解了問題解法 反過來就不好說了 04/29 09:38
推 pyCassandra: 身為Python工程師 當然用C++ 04/29 09:58
推 tlt: C++, STL好用. 04/29 10:09
對我來說用 C++ 的難處就是要一直看著 STL 的 doc 寫...
推 jyuan1993: Python 也有index啊,還可以用enumerate 反正找你最熟 04/29 10:16
→ jyuan1993: 悉的語言刷就好,換工作新的語言進去再學 04/29 10:16
→ jyuan1993: 但真的不要用內建函式,不然有刷跟沒刷一樣 04/29 10:16
→ jyuan1993: 如果覺得index難用也可以改用while loop 04/29 10:18
推 NCUking: C++或Java才是安全牌 面試你的人未必會Python 04/29 10:19
→ snow0112: 我後來全面用Python刷 Python面試很有優勢 04/29 10:52
→ snow0112: 面試隨便出一道HARD Python都快寫不下了 遑論C++ 04/29 10:58
推 TheOneisNEO: 也沒有要全部重刻吧...? 難道sort/set/kmp每次都自己 04/29 12:06
→ TheOneisNEO: 從頭寫? 04/29 12:06
我也蠻好奇到底什麼樣的東西需要重刻,我自己的原則是
除非這題就只有sort/set的部分,不然我就直接call 現有的
另外我居然對 KMP 這名字沒印象,看來真的該用力複習,以前自己刻都寫暴力法
推 jyuan1993: 我的sort都自己寫binary sort再拿來用,內建的sort 是N 04/29 12:27
→ jyuan1993: log N,自己寫的跑比較快,set應該是沒差 04/29 12:27
推 iiiii: 速度快不代表沒bug 04/29 12:40
→ CMJ0121: 求比 python 預設 sort 快的方式 04/29 12:58
→ Hsins: Bubble Sort 也可以很快啊,先看你要 sort 什麼東西,又不 04/29 13:15
→ Hsins: 是純粹看複雜度… 04/29 13:15
推 james80351: 想複習資結演算法 不是語法的話當然1啊 04/29 13:16
→ Hsins: enum 也是逐個取啊,有些操作上還是不太直觀 04/29 13:16
→ Hsins: 想練語法就去 codewar 啊… 04/29 13:17
推 mdkn35: Timsort: … 04/29 13:40
推 taffy128s: 絕對是1 04/29 13:41
推 jason710068: 板上之前有心得,用c++跟java刷 04/29 14:07
推 nicehorse06: 感謝原po的詢問 這篇學習很多 04/29 14:09
→ mimi9126: 求詳細比NlgN還快的sort 04/29 16:00
推 BBSealion: 如果數值範圍不大的話用 counting sort 可以O(N),但通 04/29 16:35
→ BBSealion: 常問題不會差在這吧,用內建 sort 足夠了,除非他就是 04/29 16:36
→ BBSealion: 要考這種特殊情境... 04/29 16:36
→ mimi9126: 上面的推文說他“都”自己寫sort,沒有特別限制情境 04/29 17:06
→ mimi9126: 還說內建的sort複雜度NlgN太慢,很好奇實際作法是什麼 04/29 17:06
推 drajan: 那位j大概不知道timsort吧 自己刻可以但沒必要 04/29 17:22
推 taffy128s: 不要吵了 全部都給我去用BoGo sort 04/29 17:30
推 Wolfken: 如果面試的時間限制很緊,而且解題速度是觀察重點的話 04/29 18:43
→ Wolfken: 就一定是Python,因為同樣的事情你寫的行數會少很多 04/29 18:43
→ Wolfken: 也就代表你會少花很多時間 04/29 18:43
→ Wolfken: 面試FAANG這種的話,一題比人家快個兩分鐘,可能就是上跟 04/29 18:45
→ Wolfken: 沒上的差別 04/29 18:45
→ Wolfken: 而且有些處理字串的題目,用Python可能快不只兩分鐘 04/29 18:46
謝謝各位大大回答,我應該會用 Python 繼續刷
另外我也會去研究 CodeWars,之前沒有接觸過
※ 編輯: mirror0227 (140.112.41.96 臺灣), 04/29/2020 19:41:27
推 aa06697: 1 04/29 20:05
→ longlongint: 都要會寫 可以用python 省時間 04/29 20:14
推 buriburipig: 可以看想要的職缺prefer什麼語言啊 04/29 21:18
推 new122851: Java 04/30 00:36
推 jas1123kimo: 正解是你要去哪個地方的軟體公司,新竹的話就C++ 04/30 08:30
推 qazxws: 在台灣還是用c++比較穩ㄅ 04/30 10:09
→ kotohira: C++ 04/30 11:13
推 tacovirus: 效能題用 C++ 邏輯題用 Python 04/30 12:09
推 joey11121: 昨天有用C+刷題,有些題目不曉得為啥執行不了 04/30 14:28
→ joey11121: 不然就是執行很慢 04/30 14:29
推 moon2519: 你都說面試能選Python了,那當然刷Python啊... 04/30 22:50
→ moon2519: 要知道怎麼把低效能的語言發揮到高效能也是不簡單的!! 04/30 22:51
→ doomleika: Python,一個list把一堆東西都包了 05/01 12:54
推 IsadQQ56: vector set map也算現有的嗎 05/01 18:22
推 jinniw43805: 一個merge sort就知道差異惹 05/02 07:43
推 oscar90702: C++ 或 Java 感覺比較適合用來刷題 05/05 11:16