Posted in 面试题 onFebruary 14, 2013
自我介绍
项目介绍:
毕设做的是多核并行计算,问了很多细节的技术问题,包括硬件模型,内存使用,并行算法,多线程调度等等等等,大概20分钟
技术:
1 memcpy代码实现,问了各种问题,包括strcpy,区域重叠,void指针的含义,(char *)是怎么实现的,const修饰符的含义,返回值的问题,最后还问到内存的某些东西,反正扯的小问题比较多
(最后扯得有点远,大概20分钟)
2 找寻二叉树中两个节点的公共父节点中最近的那个节点
要求:
1 每个节点只有value,p_left和p_right指针
2 不能用额外的空间
3 不能用每个节点的index来找寻父节点的index
(当时的原话是这么说的,这个大概25分钟,最开始不限制额外空间,说了算法,然后不是面试官想要的,限制了不能用额外空间,然后又想了个说了下,貌似还不是,无奈放弃了,面试官GG不给答案,进行下一个题目)
3 四个开关,对应四盏灯,进屋一次,要求判断出这四盏灯对应的开关
要求:
额,有条件要求,但是是你来提问,面试官回答这个条件可不可以
(这算智力题么?还好貌似没被这个BS,这道题目10分钟)
向面试官提问:大概3分钟
=。=!!
前后面了1个小时多点
项目介绍:
毕设做的是多核并行计算,问了很多细节的技术问题,包括硬件模型,内存使用,并行算法,多线程调度等等等等,大概20分钟
技术:
1 memcpy代码实现,问了各种问题,包括strcpy,区域重叠,void指针的含义,(char *)是怎么实现的,const修饰符的含义,返回值的问题,最后还问到内存的某些东西,反正扯的小问题比较多
(最后扯得有点远,大概20分钟)
2 找寻二叉树中两个节点的公共父节点中最近的那个节点
要求:
1 每个节点只有value,p_left和p_right指针
2 不能用额外的空间
3 不能用每个节点的index来找寻父节点的index
(当时的原话是这么说的,这个大概25分钟,最开始不限制额外空间,说了算法,然后不是面试官想要的,限制了不能用额外空间,然后又想了个说了下,貌似还不是,无奈放弃了,面试官GG不给答案,进行下一个题目)
3 四个开关,对应四盏灯,进屋一次,要求判断出这四盏灯对应的开关
要求:
额,有条件要求,但是是你来提问,面试官回答这个条件可不可以
(这算智力题么?还好貌似没被这个BS,这道题目10分钟)
向面试官提问:大概3分钟
=。=!!
前后面了1个小时多点
百度软件工程师职位
声明:登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。
Tags in this post...
Reply on: @reply_date@
@reply_contents@