事先说明，本人并未参加拼多多笔试，只是听室友参加了的感觉很难，我对第三题有点感兴趣。这里我尝试给出第三题的一点想法，希望和牛友们探讨一下～ 题目：给定m,n . 最多由m个a,n个b组成一个字符串，求所有字符串中排序为K的那个字符串。 我的思路是，这道题等价于构造一个二叉前缀树（并不需要真的构造，只是方便说明），左孩子就是添加A字母，右孩子就是添加B字母，而每个节点代表的串就是它从根结点（null）到本节点的路径。 那么按照字典序排列，就是给树上的节点编号，其实等价于前序遍历给所有节点编号。好，那么问题就在于如何确定编号了！ 对根结点，编号是0，根结点表示空字符串。 对根节点的左节点，编...