百度面试经验

百度软件工程师面试经验&面试问题

应聘公司

百度

面试职位

面试时间

2011-05-08 — 2011-05-08

面试问题

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

面试过程

自我介绍<br><br>项目介绍：<br><br>毕设做的是多核并行计算，问了很多细节的技术问题，包括硬件模型，内存使用，并行算法，多线程调度等等等等，大概20分钟<br><br>技术：<br><br>1 memcpy代码实现，问了各种问题，包括strcpy，区域重叠，void指针的含义，（char *)是怎么实现的，const修饰符的含义，返回值的问题，最后还问到内存的某些东西，反正扯的小问题比较多<br><br> （最后扯得有点远，大概20分钟）<br><br>2 找寻二叉树中两个节点的公共父节点中最近的那个节点<br><br> 要求：<br><br> 1 每个节点只有value，p_left和p_right指针<br><br> 2 不能用额外的空间<br><br> 3 不能用每个节点的index来找寻父节点的index<br><br> （当时的原话是这么说的，这个大概25分钟，最开始不限制额外空间，说了算法，然后不是面试官想要的，限制了不能用额外空间，然后又想了个说了下，貌似还不是，无奈放弃了，面试官GG不给答案，进行下一个题目）<br><br>3 四个开关，对应四盏灯，进屋一次，要求判断出这四盏灯对应的开关<br><br> 要求：<br><br> 额，有条件要求，但是是你来提问，面试官回答这个条件可不可以<br><br> （这算智力题么？还好貌似没被这个BS，这道题目10分钟）<br><br>向面试官提问：大概3分钟 <br><br>=。=！！<br><br>前后面了1个小时多点