※ 引述《g001613001 (阿月)》之铭言:
: 最近因为想面的工作,有要求要先刷leetcode
: 刷完才建议过去面试。
: 所以开始接触leetcode。
: 我目前是从简单难度开始刷,但是好像刷的姿势不对?
: 不过还不确定要怎么解问题才是正确的作法。
: 原本我以为是写出来的code,可以通过网站验证,就好了。
: 但是问了前辈,他是说我目前解题方向有误
: 不可能题目要求你做阵列排序,你就直接call array.sort()
: 不能直接用现成的函式,而是要自己实作sort的函式出来
: 这样才有意义
: 不知道各位前辈在解题时或者面试考试时,也是都完全不用函式库的东西
: 而是自己实作题目要求的函式出来的吗?
: 或者请问有什么正确刷题的姿势呢?
: 先谢谢各位前辈分享经验
干
刷了三百多题
应该有资格出来嘴一下
easy请找有意义的
不然一律刷medium
阿你说怎样算有意义的easy?
其实你刷medium碰壁
再看一下那题的similar questions
如果里面有easy
那题对你来说就是有意义的easy了
阿干你会想说
那不是还是要先刷medium?
是
只刷medium就对了
只刷easy你还是快转行吧
阿hard是三小?
通常就是把2-3个medium的技巧结合
就是hard了
不过有时脑子要转几圈
所以解hard真的是脑袋反应问题了
阿不过有时DP比较机掰
所以就是光一个机掰DP策略
就能构成一题hard
例如KMP或是Levenshtein
我解这种题目通常70%都是改用
自己改良式的hash
mem一样
speed稍差一点点
但至少解法比较符合常人的逻辑
如果你真的这么屌
能像我搞出这种解法
等到pass后
你真的去看各个分布内的解答
你会发现没有你这种解法
大家解法机会都千篇一律
这时你就算是脱俗了
由此也能推论
其实大部分的人都是看完解答才去解
阿另外25%解出DP hard的方式
基本就是跟正解一模一样
不要问我怎么想到的
就是智商够然后刷得多
5%的DP hard就真的想三五天
想不出来直接看解答
背起来
除了DP类型
其他类型的hard
基本上花个半天乱解都能pass
所以DP真的是凡人码农的梦魇
如果题目要求你
实现Data structures或algorithms
那一律不能用该项目的standard library
例如sort、trie、hash、blablabla...
如果不是这类题目
就能使用stl
不然题目问DP
你在那边实现merge sort
重造轮子
智障喔
至于推广
至少让自己解法能pass
然后再参考所有最佳复杂度解
以及与最佳解差O(logN)的解
通通记起来
不要怀疑
会有帮助
然后干
最后说说用啥语言刷
我认为只有C++以及Java可
py只有真‧RD可用
因为py真的太鸟
deque还要import
set与map(dict)居然是hash
list.pop(0)居然是O(N)
for速度比while微快
还有一堆垃圾潜规则
马的新手用这种语言刷
你DS会清晰我输你
最后
台湾软件薪水真的太垃圾
跪求FAAGM来台湾多开缺
人又奴
薪水又低
又不会暴动
也不会动不动伤害民族情感
跪求996来台湾多开缺
阿不是中国的一省
连个branch都没有成何体统
好了干
大家认真刷起来
半导体业倒了以后
才不会变菲律宾