由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 大整数相乘谁贴个bug free的code
相关主题
今天竟然把MULTIPLY(大数相乘)写完了,发帖庆祝L家phone面,悲剧
大牛给个大数(+-*)的面试解答吧上一道我以前喜欢出的题目吧
忐忑的G电面F面经
设计一种数据机构实现大数相加和相乘问一道前几天在版上看见的题
如何求一个整数阶乘的各位数字和这道题怎么解
请教如何解决整数的溢出问题来发个我的Leetcode的Python答案吧
贡献一道面试题目:找出在一个数组里面只出现1次的两个数字发一个Startup的面经 - Affirm
一道要求常数空间和O(n)时间的排序题贴几道老题目
相关话题的讨论汇总
话题: 00012话题: string话题: 整数话题: 相乘话题: 大数
进入JobHunting版参与讨论
1 (共1页)
f********a
发帖数: 165
1
string multiply(string num1, string num2) {
需要考虑负数,非正常输入,比如--+@2就不行把,处理00012 X 00012这种类型的。面
t家的时候被这些边界条件整死了。
z****e
发帖数: 54598
2
Pattern.matches("[0-9]*\\.?[0-9]*",yourString);
先写大数加,再写大数乘以个位数,然后再做一个循环做个数乘和大数加
然后写一个循环,干掉都是00000的情况
最后弄一下小数点的位置
搞定
c********p
发帖数: 1969
3
赵老师上code。

【在 z****e 的大作中提到】
: Pattern.matches("[0-9]*\\.?[0-9]*",yourString);
: 先写大数加,再写大数乘以个位数,然后再做一个循环做个数乘和大数加
: 然后写一个循环,干掉都是00000的情况
: 最后弄一下小数点的位置
: 搞定

z****e
发帖数: 54598
4
这种题目是实现题
看的是你能否把一个大的问题切割成一小块一小块
然后挨个实现的能力
没有什么trick,心细+练习就可以了
背答案反而会弄巧成拙

【在 c********p 的大作中提到】
: 赵老师上code。
h*****a
发帖数: 1718
5
这道题这么出不是最make sense的方式。大整数内部一般也不是用字符串表示的,肯定
是用数组。
真正的大整数操作,直接看java BigInteger的实现就好了。http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/math/BigInteger.java

【在 f********a 的大作中提到】
: string multiply(string num1, string num2) {
: 需要考虑负数,非正常输入,比如--+@2就不行把,处理00012 X 00012这种类型的。面
: t家的时候被这些边界条件整死了。

u*****o
发帖数: 1224
6
变态题!!恨死这道破题了!写也写不对,记也记不住!
D****6
发帖数: 278
7
这题和leetcode上的有啥不同?大家leetcode不都做完了吗
1 (共1页)
进入JobHunting版参与讨论
相关主题
贴几道老题目如何求一个整数阶乘的各位数字和
在整数数组中加运算符号和括号,求max请教如何解决整数的溢出问题
关于Leetcode贡献一道面试题目:找出在一个数组里面只出现1次的两个数字
有人做facebook的first or last这道题吗?一道要求常数空间和O(n)时间的排序题
今天竟然把MULTIPLY(大数相乘)写完了,发帖庆祝L家phone面,悲剧
大牛给个大数(+-*)的面试解答吧上一道我以前喜欢出的题目吧
忐忑的G电面F面经
设计一种数据机构实现大数相加和相乘问一道前几天在版上看见的题
相关话题的讨论汇总
话题: 00012话题: string话题: 整数话题: 相乘话题: 大数