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

plsmaop11/14 18:17Infra，DB 裡大量複雜的資料結構，分散式之後更複雜，各

plsmaop11/14 18:17種速度跟一致性的取捨，十年前開始的 newsql 用的十幾年

plsmaop11/14 18:17前開始的 LSM 樹，原始的 LSM 樹更是8090 的論文才發表

plsmaop11/14 18:17的，還有 skip list，現在為了跟上 CPU 速度，開始出現

plsmaop11/14 18:17重視快取的資料結構，再來就是老生常談各式各樣 compil

plsmaop11/14 18:17er， 現在 AI 流行於是有了 AI compiler

ucrxzero11/14 18:49嵌入式 很常遇到手刻信號量的處理方式

ucrxzero11/14 18:49Btree結構會用在硬碟系統 不懂寫不了驅動

ucrxzero11/14 18:51我之前電面蝦皮考KMP

ucrxzero11/14 18:51搜尋關鍵字的方式怎樣最有效

ucrxzero11/14 18:51這樣夠實際了吧!

ucrxzero11/14 18:52但是動態規劃我還真的不知道

ucrxzero11/14 18:52紅黑樹會用在自己寫CFS完全公平的排程

as2304124811/14 18:53linked list 很常用啊

ucrxzero11/14 18:55dijkstra 可以用在routing table

ucrxzero11/14 18:56其實都是書上寫的

StarView211/14 18:57謝謝打開我的眼界，前端想碰卻很少碰到XD

plsmaop11/14 19:09前端的話，瀏覽器裡的 js 引擎就用了很多 compiler 的技

plsmaop11/14 19:09術，更別提html css parser，基本上任何 parsing 問題要

plsmaop11/14 19:09有效率都是演算法啦，chrome 裡面鑲了 leveldb 就是 LSM

plsmaop11/14 19:09 樹，常用的 Babel 轉譯也是很多編譯器的演算法內容，re

plsmaop11/14 19:09act 裡計算 virtual dom diff 也是演算法

Bencrie11/14 19:40用在面試 (X

ucrxzero11/14 19:42CLRS的書有說過topological sort是某位教授在穿衣服的

ucrxzero11/14 19:42時候想出來的，還是只是舉例?

imreader11/14 19:45影像處理、數位訊號處理、語音

ucrxzero11/14 19:48快速傅立葉轉換算是演算法嗎?

ucrxzero11/14 19:48convolution也算嗎?

linbaskenny11/14 20:43Linux kernel

alihue11/14 22:14其實考刷題，滿多還是考 easy 等級，簡單初步篩選而已

alihue11/14 22:14是一些明星公司很多求職者，才會去提升難度

alihue11/14 22:15刷題那些演算法很多都是經典題，實務上應該早就很多更好

alihue11/14 22:15的變形

alihue11/14 22:17工作上要寫演算法，通常也是需要先去讀論文看最新的演算

alihue11/14 22:17法，不是無腦套教科書的。教科書那些不是不重要，而是被

alihue11/14 22:17當成基礎

ucrxzero11/14 22:17樓上在說群輝嗎?

alihue11/14 22:19例子很多啦，敢考難的通常都是大家擠破頭想進的

alihue11/14 22:21考刷題雖然惡名昭彰，但是如果考 easy 你用暴力法寫不出

alihue11/14 22:21來就別自稱資深工程師了

Apache11/14 22:37state-of-the-art

final0111/15 00:05傻眼～都會用到阿～不過你要先進的去這些公司就是

CoNsTaR11/15 01:02用在面試

TakiDog11/15 05:42dijkstra 遊戲內自動尋路

starburs11/15 07:31用在面試 中肯

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

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

JasperChang11/15 20:3299.99999% 用在面試領域

jobintan11/15 20:46React virtual DOM就是一棵樹…

paint11/15 21:12這個問題可能要問FAANGer

daddy2911/15 23:18有一天你真的會碰到

newhandfun11/16 00:48我以為遊戲尋路是用A*，純di太慢惹

jiajia111/16 10:14應用在篩選非法移民界的coding monkey之王

matyih11/16 11:55用在負責出面試題目的工程師

ucrxzero11/16 13:55每次討論刷題歪樓還有特定人士會針對刷題留特固定的推

ucrxzero11/16 13:55文都讓我笑

Gaogaigar11/17 03:47之前看影片DP有被google拿來用在搜尋引擎上

DrTech11/19 23:39工作真的常用到的。尤其是面試人時。

DrTech11/19 23:41偶爾寫新的演算法時，會用到，但是寫一次，就成為library

DrTech11/19 23:41重複使用了。