看板 [ Soft_Job ]
討論串[請益] (ByteDance 面試) 兩種不同寫法的複雜度分析
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] (ByteDance 面試) 兩種不同寫法的複雜度分析
推噓106(108推 2噓 149→)留言259則，0人參與, 1年前最新作者NTUmaki (西木野真姬)時間1年前 (2022/11/30 17:23), 1年前編輯資訊
1
1
1
內容預覽:
事情是這樣的，今天下午面了 ByteDance 2023 的缺 (Algorithm Engineer). 考了 leetcode 3. Longest Substring Without Repeating Characters. (https://reurl.cc/WqNV8k). 我的解法：.
(還有2362個字)
#2
Re: [請益] (ByteDance 面試) 兩種不同寫法的複雜度分析
推噓11(11推 0噓 21→)留言32則，0人參與, 1年前最新作者brucetu (sec)時間1年前 (2022/12/03 13:19), 1年前編輯資訊
0
0
0
內容預覽:
這個第一個做法一看就很簡單不會是N^2. 如果是我會這樣嘗試跟面試官解釋. 字串abccba. L. R. R一直往右跑 L視條件往右跑 但L永不超過R. 所以R最多右移N次 L也最多右移N次. 複雜度應該是2N. 以上面為例. abccba. L. R. 此時S={a,b,c}. 這時候發現s[r
(還有1230個字)
#3
Re: [請益] (ByteDance 面試) 兩種不同寫法的複雜度分析
推噓-5(7推 12噓 21→)留言40則，0人參與, 1年前最新作者oopFoo (3d)時間1年前 (2022/12/03 17:56), 1年前編輯資訊
0
1
1
內容預覽:
這題應該是用dict，而不是set。用dict來紀錄字元的位置，這樣就不用while來重找。. 面試官對你很好，提示你不要用while，讓你想其它方法，可惜你卡在n2，2n的問題上。. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.235.188 (臺灣). ※ 文章網
(還有26個字)
首頁
上一頁
1
下一頁
尾頁