几个论坛上看到的2015小米笔试题
来源:互联网 发布:张三丰和王重阳 知乎 编辑:程序博客网 时间:2024/06/08 16:35
一、
题目描述
大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串,比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。
c++:
bool isPalindromeNumber(long num);
java:
boolean isPalindromeNumber(long num);
c++:
bool isPalindromeNumber(long num);
java:
boolean isPalindromeNumber(long num);
解题思路
1、将long转换为字符串,从头和尾向中间扫描即可
2、每次取出头尾的数字,比较,然后去掉头尾
3、取出每一位放入栈中,再弹出组成一个新数,和原数比较
二、
题目描述
求两个多项式的乘积
pa=an*x^n + an-1*x^(n-1) + ... + a1*x + a0;
pb=bm*x^n + bm-1*x^(n-1) + ... + b1*x + b0;
其中,an,an-1...a1,a0,bm,bm-1...b1,b0都是整数,范围是[-1000,1000],0<=n,m<=1000。pa*pb的结果也是多项式,请你设计如何表示一个多项式,并写出两个多项式相乘的程序。
c++:
string multiplyPloynomial(const string&pA,const string&pB);
java:
String multiplyPloynomial(String pA,String pB);
其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”,表示一个多项式为-3*x^5 + 87*x^4 + 93*x^3 + 3。输入都是合法的,除了数字,左右括号和逗号没有别的任何字符,并且幂次都是从高到低排列的,输出也要求是这样的标准格式。
pa=an*x^n + an-1*x^(n-1) + ... + a1*x + a0;
pb=bm*x^n + bm-1*x^(n-1) + ... + b1*x + b0;
其中,an,an-1...a1,a0,bm,bm-1...b1,b0都是整数,范围是[-1000,1000],0<=n,m<=1000。pa*pb的结果也是多项式,请你设计如何表示一个多项式,并写出两个多项式相乘的程序。
c++:
string multiplyPloynomial(const string&pA,const string&pB);
java:
String multiplyPloynomial(String pA,String pB);
其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”,表示一个多项式为-3*x^5 + 87*x^4 + 93*x^3 + 3。输入都是合法的,除了数字,左右括号和逗号没有别的任何字符,并且幂次都是从高到低排列的,输出也要求是这样的标准格式。
解题思路
采用链表来表示多项式,因为如果用数组有可能遇到稀疏问题,同时链表可以动态添加节点。
相乘时,采用hashmap来保存两两相乘的结果,最后在扫描一遍hashmap即可构造出多项式
三、
这题应该是关于图的,偷懒了~~~图不怎么会
0 0
- 几个论坛上看到的2015小米笔试题
- 最近看到的几个不错论坛
- 论坛上看到的,关于sql注入
- 一道小米的笔试题
- 小米2015笔试第二题
- 2015小米笔试第一题
- 2015小米在线笔试题
- 小米2015笔试编程题
- 论坛上看到面试题
- 论坛上看到个题目
- 今天在其他的论坛上看到的一些c/c++得题!
- [笔试]小米2015笔试
- 论坛看到的
- 论坛看到的几段话
- 论坛上看到的经典评论,多多思考,多多借鉴
- 研学论坛上看到的图像处理网络资源
- 研学论坛上看到的图像处理网络资源
- CSDN论坛上看到的面试题,将连续更新
- 【C++】求当前exe的运行路径
- Xcode升级后插件失效的原理与修复办法
- iOS UIScrollView的属性总结
- 学习笔记之动态数组
- 56. Merge Intervals
- 几个论坛上看到的2015小米笔试题
- android多线程下载
- 数据结构1-3 灯塔
- 【HttpClient4.5中文教程】译者的话,目录,序言
- 聚类算法
- 第三章:你不可不知,图解手机摄像产业链
- java 数据结构之 顺序存储结构 串
- 安卓开发环境搭建
- Jfinal 验证码简单实现