Pure Storage Core 12 题解答

题目和地里的一模一样，很多答案前人都有解答，在此感谢！
祝兄弟姐妹早日拿到Offer，顺序可能不一样。

1. Fix bug

1. int countPairs(int * array, int len, int diff) {
   
2.     int i = 0, j = 1, pairs = 0;   
   
3.     while (i < len) {
   
4.         for (j = i + 1; j < len; ++j) {
   
5.             if (array[j] == (array[i] + diff)) {
   
6.                 pairs++;
   
7.             }
   
8.         }
   
9.         i ++;
   
10.     }   
    
11.     return pairs;
    
12. }

复制代码

2. Remove all N Integers

1. static LinkedListNode removeAll(int n, LinkedListNode head){
   
2.         if(head == null)
   
3.             return null;
   
4.         LinkedListNode dummy = new LinkedListNode(0);
   
5.         dummy.next = head;
   
6.         LinkedListNode p = dummy;
   
7. 
   
8.         while(p.next != null){
   
9.             if(p.next.val == n){
   
10.                 LinkedListNode next = p.next;
    
11.                 p.next = next.next;
    
12.             }else{
    
13.                 p = p.next;
    
14.             }
    
15.         }
    
16. 
    
17.         return dummy.next;
    
18.     }

复制代码

3. Concurrency task:
a==0->b==1
b==0->a==1
a==1 ->b==1 不选，因为这个顺序时不满足：
  y=1
  b=x
  

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

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

t。 其他操作都是O（1）
9. Growth of Foo.f(x): Exponential ，此函数类似于斐波那契数列求解
10. base 2: 0.5, 其他数m,不存在n, 使得m x 2^n 是个整数
11.递归求解： 8
12. p = 2^k, 跟踪几次p，k值即可推导出关系