记几个面试题

编写一个函数，找到字符串中首个非重复字符，例如，"total"中的首个非重复字符为"o"。考虑效率。

打印一个字符串中字符的所有可能顺序。比如字符串"abc"，就应该打印"abc","acb","bac","bca","cab","cba"。顺序可任意。

实现一个函数，打印一个字符串中字符的所有可能组合。这些组合的长度从1到字符串的长度。

不用递归实现树的先序遍历。

给定两个矩形，每个由左上角和右下角确定。两个矩形的边总是与x轴或y轴平行。编写一个函数，确定这两个矩形是否重叠。

编写一个函数，确定一台计算机采用大尾数法还是小尾数法。

编写一个函数确定一个整数的计算机内部表示有几个1.

编写一个函数反转一个字符串中单词的顺序。比如, "Do or do not,there is no try."，反转后为"try.no is there not, do or Do"。假定所有单词以空格分隔，标点也作为字母一样处理。