[请益] 刷题的算法问题最常应用在那个领域?

楼主: StarView2 (starview)   2020-11-14 18:10:19
其实这问题好奇成份比较大,常看到厉害的公司(特别是软件)喜欢考刷题,
但又常听到实际工作几乎很少用到,如果分类几个领域,
像是
工具程式 前端/后端
游戏 前端/后端
系统层
芯片设计? 等等...
那算法资结这类刷题问题最常在那种产业/领域的程式会被用到呢?
我自己是猜想游戏产业是不是用到最多?
作者: plsmaop (plsmaop)   2020-11-14 18:17:00
Infra,DB 里大量复杂的资料结构,分布式之后更复杂,各种速度跟一致性的取舍,十年前开始的 newsql 用的十几年前开始的 LSM 树,原始的 LSM 树更是8090 的论文才发表的,还有 skip list,现在为了跟上 CPU 速度,开始出现重视快取的资料结构,再来就是老生常谈各式各样 compiler, 现在 AI 流行于是有了 AI compiler
作者: ucrxzero (RX-0)   2020-11-14 18:49:00
嵌入式 很常遇到手刻信号量的处理方式Btree结构会用在硬盘系统 不懂写不了驱动我之前电面虾皮考KMP搜寻关键字的方式怎样最有效这样够实际了吧!但是动态规划我还真的不知道红黑树会用在自己写CFS完全公平的排程
作者: as23041248 (KAIKAIKAI)   2020-11-14 18:53:00
linked list 很常用啊
作者: ucrxzero (RX-0)   2020-11-14 18:55:00
dijkstra 可以用在routing table其实都是书上写的
楼主: StarView2 (starview)   2020-11-14 18:57:00
谢谢打开我的眼界,前端想碰却很少碰到XD
作者: plsmaop (plsmaop)   2020-11-14 19:09:00
前端的话,浏览器里的 js 引擎就用了很多 compiler 的技术,更别提html css parser,基本上任何 parsing 问题要有效率都是算法啦,chrome 里面镶了 leveldb 就是 LSM树,常用的 Babel 转译也是很多编译器的算法内容,react 里计算 virtual dom diff 也是算法
作者: Bencrie   2020-11-14 19:40:00
用在面试 (X
作者: ucrxzero (RX-0)   2020-11-14 19:42:00
CLRS的书有说过topological sort是某位教授在穿衣服的时候想出来的,还是只是举例?
作者: imreader (imreader)   2020-11-14 19:45:00
影像处理、数位讯号处理、语音
作者: ucrxzero (RX-0)   2020-11-14 19:48:00
快速傅立叶转换算是算法吗?convolution也算吗?
作者: linbaskenny (傲天祥云)   2020-11-14 20:43:00
Linux kernel
作者: alihue (wanda wanda)   2020-11-14 22:14:00
其实考刷题,满多还是考 easy 等级,简单初步筛选而已是一些明星公司很多求职者,才会去提升难度刷题那些算法很多都是经典题,实务上应该早就很多更好的变形工作上要写算法,通常也是需要先去读论文看最新的算法,不是无脑套教科书的。教科书那些不是不重要,而是被当成基础
作者: ucrxzero (RX-0)   2020-11-14 22:17:00
楼上在说群辉吗?
作者: alihue (wanda wanda)   2020-11-14 22:19:00
例子很多啦,敢考难的通常都是大家挤破头想进的考刷题虽然恶名昭彰,但是如果考 easy 你用暴力法写不出来就别自称资深工程师了
作者: Apache (阿帕契)   2020-11-14 22:37:00
state-of-the-art
作者: final01 (牛顿运动定律)   2020-11-15 00:05:00
傻眼~都会用到阿~不过你要先进的去这些公司就是
作者: CoNsTaR ((const *))   2020-11-15 01:02:00
用在面试
作者: TakiDog (多奇狗)   2020-11-15 05:42:00
dijkstra 游戏内自动寻路
作者: starburs (星爆气流斩)   2020-11-15 07:31:00
用在面试 中肯
作者: iiiii (I take 5)   2020-11-15 12:13:00
未来用在讯号处理,干脆直接考复杂度为nlogn的dft就好了
作者: sunsamy   2020-11-15 15:20:00
刷题的算法只有在筛选有刷题的面试者有用,其它用处不大
作者: JasperChang (PeterChou)   2020-11-15 20:32:00
99.99999% 用在面试领域
作者: jobintan (Robin Artemstein)   2020-11-15 20:46:00
React virtual DOM就是一棵树…
作者: paint (有斑纹的马)   2020-11-15 21:12:00
这个问题可能要问FAANGer
作者: daddy29 (愿上帝与你同在)   2020-11-15 23:18:00
有一天你真的会碰到
作者: newhandfun (新手方)   2020-11-16 00:48:00
我以为游戏寻路是用A*,纯di太慢惹
作者: jiajia1 (jiajia)   2020-11-16 10:14:00
应用在筛选非法移民界的coding monkey之王
作者: matyih (mat)   2020-11-16 11:55:00
用在负责出面试题目的工程师
作者: ucrxzero (RX-0)   2020-11-16 13:55:00
每次讨论刷题歪楼还有特定人士会针对刷题留特固定的推文都让我笑
作者: Gaogaigar   2020-11-17 03:47:00
之前看影片DP有被google拿来用在搜寻引擎上
作者: DrTech (竹科管理处网军研发人员)   2020-11-19 23:39:00
工作真的常用到的。尤其是面试人时。偶尔写新的算法时,会用到,但是写一次,就成为library重复使用了。

Links booklink

Contact Us: admin [ a t ] ucptt.com