Redian新闻
>
献上最近两家onsite面经(长!)
avatar
献上最近两家onsite面经(长!)# JobHunting - 待字闺中
g*e
1
最近onsite了两家公司,没有签NDA,今天把面经回忆整理下献上。很长,希望对大家
有所帮助。特别是EE的同学。
Qualcomm QCT HW
先是去QCOM candidate caring center。这里会见到HR,然后问些何时毕业,VISA的问
题。还会告诉你如何打车在不同building之间走。不爽的是HR会在这里问SALARY
expectation,我说expect market price,a competitive number blabla。
HR非要问what it means? 我没办法:you want a number? HR:yes. 我想了5秒:
10w?
HR 脸色一变,开始压价:10w是非常高的数字,这样对其他老员工不公平。
我说这个数字很reasonable啊?HR问你真的不想改了吗?反复问is it a make or a
break? 我最后说9w5。然后说是flexible的,Q的福利好也是优势blabla.
之后HR态度就很冷淡了,问问题也不怎么responsive。
之后是technical面经,有些问题记不起来了
亚裔MM:
是做verification的。先简单问我的背景,然后介绍了组的规模,主要的工作。之后问
我如何给定一个有好几条Pipeline的CPU,每条流水线长度不一样,作用也不一样,该
如何做verification。我先讲简单的,说对单条各自独立verif,用各种instruction组
合,先是互相不相关的指令,然后用有dependence的指令,验证WAW, RAW, WAR等各种
hazard和forwarding。然后让写几个有hazard的test case。接下问如何做各条流水线
之间的验证。我想不出,就说formal verification,但是cost很大。MM说formal的
cost太大了,对CPU不可能做。
接下来要写个FIfo,主要是问empty/full signal的处理。我写的不规范,MM说有问题
。研究了一会儿,之后就没时间了。
白人大叔:
问我实习的具体内容,有没有学过complier的课(没有)。之后考察verilog,用几种
方法写mux。包括verilog语言的一些syntax {10{a}}这种。画个FFT的流程图(碟形滤
波器,连线)
两个给定长度的数相乘最多需要多少长度做结果。聊得还算很不错。
印度大叔:
看我简历后,先吃饭。问些C++的概念,class(pub, private, protected区别),继承、
多态。具体写个简单的继承、多态的例子。OS里semaphore。然后设计FSM探测给定的
sequence,要求可以探测到overlap的sequence。然后写verilog实现之。聊的也很好。
白人大叔2:
估计栽在此处。问你最突出的优点?你的一个缺点?你做过的最有趣的project。
然后看了看他背后的音箱,说他是我的客户,要我design一个music synthesizer。我
说要求是什么?他说就是按下键可以发出各种声音。我说需要按键input,然后要存各
种声音sample。问都是什么样的声音?是单词还是单调的tone.他说是tone。我想起了
以前做的speech processing的project,说可以存每个tone的pitch, formant
frequency,需要时用这个频率的冲击串经过对应口腔impluse response滤波。他估计
confuse了。
然后问你这个系统还缺什么?我说需要amplify,画了个喇叭,但一时不知道英语怎么
说喇叭。。。纠结了一阵,他说少个speaker。然后问speaker是怎么产生声音的?我想
说通过振动空气,但口语太差表达不清。。。然后问speaker需要几根input线?我说一
根信号线?他说俩根,另一根地线。(难道不是信号线里的一个pair吗)
第二问,给定一个chip package,有20个针脚,数据是4bit的,要设计个微处理器,如
何分配这20个针脚。我完全不懂,说数据需要4b,instruction需要一定bit,然后他提
示还需要什么bit。我想出一个,不过没时间了。
国人大叔:
简单问我背景,然后问数字信号处理的东西。我的回答都不太专业,不熟悉英文的
terminology。
Polyphase滤波器的概念(不熟)。
给定俩信号,分别m bit, n bit长,对应的DFT也是一样长的。问他们的卷积后DFT多长
?(m+n-1)为啥? 我解释了下。
圆周卷积的概念,OFDM的guard interval,里面为什么要圆周卷积?(不会)
FIR IIR的区别,答: FIR phase linear. 有什么用?我中文回答群时延相同,他不熟
这个中文词汇。就帮我解释了。意思是一样的。
给我解释了一种Cascade 滤波器。
马尔可夫过程的定义。我讲的不太严谨。
MAP / ME 的区别,什么时候是等价的?
8个球,有个重量不同,天平2次找到它。如何从信息论的角度解释?
5天后被拒
总结:自己带简历copy。我之前偷懒,就没带简历。Interviewer有些会事先打印简历
,然后问问题。有些不会,问我要简历,没带的话就不太好,开头没啥话题好讲。
多准备问题,这样不至于冷场。然后要保持enthusiasm。
synopsys onsite (部分记不清了)
国人MM:
没有qcom的复杂过程,一共9人,绝大多数人是PHD。第一个接我的人直接开始
interview。
问简历,修过的课都有哪些类的,实习做啥。没有很technical的问题。
印度大叔1:
介绍了这个职位的具体情况,工作的重心,然后问我实习,问得很细,看得出他脑子很
灵活。然后问modelsim这样的simulator该如何设计,我不会,他一路提示。核心的思
想还是DFS,backtrace,减少复杂度。
印度GG:
直接问算法。给定一个没有重复数字的int array,如何shuffle。
有重复数字的话又该怎么办?我想了一会儿,说用同样的办法就行,他想了一会儿说我
是对的。
Diff怎么实现。(dp)
让写一个semaphore(P, V)
我一开始对P()用的是sleep,然后他说busy waiting就可以。
接下来写了个producer/consumer的例子。
还有几道算法和dp题,忘了。
国人大叔1:
写reverse Linked List。问学业,之前有没有工作过。
忘了。
HM:
如何判断一个数字能否被11整除?我想了个比较烦的方法,他提示了下,搞出了简单的
方法。
如何判断被9整除?同样办法。然后说任何数字都可以这么搞?(我表示怀疑)
对这个职位兴趣如何?我喜欢solve challenging algorithm problems。
问一下目前offer的salary。
HR:
说下公司很好,是行业老大。我问title structure。他解释了下。
还有一些,忘了。
印度大叔2:
仍然是RTL simulator的设计问题。如何compiler,simulate。之后他写了个简单的
verilog,问应该如何simulate。(我之前没接触过,经他提示,大致是要backtrace,
并排除不需要investigate的部分)
印度大叔3:
搞到这里我已经有点累了。他又介绍了职位,主要duty。然后要我设计一个数据结构,
能够存数字,并且知道某个数字是否被存过(set类似) 我说hash, bst,array都可以
。他说要存的数字在1-1000内,并且要做到O(1)时间clear。最后的solution是俩个
array+一个counter。他一路提示我做,我实在不想做了说我放弃,他说你可以想出来
的。最后想出来了,不过花了很多时间。
国人大叔2:
他说面到这儿也没什么要问了,问了个public private protected概念。还提到friend
函数。
然后写了个remove node from linked list的代码。
之后回来发现这位大叔学历巨牛。
面完才开始吃给的午饭。
avatar
v*6
2
非常感谢!
感觉你qualcomm面试的不错的
那是验证工程师的职位吗?
问题包罗万象 硬件,软件,computer architecture,DSP
那个让你写FIFO的, 是用verilog写个完整的fifo吗?
avatar
l*a
3
先顶后看
扫了一下,看来CS的可以忽略头一半

