Google onsite

yueyub 发表于 2016-1-26 12:21
第一题完全不懂，求大牛们给个思路和可以参考的资料

google:  欧拉路径

楼主有结果了吗

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

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

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

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

zsj2725 发表于 2016-2-4 10:21
这是leetcode原题啊 最高票的答案就是O(1) space
https://leetcode.com/discuss/3339/o-1-space-o-n-co ...

嗯嗯，多谢多谢，这种方法以前没见过

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. }

复制代码