作者StarView2 (改变过去的方式)
看板Soft_Job
标题[请益] 刷题的演算法问题最常应用在那个领域？
时间Sat Nov 14 18:10:19 2020
其实这问题好奇成份比较大，常看到厉害的公司(特别是软体)喜欢考刷题，
但又常听到实际工作几乎很少用到，如果分类几个领域，
像是
工具程式 前端/後端
游戏 前端/後端
系统层
晶片设计? 等等...
那演算法资结这类刷题问题最常在那种产业/领域的程式会被用到呢？
我自己是猜想游戏产业是不是用到最多？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.248.46.248 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1605348621.A.3B3.html
1F：推 plsmaop: Infra，DB 里大量复杂的资料结构，分散式之後更复杂，各 11/14 18:17
2F：→ plsmaop: 种速度跟一致性的取舍，十年前开始的 newsql 用的十几年 11/14 18:17
3F：→ plsmaop: 前开始的 LSM 树，原始的 LSM 树更是8090 的论文才发表 11/14 18:17
4F：→ plsmaop: 的，还有 skip list，现在为了跟上 CPU 速度，开始出现 11/14 18:17
5F：→ plsmaop: 重视快取的资料结构，再来就是老生常谈各式各样 compil 11/14 18:17
6F：→ plsmaop: er， 现在 AI 流行於是有了 AI compiler 11/14 18:17
7F：→ ucrxzero: 嵌入式 很常遇到手刻信号量的处理方式 11/14 18:49
8F：→ ucrxzero: Btree结构会用在硬碟系统 不懂写不了驱动 11/14 18:49
9F：→ ucrxzero: 我之前电面虾皮考KMP 11/14 18:51
10F：→ ucrxzero: 搜寻关键字的方式怎样最有效 11/14 18:51
11F：→ ucrxzero: 这样够实际了吧! 11/14 18:51
12F：→ ucrxzero: 但是动态规划我还真的不知道 11/14 18:52
13F：→ ucrxzero: 红黑树会用在自己写CFS完全公平的排程 11/14 18:52
14F：推 as23041248: linked list 很常用啊 11/14 18:53
15F：推 ucrxzero: dijkstra 可以用在routing table 11/14 18:55
16F：→ ucrxzero: 其实都是书上写的 11/14 18:56
17F：→ StarView2: 谢谢打开我的眼界，前端想碰却很少碰到XD 11/14 18:57
※ 编辑: StarView2 (111.248.46.248 台湾), 11/14/2020 18:59:03
18F：推 plsmaop: 前端的话，浏览器里的 js 引擎就用了很多 compiler 的技 11/14 19:09
19F：→ plsmaop: 术，更别提html css parser，基本上任何 parsing 问题要 11/14 19:09
20F：→ plsmaop: 有效率都是演算法啦，chrome 里面镶了 leveldb 就是 LSM 11/14 19:09
21F：→ plsmaop: 树，常用的 Babel 转译也是很多编译器的演算法内容，re 11/14 19:09
22F：→ plsmaop: act 里计算 virtual dom diff 也是演算法 11/14 19:09
23F：推 Bencrie: 用在面试 (X 11/14 19:40
24F：推 ucrxzero: CLRS的书有说过topological sort是某位教授在穿衣服的 11/14 19:42
25F：→ ucrxzero: 时候想出来的，还是只是举例? 11/14 19:42
26F：推 imreader: 影像处理、数位讯号处理、语音 11/14 19:45
27F：推 ucrxzero: 快速傅立叶转换算是演算法吗? 11/14 19:48
28F：→ ucrxzero: convolution也算吗? 11/14 19:48
29F：推 linbaskenny: Linux kernel 11/14 20:43
30F：推 alihue: 其实考刷题，满多还是考 easy 等级，简单初步筛选而已 11/14 22:14
31F：→ alihue: 是一些明星公司很多求职者，才会去提升难度 11/14 22:14
32F：→ alihue: 刷题那些演算法很多都是经典题，实务上应该早就很多更好 11/14 22:15
33F：→ alihue: 的变形 11/14 22:15
34F：→ alihue: 工作上要写演算法，通常也是需要先去读论文看最新的演算 11/14 22:17
35F：→ alihue: 法，不是无脑套教科书的。教科书那些不是不重要，而是被 11/14 22:17
36F：→ alihue: 当成基础 11/14 22:17
37F：推 ucrxzero: 楼上在说群辉吗? 11/14 22:17
38F：→ alihue: 例子很多啦，敢考难的通常都是大家挤破头想进的 11/14 22:19
39F：→ alihue: 考刷题虽然恶名昭彰，但是如果考 easy 你用暴力法写不出 11/14 22:21
40F：→ alihue: 来就别自称资深工程师了 11/14 22:21
41F：推 Apache: state-of-the-art 11/14 22:37
42F：嘘 final01: 傻眼～都会用到阿～不过你要先进的去这些公司就是 11/15 00:05
43F：推 CoNsTaR: 用在面试 11/15 01:02
44F：推 TakiDog: dijkstra 游戏内自动寻路 11/15 05:42
45F：推 starburs: 用在面试 中肯 11/15 07:31
46F：推 iiiii: 未来用在讯号处理，乾脆直接考复杂度为nlogn的dft就好了 11/15 12:13
47F：推 sunsamy: 刷题的演算法只有在筛选有刷题的面试者有用,其它用处不大 11/15 15:20
48F：推 JasperChang: 99.99999% 用在面试领域 11/15 20:32
49F：→ jobintan: React virtual DOM就是一棵树… 11/15 20:46
50F：→ paint: 这个问题可能要问FAANGer 11/15 21:12
51F：推 daddy29: 有一天你真的会碰到 11/15 23:18
52F：→ newhandfun: 我以为游戏寻路是用A*，纯di太慢惹 11/16 00:48
53F：嘘 jiajia1: 应用在筛选非法移民界的coding monkey之王 11/16 10:14
54F：推 matyih: 用在负责出面试题目的工程师 11/16 11:55
55F：推 ucrxzero: 每次讨论刷题歪楼还有特定人士会针对刷题留特固定的推 11/16 13:55
56F：→ ucrxzero: 文都让我笑 11/16 13:55
57F：推 Gaogaigar: 之前看影片DP有被google拿来用在搜寻引擎上 11/17 03:47
58F：→ DrTech: 工作真的常用到的。尤其是面试人时。 11/19 23:39
59F：→ DrTech: 偶尔写新的演算法时，会用到，但是写一次，就成为library 11/19 23:41
60F：→ DrTech: 重复使用了。 11/19 23:41