算法面试100题-读书笔记解析.docxVIP

第6 题—不会 腾讯面试题： 给你10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】 举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0 在下排出现了6 次，1 在下排出现了2 次， 2 在下排出现了1 次，3 在下排出现了0 次.... 以此类推.. ★不用乘法或加法增加8 倍。现在用同样的方法增加7 倍。 增加8倍：x3增加7倍: 有两种方法：7 = 8 - 1 则：(x3)-x7 = (16-2)/2 则：(x4 - x1)1 第10 题 翻转句子中单词的顺序。 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 Answer： 先把句子全部翻转， 再翻转每个单词。 第15题：题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。??例如输入：?? 8? / /6? 10/ / / /5 7 9 11 输出