microsoft面试试题（2）

*实现一个算法来排序一个链表。你为什么选择你做的方法？ *实现对数组排序的算法。你为什么选择你做的方法？ *实现strstr()(或者其他一些字符串库函数)。 *反转一个字符串。优化速度。优化空间。 *计算一个数中设置的位数。现在优化速度。现在优化尺寸。 *如何在链表中找到一个循环？ 给我一个洗一副牌的算法，假设这些牌存储在一个整数数组中。 *编写一个函数，它接受一个字符串参数并检查它是否是一个整数，如果是，则返回整数值。 *编写一个函数来打印一个字符串的所有排列。 *实现马洛克. *编写一个函数来打印斐波那契数列。 *写一个函数复制两个字符串a和b，字符串a的最后几个字节与字符串b的前几个字节重叠。 *如何从顶部开始，一层一层地打印出二叉树中的数据？