LinkedIn一面攒人品

发个一面题攒人品，前几天面的，太紧张第二题没答好，没想到居然给过了~继续准备二面，顺便回报社

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

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

开始往3sum方向考虑了。。。其实更简单，只要求找一个就好

第一题需要怎样的clean程度呢？ 我的能过leetcode，但是是补充了好几次才过的。如果要一次写完整还是挺难的。

1. public class Solution {
   
2.     public boolean isNumber(String s) {
   
3.         s = s.trim();
   
4.         if (s == null || s.length() == 0)
   
5.             return false;
   
6. 
   
7.         if (s.length() == 1 && !Character.isDigit(s.charAt(0))) // Signal character, must be a digit.
   
8.             return false;
   
9.             
   
10.         if (!Character.isDigit(s.charAt(0)) && s.charAt(0) != '-' && s.charAt(0) != '.' && s.charAt(0) != '+') // ".3" is true, "+.8" is true.
    
11.             return false;
    
12.             
    
13.         if (!Character.isDigit(s.charAt(s.length() - 1)) && s.charAt(s.length() - 1) != '.') // "3." is true.
    
14.             return false;
    
15.             
    
16.         if ((s.charAt(0) == '.' || s.charAt(0) == '+' || s.charAt(0) == '-') && s.charAt(1) == 'e') // ".e1" is false.
    
17.             return false;
    
18.             
    
19.         if (s.charAt(s.length() - 1) == '.' && !Character.isDigit(s.charAt(s.length() - 2))) // "1e." is false.
    
20.             return false;
    
21. 
    
22.         int dotCount = 0;
    
23.         int eCount = 0;
    
24.         int plusCount = 0;
    
25.         int minusCount = 0;
    
26.         if (s.charAt(0) == '.')
    
27.             dotCount++;
    
28.         if (s.charAt(0) == '+')
    
29.             plusCount++;
    
30.         if (s.charAt(0) == '-')
    
31.             minusCount++;
    
32. 
    
33.         for (int i = 1; i < s.length(); i++) {
    
34.             if (!Character.isDigit(s.charAt(i)) && s.charAt(i) != '.' && s.charAt(i) != 'e' && s.charAt(i) != '+' && s.charAt(i) != '-')
    
35.                 return false;
    
36.                
    
37.             if (s.charAt(i) == '.')
    
38.                 dotCount++;
    
39.             if (s.charAt(i) == 'e')
    
40.                 eCount++;
    
41.             if (s.charAt(i) == '+')
    
42.                 plusCount++;
    
43.             if (s.charAt(i) == '-')
    
44.                 minusCount++;
    
45.             
    
46.             if (plusCount == 1 && s.indexOf('+') != 0 && eCount == 0)
    
47.                 return false;
    
48.             if (minusCount == 1 && s.indexOf('-') != 0 && eCount == 0)
    
49.                 return false;
    
50.             if (dotCount == 1 && eCount == 1 && s.indexOf('.') > s.indexOf('e')) // "6e6.5" is false.
    
51.                 return false;
    
52.             if (dotCount > 1 || eCount > 1 || plusCount > 2 || minusCount > 2)
    
53.                 return false;
    
54.             
    
55.         }
    
56.         
    
57.         return true;
    
58.     }
    
59. }

复制代码

北美农民 发表于 2014-8-1 22:31
great, but seems do not meet the follow-up at 18th floor.

   public HashSet<ArrayList<Integer>> valid2(int[] A) {
        HashSet<ArrayList<Integer>> result = new HashSet<ArrayList<Integer>>();
        Arrays.sort(A);
        for (int i = 0; i < A.length; ++i) {
            int k = i;
            for (int j = i; j < A.length; ++j) {
                while (k < A.length && A[i] + A[j] > A[k])
                    ++k;
                for (int l = j; l < k; l++) {
                        if (A[i] != A[j] && A[j] != A[l] && A[i] != A[l]) {
                            ArrayList<Integer> tmp = new ArrayList<Integer>();
                            tmp.add(A[i]);
                            tmp.add(A[j]);
                            tmp.add(A[l]);
                            result.add(tmp);
                        }
                }
            }
        }
        return result;
    }


Hashset - =

Valid triangle 类似的是找到所有的Triangle，我的code是这样的，不知道是不是所有的case都cover了？

1. /*
   
2. Given an integer array, find all valid triangles.
   
3. */
   
4. 
   
5. import java.util.*;
   
6. 
   
7. public class ValidTriangle {
   
8.     public static void main(String[] args) {
   
9.         int[] test = {5, 2, 4, 8, 0};
   
10.         System.out.println(findValidTriangle(test));
    
11.     }
    
12.    
    
13.     public static ArrayList findValidTriangle(int[] A) {
    
14.         if (A == null || A.length < 3)
    
15.             return null;        
    
16. 
    
17.         ArrayList res = new ArrayList();
    
18.         
    
19.         Arrays.sort(A);
    
20.         
    
21.         for (int i = 0; i <= A.length - 3; i++) {
    
22.             if (A[i] + A[i + 1] > A[i + 2]) {
    
23.                 ArrayList temp = new ArrayList();
    
24.                 temp.add(A[i]);
    
25.                 temp.add(A[i + 1]);
    
26.                 temp.add(A[i + 2]);
    
27.                 res.add(temp);
    
28.             }
    
29.         }
    
30.         return res;
    
31.     }
    
32. }
    

复制代码

不知道需不需要考虑包含0和负数的情况。

帮我也看看哈

https://gist.github.com/gaoyike/c6e4eef993a19f80b385

tiexiong 发表于 2014-7-31 16:36
Valid triangle 类似的是找到所有的Triangle，我的code是这样的，不知道是不是所有的case都cover了？

很多情况没考虑到吧， 限定了i, i+1和i+2的位置关系， 如果i, i+2, i+5可以组成呢？

readman 发表于 2014-7-31 20:20
帮我也看看哈

https://gist.github.com/gaoyike/c6e4eef993a19f80b385

比楼上那个好， 但直觉你漏了一些情况， start ++ 和 end -- 你都绑定在一块了， 会不会存在end -- start不变， 或者start ++ end不变依旧能组成三角形的情况？

没仔细想counter cases.

北美农民 发表于 2014-8-1 09:36
比楼上那个好， 但直觉你漏了一些情况， start ++ 和 end -- 你都绑定在一块了， 会不会存在end -- start ...

...我怎么感觉这题是npc... 这不是线性不等式可满足性么....
假设数组为[1,2,3,....n], 满足几个个不等式的全部解集

北美农民 发表于 2014-8-1 09:36
比楼上那个好， 但直觉你漏了一些情况， start ++ 和 end -- 你都绑定在一块了， 会不会存在end -- start ...

你看lz描述. 估计只让找一个..要找全部解就是npc了..

readman 发表于 2014-7-31 21:27
...我怎么感觉这题是npc... 这不是线性不等式可满足性么....
假设数组为[1,2,3,....n], 满足几个个不等 ...

怎么可能是npc？ 找3个数满足三角形的条件， 每个数都枚举n次也就n^3。