interview

[Verilog] 再次征戰FIFO地獄 - (3) async fifo

2025/05/16

在了解sync fifo後,可以開始來研究一下何謂asyc fifo? 小弟在這邊盡量利用了sync fifo的架構圖來呈現async fifo的運作, 以方便各位更容易的理解其中的奧妙以Top view來看,基本上和sync fifo沒太大的不同, 最大的差異則是clk和rst長出了兩組

#IC設計 #Verilog #verilog

付費限定

[Verilog] 再次征戰FIFO地獄 - (2) sync fifo

2025/05/09

前面介紹完sync fifo的function block用途後, 這篇開始來帶入code要怎麼implement. Full code: module sync_fifo #(parameter N=8, parameter depth=8) (input clk, input rst_

#Verilog #interview #verilog

付費限定

[Verilog] 再次征戰FIFO地獄 - (1)

2025/05/02

FIFO題目答得好不好可以直接看出面試者的程度為何, FIFO看似簡單卻濃縮了非常多的design細節在裡面, 在這邊來和各位分享一下我個人的心得. 作為designer最常使用到的fifo就只有兩種屬性 1.sync fifo 2.async fifo 那這邊的sync或asy

#interview #IC設計 #verilog

付費限定

[Verilog] 實作 edge detector

2025/04/23

作為designer一定經常看到spec中描述當edge出現時需要trigger電路運作, 舉個實際的例子 2 phase的handshake protocal, 以下方paper中的圖例來看. Quasi Delay-Insensitive High Speed Two-Phase Prot

#verilog #Verilog #edge

頭角崢嶸恰好k個元素大於等於k_Leetcode #1608 排序/二分搜尋應用

2024/05/27

給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。

林燃（創作小說家）

2024/05/27

我來坐坐🤗

小松鼠

發文者

2024/05/27

林燃（創作小說家）麵店開張了~

付費限定

單字接龍用單字拼出整個句子 DP應用 Leetcode #140_Word Break II

2024/05/25

探討如何使用DP動態規劃的方法來進行單字串接，包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題，類似於Word Break I的延伸。

最佳利益　調整後的分數的最大值 (二進位操作) Leetcode #861

2024/05/13

題目敘述輸入給定一個二元的二維矩陣grid 每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。可以操作任意多次。最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。請問分數的最大值是多少？原本的英文題目敘

付費限定

合縱連橫: 從二進位DP框架來看整數有幾個bit1

2024/04/23

這篇文章，會帶著大家複習以前學過的二進位DP框架，並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。常見的考法請問整數k有幾個bit1? 有幾個bit0? 請問整數0到整數N分別各有幾個bit1? 有幾個

#leetcode #python #algorithm

合縱連橫: 從括弧配對理解配對模型與Stack應用

2024/04/15

這篇文章，會帶著大家複習以前學過的配對模型與Stack框架，並且以括弧配對的應用題與概念為核心，貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。首先，Stack本身具有Last-In First-Out 後進先出的特質。再根據題目所需要的資訊利用Stack去儲存索引