作者StarView2 (改變過去的方式)
看板Soft_Job
標題[請益] 刷題的演算法問題最常應用在那個領域？
時間Sat Nov 14 18:10:19 2020
其實這問題好奇成份比較大，常看到厲害的公司(特別是軟體)喜歡考刷題，
但又常聽到實際工作幾乎很少用到，如果分類幾個領域，
像是
工具程式 前端/後端
遊戲 前端/後端
系統層
晶片設計? 等等...
那演算法資結這類刷題問題最常在那種產業/領域的程式會被用到呢？
我自己是猜想遊戲產業是不是用到最多？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.46.248 (臺灣)
※ 文章網址: https://webptt.com/m.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