Airbnb Skype 两轮

cywaner 发表于 2017-10-26 05:32
想问下Skype面试是开视频的吗？？
另外加面。。是和recruiter发邮件要求？？？

借这个帖子问一句，我收到了两次oa，昨晚之后是不是就要skype电面了？不太清楚他家面试流程！多谢！

小A要当码农 发表于 2016-10-1 03:46
谢谢楼主分享。 想请问一下楼主，等不能这样想。 固定一个guess之后扫数组时，记录两个值，smaller是小于 ...

根据你的思路我写了一段代码不知道有没有什么bug。求检查

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

游客，您好！
本帖隐藏的内容需要积分高于 116 才可浏览
您当前积分为 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

同问一下楼主，第二题需要写出读写文件的代码么，还是可以以顺序读取int[]数组的的方式来模拟大文件时不能load，只能顺序读取？这样只要写出逻辑即可，还可以方便测试

谢谢楼主分享！不过airbnb简历关也好难过啊qwq

ohyline 发表于 2016-2-18 04:20
因为median那题答得太渣了 面后两小时 迅速要求加面

加面是楼主主动提提出来的吗？还是hr给你发邮件说要你加面？

guoyanjoy 发表于 2017-10-2 03:22
时间复杂度为O(n)的简化方法：
试用low boundary 和 high boudary的方法寻找第k个元素是可以确保找到的数 ...

Nice solution.

mitchellhe 发表于 2018-5-31 04:07
根据你的思路我写了一段代码不知道有没有什么bug。求检查

**** 本内容被作者隐藏 ****

请问这个的时间复杂度是什么呢？ O(N)吗？

找median那题要写code吗？还是就说说思路

自己写了个findMedian的解法

1. class Main {  
   
2.   public static void main(String args[]) {
   
3.       int[] nums = new int[]{1,2,3,4,5,6,7,8};
   
4.       System.out.println(Solution.findMedian(nums));
   
5.   }
   
6. }
   
7. 
   
8. class Solution {
   
9.     public static double findMedian(int[] nums) {
   
10.         int n = nums.length;
    
11.         if (n % 2 == 1) {
    
12.             return binarySearch(nums, n / 2 + 1, Integer.MIN_VALUE, Integer.MAX_VALUE);
    
13.         } else {
    
14.             return (binarySearch(nums, n / 2, Integer.MIN_VALUE, Integer.MAX_VALUE) + binarySearch(nums, n / 2 + 1, Integer.MIN_VALUE, Integer.MAX_VALUE)) / 2.0;
    
15.         }
    
16.     }
    
17. 
    
18.     private static int binarySearch(int[] nums, int k, long l, long r) {
    
19.         int cnt = 0;
    
20.         int res = nums[0];
    
21.         while (l <= r) {
    
22.             long m = (l + r) / 2;
    
23.             if (atLeastK(nums, k, m)) {
    
24.                 res = (int) m;
    
25.                 r = m - 1;
    
26.             } else {
    
27.                 l = m + 1;
    
28.             }
    
29.         }
    
30.         return res;
    
31.     }
    
32. 
    
33.     private static boolean atLeastK(int[] nums, int k, long m) {
    
34.         for (int num : nums) {
    
35.             if (num <= m) {
    
36.                 --k;
    
37.             }
    
38.             if (k == 0) {
    
39.                 return true;
    
40.             }
    
41.         }
    
42.         return false;
    
43.     }
    
44. }

复制代码