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