其實這問題好奇成份比較大，常看到厲害的公司(特別是軟體)喜歡考刷題，
但又常聽到實際工作幾乎很少用到，如果分類幾個領域，
像是
工具程式 前端/後端
遊戲 前端/後端
系統層
晶片設計? 等等...
那演算法資結這類刷題問題最常在那種產業/領域的程式會被用到呢？
我自己是猜想遊戲產業是不是用到最多？

Infra，DB 裡大量複雜的資料結構，分散式之後更複雜，各種速度跟一致性的取捨，十年前開始的 newsql 用的十幾年前開始的 LSM 樹，原始的 LSM 樹更是8090 的論文才發表的，還有 skip list，現在為了跟上 CPU 速度，開始出現重視快取的資料結構，再來就是老生常談各式各樣 compiler， 現在 AI 流行於是有了 AI compiler

嵌入式 很常遇到手刻信號量的處理方式Btree結構會用在硬碟系統 不懂寫不了驅動我之前電面蝦皮考KMP搜尋關鍵字的方式怎樣最有效這樣夠實際了吧!但是動態規劃我還真的不知道紅黑樹會用在自己寫CFS完全公平的排程

linked list 很常用啊

dijkstra 可以用在routing table其實都是書上寫的

謝謝打開我的眼界，前端想碰卻很少碰到XD

前端的話，瀏覽器裡的 js 引擎就用了很多 compiler 的技術，更別提html css parser，基本上任何 parsing 問題要有效率都是演算法啦，chrome 裡面鑲了 leveldb 就是 LSM樹，常用的 Babel 轉譯也是很多編譯器的演算法內容，react 裡計算 virtual dom diff 也是演算法

用在面試 (X

CLRS的書有說過topological sort是某位教授在穿衣服的時候想出來的，還是只是舉例?

影像處理、數位訊號處理、語音

快速傅立葉轉換算是演算法嗎?convolution也算嗎?

Linux kernel

其實考刷題，滿多還是考 easy 等級，簡單初步篩選而已是一些明星公司很多求職者，才會去提升難度刷題那些演算法很多都是經典題，實務上應該早就很多更好的變形工作上要寫演算法，通常也是需要先去讀論文看最新的演算法，不是無腦套教科書的。教科書那些不是不重要，而是被當成基礎

樓上在說群輝嗎?

例子很多啦，敢考難的通常都是大家擠破頭想進的考刷題雖然惡名昭彰，但是如果考 easy 你用暴力法寫不出來就別自稱資深工程師了

state-of-the-art

傻眼～都會用到阿～不過你要先進的去這些公司就是

用在面試

dijkstra 遊戲內自動尋路

用在面試 中肯

未來用在訊號處理，乾脆直接考複雜度為nlogn的dft就好了

刷題的演算法只有在篩選有刷題的面試者有用,其它用處不大

99.99999% 用在面試領域

React virtual DOM就是一棵樹…

這個問題可能要問FAANGer

有一天你真的會碰到

我以為遊戲尋路是用A*，純di太慢惹

應用在篩選非法移民界的coding monkey之王

用在負責出面試題目的工程師

每次討論刷題歪樓還有特定人士會針對刷題留特固定的推文都讓我笑

之前看影片DP有被google拿來用在搜尋引擎上

工作真的常用到的。尤其是面試人時。偶爾寫新的演算法時，會用到，但是寫一次，就成為library重複使用了。