现在的位置: 首页 > 综合 > 正文

面试题目2

2013年03月03日 ⁄ 综合 ⁄ 共 625字 ⁄ 字号 评论关闭

 

面试时间为:2011/05,整个面试共使用了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个小时多点

面试问题

先是自我介绍,1、memcpy代码实现,问了各种问题,包括strcpy,区域重叠,void指针的含义,(char *)是怎么实现的,const修饰符的含义
2、找寻二叉树中两个节点的公共父节点中最近的那个节点?

抱歉!评论已关闭.