2020 二月 自动驾驶公司 zoox 电面+ onsite

2月份zoox, 整体感觉公司在发展中，办公环境还行，工位比较挤。 组是software infra 和 robotics infra 组。

电面轮： 飞机票题，factory pattern + singleton pattern
[hide=180][img=110,0]https://www

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

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

友一起吃的饭。
4. 实现一个stack 并同时能查找出当前stack里最大值。 follow up各种优化。
5. 数学逻辑题。

6 临时加面了一个组， 还是问我tcp udp 的东西，然后问了一下ROS中 pub,sub,master 之间的逻辑
[\hide]

factory pattern 可以根据airline 来create object

请问singleton pattern如何apply?

西米猪 发表于 2020-6-3 09:16
factory pattern 可以根据airline 来create object

请问singleton pattern如何apply?

zoox 不是已经要卖公司了吗？还在招人？

1. #include<iostream>
   
2. #include <string>
   
3. #include <sstream>
   
4. #include <algorithm>
   
5. #include <iterator>
   
6. #include <map>
   
7. #include <vector>
   
8. 
   
9. using namespace std;
   
10. namespace Airfee{
    
11. enum Seat{ eco, pre, bus};
    
12. enum Airline{ delta, united, southwest};
    
13. map<string, Airline> airlines {{"delta",delta}, {"united",united}, {"southwest",southwest}};
    
14. map<string, Seat> seats  {{"economy",eco}, {"premium",pre}, {"business",bus}};
    
15. 
    
16. class AirlineCalculator{
    
17. public:
    
18. //    AirlineCalculator() = default;
    
19.     static AirlineCalculator* create(Airline air);
    
20.     virtual float calcFee(Seat s, float dis) = 0;
    
21.     virtual ~AirlineCalculator() = default;
    
22. protected:
    
23.     virtual float getOpCost (Seat s, float dis) {
    
24.         float opCost = 0.;
    
25.         switch(s)
    
26.         {
    
27.             case(eco):
    
28.                 opCost = getEcoOpCost(dis);
    
29.                 break;
    
30.             case(pre):
    
31.                 opCost = getPreOpCost(dis);
    
32.                 break;
    
33.             case(bus):
    
34.                 opCost = getBusOpCost(dis);
    
35.         }
    
36.         return opCost;
    
37.     }
    
38.     virtual float getEcoOpCost (float d) {
    
39.         return 0.;
    
40.     }
    
41.     virtual float getPreOpCost (float d) {
    
42.         return 25.;
    
43.     }
    
44.     virtual float getBusOpCost (float d) {
    
45.         return 50.+ 0.25 * d;
    
46.     }
    
47. };
    
48. 
    
49. class DeltaCalculator:public AirlineCalculator{
    
50. public:
    
51.     float calcFee(Seat s,float dis) override {
    
52.         float opCost = getOpCost(s,dis);
    
53.         return opCost + dis * 0.5;
    
54.     }
    
55.     virtual ~DeltaCalculator() = default;
    
56.     static AirlineCalculator* instance(){
    
57.         static DeltaCalculator calc;
    
58.         return &calc;
    
59.     }
    
60. private:
    
61.     DeltaCalculator() = default;
    
62. };
    
63. 
    
64. class UnitedCalculator:public AirlineCalculator{
    
65. public:
    
66.     float calcFee(Seat s,float dis) override {
    
67.         float opCost = getOpCost(s,dis);
    
68.         return opCost + dis * 0.75;
    
69.     }
    
70.     virtual ~UnitedCalculator() = default;
    
71.     static AirlineCalculator* instance(){
    
72.         static UnitedCalculator calc;
    
73.         return &calc;
    
74.     }
    
75. private:
    
76.     UnitedCalculator() = default;
    
77. protected:
    
78.     float getPreOpCost(float d) override{
    
79.         return 25. + 0.1 * d;
    
80.     }
    
81. };
    
82. 
    
83. class SouthwestCalculator:public AirlineCalculator{
    
84. public:
    
85.     virtual ~SouthwestCalculator() = default;
    
86.     float calcFee(Seat s,float dis) override{
    
87.         return 1. * dis;
    
88.     }
    
89.     static AirlineCalculator* instance(){
    
90.         static SouthwestCalculator calc;
    
91.         return &calc;
    
92.     }
    
93. private:
    
94.     SouthwestCalculator() = default;
    
95. };
    
96. 
    
97. 
    
98. 
    
99. AirlineCalculator*  AirlineCalculator::create(Airline air){
    
100.     switch(air) {
     
101.         case delta:
     
102.             return DeltaCalculator::instance();
     
103.         case united:
     
104.             return UnitedCalculator::instance();
     
105.         case southwest:
     
106.             return SouthwestCalculator::instance();
     
107.     }
     
108. }
     
109. 
     
110. 
     
111. vector<string> split_tolower(string s, char delim = ' ');
     
112. vector<string> split_tolower(string s, char delim){
     
113.     vector<string> res;
     
114.     std::transform(s.begin(), s.end(), s.begin(), ::tolower);
     
115.     std::stringstream ss(s);
     
116.     std::string token;
     
117.     while (std::getline(ss, token, delim) ) {
     
118.         if(token != "\0")
     
119.         res.push_back(token);
     
120.     }
     
121.     return res;
     
122. }
     
123. 
     
124. //map<string, AirlineCalculator*> airclcs{{"delta",DeltaCalculator::instance()}, {"united",UnitedCalculator::instance()}, {"southwest",SouthwestCalculator::instance()}};
     
125. 
     
126. vector<float> processData(vector<string> ticketData){
     
127.     vector<float> res;
     
128.     for(auto &ticket:ticketData){
     
129.         vector<string> data = split_tolower(ticket);
     
130.         
     
131.         assert(data.size() == 3);
     
132.         assert(airlines.count(data[0]));
     
133.         assert(seats.count(data[2]));
     
134.         float dis;
     
135.         try{
     
136.             dis = stof(data[1]);  //100a.0->100.0  
     
137.         } catch(const char *exception){
     
138.             cout << exception;
     
139.             throw;
     
140.         }
     
141.         
     
142.         AirlineCalculator* clc = AirlineCalculator::create(airlines[data[0]]);
     
143.         //AirlineCalculator* clc = airclcs[data[0]];
     
144.         cout<< data[0] << "add: "<<clc<<endl;
     
145.         res.push_back(clc->calcFee(seats[data[2]], dis));
     
146. 
     
147.     }
     
148.     return res;
     
149. }
     
150. }
     
151. 
     
152. 
     
153. int main() {
     
154.     vector<string> input{"United 150.0 Premium", "United 120.0 economy","United 100.0 business","Delta 60.0 economy","Delta 60.0 premium","Delta 60.0 Business", "SouthWest 1000.0 Economy", "SouthWest 4000.0 Economy"};
     
155.     vector<float> costs = Airfee::processData(input);
     
156.     for(int i = 0 ; i < input.size(); i++){
     
157.         cout<< input[i]<<" cost: $"<<costs[i]<<endl;
     
158.     }
     
159.     return 0;
     
160. }

复制代码

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

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

股票，一次买卖，follow up多台机器 这个什么思路呀？

楼主您好，请问Robot Infra组就是RSI（Robot Software Infrastructure）吗？

franklinzhao 发表于 2020-10-16 18:25:24
楼主您好，请问Robot Infra组就是RSI（Robot Software Infrastructure）吗？

可能是吧。不记得了

tingxue98 发表于 2020-10-18 09:45
可能是吧。不记得了

感谢感谢感谢！

求问楼主这个tic tac toe多少种赢法怎么做的？多谢啦