Soft_Job 板


LINE

我想这是一个言论自由的平台,每一个人都有权利发表自己的想法 (除非板规有规定不能发表个人想法) 你可以不认同我的理论,但不能以"你的言论可能有错,会误导别人"的理由, 想要限制别人发言的权利 这只是我的经验分享罢了,并不是什麽教学文章,来这边的乡民都是成年人 有分办是非的能力! 或许我有说错的地方,你可以纠正我,但是你没有必要用这要的口气来回文! ※ 引述《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







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Boy-Girl站内搜寻

TOP