【在 g*********e 的大作中提到】
: 最近onsite了两家公司,没有签NDA,今天把面经回忆整理下献上。很长,希望对大家
: 有所帮助。特别是EE的同学。
: Qualcomm QCT HW
: 先是去QCOM candidate caring center。这里会见到HR,然后问些何时毕业,VISA的问
: 题。还会告诉你如何打车在不同building之间走。不爽的是HR会在这里问SALARY
: expectation,我说expect market price,a competitive number blabla。
: HR非要问what it means? 我没办法:you want a number? HR:yes. 我想了5秒:
: 10w?
: HR 脸色一变,开始压价:10w是非常高的数字,这样对其他老员工不公平。
: 我说这个数字很reasonable啊?HR问你真的不想改了吗?反复问is it a make or a

avatar
g*e
4

是modem HW engineer 应该不是验证(也可能他们招进去再具体分)。fifo就写一个
handle full empty信号的部分

【在 v***6 的大作中提到】
: 非常感谢!
: 感觉你qualcomm面试的不错的
: 那是验证工程师的职位吗?
: 问题包罗万象 硬件,软件,computer architecture,DSP
: 那个让你写FIFO的, 是用verilog写个完整的fifo吗?

avatar
c*e
5
很好的面经,多谢
你前一个我懂得多一些偏硬件,还真跟验证很像,后一个面经几乎都是CS。
你拿到了第二个OFFER也不去吗?

【在 g*********e 的大作中提到】
:
: 是modem HW engineer 应该不是验证(也可能他们招进去再具体分)。fifo就写一个
: handle full empty信号的部分

avatar
g*e
6

再看看他们愿不愿意加点钱吧。应该不去了

【在 c********e 的大作中提到】
: 很好的面经,多谢
: 你前一个我懂得多一些偏硬件,还真跟验证很像,后一个面经几乎都是CS。
: 你拿到了第二个OFFER也不去吗?

avatar
r*l
7
8个球,有个重量不同,天平2次找到它。
这个可能吗?
avatar
g*e
8

我写错了,有个轻。其实9个也找得出。

【在 r******l 的大作中提到】
: 8个球,有个重量不同,天平2次找到它。
: 这个可能吗?

avatar
c*e
9
可以啊,先放3个一边啊。

【在 r******l 的大作中提到】
: 8个球,有个重量不同,天平2次找到它。
: 这个可能吗?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。