Google 最新Seattle电面

上来聊了下debug中遇到的挑战和怎么解决的， 聊了10min。

第一题 atoi 只考虑正数，写了一些test ca

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

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

现好烦，最后没时间了，说了下思路，还有好多核心code没写。。
估计挂了。。。

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):
十五分钟真的写不出来啊= =

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

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

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

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

是因为楼主在职跳槽的原因吗 上来店面就这么难的感觉

Alice0701 发表于 2016-4-22 20:52
是因为楼主在职跳槽的原因吗 上来店面就这么难的感觉

我也想知道为什么。。。

楼主那个four way stop 的问题是只要考虑先到先走 还是也要考虑yield rule什么的 你说的复杂能具体说说吗 多谢！

最后这个是oo design还是什么其他的问题？

menderr 发表于 2016-4-23 02:02
最后这个是oo design还是什么其他的问题？

算法加design吧，只剩15min出个这个也是醉了

sheepmiemies 发表于 2016-4-23 02:11
假设四个方向各只有一个道，如果所有车都是直行还好，就相当于round robin，东西向各走一辆，南北向再走 ...

不需要考虑这些情况，就是直行，而且每次过一辆车，不考虑同向走两辆车。我已经在前面说了算法，写起来比较烦

sunjiawen2009 发表于 2016-4-23 02:22
不需要考虑这些情况，就是直行，而且每次过一辆车，不考虑同向走两辆车。我已经在前面说了算法，写起来比 ...

看来我在instant的回复都没有显示在这上面。。。