Google onsite

1.一堆密码箱，每个密码都是四位0-9之间，算一个暴力破解序列，包含所有可能的四位序列，让这个序列尽量短 没有找出最

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

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

1point 3acres bbs

douch 发表于 2016-1-14 10:39
第一题是货郎担问题？面试考这个，擦的勒。。。。
lz第二题啥意思啊，能不能给个例子？

https://docs.oracle.com/javase/7 ... /BlockingQueue.html

实现一个类似的。

1. public class BlockingQueue <T>{
   
2. 
   
3.     private List<T> queue = new LinkedList<T>();
   
4.     private int  limit = 10;
   
5. 
   
6.     public BlockingQueue(int limit){
   
7.         this.limit = limit;
   
8.     }
   
9. 
   
10. 
    
11.     public synchronized void enqueue(T item)
    
12.             throws InterruptedException  {
    
13.         while(this.queue.size() == this.limit) {
    
14.             wait();
    
15.         }
    
16. 
    
17.         System.out.println("making product "+item);
    
18.         this.queue.add(item);
    
19.         if(this.queue.size() == 1) {
    
20.             notifyAll();
    
21.         }
    
22.     }
    
23. 
    
24. 
    
25.     public synchronized T dequeue()
    
26.             throws InterruptedException{
    
27.         while(this.queue.size() == 0){
    
28.             wait();
    
29.         }
    
30. 
    
31.         T t = this.queue.remove(0);
    
32.         if(this.queue.size() == this.limit-1){
    
33.             notifyAll();
    
34.         }
    
35.         return t;
    
36.     }
    
37. 
    
38. }

复制代码

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

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

bobzhang2004 发表于 2016-1-24 23:29
第三题就是leetcode 原题吧，Populating Next Right Pointers in Each Node II

不用额外存储空间啊，这个怎么弄？层次遍历一般都要用队列来存储每一层吧

怎么感觉年初的onsite开始考system design了 看12月份的onsite面经都只是算法题而已  压力好大

第一题是货郎担问题？面试考这个，擦的勒。。。。
lz第二题啥意思啊，能不能给个例子？

bless, 考了几轮设计？

第一题得对图论相当了解才行

楼主 第三题可否详细一些 看不太懂哦

aiwojiujiu 发表于 2016-1-15 09:05
楼主 第三题可否详细一些 看不太懂哦

第三题就是leetcode 原题吧，Populating Next Right Pointers in Each Node II

bless， 第二题的要求是什么？设计的题怎么准备啊

kinggarden2001 发表于 2016-1-14 13:02
第一题得对图论相当了解才行

是用Minimum Spanning Tree思路吗？

第一题完全不懂，求大牛们给个思路和可以参考的资料