发布时间:2022-08-19 13:49
六月底参加了联发科提前批的数字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共有多少种组合情况。
解答:用排列组合来做。
发哥出了九个题目,下面记录一下,大家可以做一下,后续有时间进行答案补充。
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 ;实现的是同或功能;
真值表如下:
关键路径:通常是指同步逻辑电路中,组合逻辑时延最大的路径;
.
最高工作频率: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、项目、项目流程以及遇到的挑战,如何解决这类问题,不管是笔试还是面试都会被问到!!
没有准备好同时自己也只会FPGA部分,做的还是稀巴烂的,继续积累吧!
下面是看别人的发哥面试问题,目前用不上了……笔试就给做没了
自我介绍(教育背景)
讲项目(具体任务、时间规划、核心技术、遇到的难点、如何解决、如何进行时序优化)——也是笔试题目之一
讲AHB
对笔试中的题目再次提问(复盘)——九个大题
IC岗中自己的优势
写一个拿手的verilog程序
IC设计流程