F家 on campus 已经面跪

今天面Facebook的on campus，然后又是我想剁手系列，脑残犯了一个严重BUG，但是面试官当时也没看出来我也没看出来然后我就GG了，哎，看来我这种智商是不适合当码农了。
写完第一题之

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

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

个面试都没有了。真想把自己的手剁了啊剁了啊剁了啊，怎么犯这么脑残的问题。

希望好好准备一下冬季的时候能找到个实习吧。

1. public class invertAscendFunc {
   
2.     public static double func(double x) {
   
3.         return Math.pow(x, 2);
   
4.     }
   
5. 
   
6.     // An epsilon is necessary, or this function will overflow
   
7.     public static double invert(double y, double start, double end) {
   
8.         if (end < start) {
   
9.                 return -1;
   
10.         }
    
11. 
    
12.         double mid = start + (end - start) / 2;
    
13.         if (Math.abs(y - func(mid)) <= Double.MIN_VALUE) {
    
14.             return mid;
    
15.         } else if (y > func(mid)) {
    
16.             return invert(y, mid, end);
    
17.         } else {
    
18.             return invert(y, start, mid);
    
19.         }
    
20.     }
    
21. 
    
22.     public static void main(String[] args) {
    
23.         double y = 30.0; // y = 29 will cause overflow
    
24.         double start = 5.0;
    
25.         double end = 7.0;
    
26. 
    
27.         double result;
    
28.         result = invert(y, start, end);
    
29.         System.out.println(result);
    
30.     }
    
31. }

复制代码

我写的这个样例，当 y = 29 就会 overflow, 30, 31, 32, 33, 34, 35...不会

补充内容 (2014-11-8 03:47):
*StackOverflowError

RonHe 发表于 2014-11-6 15:12
这第一题不设置一个 ε 的话很有可能 overflow，不知道是不是因为跪在这上面。。

不是，是我更新mid的时候用错变量了，用的start和end，我本来新声明了left和right，结果下面用的left和right，更新mid的时候用的start和end相当于mid一直没更新

RonHe 发表于 2014-11-7 12:34
我写的这个样例，当 y = 29 就会 overflow, 30, 31, 32, 33, 34, 35...不会

补充内容 (2014-11-8 03:47):

你这个二分不需要递归的，直接while(left < right)就行。递归次数太多就会stack overflow

patpat
第一题有原题么，看不太懂

RonHe 发表于 2014-11-6 13:58
patpat
第一题有原题么，看不太懂

没原题，我也是第一次看到过，不过理解思想的话就是二分

面试官都没看出来那应该没啥问题吧？

这第一题不设置一个 ε 的话很有可能 overflow，不知道是不是因为跪在这上面。。

比起我。。你已经好多了...........

pat pat，想问一下：冬季也有intern么？不是一般是夏季的么

这题啥意思呀看了半天没看明白，func函数是自己定义的还是他给定的（仅仅知道是一个在[start, end]区间内单调增的函数？）？