M 家电面# JobHunting - 待字闺中
a*r
1 楼
要求实现：
divide(int a, int b)
菜鸟写了一行
return (double) a/b;
印度哥说不行
哪位达人能做一下这道题？
跪求！！！
divide(int a, int b)
菜鸟写了一行
return (double) a/b;
印度哥说不行
哪位达人能做一下这道题？
跪求！！！
y*n
2 楼
你就说只好中国除法，不会印度除法
j*3
3 楼
哈哈哈哈lz太可爱了
l*a
4 楼
好歹b==0要处理一下吧
【在 a********r 的大作中提到】
: 要求实现：
: divide(int a, int b)
: 菜鸟写了一行
: return (double) a/b;
: 印度哥说不行
: 哪位达人能做一下这道题？
: 跪求！！！
【在 a********r 的大作中提到】
: 要求实现：
: divide(int a, int b)
: 菜鸟写了一行
: return (double) a/b;
: 印度哥说不行
: 哪位达人能做一下这道题？
: 跪求！！！
y*n
5 楼
不需要把，反正计算机会处理的。。
d*y
6 楼
java的话要先把a和b都cast成double才行。
w*8
7 楼
public class Solution {
public int divide(int dividend, int divisor) {
int a = Math.abs(dividend);
int b = Math.abs(divisor);
boolean neg = (dividend > 0 && divisor < 0) || (dividend < 0 &&
divisor > 0);
if (divisor == 0) {
return Integer.MAX_VALUE;
}
if (divisor == Integer.MIN_VALUE) {
return (dividend == Integer.MIN_VALUE) ? 1 : 0;
}
if (dividend == Integer.MIN_VALUE) {
if (neg) {
return -1 + divide(dividend + b, b);
}
else {
return 1 - divide(dividend + b, b);
}
}
int product = b, result = 0;
while (a >= b) {
int q = 1;
while (a - product >= product) {
q = q << 1;
product = product << 1;
}
a = a - product;
product = b;
result += q;
}
return (neg) ? -result : result;
}
}
public int divide(int dividend, int divisor) {
int a = Math.abs(dividend);
int b = Math.abs(divisor);
boolean neg = (dividend > 0 && divisor < 0) || (dividend < 0 &&
divisor > 0);
if (divisor == 0) {
return Integer.MAX_VALUE;
}
if (divisor == Integer.MIN_VALUE) {
return (dividend == Integer.MIN_VALUE) ? 1 : 0;
}
if (dividend == Integer.MIN_VALUE) {
if (neg) {
return -1 + divide(dividend + b, b);
}
else {
return 1 - divide(dividend + b, b);
}
}
int product = b, result = 0;
while (a >= b) {
int q = 1;
while (a - product >= product) {
q = q << 1;
product = product << 1;
}
a = a - product;
product = b;
result += q;
}
return (neg) ? -result : result;
}
}
y*n
8 楼
我觉得还是楼主写的好，如果没有任何附加条件的话。
a*r
9 楼
这绝对是M家的真题
野蛮生长大牛，
可否请你解释一下你的算法？
大雨大牛，
我的肯定不对，印度哥说了。你能不能贡献一下你的代码？
【在 w*******8 的大作中提到】
: public class Solution {
: public int divide(int dividend, int divisor) {
: int a = Math.abs(dividend);
: int b = Math.abs(divisor);
: boolean neg = (dividend > 0 && divisor < 0) || (dividend < 0 &&
: divisor > 0);
: if (divisor == 0) {
: return Integer.MAX_VALUE;
: }
: if (divisor == Integer.MIN_VALUE) {
野蛮生长大牛，
可否请你解释一下你的算法？
大雨大牛，
我的肯定不对，印度哥说了。你能不能贡献一下你的代码？
【在 w*******8 的大作中提到】
: public class Solution {
: public int divide(int dividend, int divisor) {
: int a = Math.abs(dividend);
: int b = Math.abs(divisor);
: boolean neg = (dividend > 0 && divisor < 0) || (dividend < 0 &&
: divisor > 0);
: if (divisor == 0) {
: return Integer.MAX_VALUE;
: }
: if (divisor == Integer.MIN_VALUE) {
d*y
10 楼
我想唯一的差别是能不能用/这个operator。
【在 a********r 的大作中提到】
: 这绝对是M家的真题
: 野蛮生长大牛，
: 可否请你解释一下你的算法？
: 大雨大牛，
: 我的肯定不对，印度哥说了。你能不能贡献一下你的代码？
【在 a********r 的大作中提到】
: 这绝对是M家的真题
: 野蛮生长大牛，
: 可否请你解释一下你的算法？
: 大雨大牛，
: 我的肯定不对，印度哥说了。你能不能贡献一下你的代码？
s*r
11 楼
前几天版上说印度傻逼transfer过来都有16万。
w*8
12 楼
是小弱不是大牛
正刷题呢，看到是leetcode上原题就顺手把代码搬过来了
Divide Two Integers：
思路是：既然是int的除法，不用考虑小数部分（余数），就是整数（商），那就数
dividend 里有多少个divisor. 这样，如果商是n 需要O（n）计算，可以用下二分法，
divide&conquer 递归调用一下，就是lgN了
剩下的就是边界条件： 1）正负 2）极值
int 的范围是 -2,147,483,648 to 2,147,483,647
这里有个细节，当时看别人的代码觉得比较巧妙：
正负数的范围是不对称的
-2147483648 abs 一下还是自己本身，那就先count一次，再计算
之前看到很多方法是转成double 再强转回int，其实是没必要的
其他基本的int 计算也大多是这个思路 比如 int sqrt(int) int pow(int)
【在 a********r 的大作中提到】
: 这绝对是M家的真题
: 野蛮生长大牛，
: 可否请你解释一下你的算法？
: 大雨大牛，
: 我的肯定不对，印度哥说了。你能不能贡献一下你的代码？
正刷题呢，看到是leetcode上原题就顺手把代码搬过来了
Divide Two Integers：
思路是：既然是int的除法，不用考虑小数部分（余数），就是整数（商），那就数
dividend 里有多少个divisor. 这样，如果商是n 需要O（n）计算，可以用下二分法，
divide&conquer 递归调用一下，就是lgN了
剩下的就是边界条件： 1）正负 2）极值
int 的范围是 -2,147,483,648 to 2,147,483,647
这里有个细节，当时看别人的代码觉得比较巧妙：
正负数的范围是不对称的
-2147483648 abs 一下还是自己本身，那就先count一次，再计算
之前看到很多方法是转成double 再强转回int，其实是没必要的
其他基本的int 计算也大多是这个思路 比如 int sqrt(int) int pow(int)
【在 a********r 的大作中提到】
: 这绝对是M家的真题
: 野蛮生长大牛，
: 可否请你解释一下你的算法？
: 大雨大牛，
: 我的肯定不对，印度哥说了。你能不能贡献一下你的代码？
m*s
13 楼
public int divide(int dividend, int divisor) {
if (divisor == 0) throw new IllegalArgumentException();
long a = Math.abs((long)dividend);
long b = Math.abs((long)divisor);
int result = 0;
while (a >= b) {
long c = b;
for (int i = 0; c <= a; i++) {
a -= c;
result += 1 << i;
c <<= 1;
}
}
return ((dividend^divisor) >> 31) == 0 ? result : 0 - result;
}
if (divisor == 0) throw new IllegalArgumentException();
long a = Math.abs((long)dividend);
long b = Math.abs((long)divisor);
int result = 0;
while (a >= b) {
long c = b;
for (int i = 0; c <= a; i++) {
a -= c;
result += 1 << i;
c <<= 1;
}
}
return ((dividend^divisor) >> 31) == 0 ? result : 0 - result;
}
q*l
14 楼
LZ萌萌哒！
曾经有一个面试官让我写sort，我直接给了个Arrays.sort(A)
曾经有一个面试官让我写sort，我直接给了个Arrays.sort(A)
U*A
15 楼
-2147483648 abs 一下还是自己本身，?
这个对吗？
【在 w*******8 的大作中提到】
: 是小弱不是大牛
: 正刷题呢，看到是leetcode上原题就顺手把代码搬过来了
: Divide Two Integers：
: 思路是：既然是int的除法，不用考虑小数部分（余数），就是整数（商），那就数
: dividend 里有多少个divisor. 这样，如果商是n 需要O（n）计算，可以用下二分法，
: divide&conquer 递归调用一下，就是lgN了
: 剩下的就是边界条件： 1）正负 2）极值
: int 的范围是 -2,147,483,648 to 2,147,483,647
: 这里有个细节，当时看别人的代码觉得比较巧妙：
: 正负数的范围是不对称的
这个对吗？
【在 w*******8 的大作中提到】
: 是小弱不是大牛
: 正刷题呢，看到是leetcode上原题就顺手把代码搬过来了
: Divide Two Integers：
: 思路是：既然是int的除法，不用考虑小数部分（余数），就是整数（商），那就数
: dividend 里有多少个divisor. 这样，如果商是n 需要O（n）计算，可以用下二分法，
: divide&conquer 递归调用一下，就是lgN了
: 剩下的就是边界条件： 1）正负 2）极值
: int 的范围是 -2,147,483,648 to 2,147,483,647
: 这里有个细节，当时看别人的代码觉得比较巧妙：
: 正负数的范围是不对称的
m*r
16 楼
哈哈哈 萌萌哒＋１
t*e
17 楼
对的，因为溢出了
【在 U***A 的大作中提到】
: -2147483648 abs 一下还是自己本身，?
: 这个对吗？
【在 U***A 的大作中提到】
: -2147483648 abs 一下还是自己本身，?
: 这个对吗？
s*k
18 楼
你这个 divide(1, 2) 的话， 结果是0.0
【在 a********r 的大作中提到】
: 要求实现：
: divide(int a, int b)
: 菜鸟写了一行
: return (double) a/b;
: 印度哥说不行
: 哪位达人能做一下这道题？
: 跪求！！！
【在 a********r 的大作中提到】
: 要求实现：
: divide(int a, int b)
: 菜鸟写了一行
: return (double) a/b;
: 印度哥说不行
: 哪位达人能做一下这道题？
: 跪求！！！
f*g
19 楼
刚试了，楼上计算结果0.5
r*e
20 楼
位运算很不错。
然后前面的边界条件也都考虑到了。
只是Math.abs()没问题么？？？面试的时候是允许导入java.math.*么？
然后前面的边界条件也都考虑到了。
只是Math.abs()没问题么？？？面试的时候是允许导入java.math.*么？
f*n
21 楼
mark
q*z
22 楼
楼主好萌
相关阅读
6月底暑期实习-San mateo附近租房关于Google的薪酬组成Open position华人求职网校园代理招聘啦~码公是真的一点只干两小时的, 亲眼所见. (转载)帮忙看看offer 非IT程序媛找 partner 一起刷题，分享面试经验一般manager都会知道H1B的事情吗？Skype面试一般是视频还是音频？传统行业的码工工资好低H1B被revoke后2周新雇主h1b申请Amazon package?求01training在测学员超强打包内推 FLAG+Uber+Snapchat只能说， 马工还是很惨的一个行业面试过了，要reference，都会问啥？有没有在EBAY做财会的, 能否介绍下面试经验? 謝謝!LA SFV 附近寻 Sr. engineerHR发面试邀请后消失了？H1b延期咨询：合同从8月开始，延期会从5月开始吗？