Zillow 二面

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

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

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

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

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

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

meeegooo 发表于 2014-11-21 05:19
就是Java，input是int[]，额，好吧，他当时估计就随便举个例子，没有注意，主要是我的mid是直接(start+en ...

我今天面，贴一个我写的code， 求点拨

1. public class MedianOfSubarray {
   
2.         public static int median (int[] arr, int target){
   
3.                 if(arr[arr.length - 1] < target)        return 0;               
   
4.                 int ind = binarySearch(arr, target, 0, arr.length - 1);
   
5.                 return ind + (arr.length - 1 - ind) / 2;
   
6.         }
   
7.        
   
8.         private static  int binarySearch(int[] arr, int target, int s, int t) {
   
9.                 if(s == t)        { return s; }
   
10.                 int mid = s + (t - s) / 2;
    
11.                 if(arr[mid] >= target)        { return binarySearch(arr, target, s, mid); }
    
12.                 return binarySearch(arr, target, mid + 1, t);
    
13.         }
    
14.        
    
15.         public static void main(String[] args) {
    
16.                 int[] arr = new int[]{1,3,5,5,6, 7};
    
17.                 System.out.println(median(arr, 8));
    
18.         }
    
19. }

复制代码

averillzheng 发表于 2014-11-21 14:45
我今天面，贴一个我写的code， 求点拨

不好意思现在才看到。。我觉得蛮好，就是最好前面加上如果array为空的情况。

请问楼主拿到onsite了吗？

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

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

弱问一下mid能写成 mid = s/2 +t/2么?

averillzheng 发表于 2014-11-19 12:36
写一个binary search就可以了。
难点在什么地方？

难点在于写出一个正确的binary search

pyemma 发表于 2014-12-10 06:57
难点在于写出一个正确的binary search

这有什么好难的。如果给定的threshold 是int， 你只用binary search  threshold - 0.5。