作者ohmylove347 (米特巴尔)
看板Soft_Job
标题[请益] 以刷题为目标的正确学习路径
时间Wed Sep 7 10:11:18 2022
本科是电子系
有上过计算机概论和一点点计算机网路
但资料结构、演算法和作业系统就几乎没碰了
目前在南部当Android BSP
目标是Android App开发
之後应该会去北部找相关的
所以想先打好基础正确的刷题
计画是：
资结 → 演算法 → LeetCode → 计网 → 作业系统
想请教大家的意见，谢谢各位大大
PS. 有习惯开发自己的App project
最近还参加铁人邦想说试试
英文的部分也开始准备了
-----
Sent from JPTT on my Google Pixel 2.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.234.66 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1662516691.A.6A9.html
1F：推 Ericz7000: 用力刷 当竞程刷 09/07 10:20
2F：推 hobnob: 我自己练习的过程是，先把各种演算法的easy都写完，然後开 09/07 10:33
3F：→ hobnob: 始写medium；有点心得之後就写virtual contest。最重要的 09/07 10:33
4F：→ hobnob: 是一定要检讨且看别人的解法，学起来 09/07 10:33
5F：推 YukiTW: 目标应该不是台厂吧？ 台厂落伍，没在用刷题来测验的 09/07 10:38
6F：→ ntps60803orz: 标题错字了，然後我觉得也许刷题是目标的话，每天的 09/07 10:41
7F：→ ntps60803orz: LC Challenge解一下，看一下人家怎麽解就是很好的基 09/07 10:41
8F：→ ntps60803orz: 础了 09/07 10:41
※ 编辑: ohmylove347 (223.139.234.66 台湾), 09/07/2022 10:45:02
9F：→ ohmylove347: 那有需要资结和演算法看完再开始刷吗？还是直接刷题 09/07 10:46
10F：→ ohmylove347: 就好了 09/07 10:46
11F：推 s310143: 你不懂资结 你怎优化 红黑树 B+树 链表 HASH必备的.. 09/07 11:10
12F：→ s310143: 排序 等等.. 资结一定要熟 刷题才有意义 09/07 11:11
13F：→ s310143: 难不成你要bf算法干到底吗 09/07 11:12
14F：→ s310143: 通常刷题强的 资结一定强跟熟 但我还没看过 刷题强的 09/07 11:13
15F：→ s310143: 资结烂的 09/07 11:13
16F：→ yyc1217: 先刷题 再来念不懂或不清楚的概念 09/07 11:22
18F：→ ah941206: 刷好刷满 重复个2-3遍 就差不多了 背後的结构跟概念要 09/07 12:03
19F：→ ah941206: 弄懂 dynamic programming就有余力在刷了 基本的要会 09/07 12:03
20F：推 sheetsheep: 先刷刷看 个人是刷medium有点卡 知道自己实力不过关 09/07 12:32
21F：→ sheetsheep: 就回去补资料结构了 虽然终究要念但能知道实力在哪 09/07 12:32
22F：→ kevin8197: 工作上会需要优化 红黑 B+tree 目标年薪应该不低 09/07 13:40
23F：→ MoonCode: 每次开口闭口提到红黑树的人真的能够裸写出来吗 高手 09/07 13:46
24F：→ MoonCode: 高手 09/07 13:46
25F：推 hegemon: 有几个大神因为写不出红黑树在live coding 那关被刷掉 09/07 13:56
26F：→ worcdlo: 以s大的标准，小弟确实是不会资料结构 09/07 13:56
27F：推 Csir: 刷题就至少能进一线外商 09/07 14:04
28F：推 b0920075: s大的意思是要懂这些结构不是要短时间手刻又bug free？ 09/07 14:29
29F：→ MoonCode: 真的有人被考现场手写红黑树？什麽公司啊 09/07 14:58
30F：推 zanyking: 之前听说过对岸的状元被问红黑树，他觉得面试官瞧不起他 09/07 15:04
31F：→ leolarrel: 天,现在这样的程度就能当android bsp engineer. 09/07 16:00
32F：→ leolarrel: 时代真的不一样了 09/07 16:01
我也觉得自己离真正的BSP很远，但南部实在太缺人了哈哈哈，职缺放两个月应徵还是只有0-5
33F：→ ohmylove347: 那我刷题和学习两边一起进行好了，都先以难度比较低 09/07 16:18
34F：→ ohmylove347: 的开始，大方向应该不会错，上面那个连结的整理也感 09/07 16:18
35F：→ ohmylove347: 谢了，谢谢各位前辈 09/07 16:18
36F：→ ohmylove347: 比起目标，现阶段偏向「了解自己的极限」一些，虽然 09/07 16:20
37F：→ ohmylove347: 与厉害的高手有一大段距离，但还是想测试看看自己能 09/07 16:20
38F：→ ohmylove347: 走到多远 09/07 16:20
※ 编辑: ohmylove347 (42.77.80.154 台湾), 09/07/2022 16:22:37
39F：→ Firstshadow: 放心喇 我没刷题还是到外商ㄚ== 09/07 16:28
40F：→ Firstshadow: 而且BSP… 好像也不用刷题八 还是你要面G 09/07 16:30
想说比较好或是比较有挑战性的工作都要刷题，以为刷题是基本了。短时间不可能吧哈哈，先准备个五年再说XD
41F：推 lovdkkkk: dynamic programming 必需会, 优化多半需要用上 09/07 16:40
42F：推 longlyeagle: 刷题为目标是什麽意思? 不是应该以哪间公司当目标吗? 09/07 16:40
43F：→ lovdkkkk: 个人建议先看过去一次再刷边刷边复习，卡关时比较有方向 09/07 16:41
44F：→ ohmylove347: 如果先看一次，也是先看资结再看演算法吗？ 09/07 16:50
※ 编辑: ohmylove347 (42.77.80.154 台湾), 09/07/2022 16:52:22
45F：推 lovdkkkk: 先看资结, 它较没前置要求, 难度较低, 演算法会用到它 09/07 16:53
46F：推 s310143: 我没说手刻吧 原理要懂阿.. 连中序排列都写不出来 09/07 17:09
47F：→ s310143: 会有面试官要嘛 至少我面的每一家都有问 09/07 17:09
48F：→ s310143: 红黑树 二插平衡树 B-tree 基本概念阿 怎旋转 等等 09/07 17:10
49F：→ s310143: 这些不都是资结的基本吗 09/07 17:10
50F：→ s310143: 我面两家 都有问 红黑树 跟二叉平衡树 差别跟手画出树 09/07 17:15
51F：→ hank55663: 刷题不是你的目标 去想想真的目标是啥 09/07 17:53
52F：→ hank55663: 然後红黑树不就是一种二叉平衡树吗 怎觉得有人不懂装懂 09/07 17:55
53F：推 s310143: 真的 我第一次听到avl跟红黑树是一样的东西 别不懂装懂 09/07 18:05
54F：→ s310143: 我太菜了 09/07 18:05
55F：推 hank55663: AVL tree也是一种平衡二叉树吧== 09/07 18:22
56F：推 s310143: 搜寻效率 插入效率 删除效率 差别在哪 一样就不会有差别 09/07 18:25
57F：→ s310143: 了 09/07 18:25
58F：推 lovdkkkk: 是基本没错啦，不过真正熟的人 99.999% 以上应该是本科 09/07 18:47
59F：→ lovdkkkk: 平常有念书期末考前一周的大学生 09/07 18:47
60F：→ leolarrel: 像我就是期末考考卷交完下一秒就还给老师 09/07 18:52
61F：推 ShenJing: 二叉平衡树这称呼有点让人误解吧，我以为在泛指 balance 09/07 18:55
62F：→ ShenJing: d binary search tree，原来是 AVL tree 的中文？ 09/07 18:55
63F：→ larry8799: s大要不要再去查一下定义 09/07 19:03
64F：推 wulouise: 我都不懂qq 09/07 19:09
65F：推 TheWhack: AVL与红黑树都是平衡二元树啊？有错吗？ 只是单衡的规则 09/07 19:15
66F：→ TheWhack: 有一些不同，然後AVL是发明者的名字 09/07 19:15
67F：推 holebro: 真的 干 红黑树最熟的应该是期末考前的大学生 09/07 19:57
68F：推 Lushen: 好好笑 推文素来素去 09/07 20:14
69F：→ Lushen: 人家把这精力拿去刷四大资工硕 09/07 20:15
70F：→ Lushen: 现在都在年薪200真的是地板的科技业 09/07 20:15
71F：→ Lushen: 结果这边在这边 150 啄 87 的 09/07 20:16
72F：推 Lushen: 国外4-500的大公司用漱来漱去快速筛人 09/07 20:22
73F：→ Lushen: 台湾倒是拿来装B用的 09/07 20:23
75F：推 littlebroken: Lushen大大又要用猪屎砸在web仔脸上了 09/07 20:30
76F：推 Lushen: 嘴归嘴 认真讲 这套制度一开始确实是大公司快速选才用的 09/07 20:37
77F：→ Lushen: 台湾web惨业学就算了还学半套 09/07 20:37
78F：→ Lushen: 一堆新人价地板不到100的小公司也在那边素来素去 09/07 20:39
79F：→ Lushen: 我真的看不懂 09/07 20:39
80F：推 dmeiki: 推荐看Cs61b，看完就能开刷了，我的经验 09/07 20:46
81F：→ xam: 以刷题为目标这就方向整个错了啊.... XD 09/07 22:55
82F：→ ohmylove347: 所以刷体不完全是必经之路罗，那以打基础为为目标应 09/07 23:02
83F：→ ohmylove347: 该会更适合一些 09/07 23:02
84F：→ Firstshadow: 你应该是说 你要以去某某公司为目标or要学会啥== 09/07 23:26
85F：→ Firstshadow: 你打基础为目标 然後呢 要干嘛 == 09/07 23:27
86F：→ Firstshadow: 要打基础那要不要去念书好好打基础 对阿 09/07 23:27
87F：推 chocopie: 刷牙是维持口腔健康的必要方法之一， 09/07 23:38
88F：→ chocopie: 然後还有牙线跟漱口水。 09/07 23:38
89F：→ chocopie: 目的跟方法要先分清楚，然後才是讨论二元树。 09/07 23:38
90F：→ longlongint: 刷题为目的就错了XD 09/08 01:46
91F：→ purin88: 先直接刷题吧，有些演算法资结没有，双指针跟window slid 09/08 02:05
92F：→ purin88: e 09/08 02:05
93F：→ purin88: 边解题就等於边学演算法 09/08 02:06
94F：推 zuchang: 刷题就跟程式一样啊 都是达成目标的手段 不是真正的目标 09/08 04:43
95F：→ zuchang: 只是这手段有一些前置要学 才一堆人把他当成目标 09/08 04:44
96F：推 k798976869: 给原po 你想进大公司领200+ 当然要刷题啊 但是要刷赢 09/08 08:06
97F：→ k798976869: 很多人 没信心或只想领个100就可以偷懒不刷 09/08 08:06
98F：→ ohmylove347: 我还以为刷题是几乎所有工程师要面对的，我的确是想 09/08 09:03
99F：→ ohmylove347: 爬得更高，不过那偏向长期目标了，短期来看，刷题反 09/08 09:03
100F：→ ohmylove347: 而没有强烈必要性 09/08 09:03
101F：→ k798976869: 你走半导体科技业 ic设计类的话就不必要 薪水地板还能 09/08 09:49
102F：→ k798976869: 更高 不过更吃学历 最好有四大电资硕 09/08 09:49
103F：推 jobintan: 只要是往网页应用前後端走，刷leetcode完全无法避免，君 09/08 10:42
104F：→ jobintan: 不见现在即便国内接案小作坊面试都要考leetcode了。 09/08 10:42
105F：→ jobintan: 不刷Leetcode，连国内接案小作坊都进不去，勤刷Leetcode 09/08 10:43
106F：→ jobintan: 反倒有机会跳槽到国内外的大手企业去。 09/08 10:44
107F：→ jobintan: 基本上对资料结构与演算法有基本掌握後，可以试着去看看 09/08 10:45
108F：→ jobintan: 网上的Leetcode解法。 09/08 10:46
109F：推 chatnoir: 10年前大概不怎麽需要刷啦,现在150+的我遇到几乎都要刷 09/08 11:15
110F：→ kiki86151: 其实红黑树这些 考四大研本科一定要会超基本的东西… 09/08 14:53
111F：→ devilkool: 是基本没错，但一阵子没用我就忘了 09/08 14:55
112F：→ angusyu: app开发你说你要刷题？那你继续bsp吧 09/08 16:03
虾皮熊猫和Line这些公司不是会考吗@@
113F：推 Gaogaigar: 最近国外大公司砍到爆 刷完都不知道还有没有缺 还 09/08 17:05
114F：→ Gaogaigar: 年轻的话真的不 09/08 17:05
115F：→ Gaogaigar: 如回去找有没有ic的门票 09/08 17:05
116F：推 popcool: 如果是外商或海外，面 APP 缺也会考刷题，只是没 backend 09/08 17:21
117F：→ popcool: 这麽难 09/08 17:21
※ 编辑: ohmylove347 (42.77.216.36 台湾), 09/08/2022 17:28:08
118F：推 asleisureto: 除非有身份或盖世强者，不然去四大资工所至少保底年 09/08 19:37
119F：→ asleisureto: 薪三百还不用担心offer冻结 09/08 19:37
120F：推 jj0321: 四大资工所没300的 找楼上领呀 09/08 19:47
121F：推 alihue: 四大资工保底三百咧，先跟我说哪些公司新人三百，然後四 09/08 21:41
122F：→ alihue: 大是全班都去了是不是 09/08 21:41
123F：→ BeardSmallGG: 会讲准备红黑树 B+树的一定没认真刷过题 不然就是刷 09/09 00:19
124F：→ BeardSmallGG: 得七七八八在面试被洗脸 这几个根本几乎不会考 刷过 09/09 00:19
125F：→ BeardSmallGG: 几千题的前FAANG工程师早就整理过题型重点了 连考试 09/09 00:20
126F：→ BeardSmallGG: 重点都不知道的人 就是只会云的炮灰 09/09 00:20
127F：→ BeardSmallGG: 你要是不知道方向就去买那种刷几千题的人开的课来上 09/09 00:37
128F：→ BeardSmallGG: 不要在那自己不懂 还要误导别人 09/09 00:37
129F：推 can18: 推楼上 红黑树 BTree 懂概念就好 09/09 13:55
130F：→ can18: 实作不管是考研究所还是刷题根本用到机率<1% 09/09 13:55
131F：推 germun: 刷题的重点是思考如何解题 还有coding过程会不会考虑到效 09/09 14:03
132F：→ germun: 率及可能出现的各种bug情况 如何避免bug 提升功能扩充性 09/09 14:04
133F：→ germun: 考什麽题目根本不重要 09/09 14:05
134F：推 cool9203: 我本科资结考前红黑树也是零零落落的QQ 09/09 14:20
135F：推 jonathan793: 年薪300太低了吧 这个版不是都500起跳吗 09/09 15:48
136F：推 aiueokaki: 真没遇过考红黑树 机率真的低 09/09 18:10
137F：推 newking761: 在台湾前二後二顺序要反过来 09/09 23:09
138F：推 hotbeat: 有遇到考过 结果面试官自己根本不懂装懂 09/12 20:30
139F：→ hotbeat: 还认为我是错的 我回去查想说靠腰 薪水这麽高 竟然有猪头 09/12 20:32
140F：→ hotbeat: 面试官 09/12 20:32
141F：推 nek0t1m: 懂树的特性就够了,例如常修改的状况为什麽要用RB而不用A 09/14 12:21
142F：→ nek0t1m: VL, 没遇过要实作的 09/14 12:21
143F：→ nek0t1m: 面试不用练的像CPer一样, 甚至一些advanced DS/algo不会 09/14 12:23
144F：→ nek0t1m: 也没关系 09/14 12:23
145F：推 sarsman: 感谢楼上大大信心加持 09/16 21:24