作者stevekevin10 (hippo泡)
看板Soft_Job
标题[讨论] 为什麽很多人听到考演算法就倒退三步
时间Tue Dec 18 09:39:22 2018
如题
最近与人讨论工作时
会提到要练一下演算法资结
leetcode medium easy刷一刷就够了
但是对方听到要考演算法好像就缩了
现在junior面试考试不是常态吗(不管手写或是考卷)
除非比较资深的职位考系统设计啥的比较有用
如果不实际写一下看一下想法
纯粹说话好像也不太靠谱吧
不知道考演算法恐惧的点在哪里……写不出来就算了(?)
btw 考演算法部分
依照个人面试经验google方面还是比较好的
一般都会听到直接给你一个结构
要你反转或找最大最小等等
google之前的经验是给你一个情境题
资料结构算法你自己定义就好
感觉比较符合实际应用
e.g. 如何设计一个简单的社交朋友推荐系统
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.136.35.180
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1545097165.A.93F.html
1F：→ xsoho: 有想过是薪水开太低吗？高价自然一堆强者抢着来面试12/18 09:45
2F：→ xephon: 有google的薪水跟环境的话，用google的经验来要求就ok12/18 09:52
聊天时遇到的状况而已XD 还没讨论这家给多少 对方都先缩了
※ 编辑: stevekevin10 (223.136.35.180), 12/18/2018 09:55:22
3F：→ Darkword1987: 你们待遇跟google能比吗12/18 09:55
同上，而且我觉得跟钱无关，比起google很多公司要求回家作业那才真心烦，IBM还要写
一个好久的智商(智障)测验
※ 编辑: stevekevin10 (223.136.35.180), 12/18/2018 09:57:28
4F：推 BBSealion: 一种就很多是其他领域转职的，从来没好好练过，当然听12/18 09:56
5F：推 MixBear: 因为平日懂概念、情境、运用需要时参考就好了 没特别练过12/18 09:56
6F：→ MixBear: 根本写不出或花费太多时间撰写但薪水普普 效益不大12/18 09:56
7F：→ BBSealion: 到就怕。另一种是公司待遇给不够或根本用不到，却考很12/18 09:56
8F：→ BBSealion: 刁钻问题，这是公司招人方式有严重瑕疵。12/18 09:57
9F：→ BBSealion: 当然还有一种是考很难但没有要你全对，只是要看思考的12/18 09:57
10F：→ BBSealion: 我好像讲的有点乱XD 总之就RD本身不熟，或遇过不好面试12/18 09:58
11F：→ BBSealion: 经验，大概是听到要考算法就缩的主因吧12/18 09:59
原乃如此，同意你!
※ 编辑: stevekevin10 (223.136.35.180), 12/18/2018 10:00:26
12F：推 worcdlo: 个人倒是很喜欢当场出题的公司，这对受试者来说是考验， 12/18 10:05
13F：→ worcdlo: 其实某方面也是代表面试官看程式的水平 12/18 10:06
14F：推 MixBear: 个人也喜欢非制式考试XD 就是依双方经验来问问题 这种面 12/18 10:14
15F：→ MixBear: 试完就算没上 也能获益许多 12/18 10:14
16F：→ MixBear: 还可以交流做法 互学一下 12/18 10:15
17F：推 Arctica: 因为要写的优雅真的很难 但要写出那段逻辑其实硬干也是可 12/18 10:48
18F：→ Arctica: 以XD 12/18 10:48
19F：→ yyc1217: 实务上真的很少会自己实作 几乎都是用写好的library 12/18 10:51
20F：→ testPtt: 我喜欢摆台电脑写个简单的专案 讨厌考脑筋急转弯 12/18 10:53
21F：推 alihue: 因为很多人写写前端後端 App 就觉得自己是天才啊，那些基 12/18 10:54
22F：→ alihue: 本功很花时间又没有明显成果的他们才不练 12/18 10:54
23F：推 coronach: 遇过不好面试经验是主因 太多为考而考的公司了 12/18 10:54
24F：→ coronach: 而且实际工作去survey演算法又不需要自己想 12/18 10:55
25F：→ coronach: 如果只是看思考逻辑 考演算法没什麽不好 12/18 10:55
26F：→ coronach: 但是遇过一些白板纸上题 考很难又爱电人的 12/18 10:56
27F：推 leoloveivy: 老实说我觉得 12/18 10:57
28F：推 Angesi: 各位平心而论 演算法这东西需要随时会写吗？ 12/18 10:58
29F：→ Angesi: 没人整天在记演算法怎写的 推过一遍 做个笔记放着就行了 12/18 10:59
30F：推 leoloveivy: 现在我觉得最少用的是资料结构 现在写软体的除非自己 12/18 10:59
31F：→ leoloveivy: 有bug哪里会把记忆体写爆还有之前算法根本没有cpu gpu 12/18 10:59
32F：→ leoloveivy: 平行的概念要比快真的没办法比 以上讨论一下啊 我真 12/18 10:59
33F：→ leoloveivy: 心疑问 12/18 10:59
34F：→ Angesi: 若说用「考」演算法 意义不大 12/18 11:00
35F：→ Obama19: 重点是看到问题能不能想到可以用某个算法解决 而不是单 12/18 11:03
36F：→ Obama19: 纯背算法 12/18 11:03
37F：推 lk2986706we: 面试造火箭 工作拧螺丝 12/18 11:08
38F：推 BBSealion: 演算法跟平行在处理不同层级的问题吧，演算法写坏是指 12/18 11:11
39F：→ BBSealion: 数层级的差异，资料一大你平行几百台也没用。平行是用 12/18 11:11
40F：→ BBSealion: 在演算法复杂度已经无法在减小，还要加速个五倍十倍等 12/18 11:12
41F：→ BBSealion: 级的时候使用的现代解决方式。两者在解决不同问题 12/18 11:12
42F：→ shvanta: lk2986706we: 面试造火箭 工作拧螺丝 => 一针见血 12/18 11:21
43F：→ shvanta: 个人主观认为, 在台湾 80% 的软体工作, 用不到演算法 12/18 11:23
44F：嘘 final01: 所以说你演算法很强吗？还是也烂的可以XD 12/18 11:31
45F：推 bill1992: 怎麽会这样 我遇到面试很希望有考 12/18 11:33
46F：→ bill1992: 但结果基本上都没问什麽 12/18 11:33
47F：推 yamakazi: 群晖考白板题就好棒棒狂推解大魔王 其他公司非google考 12/18 11:33
48F：→ yamakazi: 白板题就是浪费考生时间自以为FLAG 12/18 11:33
49F：推 yamakazi: 你去大学面试也是会考高中基本题啊 12/18 11:34
50F：→ stkoso: 用学校面试类比工作面试 好棒棒 12/18 11:39
51F：→ chocopie: 学校面试题wwwwww 12/18 11:45
52F：推 zerges: 考一堆演算法,结果进去叫你拉拉UI,解一解前人的bug 12/18 11:46
53F：推 yamakazi: 在这边抱怨也不会让事情改变拉 好好准备演算法就是让自 12/18 11:51
54F：→ yamakazi: 己多一点机会 给你机会拿那些小公司当练笔 不然你是能够 12/18 11:51
55F：→ yamakazi: 一下就应徵上FLAG喔 12/18 11:51
56F：推 NCUking: 一堆公司爱跟风呀 当场要你手写LRU cache 或红黑树 12/18 11:52
57F：→ NCUking: 然後薪水4xK 好棒棒 12/18 11:52
58F：推 yamakazi: 少准备就是少一些机会 不过这边人都看不上那些考算法的 12/18 11:54
59F：→ yamakazi: 公司啦 12/18 11:54
60F：→ NCUking: 然後真的上工不过是改改 CSS 呼叫API 12/18 11:54
61F：推 yamakazi: 说不能拿学校面试当类比 那我拿高普考类比吧 高普考也是 12/18 11:55
62F：→ yamakazi: 考一堆将来工作用不到的东西 12/18 11:55
63F：推 yamakazi: 结果考上也只有4Xk 12/18 11:59
64F：推 yamakazi: 高考还考个三五天勒 面试顶多考半天吧 12/18 11:59
65F：推 alihue: 不能用造火箭拧螺丝类比吧，难道菜鸟就马上让你重构 produ 12/18 12:03
66F：→ alihue: ction code? 12/18 12:03
67F：→ worcdlo: 当场写红黑树的这种还真是有点过分，如果没有查资料， 12/18 12:03
68F：→ worcdlo: 要当场完整写出所有情境也太刁钻了 12/18 12:04
69F：→ alihue: 我觉得考这个只是筛选手段吧，如果公司还是找得到人，没什 12/18 12:04
70F：→ alihue: 好酸的，公司有竞争力 12/18 12:04
71F：→ alihue: 相信一堆人去 google 拧螺丝也不会上来抱怨 12/18 12:05
72F：推 yamakazi: 说真的leetcode刷一阵子 还真的没看到红黑树的题目 哪家 12/18 12:05
73F：→ yamakazi: 公司考红黑树说出来让大家挞伐一下 12/18 12:05
74F：→ knives: 看面试的对象阿，考已经出社会七、八年的资深人员演算法 12/18 12:06
75F：→ knives: 根本是在污辱人，浪费时间 12/18 12:06
76F：→ yamakazi: 红黑树是刁钻一点 但红黑树和LRU就是造火箭我也是笑了 12/18 12:06
77F：→ yamakazi: 大部分都是问简单的题目 问到回文字串处理就很牛逼了 12/18 12:08
78F：→ lnmlee: 标准答案意义不大 考演算其精神是发掘聪明解决问题的能力 12/18 12:09
79F：→ lnmlee: 真正的演算法是长期智慧结晶亦不是随随便便突然就能发明 12/18 12:09
80F：→ lnmlee: 所以考演算其实就是考你背了多少已公认的聪明演算技术而已 12/18 12:09
81F：推 ckp4131025: 公职考那些是因为有名义上的公平，私人公司面试不需要 12/18 12:11
82F：→ ckp4131025: 公平 12/18 12:11
83F：推 yamakazi: 除非你是李飞飞 不然几年经验想去google还不是得考刷题 12/18 12:12
84F：推 yamakazi: 考基本结构演算法说被侮辱 考动态规划说这是脑筋急转弯 12/18 12:15
85F：→ yamakazi: 那不然要考啥？ 12/18 12:15
86F：→ twilighthook: 遇过手写考BST的 12/18 12:15
87F：→ twilighthook: 其它有考比较简单的就是手写一些运算 就是正常码农 12/18 12:15
88F：→ twilighthook: 需要的 12/18 12:15
89F：→ lnmlee: 而现在考演算法其实已变向成为砍期望薪资的工具 12/18 12:17
90F：推 yamakazi: 但我经验是还是有一堆公司只要坐着聊聊天就录取的 pay也 12/18 12:18
91F：→ yamakazi: 给的不差 只不过不是软体工程师就是了 12/18 12:18
92F：推 yamakazi: 看板上面试心得文 考的算法白板题都蛮正常的 很少那种莫 12/18 12:22
93F：→ yamakazi: 名奇妙刁钻题 12/18 12:22
94F：→ yyc1217: 考怎麽用 为什麽用 为什麽不用其他 比较有监别度 12/18 12:24
95F：推 GX90160SS: 回家作业比考演算法好多了 12/18 12:38
96F：→ devilkool: 考资结那些树的话还好吧 12/18 12:50
97F：→ shortoneal: 被考过hard，答不出来的时候回问一题hard他也答不出 12/18 12:57
98F：→ shortoneal: 来啊，演变至今已经只是个无聊的游戏 12/18 12:58
99F：→ shortoneal: 大概就是比看学历再聪明一点点的无脑筛人法 12/18 12:58
100F：推 vi000246: 我比较喜欢回家作业 可以根据心情、手上offer 12/18 13:00
101F：→ vi000246: 该公司待遇决定要不要写 而不是浪费一堆时间写白板 12/18 13:00
102F：推 deray: 什麽是朋友 12/18 13:34
103F：→ shooter555: 有多少人工作上是需要写到演算法, 一堆open source的 12/18 13:38
104F：→ shooter555: libraries, API可以使用, 从头写过根本白费工 12/18 13:39
105F：推 lgates: 这问题我也想问反方向+1，大家平心论,工作都嘛遇到自己想 12/18 13:49
106F：→ lgates: 的,哪有天天在碰到背包问题 铜板,大部分碰到的慢都不是这 12/18 13:49
107F：→ lgates: 个地方,不是说演算法无用,而是手写白板真的有点... 12/18 13:49
108F：推 j0958322080: 我个人做数值计算会需要自己写演算法，而且说实在我 12/18 14:03
109F：→ j0958322080: 比较喜欢自己写，一方面有弹性一方面可练功 12/18 14:03
110F：推 MonkeyCL: 拜托多考一点 12/18 14:08
111F：推 alihue: 写白板很难？对语法太不熟了吧，难道连基本的 for 和 meth 12/18 15:05
112F：→ alihue: od 都写不出来？ 12/18 15:05
113F：推 DONmilK: 估狗考演算法是要找够聪明的人 怎麽跟人沟通把问题搞清 12/18 15:21
114F：→ DONmilK: 楚 看你怎麽逼近解法 这不就是工作上一定会遇到的状况吗 12/18 15:21
115F：推 cerwvk: 其实, 演算法, 根本很少用... 12/18 15:22
116F：推 neo5277: 面试造火箭 工作拧螺丝 => 一针见血 12/18 15:22
117F：推 gino0717: 不要考 我写不出来 12/18 15:24
118F：→ lance8537: 可以看个一亩就知道题目可以多广了 12/18 15:25
119F：→ ggBird: 新闻:白板写不出出反转二叉树，Homebrew 作者被谷歌拒掉了 12/18 15:55
120F：→ AvatarH: 曾经面试过一家新创公司，面试官问我程式的复杂度，我回 12/18 16:52
121F：→ AvatarH: 最大和最小复杂度，面试官就生气了。面试官坚持只有BigO 12/18 16:53
122F：→ AvatarH: ，我说还有Omega和Theta，而且输入参数的数量级在极小和 12/18 16:54
123F：→ AvatarH: 和极大时可能会不一样，面试官要我证明有Omega和Theta， 12/18 16:56
124F：→ AvatarH: 於是我就被reject了。 12/18 16:56
125F：推 Argos: 工作内容与演算法没啥关系 还要考 就是装逼而已 没有意义 12/18 17:15
126F：→ Argos: 就好像我面试便利商店还要考多益模拟考一样 12/18 17:16
127F：→ Argos: 我也知道英文能力在接外国客人时有用阿 但会用到多少？ 12/18 17:17
128F：→ Argos: 你要说商店是在外国学校里那考英文当然没问题 12/18 17:17
129F：→ Argos: 事实是 一堆工作职缺根本「不需要用到」那些演算法 12/18 17:18
130F：嘘 oherman: 跟应徵司机要你做台车出来意思差不多 12/18 18:00
131F：推 lonelytea: 演算法用谷歌的就有答案了 考这到底有屁用 12/18 18:13
132F：→ stkoso: 真没遇过要土法炼钢实作教科书上的演算法 都是问怎麽解题 12/18 18:14
133F：→ stkoso: 考白板题也是要看考什麽 一竿子打翻一船人就不对了 12/18 18:17
134F：→ doranako: 看公司，aws, google, apple一堆拼leetcode抢着进去 12/18 18:43
135F：→ Kennyq: 演算法真的高竿的可以卖钱阿... 12/18 20:15
136F：→ Kennyq: 写得出高竿演算法的需要去你们公司面试吗？ 12/18 20:18
137F：→ Kennyq: 如果你只是考排序法/质数/画菱形之类，那也考不出程度 12/18 20:19
138F：→ Kennyq: 还不如考物件导向之类的实际... 12/18 20:19
139F：→ Kennyq: 所以@lk讲的 面试造火箭 工作拧螺丝，也没错阿 12/18 20:20
140F：→ Kennyq: 考得很刁钻很偏，面试者其实也可以反过来出刁钻题， 12/18 20:22
141F：→ Kennyq: 你面试官也不见得答的出来 12/18 20:22
142F：→ Kennyq: 我个人遇到觉得强的主管，根本不会硬考你演算法之类 12/18 20:27
143F：→ Kennyq: 都是问工作上实际应用的东西比较多 12/18 20:28
144F：→ Kennyq: 阿连物件导向都不会的面试官，反而很爱考排序/质数/画菱形 12/18 20:29
145F：→ Kennyq: 说穿了，那面试官就只会if..else / for /while 阿！ 12/18 20:29
146F：推 TheOneisNEO: 其实现在真正一些lib的quicksort实作 没看过的人写不 12/18 23:00
147F：→ TheOneisNEO: 太出来的. 质数演算法也有很难的 不是那种开根号除一 12/18 23:03
148F：→ TheOneisNEO: 除就过去了 12/18 23:03
149F：→ TheOneisNEO: 例如Baillie–PSW primality test 12/18 23:05
150F：推 hijamoya: 讲真的没做过类似题目可以直接做出来的 就已经不需要透 12/18 23:15
151F：→ hijamoya: 过这种面试去找工作了.. 12/18 23:15
152F：嘘 cominlin: 只会一直拿GOOGLE来讲 连人家为什麽要考的理由都不知 12/19 07:58
153F：→ cominlin: 贵公司市场规模 系统规模跟GOOGLE一样吗？ 12/19 07:59
154F：推 gs8613789: 80%的工作根本就用不到，library都实作好了 12/19 10:45
155F：推 w5151381guy: 现在工作上根本就不会自己重写演算法，了解各个演算 12/19 11:01
156F：→ w5151381guy: 法的使用时机才是重点，演算法毕竟就是一种方法，了 12/19 11:01
157F：→ w5151381guy: 解这个方法才是重点，可惜很多面试官都本末倒置了 12/19 11:01
158F：推 aabbcc520: 有同感，最近面试都这况状，只好乖乖回去读资料结构QQ 12/19 11:02
159F：→ aabbcc520: 被问过要如何实现random，有没有 k 过 random的 source 12/19 11:03
160F：→ aabbcc520: code (python) 的，然後问资料结构 linked list, stack 12/19 11:03
161F：→ aabbcc520: 没碰过这些东西，只好摸摸鼻子去慢慢K (我太费QAQ 12/19 11:04
162F：→ stkoso: 实作random就有点夸张了 12/19 12:26
163F：推 TheOneisNEO: 临场想出来的random根本不能用XD 何必呢? 12/19 12:49
164F：推 aabbcc520: 然後被洗脸完後，再问你期待薪资，我当初回5万，台北 12/19 12:53
165F：→ aabbcc520: 然後在瞬间拒绝你，说你不适合...真心受打击QAQ 12/19 12:53
166F：→ aabbcc520: 这职缺为全端工程师，面试官说工程师就是什麽都要会 12/19 12:55
167F：→ t64141: 楼上，千万别被这种低级话术影响自信，很不划算 12/19 13:19
168F：→ shooter555: 实际上很多演算法都用指令集加速, 不同硬体有不同写法 12/19 13:19
169F：→ shooter555: 研究出算法的人跟实际实现的人通常都是不同人 12/19 13:22
170F：→ shooter555: 而面试大概只能考考常见的, 又不能看到面试者真实能力 12/19 13:23
171F：→ shooter555: 然後常见的演算法最佳软解又是随便就能取得,没有意义 12/19 13:29
172F：推 lance8537: 老板：数学很重要，考微积分吧 12/19 14:44
173F：推 plsmaop: Linked list跟stack很常用了ㄅ...... 12/19 16:40
174F：推 BBSealion: random跟linked list, stack 难度层级也差太远XDD 12/19 18:48
175F：推 ChungLi5566: 这样非本科的无法进面试 12/19 23:36
176F：→ viper9709: 面试造火箭 工作拧螺丝 => 一针见血+1 12/20 00:27
177F：推 Argos: 不然自己准备个五题lc hard 被考倒就反过来考面试官 XD 12/21 00:50
178F：推 plsmaop: 我去面试实习的时候，如果没考演算法的都没上，有考的都 12/21 08:42
179F：→ plsmaop: 有上，我非本科，我倒觉得非本科可以靠演算法证明自己 12/21 08:42