Google 最新Seattle电面

1. public class fourWayStop {
   
2. 
   
3.         private class Lane {
   
4.                 public Queue<Car> queue;
   
5.                 public Lane() {
   
6.                         queue = new Queue<Car>();
   
7.                 }
   
8.         }
   
9. 
   
10.         private Lane lane0;
    
11.         private Lane lane1;
    
12.         private Lane lane2;
    
13.         private Lane lane3;
    
14. 
    
15.         private class Pair {
    
16.                 public Lane lane;
    
17.                 public Car car;
    
18.         }
    
19. 
    
20.         private Queue<Pair> ready;
    
21. 
    
22.         public fourWayStop {
    
23.                 lane0 = new Lane();
    
24.                 lane1 = new Lane();
    
25.                 lane2 = new Lane();
    
26.                 lane3 = new Lane();
    
27. 
    
28.                 ready = new Queue<car>();
    
29.         }
    
30. 
    
31.         public void arriveCar(Car oneCar, Lane oneLane) {
    
32.                 if(oneLane.queue.isEmpty()) {
    
33.                         Pair onePair = new Pair();
    
34.                         onePair.lane = oneLane;
    
35.                         onePair.car = oneCar;
    
36. 
    
37.                         ready.add(onePair);
    
38.                 }
    
39.                 oneLane.queue.add(oneCar);
    
40.         }
    
41. 
    
42.         public Car getNext() {
    
43.                 if(ready.isEmpty())
    
44.                         throw new NullPointerException();
    
45.                 Pair onePair = ready.remove();
    
46.                 Car oneCar = onePair.car;
    
47.                 Lane oneLane = onePair.lane;
    
48. 
    
49.                 oneLane.queue.remove();
    
50. 
    
51.                 if(!oneLane.queue.isEmpty()) {
    
52.                         Car firstCar = oneLane..queue.peek();
    
53.                        
    
54.                         Pair firstPair = new Pair();
    
55.                         firstPair.car = firstCar;
    
56.                         firstPair.lane = oneLane;
    
57.                         ready.add(firstPair);
    
58.                 }
    
59. 
    
60.                 return oneCar;
    
61.         }
    
62. }

复制代码

大概长这样？ 欢迎指正！

补充内容 (2016-4-23 02:57):
constructor 少写了个()  =。=

补充内容 (2016-4-23 02:57):
十五分钟真的写不出来啊= =

我怎么记得four way...对向可以同时走
这样的话就是个状态机啊.

请问是FIFO的原则吗 如果是这样 直接弄个queue可行吗

ykwwind 发表于 2016-4-23 03:07
我怎么记得four way...对向可以同时走
这样的话就是个状态机啊.

这个算是follow up吧 所以对向可以走的意思是 看最先到stop sign的车的对面是不是刚好有车在等 如果有的话就可以沾光一起走？

atlas1017 发表于 2016-4-23 02:55
大概长这样？ 欢迎指正！

补充内容 (2016-4-23 02:57):

你这么写应该是对的。我刚写完arriveCar就没时间了。。估计挂了。。

sunjiawen2009 发表于 2016-4-23 04:12
你这么写应该是对的。我刚写完arriveCar就没时间了。。估计挂了。。

时间确实紧张 我15分钟也写不完 anyway多谢分享祝好运！

atlas1017 发表于 2016-4-23 02:55
大概长这样？ 欢迎指正！

补充内容 (2016-4-23 02:57):

这个应该不全面，每个到应该有一个timestamp， 纪录排到第一个的时间（到达或排到）， 然后比四个道的时间

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

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