[請益] 刷題的演算法問題最常應用在那個領域？

[StarView2 (改變過去的方式)]

其實這問題好奇成份比較大，常看到厲害的公司(特別是軟體)喜歡考刷題，

但又常聽到實際工作幾乎很少用到，如果分類幾個領域，

像是

工具程式 前端/後端

遊戲 前端/後端

系統層

晶片設計?  等等...


那演算法資結這類刷題問題最常在那種產業/領域的程式會被用到呢？

我自己是猜想遊戲產業是不是用到最多？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.46.248 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1605348621.A.3B3.html
推 plsmaop: Infra，DB 裡大量複雜的資料結構，分散式之後更複雜，各
→ plsmaop: 種速度跟一致性的取捨，十年前開始的 newsql 用的十幾年
→ plsmaop: 前開始的 LSM 樹，原始的 LSM 樹更是8090 的論文才發表
→ plsmaop: 的，還有 skip list，現在為了跟上 CPU 速度，開始出現
→ plsmaop: 重視快取的資料結構，再來就是老生常談各式各樣  compil
→ plsmaop: er， 現在 AI 流行於是有了 AI compiler
→ ucrxzero: 嵌入式 很常遇到手刻信號量的處理方式
→ ucrxzero: Btree結構會用在硬碟系統 不懂寫不了驅動
→ ucrxzero: 我之前電面蝦皮考KMP
→ ucrxzero: 搜尋關鍵字的方式怎樣最有效
→ ucrxzero: 這樣夠實際了吧!
→ ucrxzero: 但是動態規劃我還真的不知道
→ ucrxzero: 紅黑樹會用在自己寫CFS完全公平的排程
推 as23041248: linked list 很常用啊
推 ucrxzero: dijkstra 可以用在routing table
→ ucrxzero: 其實都是書上寫的
→ StarView2: 謝謝打開我的眼界，前端想碰卻很少碰到XD
※ 編輯: StarView2 (111.248.46.248 臺灣), 11/14/2020 18:59:03
推 plsmaop: 前端的話，瀏覽器裡的 js 引擎就用了很多 compiler 的技
→ plsmaop: 術，更別提html css parser，基本上任何 parsing 問題要
→ plsmaop: 有效率都是演算法啦，chrome 裡面鑲了 leveldb 就是 LSM
→ plsmaop:  樹，常用的 Babel 轉譯也是很多編譯器的演算法內容，re
→ plsmaop: act 裡計算 virtual dom diff 也是演算法
推 Bencrie: 用在面試 (X
推 ucrxzero: CLRS的書有說過topological sort是某位教授在穿衣服的
→ ucrxzero: 時候想出來的，還是只是舉例?
推 imreader: 影像處理、數位訊號處理、語音
推 ucrxzero: 快速傅立葉轉換算是演算法嗎?
→ ucrxzero: convolution也算嗎?
推 linbaskenny: Linux kernel
推 alihue: 其實考刷題，滿多還是考 easy 等級，簡單初步篩選而已
→ alihue: 是一些明星公司很多求職者，才會去提升難度
→ alihue: 刷題那些演算法很多都是經典題，實務上應該早就很多更好
→ alihue: 的變形
→ alihue: 工作上要寫演算法，通常也是需要先去讀論文看最新的演算
→ alihue: 法，不是無腦套教科書的。教科書那些不是不重要，而是被
→ alihue: 當成基礎
推 ucrxzero: 樓上在說群輝嗎?
→ alihue: 例子很多啦，敢考難的通常都是大家擠破頭想進的
→ alihue: 考刷題雖然惡名昭彰，但是如果考 easy 你用暴力法寫不出
→ alihue: 來就別自稱資深工程師了
推 Apache: state-of-the-art
噓 final01: 傻眼～都會用到阿～不過你要先進的去這些公司就是
推 CoNsTaR: 用在面試
推 TakiDog: dijkstra 遊戲內自動尋路
推 starburs: 用在面試 中肯
推 iiiii: 未來用在訊號處理，乾脆直接考複雜度為nlogn的dft就好了
推 sunsamy: 刷題的演算法只有在篩選有刷題的面試者有用,其它用處不大
推 JasperChang: 99.99999% 用在面試領域
→ jobintan: React virtual DOM就是一棵樹…
→ paint: 這個問題可能要問FAANGer
推 daddy29: 有一天你真的會碰到
→ newhandfun: 我以為遊戲尋路是用A*，純di太慢惹
噓 jiajia1: 應用在篩選非法移民界的coding monkey之王
推 matyih: 用在負責出面試題目的工程師
推 ucrxzero: 每次討論刷題歪樓還有特定人士會針對刷題留特固定的推
→ ucrxzero: 文都讓我笑
推 Gaogaigar: 之前看影片DP有被google拿來用在搜尋引擎上
→ DrTech: 工作真的常用到的。尤其是面試人時。
→ DrTech: 偶爾寫新的演算法時，會用到，但是寫一次，就成為library
→ DrTech: 重複使用了。