作者ericerix (我的帅，在於脸)
看板Soft_Job
标题[讨论] 演算法不强，还有办法在资工混下去吗？
时间Thu Aug 12 22:30:35 2021
如题
我这阵子刷题主要环绕在 Codility 的 lesson上，
但是越到後面，总觉得题目越来越难，
不是说好是 lesson 吗 QQ
原本规定自己一天写一题，
结果好几题坐在电脑前面一整天、都没有想法...
刷 leetcode 也是，easy 想一下会出来，但 medium 有些会想超久，
不输 Codility 的久，
我有问过前辈，说是如果不朝演算法工程师走的话，
其实不用每一题都自己想出来，
可以想一个小时左右，想不出来看个别人的解法，自己在写一次这样
但我觉得这样就不是自己想出来的了，
就像我国中的时候，几何学那块就常常在问数学老师，
为什麽那个鬼地方画一条辅助线就解出来了，你为什麽想得到
为什麽第一名的同学想得到，万年老三的我想不到
我想这就是差距吧= =
偏题了，
我真心觉得我演算法不太行，我认为要自己想出来才是自己的
是我太严格
还是我真的
笨笨
555
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.160.184.208 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1628778638.A.E41.html
1F：推 herrowui: 如果要争第一名的工作，演算法当然越强越好，如果不是就 08/12 22:35
2F：→ herrowui: 挑喜欢的专研 08/12 22:35
3F：→ somefatguy: 看写什麽吧，我很少用到演算法或数学 08/12 22:37
4F：→ somefatguy: 尤其是数学，根本全忘光了 08/12 22:38
5F：→ somefatguy: 不过我薪水没300万，仅供失败例子参考 08/12 22:38
6F：推 shiauji: 你太严格，题目都是要学高手的思路，因为别人比我们聪 08/12 22:42
7F：→ shiauji: 明想的解法比较有效率，自己想结果想出一个time: O(N 08/12 22:42
8F：→ shiauji: log N), space: O(N)，但最佳解是t: O(N), s: O(1)，那 08/12 22:42
9F：→ shiauji: 花那麽久时间想一个垃圾解干嘛？直接把聪明人的解法融 08/12 22:42
10F：→ shiauji: 会贯通还比较实际，知识的累积就是这样 08/12 22:42
11F：推 longlyeagle: 只要搞清楚什麽时候用什麽方法解 是不是自己想出来 08/12 22:50
12F：→ longlyeagle: 又不重要 还不如从别人解题思路多学一点 08/12 22:50
13F：推 yamakazi: 刷题的正确方法是背书不是坐在哪边想，遇到不会的就直接 08/12 22:51
14F：→ yamakazi: 看解答，看懂後背起来跟GRE一样 08/12 22:51
15F：→ longlyeagle: 看多了之後 有时候遇到新题目自然也会有自己想的解法 08/12 22:51
16F：→ yamakazi: 准备GRE时，看到不懂的题目你会坐在那边想吗？不会嘛。 08/12 22:52
17F：→ yamakazi: 一定是直接看解答然後背下来。 08/12 22:52
18F：→ leo08210917: 数学不是一样 先教公式解 再教证明 08/12 22:56
19F：→ leo08210917: 那些公式都是大老想出来推导出来的 懂怎麽用它就好 08/12 22:58
20F：推 tnfshjcc: easy写不出来应该真的是连语法基本功都不会 08/12 23:00
21F：→ tnfshjcc: medium则是练多了就会快 偶尔还是会遇到一些想不出来的 08/12 23:01
22F：推 js07150715: 就是要想很久才有练习的价值阿 如果你都不自己想 08/12 23:02
23F：→ js07150715: 只会去抄别人想出来的 这样面试过了实际工作要解决 08/12 23:02
24F：→ tnfshjcc: medium只要会heap,union-find,dfs/bfs,简单dp,treetrave 08/12 23:02
25F：→ js07150715: 问题你解决的出来吗? 08/12 23:02
26F：→ tnfshjcc: 就能解80%mdium题 08/12 23:03
27F：→ js07150715: 如果遇到别人没解决过的问题没得上网抄怎麽半 08/12 23:03
28F：→ js07150715: 所以应该自己想一个简单解 08/12 23:03
29F：→ js07150715: 看看哪里可以改进 慢慢改成最佳解 08/12 23:03
30F：→ js07150715: 不是直接去看别人的最佳解 这样什麽都没学到 08/12 23:04
31F：推 testPtt: 反正出来工作大部分时间都花在UI跟SQL 08/12 23:07
32F：推 hackfox: 没有要当演算法工程师的话,那些难题就没那麽重要 08/12 23:09
33F：→ leo08210917: 演算法工程师应该都天才等级的 普通人是有极限的 08/12 23:10
34F：→ yyc1217: 你上数学课会纠结那些公式定理不是你本人想出来的吗 08/12 23:25
35F：→ yyc1217: 学会用那些演算法才是刷题的目的 背又如何 08/12 23:25
36F：→ yyc1217: 数学公式可以背下来使用 也可以从零开始推导 08/12 23:25
37F：→ worcdlo: 我写题目卡住有时候都想好几天耶。另外个人很不支持背题 08/12 23:30
38F：→ worcdlo: 目，最好是看懂就把程式码忘掉，用自己的理解再完成他。 08/12 23:30
39F：→ worcdlo: 不知道这样是好还是不好 08/12 23:30
40F：推 knme: 个人觉得至少要能求解 再来求好 想不出来就参考 08/12 23:37
41F：→ fr75: 87%都是写CRUD 根本没不用实作演算法= = 08/12 23:48
42F：→ Gaogaigar: 你知道有很多东西都是一篇论文吗… 08/12 23:57
43F：→ Gaogaigar: 笨笨 08/12 23:57
44F：推 asd123159: 推22楼。 08/13 00:05
45F：→ asd123159: 另外关於工作上用不用得到演算法的问题，感觉很像学历 08/13 00:05
46F：→ asd123159: 有没有用的问题。不是学历没用，是你的学历没用... 08/13 00:05
47F：推 newbout: 我最近在138毕业的，班排倒数还是能过专业科目，虽然延 08/13 00:16
48F：→ newbout: 毕两年但只是自己心理状况很差跟太混的，延毕的两年认真 08/13 00:16
49F：→ newbout: 念之後就都全欧趴了，有些科分数也不差。 08/13 00:16
50F：→ newbout: 而且也不是所有的课都很吃演算法 08/13 00:16
51F：推 newbout: 啊我只看标题没看内容就回了那一串，感觉偏题了 08/13 00:25
52F：→ newbout: 不好意思 08/13 00:25
53F：推 lukelove: 什麽自己想自己练 太没效率了 这种就是刷 5分钟想不到就 08/13 00:26
54F：→ lukelove: 看答案 看完再自己写一次 08/13 00:26
55F：推 followwar: 知道最佳解的思路以及怎麽用就够了 08/13 00:27
56F：→ lukelove: 自己想 自己练 然後刷的题目不多 最後没录取 只能眼睁睁 08/13 00:27
57F：→ lukelove: 看缺从手中溜走 08/13 00:27
58F：→ followwar: 真正能发论文的全新演算法 可遇不可求 08/13 00:28
59F：→ followwar: 即便博士毕的专家也要研究很久才有一个新算法出现 08/13 00:29
60F：→ egogeorge: 辅助线需要运气与时间，已被会考删除......修正一下你 08/13 01:06
61F：→ egogeorge: 对数学辅助线的误解 08/13 01:06
62F：推 jennya: 不要以为其他会写的人是自己发明算法的，也都是学习以後 08/13 01:10
63F：→ jennya: 触类旁通。真心建议想一小时就看别人解法，然後立刻自己 08/13 01:10
64F：→ jennya: 写，然後过一个礼拜等你忘记以後再重新想重新写。这就叫 08/13 01:10
65F：→ jennya: 学习。 08/13 01:10
66F：→ jennya: 辅助线也是，为什麽别人想得到，因为她有写过相似题或她 08/13 01:12
67F：→ jennya: 触类旁通能力比你强啊，那你坚持不写相似题，难怪你输她 08/13 01:12
68F：→ jennya: 。 08/13 01:12
69F：推 BigCockman: 刷题是要你学会别人的算法 不是要你自己想算法... 08/13 01:20
70F：→ BigCockman: 想得出来你还需要刷题找工作吗？ 08/13 01:20
71F：→ baileegunlin: 想过就可以了，有想过後看答案比较容易记住 08/13 07:35
72F：→ imjeffreylee: 刷题不是这样的 龟一整天没有意义 想半小时没想法就 08/13 07:45
73F：→ imjeffreylee: 直接看答案 看完以後完全搞懂 自己重写一遍 下次看 08/13 07:45
74F：→ imjeffreylee: 到类题你就有想法了 08/13 07:45
75F：推 k798976869: 就是刷 其实就是一种变相的智力测验 只是找工作的时候 08/13 07:48
76F：→ k798976869: 直接做智力测验在国外是违法的 08/13 07:49
77F：推 brianhsu: 我出来工作用自己刻过的最高深的演算法是树的 DFS / BFS 08/13 08:50
78F：→ brianhsu: ，给你参考…… 08/13 08:50
79F：推 brianhsu: BTW，我没去过面试要刷题的公司，也是混进某 Y 公司了， 08/13 08:56
80F：→ brianhsu: 刷题有刷题的用处，但也不是一定要刷题才能混饭吃的啦。 08/13 08:56
81F：推 kiii210: 有些题目真的直接背答案就对了,像Kadane's Algorithm 08/13 09:11
82F：→ kiii210: KMP之类的.. 08/13 09:11
83F：→ kiii210: (看) 然後尝试理解 08/13 09:12
84F：推 deforest111: 有时候站在巨人肩膀上是快速正确又有效率的 08/13 09:29
85F：推 wilson6405: 自己能想出来当然最好，不过别太钻牛角尖 08/13 10:56
86F：推 alihue: 那种自己想出来的不会跟你在同一个职缺竞争 别怕 08/13 11:10
87F：推 Luos: 演算法最常用到时候就是面试 08/13 11:21
88F：推 king22649: 跟国高中竞赛一样 一开始重点在刷 之後才是想 08/13 12:01
89F：推 gofigure: 资工系 连工友都要熟读CLRS 08/13 12:15
90F：推 viper9709: 画辅助线那个就标准的天份~有些东西真的是天生的差距 08/13 12:17
91F：推 acgotaku: 这真的就是另类的智力测验,智商高 就算用背的也赢过九成 08/13 13:38
92F：→ acgotaku: 因为大部分的算法题都不实用,用在实际案子上难以debug 08/13 13:42
93F：推 snaketsai: 来半导体公司，多数部门不用演算法 08/13 17:01
94F：→ mcauther: 爱因斯坦也是看了马克是威尔的 电磁学公式统合出来 08/13 20:54
95F：推 testPtt: 我4觉得刷题不如把数学相关课程念好 08/13 22:32
96F：→ RumiManiac: 八成是方法错了，老实的把课本拿起来读，读懂了再来 08/14 04:08
97F：→ RumiManiac: 解题，有些题目你想破头也没用 08/14 04:09
98F：推 dalbuhr: 多玩就会了 08/14 09:40
99F：→ dalbuhr: 我念了3年文组 觉得演算法超简单 08/14 09:40
100F：推 TheOneisNEO: 那楼上实作一下maximal matching 08/14 17:06
101F：推 TheOneisNEO: 辅助线这点 那是国中数学才有的问题 高中开始使用解 08/14 17:49
102F：→ TheOneisNEO: 析几何就不太需要做些什麽神奇的辅助线了 都是有一套 08/14 17:50
103F：→ TheOneisNEO: 方法去分析问题 08/14 17:50
104F：嘘 Coslate: 请98楼提出TSP in polynomial time解 08/17 16:35
105F：推 justakidd: 应该要给自己时间限制 想不出来就看答案并学习思路 09/18 10:15
106F：→ justakidd: 其实从小我们很多问题就都是学习前人的解法而不是自己 09/18 10:16
107F：→ justakidd: 从头解 09/18 10:16