[問卦] 除了面試，何時用到資料結構和演算法

empireisme 發表於 2021/5/9 下午12:50:29

看板Gossiping標題[問卦] 除了面試，何時用到資料結構和演算法作者

empireisme

(empireisme)時間May 9 12:50:29 2021推噓12 推:18 噓:6 →:55

PTT評價

如題

面試的時候

都會問一些Leetcode medium的題目

工作中

最常是在寫crud

不然就是串接第三方api

前端react那些好像也跟資結無關

寫個站內查詢

偶爾會用到kmp演算法

目前沒碰過高流量資料

但是問一些前輩

部分也覺得高流量跟資結關係不大

跟作業系統比較有關係

所以資結真的只是面試時的智商測驗而已嗎？

有前輩可以分享真的運用資結

解決高流量

或是解決了什麼問題的嗎？

※ PTT 留言評論

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.91.22.53 (臺灣)

※ 文章網址: https://www.ptt.cc/Gossiping/M.1620535832.A.0A9

噓

Mesenne05/09 12:52

推

david042605/09 12:52窩不知道

推

Ericz700005/09 12:52444

→

DarkIllusion05/09 12:53前端難民用不到可憐吶

噓

YahooTaiwan05/09 12:53前端仔？

推

lovealgebra05/09 12:54我同學連MOS都不會，現在在台積電做PIE

噓

s00158200005/09 12:54你寫了幾年糞code之後看別人寫的神code 你就知道自己

→

s00158200005/09 12:54為什麼沒學好

認真發問哀，每次這種問題的套路都是因為你沒用到，結果都沒講用在哪...

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 12:56:32

推

orze0405/09 12:55你都用現成API，然後嘴沒用

不是嘴，是真的不知道用在哪，真心求教比如說開發綠界金流的資結用在哪大學寫個二元樹寫很久，因為程度不太好結果現在還是不知道哪個應用會用到真心發問，希望有具體一點的例子

推

applebg05/09 12:55聽說FAANG喜歡用這些東西刷面試者，沒試過不知道。

推

Ericz700005/09 12:55寫完糞code再跳槽就好啦

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 12:57:34

→

superpandal05/09 12:56看公司看行業沒用到確實會有刁難的感覺也就是對面

→

SeanBoog05/09 12:57前端真的都用不到嗎？

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:01:01

→

superpandal05/09 12:58說的面試造火箭入職擰螺絲

噓

s00158200005/09 12:58你多去line群組社群解決別人疑問 po demo上去多被靠

→

s00158200005/09 12:58北幾次你就會了認真發問勒

有機會試試看S大的方法，感謝

推

soga080605/09 12:59程式架構就會用到了好嗎

我的理解是資結寫的好的人寫的code比較容易讓人看得懂但這很像高中數學好的人，通常也不會太笨學東西不會太慢但是這比較像是那個人強而不是高中數學讓他學會很多東西吧

推

zzro05/09 13:00我的感想是那是確保你遇到一堆資料時知道用正確的方法去取

→

zzro05/09 13:00得你要的東西

推

YahooTaiwan05/09 13:00認真回，資料庫設計、高併發非同步處理，都會用到啊

感謝前輩回答

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:03:41

推

YahooTaiwan05/09 13:03問題大概就出在你沒處理過大流量資料吧

對... 所以低流量資料，真的用不太到囉，感覺我們公司，特別喜歡很會串api的搞得我覺得好像看得懂說明書的，還比較重要...

→

superpandal05/09 13:04還看過面試要人寫2048遊戲的要寫也只會對文字型rpg

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:05:31

→

superpandal05/09 13:04有興趣

推

rex4439105/09 13:04你沒用過lodash或d3js之類的第三方套件嗎

→

rex4439105/09 13:05裡面source code都有用到啊

→

rex4439105/09 13:07基本陣列、排序這些都是資結啊，只是都別人寫好了

→

superpandal05/09 13:07想太多了寫的code讓人看懂要看個人特質以及彼此差異

推

YahooTaiwan05/09 13:09行業性質不同吧，有些行業重流程大於實作，但高技術

→

superpandal05/09 13:09高併發與資料庫設計同步非同步問題也要看公司就算具

→

YahooTaiwan05/09 13:09不等於高薪，低技術也不等於沒前途，端看個人選擇

→

superpandal05/09 13:09備別人拿其他標準看你也是不合格

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:11:30

→

superpandal05/09 13:12每個人專注點不一定相同拿自己會的考別人很容易就考

→

superpandal05/09 13:12倒人

推

YahooTaiwan05/09 13:15舉個例子：身為後端技術出身的主管，如何找到一個合

→

YahooTaiwan05/09 13:15格的前端工程師？只好考考 leetcode 這種大家都通用

→

YahooTaiwan05/09 13:15的東西囉，有時候靠 leetcode 只是因為主管不知道要

→

YahooTaiwan05/09 13:15考什麼而已

這我知道，只是有些前輩告訴我做後端的計算機網絡，os還比較重要讓我很困惑

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:16:41

→

superpandal05/09 13:19就看你想學什麼被什麼公司找面試問再多都是一樣

