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 楼
楼主好萌
相关阅读
如何要求HR换面试官？猎头跟公司主页上投简历有什么区别没有？在新公司能用旧公司的未公布的技术吗？jeff bezoz下台后，amazon会不会不这么frugal了IBM watson吴波FAG，宁有种乎王淫 vs zlike重大喜讯，放军教授成功解决世界第一难题P=NP (转载)G家是不是只有new grad才有team match?签了offer以后还要继续面试吗？职场新手问问这个工作该不该签G家Team Match第一周没有成功，是不是就没希望了拿过amazon offer的搬家费怎么写的？Re: 冒险家的乐园 (转载)招聘内部员工的假广告怎么看出来Transfer RFE快3次了，有见过更多次的吗？以后所有行业除了码工全要失业Integer to English Words这种题有人面试中一次写对吗？洋人面试时候会不会发生不想应聘者太强的想法？找工感想：供想做startup的参考