作者pandaforme (建 建)
看板Soft_Job
标题Re: [讨论] 什麽层级的职位才不用再刷leetcode了?
时间Sun Dec 1 00:49:23 2019
我想这是一个言论自由的平台,每一个人都有权利发表自己的想法
(除非板规有规定不能发表个人想法)
你可以不认同我的理论,但不能以"你的言论可能有错,会误导别人"的理由,
想要限制别人发言的权利
这只是我的经验分享罢了,并不是什麽教学文章,来这边的乡民都是成年人
有分办是非的能力!
或许我有说错的地方,你可以纠正我,但是你没有必要用这要的口气来回文!
※ 引述《drajan (EasoN)》之铭言:
: Linked list问题少不代表是因为效能什麽鬼的因素 逻辑错误
不好意思,这里是我表达不好,我想表达的是
immutable的资料结构真的很难做到效能改善
在functional programming世界中,所有东西都是immutable
所以才说,Leetcode的解题技巧,在functional programming内几乎没有用
Linked list问题少,是跟它的本质有关(搜寻要花O(n)),所以能改善的有限
: 用到多台机器跟race condition不是「势必」的关系 看演算法跟资料结构的设计 (你有听过CRDT吗?)
这里我想表达的是,可以在程式码都不改的前提下,
把Leetcode最佳解的答案丢到多执行环境跑吗?
很难,因为大部分的Leetcode最佳解是不断修改同一个资料结构
: 对也不对 同上述说法
: Lock一定会降效能 但是不lock不见得会产生错误结果(我们说inconsistency )
是没错,但是结果一定不是你想要的
就像多个执行绪对同一个变数加一,你可以不上锁,但是结果是随机的
: 错误 例如DP你一定可以写出Top down 跟 bottom up版本的,top down就是要用递回
你知道top down解在OA一定不会过,甚至在interviewer会要求你不要用递回解吗?
: 例如binary tree问题 也多是用递回来解
: 还有dfs 你不用递回吗?错的离谱
我并没有说都不用递回,我只是强调在Leetcode中递回不受鼓励的
你举的binary tree/dfs只有递回解,不用递回解不然你想要怎麽解?
你有碰过有些题目用递回解根本很简单,但是结果却是timeout?
就要你想尽办法把它换成回圈版本或是DP
几乎所有刷题者都会说在面试时尽量不要给递回解,相关文章网路一堆
: : functional programmer应该会觉得心里不是滋味
: : 几乎都是招募imperative programmer才在考白板题的
: 通篇胡说
请问你是functional programmer吗? 你有用过Haskell去解Leetcode吗?
你懂何谓pure funcrtional programming吗?
如果你没有相关经验,我也请你不要胡说!
: 不爽不要做 想做就乖乖证明你比其他人还行
: 这些都是花时间就能学会的东西 你学不会代表天资不够 可以早点换过行业做会比较有成就感
为何不能好好理性讨论问题,有必要跟吃到炸药一样在乱喷吗?
我的文章只是想分享,考Leetcode只是大公司筛选人最好的手段,它跟工作表现无关
网路上也有一堆外国人也质疑这样的面试过程
软体工程师到底有什麽特别之处,面试要搞得跟大学入学考一样?
没有人说不学演算法,只是考工作中几乎用不到的东西有什麽意义?
通过这样的面试流程,就代表 "天资聪颖,高人一等",
就可以鼓吹 "你不够聪明,这行不适合你" 这类的想法?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.90.31.220 (泰国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1575132565.A.720.html
1F:推 corupted5354: 喷人刷存在 12/01 01:17
2F:→ asadman1523: 喷人才睡得着吧 压力太大 12/01 01:52
3F:嘘 bibo9901: 别污辱FP 12/01 02:10
4F:→ GGFACE: 不同意这篇 12/01 02:11
5F:嘘 a731977: 两边都有部分不同意0.0 12/01 02:50
6F:嘘 sean2449: production写递回也不鼓励...身为一个面试官我能跟你说 12/01 03:59
7F:→ sean2449: ,完全没有写递回不好这回事 12/01 03:59
8F:→ sean2449: web backend大多是stateless single thread+async...谁 12/01 04:05
9F:→ sean2449: 在乎multi-thread? 12/01 04:05
10F:推 CoNsTaR: 话说 Haskell 也不是 pure XDD 12/01 05:42
11F:推 drajan: 口气不好我道歉 但你这篇还是一堆错误 我只纠正一点就好: 12/01 05:44
12F:→ drajan: 不是Leetcode认同的(Accepted)就是最好的 在面试过程能 12/01 05:44
13F:→ drajan: 清楚表达你做不同选择时所考虑的trade off 才重要 剩下的 12/01 05:44
14F:→ drajan: 我不多说了 另外FP我很爱 我认为每个工程师都该学一学 12/01 05:44
15F:推 chocopie: 帮补血,自古以来文人相轻 12/01 07:51
16F:推 starburs: 帮补血 d大和原po谁对是另一回事 我只知道d大的语气一定 12/01 08:48
17F:→ starburs: 不对 12/01 08:48
18F:推 yamakazi: 通常长辈被指正後也会说对方口气不好 12/01 09:21
19F:→ yamakazi: 说「会误导别人」这句话本身也没有限制你发言的权利 自 12/01 09:22
20F:→ yamakazi: 己放大解读? 12/01 09:22
21F:推 yamakazi: 口气这种东西根本主观感觉 除非他有人身攻击那你就直接 12/01 09:28
22F:→ yamakazi: 他 不然抱怨口气很主观意识 12/01 09:28
23F:嘘 plsmaop: 这样就觉得被限制??? 12/01 09:36
24F:嘘 steve1012: 战语气太无聊 12/01 11:02
25F:→ oneheat: 战起来喔!! 12/01 11:24
26F:→ oneheat: 下次要战之前先贴薪资单啦,说服力高一点,如果可以附上 12/01 11:25
27F:→ oneheat: 公司就更强了 12/01 11:25
28F:→ xsoho: 玻璃心碎裂 12/01 11:49
29F:推 AudiA4Avant: 以我的经验如果要处理的资料量不是很大,演算法级的优 12/01 11:51
30F:→ AudiA4Avant: 化说真的效益不高 12/01 11:51
31F:→ AudiA4Avant: 而且很多O(N)的优化都是拿空间复杂度换的 12/01 11:52
32F:嘘 keke0421: 不同意这篇 很多地方有误 12/01 11:57
33F:推 oneheat: XD ...楼上应该先定义什麽才叫正确吧 12/01 11:58
34F:→ oneheat: 整天说资料量不大,到底多大叫资料量大啦 12/01 11:58
35F:→ freef1y3: 递回解会timeout是说像费氏数列那种? 12/01 13:54
36F:→ freef1y3: 还是DP不把算过的结果记起来? 12/01 13:55
37F:推 oneheat: 不剪枝一定timeout的啊,通常这种就是要加上剪枝的处理 12/01 14:02
38F:→ Hsins: 看不出原来那篇语气多凶了... 12/01 14:29
39F:嘘 tashia: 不同意这篇+1,不懂装懂的感觉 12/01 15:06
40F:推 siriusu: 两篇都有点不同意 +1 给推好了 12/01 17:07
41F:推 stosto: 可以不递回就不用,但是效率要够好,现在的环境下自己想 12/01 23:31
42F:→ stosto: 的资料跟客户都相差甚远.... 12/01 23:31
43F:嘘 longlyeagle: ? 12/02 12:38