数字IC笔面试（一）——联发科提前批笔试题记录

六月底参加了联发科提前批的数字IC笔试，自己能会一些的无非就是FPGA部分，还是凉凉了，不好好准备还是不行！！本文记录一下题目，毕竟复盘很重要啊，同时加入一些小的理解，若有错误，请指正，谢谢！！

---

对联发科的了解

来自百度百科，联发科MTK作为全球领先的半导体公司，已经推出多款天玑系列5G移动芯片；MediaTek的电视芯片覆盖8K旗舰、4K高端和主流产品；MediaTek是全球智能音频设备的主要芯片供应商，并与 DTS 和杜比实验室（Dolby Laboratories）建立了长期的合作关系；总之，联发科技产品在智能手机、个人计算设备、智能家居、智能音频、无线连接及网络技术、物联网、ASIC芯片定制、车用解决方案等领域都有涉及。

---

我发现发哥还挺喜欢在笔试里面出一道逻辑智力题的，下面给出几个吧，第二个是2021年发哥的IC岗笔试题目，第三题也就是我六月底做的智力题了（哈哈哈，答出来了答出来了）。

趣味智力题

这里给出几个趣味智力题吧，都是笔试里面的，看完总有一种恍然大悟的感觉！！！

---

1、怎么判断一个正整数能被3整除？
解答：数之和是3的倍数即可。例如48，4+8 = 12，12为3的倍数，因此48可被3整数。

---

2、（2021校招）小明去池塘打水，池塘里有无穷多的水，小明带了 2 个空水壶，容积分别为 5L 和 6L。请问小明如何用这 2 个水壶从池塘里取得 3 升的水？请给出两种方法。
解答：

第一种方法：6L水壶装满

6L水壶装满，倒进5L水壶（空），6里面还剩1L，将现在5L水壶中的水全部倒掉，再将1L倒进5L水壶中；
6L水壶装满，倒进5L水壶（含1L），6里面还剩2L，将现在5L水壶中的水全部倒掉，再将2L倒进5L水壶中；
6L水壶装满，倒进5L水壶（含2L），6里面还剩3L，将现在5L水壶中的水全部倒掉，再将3L倒进5L水壶中；
至此，得到了3L的水。

第二种方法，5L水壶装满

5L水壶装满，倒进6L水壶（余下1L），此时6L水壶中有5L的水；

5L水壶再次装满，继续倒进含5L水的6L水壶中，能倒进去1L水，则5L水壶中还剩下4L水，将6L水壶中的水全部倒掉，将5L水壶中剩下的4L水，倒进6L的水壶，此时6L的水壶中有4L的水；

5L水壶再次装满，继续倒进含4L水的6L水壶中，能倒进去2L，则5L的水壶中还剩3L水；
至此，得到了3L的水。

---

3、（2022校招）假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿1个，但最多不能超过5个。问：如果你是最先拿球的人，你怎么拿才能获胜？

解答：穷举

这个将100个乒乓球分成了10组，一组10个。
我拿1个，别人拿1个，我再拿5个，别人拿3个，我输；
我拿2个，别人拿1个，我再拿4个，别人拿3个，我输；
我拿3个，别人拿1个，我拿5个，别人拿1个，我输；
我拿4个，别人可以拿1-5个，当她拿完之后，我都能直接将剩下的都拿走，不超过5，因此我赢！
我拿4个，别人拿1个，我拿5个，我赢！
我拿4个，别人拿2个，我拿4个，我赢！
……
4、x+y+z=10;求正整数x、y、z共有多少种组合情况。
解答：用排列组合来做。

---

数字IC岗提前批笔试题目

发哥出了九个题目，下面记录一下，大家可以做一下，后续有时间进行答案补充。

1、(8分)【简答题】如下为一段verilog代码，请根据代码的描述，并结合已知的clk和rst_b的波形图，画出对应信号的波形图。(8分)

reg [1:0]cnt;
wire [1:0]cnt_nxt = cnt - 2'b1;
wire out_1 =  &cnt_nxt;
wire out_2 =  cnt_nxt[0+:1];
always@(posedge clk or negedge rst_b)begin
	if(~rst_n) 
	    cnt <= 2'h3;
	else 
	    cnt <= cnt_nxt;
end

不理解的点：cnt_nxt[0+:1]；这里考察的是+：运算符
.
考察点：&与&&的区别，&位运算符，也就是按位与；&&逻辑与。
.
2’h3：十六进制的3，也等于2‘b3

变量[起始地址 +: 数据位宽] ——等价于：变量[ (起始地址+数据位宽-1)：起始地址]
因此 cnt_nxt[0+:1] 中起始地址为0，数据位宽为1，最终等价于cnt_nxt [0]

---

2、逻辑图化简并写出真值表，描述电路实现的功能。

F = A ⊙ B ；实现的是同或功能；
真值表如下：

---

3、题目如下，该题考察最高工作频率。

（1）

关键路径：通常是指同步逻辑电路中，组合逻辑时延最大的路径；
.
最高工作频率：1/Tmin，其中最小工作周期=Tco+Tcomb+Tsu-Tskew

因此关键路径是经过了MUX和BUF2的路径；
Tmin = 1ns + 2ns + 3ns + 2ns - 2ns = 6ns；
Fmax = 1s/6ns 约等于 16M7HZ；

（2）
考察保持时间违例
若满足如下公式，则说明不存在违例。

题目中：左边 = 4ns，Th = 1.5ns，因此满足保持时间公式，不存在违例。

---

4、假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿1个，但最多不能超过5个。问：如果你是最先拿球的人，你怎么拿才能获胜？

前面趣味智力题中给出答案，不再赘述，四个。

---

5、项目、项目流程以及遇到的挑战，如何解决这类问题，不管是笔试还是面试都会被问到！！

---

6、

7、重点学习一下浮点数的定点化处理吧！

---

8、

---

9、

---

没有准备好同时自己也只会FPGA部分，做的还是稀巴烂的，继续积累吧！

---

下面是看别人的发哥面试问题，目前用不上了……笔试就给做没了

面试问题汇总

自我介绍（教育背景）
讲项目（具体任务、时间规划、核心技术、遇到的难点、如何解决、如何进行时序优化）——也是笔试题目之一
讲AHB
对笔试中的题目再次提问（复盘）——九个大题
IC岗中自己的优势
写一个拿手的verilog程序
IC设计流程