由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - IDT面试经历
相关主题
高通 面试题 疑问。。请教一题
微软开了一万多nokia员工,是不是asic design的工作也不好找了?问个智力题
请问现在还有ASIC/Digital/FPGA相关的opening么?问个amazon面试题。
valid number这道题看到有人用有限状态机做 太牛不敢看只用加减实现整数除法,到底想考查什么?
请教一个bloomberg题目新手问个初级问题, 面试coding的时候数字转字符串用itoa还是stringstream?
不太明白 pixel 谁能说说图形学的画图?请问给一个整数,如何返回他的平方根?
问一个面试题,给两个数,求商和余数除法有什么规律吗?
请教一个reverse decimal number的问题弱问一道G题
相关话题的讨论汇总
话题: 面试话题: 问题话题: 员工话题: parity话题: 扔出
进入JobHunting版参与讨论
1 (共1页)
c*****t
发帖数: 69
1
去了IDT onsite,这里给大家分享一下自己的经历。职位是ASIC Design Engineer。这
家公司以前是做memory起家的,现在也做一些视频传输,显示方面的ip。因为公司不大
,所以面试流程相对自由。住宿安排在了公司旁边的酒店,走路就能过去,很方便。
面试早上9点开始,先是一个印度的manager带着介绍了一下公司的办公环境,然后大概
讲了一下公司的情况。然后9点半开始正式面试。面试的一共四个人,是一起面试的。
面试一共有两个部分,先是让我介绍以前在学校做过的项目。感觉他们也不是很有兴趣
,但是还是让我讲了一个半小时。期间问了些问题,都是关于项目本身的,所以还比较
好回答。
第二部分是问一些技术问题,先是问了一个关于error correction code的。但是问法
比较奇怪:说有一个经理在办公室里放了4种颜色的球,一共12个,门外有12个员工。
经理依次扔出12个球,每扔出一个,让1个员工进来猜扔出的球是什么颜色,如果猜对
了,就算成功。进来的员工可以看到剩下的球是什么颜色,他不可以把这个信息告诉后
来的员工,但是可以告诉他们他猜测的何种球。问员工们采取什么策略,才能保证猜对
球的数量最多。这其实是一个parity checking的问题,可以把4种球依次编码为00,01,
10,11,第一个员工必须保证他猜测的球复合他们的parity编码原则,后面的员工们就
可以根据他猜测的结果得到正确的答案,所以最多可以有11个人猜对。其实parity编码
并不难,但是这个问题涉及了太多附加信息,开始让人摸不清头脑要问的是什么,所以
当时花了很长时间才回答出来,影响了后面的心情。之后一个印度大姐问了一个如何写
round robin arbiter状态机的问题,感觉印度人还是不是很友好。然后问了怎样才屏
幕上打印某种排列方式的点阵的问题,基本是个如何使用循环语句的问题。还有其他一
些问题,记不太清了。总的来说问题不多,也不是很难。但是不太喜欢这种几个人一起
问问题的方式,每个问题都要扯比较长的时间,保证每个人都明白。当然和自己掌握节
奏的能力和表达能力不强也有关。
c*****l
发帖数: 879
2
bless!!
n*****g
发帖数: 365
3
感谢你的经验. 非常有帮助!!!!
f**h
发帖数: 1149
4
不错,error correction coding那个题也可以用状态机来做吧,用除4的余数来设置状态,第一个人看到球数算出余数做为起始状态,后面的人根据前面的人的输出算出前一个状态,然后根据自己看到的状态计算输出。
不过楼主很强啊,我要是在面试时候看到这种题就慌了,根本就没法静下心来慢慢理思路,不知道有没有什么办法提高呢
D***h
发帖数: 183
5
bless, 慢慢习惯了就好了

