面试题总结10
2015-08-04 21:10
363 查看
Q1:回文数字猜想
给出一个数字N,如68,定义它的逆数为86,那么经过68+86=154,154+451=605,605+506=1111这样几次操作后,可以得到回文数字1111。现在需要判断经过7次操作是否可以得到回文,如果能,输出回文,如果不能输出0。
思路:拆分各个位数并逆序相加,对和数判断回文。
(数字与逆序相加,如果对应位置相加不产生进位,那么结果肯定是回文;产生进位的有可能是回文,如605+506)
Q2:最具夫妻像
规定男女名字中相同字母数最多的为“最具夫妻像”。举例来说,给出男生“li si”,在女生列表{“li li, wang fei, zhang man yu”}中匹配度最高的是“li li”。假定所有人名都是由a~z的小写字母和空格组成,男生姓名从键盘输入,女生姓名已给出,当有多名女生符合要求时,按列表序输出第一个。
思路:由于女生列表已经给定,可以26位的字母建立Hash散列表,给出不同女生姓名的散列情况,同样地对于输入的男生姓名也可以求散列情况。然后求散列表匹配情况,取重合最多的输出。
Q3:进制转换
给出数字M,进制数N,输出进制转换后数,如M = 9 , N = 2 ,输出1001(可用int承载可不考虑溢出)。
思路:从低位到高位的不断取模和除法操作,这里要特别注意除零情况。
给出一个数字N,如68,定义它的逆数为86,那么经过68+86=154,154+451=605,605+506=1111这样几次操作后,可以得到回文数字1111。现在需要判断经过7次操作是否可以得到回文,如果能,输出回文,如果不能输出0。
思路:拆分各个位数并逆序相加,对和数判断回文。
(数字与逆序相加,如果对应位置相加不产生进位,那么结果肯定是回文;产生进位的有可能是回文,如605+506)
Q2:最具夫妻像
规定男女名字中相同字母数最多的为“最具夫妻像”。举例来说,给出男生“li si”,在女生列表{“li li, wang fei, zhang man yu”}中匹配度最高的是“li li”。假定所有人名都是由a~z的小写字母和空格组成,男生姓名从键盘输入,女生姓名已给出,当有多名女生符合要求时,按列表序输出第一个。
思路:由于女生列表已经给定,可以26位的字母建立Hash散列表,给出不同女生姓名的散列情况,同样地对于输入的男生姓名也可以求散列情况。然后求散列表匹配情况,取重合最多的输出。
Q3:进制转换
给出数字M,进制数N,输出进制转换后数,如M = 9 , N = 2 ,输出1001(可用int承载可不考虑溢出)。
思路:从低位到高位的不断取模和除法操作,这里要特别注意除零情况。
相关文章推荐
- 黑马程序员——Java 面型对象_封装
- 黑马程序员--java基础--异常
- 剑指Offer面试题24(Java版):二叉搜索树的后序遍历序列
- Java后台-面试问题汇总(转载)
- 100分程序员的8个习惯
- IOS 面试题总结
- 黑马程序员——17,集合,TreeSet,二叉树,泛型
- 黑马程序员----IO基础知识1
- 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
- 互联网思维下的码农新生态
- GIF演示排序算法
- [转载]100分程序员的8个习惯
- iOS面试题
- [.Net码农]Type.GetProperties 方法-获取实体类 变量
- 黑马程序员-设计模式
- Java SE 面试题
- Java线程面试题 Top 50
- 程序员笔记之设计(一)
- 初进职场我们该怎么做到最好
- 算法面试题-- 连接树的所有兄弟节点