Google, Facebook, Twitter, Amazon, Square, Zillow, YP, Bloomreach 面经

祝工作顺利！

楼主棒棒哒~··顶！顶！顶！

楼主··`第一条链接打不开啊··~

HML0622 发表于 2015-11-16 14:33
楼主··`第一条链接打不开啊··~

好的好的~

mark~~~~~~~~~~~~~

写了下shuffle. 输入是[0,2,_,3] 输出是[0,_,2,3].

1. public class SortWithBlank {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[] arr = {-1, 3, 2, 1};
   
5.                 sortUsingBlank(arr, 0);
   
6.                 for (int i : arr) {
   
7.                         System.out.print(i + " ");
   
8.                 }
   
9.         }
   
10.         //0 1 2 -1
    
11.         public static void sortUsingBlank(int[] arr, int pos) {
    
12.                 if (arr == null || arr.length == 0) {
    
13.                         return;
    
14.                 }
    
15.                 for (int i = 0; i < arr.length; i++) {
    
16.                         if (i == pos) {
    
17.                                 continue;
    
18.                         }
    
19.                         int val = arr[i];
    
20.                         if (val >= 0 && val < arr.length && arr[val] != val) {
    
21.                                 pos = swap(arr, val, i, pos);
    
22.                         }
    
23.                 }
    
24.         }
    
25. 
    
26.         private static int swap(int[] arr, int j, int i, int pos) {
    
27.                 if (j == pos) {
    
28.                         arr[j] = arr[i];
    
29.                         arr[i] = -1;
    
30.                         return i;
    
31.                 } else {
    
32.                         arr[pos] = arr[i];
    
33.                         arr[i] = arr[j];
    
34.                         arr[j] = arr[pos];
    
35.                         arr[pos] = -1;
    
36.                         return pos;
    
37.                 }
    
38.         }
    
39. }

复制代码

写了下jump iterator，还是有些tricky的。

1. public class JumpIterator {
   
2. 
   
3.         private Iterator<Integer> iterator;
   
4.         private Integer next = null;
   
5.         public JumpIterator(Iterator<Integer> ite) {
   
6.                 this.iterator = ite;
   
7.                 next = null;
   
8.         }
   
9.        
   
10.         public int next() {
    
11.                 if (next != null) {
    
12.                         int res = next;
    
13.                         next = null;
    
14.                         return res;
    
15.                 }
    
16.                 if (iterator.hasNext()) {
    
17.                         iterator.next();
    
18.                         if (iterator.hasNext()) {
    
19.                                 return iterator.next();
    
20.                         }
    
21.                 }
    
22.                 return -1;
    
23.         }
    
24.         public boolean hasNext() {
    
25.                 if (next != null) {
    
26.                         return true;
    
27.                 }
    
28.                 if (iterator.hasNext()) {
    
29.                         next = iterator.next();
    
30.                         if (iterator.hasNext()) {
    
31.                                 iterator.next();
    
32.                         }
    
33.                         return true;
    
34.                 }
    
35.                 return false;
    
36.         }
    
37.        
    
38.         public static void main(String[] args) {
    
39.                 List<Integer> list = new ArrayList<Integer>();
    
40.                 list.add(1);
    
41.                 list.add(2);
    
42.                 list.add(3);
    
43.                 list.add(4);
    
44.                 list.add(5);
    
45.                 list.add(6);
    
46.                 list.add(7);
    
47.                 JumpIterator ji = new JumpIterator(list.iterator());
    
48.                 while (ji.hasNext()) {
    
49.                         System.out.println(ji.next());
    
50.                 }
    
51.                
    
52.         }
    
53. }
    

复制代码

此贴牛啊

好贴啊~还有update的么

楼主我想问new grad要交成绩单吗？