《程序员面试金典（第6版）》面试题 10.02. 变位词组
题目描述 注意：本题相对原题稍作修改 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]] 说明： 所有输入均为小写字母。不考虑答案输出的顺序。 解题思路与代码 这道题是一道中等难度的题。考察的知识点我觉得主要是哈希映射。对于C++语言来讲，需要你对map或...
《程序员面试金典（第6版）》面试题 10.03. 搜索旋转数组（二分法，分钟思想，入门题目）
题目描述 示例1: 输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5 输出: 8（元素5在该数组中的索引） 示例2: 输入：arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 11 输出：-1 （没有找到） 提示: arr 长度范围在[1, 1000000]之间...
《程序员面试金典（第6版）》面试题 16.03. 交点（直线的一般式方程，克莱姆法则，行列式，C++）
题目描述 要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。 示例 1： 输入： line1 = {0, 0}, {1, 0} line2 = {1, 1}, {0, -1}输出： {0.5, 0} 示例 2： 输入： line1 = {0, 0}, {3, 3} line2 = {1, 1}, {2, 2}输出： {1, 1} 示例 3： 输...
《程序员面试金典（第6版）》面试题 16.02. 单词频率（哈希法，C++）
题目描述 设计一个方法，找出任意指定单词在一本书中的出现频率。 你的实现应该支持如下操作： WordsFrequency(book)构造函数，参数为字符串数组构成的一本书get(word)查询指定单词在书中出现的频率 示例： WordsFrequency wordsFrequency = new WordsFrequency({"i", "have", "an", "apple", "he", "have",...
《程序员面试金典（第6版）》面试题 08.14. 布尔运算（动态规划，分治，递归，难度hard++）
题目描述 示例 1: 输入: s = “1^0|0|1”, result = 0 输出: 2 解释: 两种可能的括号方法是 1^(0|(0|1))1^((0|0)|1) 示例 2: 输入: s = “0&0&0&1^1|0”, result = 1 输出: 10 提示： 运算符的数量不超过 19 个 解题思路与代码 这道题考到了位运算，字符串，递归，与动态规划，还是混在一起去考的。是真tam的难啊。 所以说，...