Apple HID group面经(Failed)

原帖地址:mitbbs

最近刚刚面了Apple HID group 的 sensor and algorithm组的algorithm engineer,
没有成功。记述一下面试经过,并给自己发广告求内推。

大致经过:
5月底网投。6月底recruiter电话联系。七月初hiring manager电面,就问了问简历
。接着发了三道题,让3天内做完。交上作业后,安排两周后onsite。onsite 9:30开
始,一直到4点。不包括最后的recruiter,共面了7个人,都是白板做题。一周后收到据
信。

onsite详述:
(1) Hiring manager.简单客套之后做题。(a) 两个单频信号,频率相同,如何计算
phase difference; (b)手机通话中,microphone如何cancel speaker sound;
(2) hardware engineer.先问了我做过的一个项目,然后做题。如何用rc电路设计
一个low-pass filter.如果input signal is u(t), what is the output.filter
stability, performance.
(3) software engineer.简单聊了我的工作经验后写code. Input an array of
integers, how to output the unique number.我说brute force.对方问有没有更
好的办法。想到bst,对方肯定。给了三个相关的函数,让我写出code.
(4)HM'S boss.进门后报了下名字,直接出题。(a)一个signal f(t),有白噪声,如何
判断它是对称的。我说定义一个新函数 g(t0,t)=(f(t0-t)-f(t0+t)),对g*g做积分,找
到最小值对应的t0,然后看g在该t0处是不是白噪声。对方说可以这样做,但是还有个方
法。我想了10多分钟,提了spectrum.对方最后提醒我简化g*g.(b)一个像sin wave的
input.当input 增长时,output almost equal to input. When input decreases
from its maximum, output decreases exponentially, but slower than input's
variation.让写出difference equation,并设计一个3 element circuit来实现这对
signals.我写出了分段difference equation.花了很久才figure out 3 element
includes R, C and diode. 让我画出具体的电路。

还没等我做完,带我去食堂买饭,回来后下个面试官已经等在门口了,赶紧胡乱吃完,继
续面。

(5) firmware engineer。白板做题。如何不用乘法实现两个16bit整数相乘。我用bit
shift写出code。对方认同。code有个if 判断当前bit是否是1,问我如何不用这个if.答
不出来。最后提示用事先定义好的array.
(6) HM'S BOSS'BOSS.纯聊天
(7) sensor guy. List all the conditions under which the proximity sensor of
an iphone does not work. 问题不是很明确。我泛泛地说,anything affects light
generation, propagation, and detection, will certainly affect this sensor.并
提出水和高温做例子。

总结:
问题很基本,但是cover很多知识。强度很大,早上一定要吃饱。

广告:
本人计算电磁学和光学的phd.毕业后做了6年postdoc.在一大公司工作了1年半,写dsp
相关的firmware,以及sensor相关的数据分析和处理。最近行业不景气,刚被layoff.求
内推。