高频题（0）
1. Implement a Code Folder
Implement a code folder that can fold code represented by '{}'. The folder should be able to display the code before and after folding.
Example:
Before folding:
1 int main() {
2 if (true) {
3 cout << "Hello World";
4 }
5 return 0;
6 }
After folding line 2:
1 int main() {
2 if (true) { ... }
5 return 0;
6 }
2. Implement a 2D Convolution using Verilog
Using the module from the first question, implement a 2D convolution in Verilog. The kernel for the convolution is fixed and stored in ROM, while the input data is provided through a streaming interface. You are required to write the logic for output_valid and output_data.
3. Implement a Dot Product of Binary Vectors using XNOR
Write a Verilog module to compute the dot product of two binary vectors, where the vectors only contain 1s or 0s. The multiplication operation should be performed using the XNOR operation.
4. Video Player Server Problem
Another onsite interview question was about designing a video player server. The candidate needs to demonstrate the ability to understand and communicate complex ideas, as the task involves a significant amount of code and numerous details to consider. The interviewer assists by guiding the candidate through the process, much like in an educational setting.
5. Arithmetic Encoding Problem
One of the onsite interview questions involved arithmetic encoding. The candidate is expected to have a good understanding and be able to communicate effectively about the problem, as the code volume is quite large and there are many aspects to grasp. The interviewer plays a guiding role, similar to a teacher or TA, continuously leading the candidate towards the solution.
