发个Houzz的跪经吧

感觉地里他们家面经不多，也是属于初创的Unicorn公司，看里面的人都很牛的样子。
LZ是3月底海投的，岗位是Unity Engineer，一直没有消息。半个月后直到他们recruiter给我打电话，原来是把我邮箱搞错了=_=
然后约了第一轮电面，上来一阵寒暄，然后开始做题
1. two sum， 只要返回任意一个组合就行，还是排好序无重复的那种，瞬秒。
2. three sum，我说先挑一个数字然后再用2sum，他说不错，还能不能更快

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

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

示了两次才改完所有的bug。。此时已经1小时10分钟了。面试官还是很给面子的，无奈当时水平实在太烂了。。。
然后第二天邮件通知，不出所料的跪了

求大米，然后希望有Unity相关经验的同学可以试着投投哈，感觉他们还是很想招人的。

好像发错版了。。。这个能移动到面经版么。。

樓主好人 好人一生平安

这个我好像以前写过，就是用binary search在查找的时候稍微优化一下。

1. public class Solution {
   
2.     public List<List<Integer>> threeSum(int[] nums) {
   
3.         List<List<Integer>> res = new LinkedList<>();
   
4.         Arrays.sort(nums);
   
5.         if (nums == null || nums.length < 3) return res;
   
6.         int curi = Integer.MAX_VALUE;
   
7.         for (int i = 0; i < nums.length - 2; i++){
   
8.             if (curi == nums[i]) continue;
   
9.             curi = nums[i];
   
10.             int target = 0 - nums[i];
    
11.             int h = i+1, t = nums.length - 1;
    
12.             if (nums[i+1] + nums[i+2] > target) break;
    
13.             if (nums[nums.length - 2] + nums[nums.length - 1] < target ) continue;
    
14.             int curh = Integer.MAX_VALUE;
    
15.             int curt = Integer.MIN_VALUE;
    
16.             while (h < t){
    
17.                 if (h == -1 || t == -1) break;
    
18.                 //System.out.println("i = "+ i + ", curh: "+ curh + ", " + nums[i]+ "+" + nums[h] + "+" + nums[t] + "=" + (nums[h] + nums[t]) + ", target = " + target);
    
19.                 curh = nums[h];
    
20.                 curt = nums[t];
    
21.                 if (nums[h] + nums[t] == target){
    
22.                     List<Integer> cbn = new LinkedList<>();
    
23.                     cbn.add(nums[i]);
    
24.                     cbn.add(nums[h]);
    
25.                     cbn.add(nums[t]);
    
26.                     res.add(cbn);
    
27. 
    
28.                     while (h < t && (nums[h] == curh && curt == nums[t])){
    
29.                       h++;
    
30.                     }
    
31.                     while (h < t &&  curt == nums[t]){
    
32.                        t--;
    
33.                     }
    
34.                 } else if ( nums[h] + nums[t] > target){
    
35.                     t = helper2(nums, h+1, t, target - curh);
    
36.                 } else {
    
37.                     h = helper1(nums, h, t-1, target - curt);
    
38.                 }
    
39.             }
    
40.         }
    
41.         return res;
    
42.     }
    
43.    
    
44.     public int helper1(int[] nums, int start, int end, int target){
    
45.         int h = start;
    
46.         int t = end;
    
47.         while (h + 1 < t){
    
48.             int mid = h + (t - h)/2;
    
49.             if (nums[mid] >= target){
    
50.                 t = mid;
    
51.             }
    
52.             else if (nums[mid] < target) h = mid;
    
53. 
    
54.         }
    
55.         if (nums[h] >= target){
    
56.             return h;
    
57.         }
    
58.         if (nums[t] >= target){
    
59.             return t;
    
60.         }
    
61.         return -1;
    
62.     }
    
63.     public int helper2(int[] nums, int start, int end, int target){
    
64.         int h = start;
    
65.         int t = end;
    
66.         while (h + 1 < t){
    
67.             int mid = h + (t - h)/2;
    
68.             if (nums[mid] <= target){
    
69.                 h = mid;
    
70.             }
    
71.             else if (nums[mid] > target) t = mid;
    
72.         }
    
73.         if (nums[t] <= target){
    
74.             return t;
    
75.         }
    
76.         if (nums[h] <= target){
    
77.             return h;
    
78.         }
    
79.         return -1;
    
80.     }
    
81. }

复制代码

补充内容 (2016-10-17 08:36):
代码巨丑 ＝ ＝。。

补充内容 (2016-10-17 08:36):
各位凑合看一下

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

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