推

tonyian05/09 13:21你去看linux kernel就會看到啦，自己不看然後說用不到？

→

tonyian05/09 13:22不然你去看spring 內部程式也能看到阿

框架有我知道，但公司不會叫你寫框架吧...

推

nayeonmywife05/09 13:23對啦確實前端比較用美術不過我後端XD 也是LeetC

→

nayeonmywife05/09 13:23ode 覺得就是考演算法邏輯

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:28:16

→

fakespace05/09 13:30儲存資料。除非不存取資料，不然資料要儲存，要搜尋。

→

fakespace05/09 13:30不同資料集間要關聯，比對時，好的資料結構設計讓你上

→

fakespace05/09 13:30天堂。

這個不是sql幫你解決蠻多了

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:31:30

噓

godddddd05/09 13:34哭啊去看看hashmap

雜湊我也用過，就難在要有好的雜湊函數不是?

→

fakespace05/09 13:35資料只有sql？許多資料都放文字檔，或即時傳送，並不適

→

fakespace05/09 13:35合用db。如果對你而言資料只是在sql裡，那資料結構和演

→

fakespace05/09 13:35算法的確沒用。

放在本機端的為何用到資料結構會傳送更快?

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:46:38

→

superpandal05/09 13:50看來樓主不想聽到見仁見智這種回答而是要戰技術 XD

不是，可能是我懂得不多，才需要具體一點的我內文也有提到，我印象最深就是寫站內搜尋用到kmp

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:56:10

推

mimi912605/09 13:55資料庫裡面哪些欄位要建index, 要用哪種 index, 要怎麼

→

mimi912605/09 13:55cache, query 大量資料要怎麼 batch / page, 要怎麼保持

→

mimi912605/09 13:55 paged data consistent, 或是更根本一點，不同種類資料

→

mimi912605/09 13:55庫的特性是什麼，會有這些不同特性的原因是什麼，什麼樣

→

not556605/09 13:55網絡？

→

mimi912605/09 13:55的情境該選哪種資料庫

→

mimi912605/09 13:56資料結構演算法不一定要自己手刻，但沒有相關知識會連自

→

mimi912605/09 13:56己的技術選擇好不好都無法分析

感謝m大，謝謝!

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 13:57:11

→

fakespace05/09 13:57:)那你就快樂的活在不用資料結構和演算法的環境也很好

f大可能我讓你誤會了，抱歉只是不太知道資結如何幫忙用在傳送上我內文也有提當初就有點像是一半背，一半想的去刷leetcode但是一直不知道用在哪但我想這可能是我要去深入理解的還是謝謝你給我一些hint!

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 14:00:00

→

superpandal05/09 14:01不就是目前沒有必要摟樓主可以多做功課可以了解更多

→

superpandal05/09 14:02不用激將獲得資訊一堆資訊獲得來源看自己的

應該是我問問題習慣不好，我以前讀法律，只是有修過一些Cs的課法律的訓練很喜歡，逼問人家，然後別人提出回答，再逼問...

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 14:05:13

→

superpandal05/09 14:08這意思是一樣的很多人不會喜歡藉由挑戰而討論而是

→

mimi912605/09 14:08“逼問”這習慣最好先改掉，不然很難跟人合作...尤其回

→

mimi912605/09 14:08答這些問題的責任其實在自己身上的時候

這句話真好，筆記!

→

superpandal05/09 14:09捧場而討論遇到很多尤其談技術

→

superpandal05/09 14:10當然談其他的是另外一回事

了解，我不太會做人，謝謝前輩告訴我捧場的重要性!

推

GaussQQ05/09 14:11自己不找答案喜歡請別人給答案

抱歉qaq 下次再更精進內文我以為提到寫過kmp可以讓人覺得多少有花時間但看來還不夠謝謝

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 14:13:41

→

superpandal05/09 14:16如果你是工作詢問工作內容那反而比較合理個人也不愛

→

superpandal05/09 14:17捧場所以我選擇自己研究

噓

EPGo05/09 14:19用不到理解了也會忘記，到需要使用這些知識的公司自然會了解

ok~

→

superpandal05/09 14:22比較熟識的也是另當別論

了解! 想說網絡論壇沒有人情壓力，就像是stackoberflow一樣

※ 編輯: empireisme (219.91.22.53 臺灣), 05/09/2021 14:29:04

→

superpandal05/09 14:34這社會本來就心眼小以前我也覺得大家應該很open 現

→

superpandal05/09 14:34在心眼不小都不行

→

superpandal05/09 14:37stackoverflow還是有狀況只不過確實比較真實正能量

→

WunoW05/09 15:35用得到啊怎麼會用不到前後端大部分框架的源碼都有用到

→

WunoW05/09 15:37你沒用到是因為你一直在做無關要緊的工作

→

WunoW05/09 15:38我的觀察前端的技術成分有愈來愈高的傾向後端反而變少

推

elliotpvt05/09 17:19某些公司、職位、程度確實用不到。甚至if+for就能完成

→

elliotpvt05/09 17:19所有程式了