Facebook 店面

第一题：First Bad Vers

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

完，估计是挂了。

感谢楼主，楼主好人一生平安

第二题真不适合面试啊，真的有人没有做过还可以一次bug-free吗？

额。。。第二题好过分。。。

祝楼主好运，二面会来的。第二题是利口29吗？感觉用移位还可以

wwt 发表于 2017-10-10 05:35
祝楼主好运，二面会来的。第二题是利口29吗？感觉用移位还可以

leetcode 29

电话说通过了，要onstie

恭喜恭喜，其实第二题用递归写(log n)^2 还是比较容易的，不知道你写得是不是用stack的版本。。。

bobye 发表于 2017-10-13 13:03
恭喜恭喜，其实第二题用递归写(log n)^2 还是比较容易的，不知道你写得是不是用stack的版本。。。

我还没有开始写，时间就到了

1. class Solution {
   
2.     public int divide(int dividend, int divisor) {
   
3.         if(divisor == 0) return Integer.MAX_VALUE;
   
4.         if(dividend == Integer.MIN_VALUE && divisor == -1) return Integer.MAX_VALUE;
   
5.         
   
6.         long longDividend = dividend;
   
7.         long longDivisor = divisor;
   
8.         
   
9.         if(longDividend < 0) longDividend = -longDividend;
   
10.         if(longDivisor < 0) longDivisor = -longDivisor;
    
11.         
    
12.         int res = 0;
    
13.         while(longDividend >= longDivisor) {
    
14.             int shift = 0;
    
15.             long div = longDivisor;
    
16.             while(longDividend >= div) {
    
17.                 shift++;
    
18.                 div <<= 1;
    
19.             }
    
20.             shift--;
    
21.             longDividend -= (longDivisor << shift);
    
22.             res += (1 << shift);
    
23.         }
    
24.         
    
25.         if(dividend < 0 && divisor > 0) return -res;
    
26.         if(dividend > 0 && divisor < 0) return -res;
    
27.         return res;
    
28.     }
    
29. }

复制代码

补充内容 (2017-10-29 02:34):
写了一下，发现不容易写对，好多cases