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

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