g*********e
发帖数: 14401 | 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的代码。
之后回来发现这位大叔学历巨牛。
面完才开始吃给的午饭。 |
v***6
发帖数: 42 | 2 非常感谢!
感觉你qualcomm面试的不错的
那是验证工程师的职位吗?
问题包罗万象 硬件,软件,computer architecture,DSP
那个让你写FIFO的, 是用verilog写个完整的fifo吗? |
l*****a
发帖数: 14598 | 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
|
g*********e
发帖数: 14401 | 4
是modem HW engineer 应该不是验证（也可能他们招进去再具体分）。fifo就写一个
handle full empty信号的部分
【在 v***6 的大作中提到】
: 非常感谢!
: 感觉你qualcomm面试的不错的
: 那是验证工程师的职位吗?
: 问题包罗万象 硬件,软件,computer architecture,DSP
: 那个让你写FIFO的, 是用verilog写个完整的fifo吗?
|
c********e
发帖数: 1209 | 5 很好的面经，多谢
你前一个我懂得多一些偏硬件，还真跟验证很像，后一个面经几乎都是CS。
你拿到了第二个OFFER也不去吗？
【在 g*********e 的大作中提到】
:
: 是modem HW engineer 应该不是验证（也可能他们招进去再具体分）。fifo就写一个
: handle full empty信号的部分
|
g*********e
发帖数: 14401 | 6
再看看他们愿不愿意加点钱吧。应该不去了
【在 c********e 的大作中提到】
: 很好的面经，多谢
: 你前一个我懂得多一些偏硬件，还真跟验证很像，后一个面经几乎都是CS。
: 你拿到了第二个OFFER也不去吗？
|
r******l
发帖数: 10760 | 7 8个球，有个重量不同，天平2次找到它。
这个可能吗？ |
g*********e
发帖数: 14401 | 8
我写错了，有个轻。其实9个也找得出。
【在 r******l 的大作中提到】
: 8个球，有个重量不同，天平2次找到它。
: 这个可能吗？
|
c********e
发帖数: 1209 | 9 可以啊，先放3个一边啊。
【在 r******l 的大作中提到】
: 8个球，有个重量不同，天平2次找到它。
: 这个可能吗？
|
