工作一年半在职跳槽，分享一波面经＋经验，求加精

sunnyroom 发表于 2017-1-4 16:20
请问楼主，在职跳槽时，对方要推荐信，应该怎么办呢？ 跟现在的老板要推荐信，这是找死啊。

。。。。换一家公司面？

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

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

吃啥才算成熟 发表于 2017-1-6 07:17
Google第一题：
每个点 每个长度挨着试 不知道有没有更简单的方法了

粗看了一下你这是O(n^4)? 最好应该是O(n^3)，先算一下每个点最远走多远，然后便利一遍每个点，数一下长度分别为1，2，3...的正方形

Google 第二题
add是O(1)所以输入很多应该没所谓。
但要是k很大。。。list就会很大 而且size*cur也有可能overflow 没想好有什么好办法

1. public class Solution2 {
   
2.     LinkedList<Integer> list;
   
3.     int k;
   
4.     double cur;
   
5.     public Solution2(int k){
   
6.         this.list = new LinkedList<Integer>();
   
7.         this.k = k;
   
8.         this.cur = 0;
   
9.     }
   
10. 
    
11.     public double add(int input) {
    
12.         int size = list.size();
    
13.         if (size == k) {
    
14.             int first = list.pollFirst();
    
15.             cur = (size * cur + input - first)/(double)size;
    
16.         } else {
    
17.             cur = (size * cur + input)/(double)(size+1);
    
18.         }
    
19.         list.add(input);
    
20.         return cur;
    
21.     }
    
22. }
    

复制代码

shabixia 发表于 2017-1-6 07:28
粗看了一下你这是O(n^4)? 最好应该是O(n^3)，先算一下每个点最远走多远，然后便利一遍每个点，数一下长度 ...

恩是一样的　Ｏ（ｎ３）

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

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

google onsite 2:

1. import java.util.*;
   
2. 
   
3. public class Solution4 {
   
4.     List<Iterator<Integer>> list;
   
5.     int cur;
   
6.     int size;
   
7.     public Solution4(List<Iterator<Integer>> list){
   
8.         this.list = list;
   
9.         this.cur = 0;
   
10.         this.size = list.size();
    
11.     }
    
12. 
    
13.     public int next(){
    
14.         hasNext();
    
15.         int res = list.get(cur).next();
    
16.         cur = (cur+1)%size;
    
17.         return res;
    
18.     }
    
19.     public boolean hasNext(){
    
20.         int pre = cur;
    
21.         while(!list.get(cur).hasNext()){
    
22.             cur = (cur+1)%size;
    
23.             if(cur==pre) return false;
    
24.         }
    
25.         return true;
    
26.     }
    
27. }
    

复制代码

test:

1.         Integer[] nums1 = {3,5,10,3};
   
2.         Integer[] nums2 = {1,2};
   
3.         Integer[] nums3 = {};
   
4.         Integer[] nums4 = {3,1,54,5,12,44};
   
5. 
   
6.         List<Iterator<Integer>> list = new ArrayList<>();
   
7.         list.add(Arrays.asList(nums1).iterator());
   
8.         list.add(Arrays.asList(nums2).iterator());
   
9.         list.add(Arrays.asList(nums3).iterator());
   
10.         list.add(Arrays.asList(nums4).iterator());
    
11.         Solution4 s = new Solution4(list);
    
12.         while(s.hasNext()){
    
13.             System.out.print(s.next() + " ");
    
14.         }
    

复制代码

output: 3 1 3 5 2 1 10 54 3 5 12 44

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

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

给你一个folder的路径，然后写个method删除该folder下所有内容相同的文件

这个怎么写? 有代码吗?