(百度校招面试题.docxVIP

自己写代码实现strcpy函数；单链表转置代码实现；单链表求环代码实现。离线的msn/qq文件传输怎么实现？考察点可以很多很多，有系统部署、设计，具体策略、算法，以及能否快速抓住关键问题前n个字母倒置。示例：给定abcdefgh，前2个字母倒置后为：cdefghab常规：两次反转，ghfedcba-cdefghba-cdefghab最优：一次到指定位置，abcdefgh-Xbcdefah-Xbcdgfah-Xbedgfah-cbedgfah-cXedgfab-cXedghab-cXefghab-cdefghab大规模日志统计频次和排序Double a=10, printf(“%d\n”,a), 打出来是什么值，为什么？基本思路就是考虑printf的实现方式，如果不知道可以猜，比如printf是根据类型来取后面那个参数的内存地址及长度的。然后就是浮点数的表示，10在浮点数里表示成什么样，另外还有小端大端问题，还有编译器实现问题。大多数编译器和平台下，打出来都是0。9、【算法题】如何识别两个正则表达式识别的字符串之间的公共特征，或者说同义的子表达式？ 1) 简单情况：求两个正则表达式之间的最大连续公共子串；进一步可以考察其求连续公共字串方法。 2) 复杂情况：化归为有限自动机，求两个图之间的最大公共子图；进一步可以考察其求公共子图的方法。 本题目可用于考察具体应用问题的分析和解决能力，