百度面试经及部分题目答案.docVIP

百度面试 1 memcpy代码实现，问了各种问题，包括strcpy，区域重叠，void指针的含义，（char *)是怎么实现的，const修饰符的含义，返回值的问题，最后还问到内存的某些东西，反正扯的小问题比较多 （最后扯得有点远，大概20分钟） 2 找寻二叉树中两个节点的公共父节点中最近的那个节点 要求： 1 每个节点只有value，p_left和p_right指针 2 不能用额外的空间 3 不能用每个节点的index来找寻父节点的index （当时的原话是这么说的，这个大概25分钟，最开始不限制额外空间，说了算法，然后不是面试官想要的，限制了不能用额外空间，然后又想了个说了下，貌似还不是，无奈放弃了，面试官GG不给答案，进行下一个题目） 3 四个开关，对应四盏灯，进屋一次，要求判断出这四盏灯对应的开关 要求： 额，有条件要求，但是是你来提问，面试官回答这个条件可不可以 （这算智力题么？还好貌似没被这个BS，这道题目10分钟 面试地点：北京 面试职位：核心研发实习生 - 完整信息 1. char a=255; printf($d ,sizeof(++a)); printf($d ,a); 问两条printf的输出结果是多少？为什么会有这样的结果？这道题是百度的一条经典题，在网上可以搜到。 2. 宏的概念，与函数的区别，优缺点的比较。 3. 对l