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

全看板熱門文章

Soft_Job 的熱門文章

分享給朋友
政治八卦 男女情感 投資理財 生活其他 返回Soft_Job看板