去了IDT onsite,这里给大家分享一下自己的经历。职位是ASIC Design Engineer。这
家公司以前是做memory起家的,现在也做一些视频传输,显示方面的ip。因为公司不大
,所以面试流程相对自由。住宿安排在了公司旁边的酒店,走路就能过去,很方便。
面试早上9点开始,先是一个印度的manager带着介绍了一下公司的办公环境,然后大概
讲了一下公司的情况。然后9点半开始正式面试。面试的一共四个人,是一起面试的。
面试一共有两个部分,先是让我介绍以前在学校做过的项目。感觉他们也不是很有兴趣
,但是还是让我讲了一个半小时。期间问了些问题,都是关于项目本身的,所以还比较
好回答。
第二部分是问一些技术问题,先是问了一个关于error correction code的。但是问法
比较奇怪:说有一个经理在办公室里放了4种颜色的球,一共12个,门外有12个员工。
经理依次扔出12个球,每扔出一个,让1个员工进来猜扔出的球是什么颜色,如果猜对
了,就算成功。进来的员工可以看到剩下的球是什么颜色,他不可以把这个信息告诉后
来的员工,但是可以告诉他们他猜测的何种球。问员工们采取什么策略,才能保证猜对
球的数量最多。这其实是一个parity checking的问题,可以把4种球依次编码为00,01,
10,11,第一个员工必须保证他猜测的球复合他们的parity编码原则,后面的员工们就
可以根据他猜测的结果得到正确的答案,所以最多可以有11个人猜对。其实parity编码
并不难,但是这个问题涉及了太多附加信息,开始让人摸不清头脑要问的是什么,所以
当时花了很长时间才回答出来,影响了后面的心情。之后一个印度大姐问了一个如何写
round robin arbiter状态机的问题,感觉印度人还是不是很友好。然后问了怎样才屏
幕上打印某种排列方式的点阵的问题,基本是个如何使用循环语句的问题。还有其他一
些问题,记不太清了。总的来说问题不多,也不是很难。但是不太喜欢这种几个人一起
问问题的方式,每个问题都要扯比较长的时间,保证每个人都明白。当然和自己掌握节
奏的能力和表达能力不强也有关。

【在 c*****t 的大作中提到】
: 去了IDT onsite,这里给大家分享一下自己的经历。职位是ASIC Design Engineer。这
: 家公司以前是做memory起家的,现在也做一些视频传输,显示方面的ip。因为公司不大
: ,所以面试流程相对自由。住宿安排在了公司旁边的酒店,走路就能过去,很方便。
: 面试早上9点开始,先是一个印度的manager带着介绍了一下公司的办公环境,然后大概
: 讲了一下公司的情况。然后9点半开始正式面试。面试的一共四个人,是一起面试的。
: 面试一共有两个部分,先是让我介绍以前在学校做过的项目。感觉他们也不是很有兴趣
: ,但是还是让我讲了一个半小时。期间问了些问题,都是关于项目本身的,所以还比较
: 好回答。
: 第二部分是问一些技术问题,先是问了一个关于error correction code的。但是问法
: 比较奇怪:说有一个经理在办公室里放了4种颜色的球,一共12个,门外有12个员工。

c*****t
发帖数: 69
6
我不太明白你说的用状态机怎么做。一共有四种颜色的球,你说的是用总数除以4吗?
其实我表现的也不好,回答的很慢,而且是在他们的提示下回答出来的。可能还是要多
参加面试才能提高吧。

状态,第一个人看到球数算出余数做为起始状态,后面的人根据前面的人的输出算出前
一个状态,然后根据自己看到的状态计算输出。
思路,不知道有没有什么办法提高呢

【在 f**h 的大作中提到】
: 不错,error correction coding那个题也可以用状态机来做吧,用除4的余数来设置状态,第一个人看到球数算出余数做为起始状态,后面的人根据前面的人的输出算出前一个状态,然后根据自己看到的状态计算输出。
: 不过楼主很强啊,我要是在面试时候看到这种题就慌了,根本就没法静下心来慢慢理思路,不知道有没有什么办法提高呢

1 (共1页)
进入JobHunting版参与讨论
相关主题
弱问一道G题请教一个bloomberg题目
Qualcomm On-site 归发些面经,求bless不太明白 pixel 谁能说说图形学的画图?
高通 面试题。问一个面试题,给两个数,求商和余数
输入一个整数,返回它二进制 的1的个数请教一个reverse decimal number的问题
高通 面试题 疑问。。请教一题
微软开了一万多nokia员工,是不是asic design的工作也不好找了?问个智力题
请问现在还有ASIC/Digital/FPGA相关的opening么?问个amazon面试题。
valid number这道题看到有人用有限状态机做 太牛不敢看只用加减实现整数除法,到底想考查什么?
相关话题的讨论汇总
话题: 面试话题: 问题话题: 员工话题: parity话题: 扔出