📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

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

全局:

2020(1-3月) 码农类General 硕士 全职@zoox - 内推 - Onsite  | | Fail | 在职跳槽
本帖最后由 tingxue98 于 2020-3-14 02:54 编辑

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

电面轮: 飞机票题,factory pattern + singleton pattern
[hide=180][img=110,0]https://www.1point3acres.com/bbs/forum.php?mod=image&aid=328878&size=300x300&am
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
友一起吃的饭。
4. 实现一个stack 并同时能查找出当前stack里最大值。 follow up各种优化。
5. 数学逻辑题。

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


本帖子中包含更多资源

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

评分

参与人数 10大米 +43 收起 理由
jwang3417 + 2 给你点个赞!
choniong + 1 很有用的信息!
knight0clk + 2 很有用的信息!
Z君 + 1 给你点个赞!
wppply + 1 给你点个赞!

查看全部评分


上一篇:Mathworks2020EDG技术电面
下一篇:热带雨林 实验室126 新鲜面经
🔗
西米猪 2020-6-3 09:16:08 | 只看该作者
全局:
factory pattern 可以根据airline 来create object

请问singleton pattern如何apply?

回复

使用道具 举报

🔗
 楼主| tingxue98 2020-6-3 11:38:22 | 只看该作者
全局:
西米猪 发表于 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. using namespace std;
  9. namespace Airfee{
  10. enum Seat{ eco, pre, bus};
  11. enum Airline{ delta, united, southwest};
  12. map<string, Airline> airlines {{"delta",delta}, {"united",united}, {"southwest",southwest}};
  13. map<string, Seat> seats  {{"economy",eco}, {"premium",pre}, {"business",bus}};

  14. class AirlineCalculator{
  15. public:
  16. //    AirlineCalculator() = default;
  17.     static AirlineCalculator* create(Airline air);
  18.     virtual float calcFee(Seat s, float dis) = 0;
  19.     virtual ~AirlineCalculator() = default;
  20. protected:
  21.     virtual float getOpCost (Seat s, float dis) {
  22.         float opCost = 0.;
  23.         switch(s)
  24.         {
  25.             case(eco):
  26.                 opCost = getEcoOpCost(dis);
  27.                 break;
  28.             case(pre):
  29.                 opCost = getPreOpCost(dis);
  30.                 break;
  31.             case(bus):
  32.                 opCost = getBusOpCost(dis);
  33.         }
  34.         return opCost;
  35.     }
  36.     virtual float getEcoOpCost (float d) {
  37.         return 0.;
  38.     }
  39.     virtual float getPreOpCost (float d) {
  40.         return 25.;
  41.     }
  42.     virtual float getBusOpCost (float d) {
  43.         return 50.+ 0.25 * d;
  44.     }
  45. };

  46. class DeltaCalculator:public AirlineCalculator{
  47. public:
  48.     float calcFee(Seat s,float dis) override {
  49.         float opCost = getOpCost(s,dis);
  50.         return opCost + dis * 0.5;
  51.     }
  52.     virtual ~DeltaCalculator() = default;
  53.     static AirlineCalculator* instance(){
  54.         static DeltaCalculator calc;
  55.         return &calc;
  56.     }
  57. private:
  58.     DeltaCalculator() = default;
  59. };

  60. class UnitedCalculator:public AirlineCalculator{
  61. public:
  62.     float calcFee(Seat s,float dis) override {
  63.         float opCost = getOpCost(s,dis);
  64.         return opCost + dis * 0.75;
  65.     }
  66.     virtual ~UnitedCalculator() = default;
  67.     static AirlineCalculator* instance(){
  68.         static UnitedCalculator calc;
  69.         return &calc;
  70.     }
  71. private:
  72.     UnitedCalculator() = default;
  73. protected:
  74.     float getPreOpCost(float d) override{
  75.         return 25. + 0.1 * d;
  76.     }
  77. };

  78. class SouthwestCalculator:public AirlineCalculator{
  79. public:
  80.     virtual ~SouthwestCalculator() = default;
  81.     float calcFee(Seat s,float dis) override{
  82.         return 1. * dis;
  83.     }
  84.     static AirlineCalculator* instance(){
  85.         static SouthwestCalculator calc;
  86.         return &calc;
  87.     }
  88. private:
  89.     SouthwestCalculator() = default;
  90. };



  91. AirlineCalculator*  AirlineCalculator::create(Airline air){
  92.     switch(air) {
  93.         case delta:
  94.             return DeltaCalculator::instance();
  95.         case united:
  96.             return UnitedCalculator::instance();
  97.         case southwest:
  98.             return SouthwestCalculator::instance();
  99.     }
  100. }


  101. vector<string> split_tolower(string s, char delim = ' ');
  102. vector<string> split_tolower(string s, char delim){
  103.     vector<string> res;
  104.     std::transform(s.begin(), s.end(), s.begin(), ::tolower);
  105.     std::stringstream ss(s);
  106.     std::string token;
  107.     while (std::getline(ss, token, delim) ) {
  108.         if(token != "\0")
  109.         res.push_back(token);
  110.     }
  111.     return res;
  112. }

  113. //map<string, AirlineCalculator*> airclcs{{"delta",DeltaCalculator::instance()}, {"united",UnitedCalculator::instance()}, {"southwest",SouthwestCalculator::instance()}};

  114. vector<float> processData(vector<string> ticketData){
  115.     vector<float> res;
  116.     for(auto &ticket:ticketData){
  117.         vector<string> data = split_tolower(ticket);
  118.         
  119.         assert(data.size() == 3);
  120.         assert(airlines.count(data[0]));
  121.         assert(seats.count(data[2]));
  122.         float dis;
  123.         try{
  124.             dis = stof(data[1]);  //100a.0->100.0  
  125.         } catch(const char *exception){
  126.             cout << exception;
  127.             throw;
  128.         }
  129.         
  130.         AirlineCalculator* clc = AirlineCalculator::create(airlines[data[0]]);
  131.         //AirlineCalculator* clc = airclcs[data[0]];
  132.         cout<< data[0] << "add: "<<clc<<endl;
  133.         res.push_back(clc->calcFee(seats[data[2]], dis));

  134.     }
  135.     return res;
  136. }
  137. }


  138. int main() {
  139.     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"};
  140.     vector<float> costs = Airfee::processData(input);
  141.     for(int i = 0 ; i < input.size(); i++){
  142.         cout<< input[i]<<" cost: $"<<costs[i]<<endl;
  143.     }
  144.     return 0;
  145. }
复制代码
回复

使用道具 举报

🔗
西米猪 2020-6-4 03:20:00 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
西米猪 2020-6-8 09:03:44 | 只看该作者
全局:
股票,一次买卖,follow up多台机器 这个什么思路呀?
回复

使用道具 举报

🔗
franklinzhao 2020-10-17 09:25:24 | 只看该作者
全局:
楼主您好,请问Robot Infra组就是RSI(Robot Software Infrastructure)吗?
回复

使用道具 举报

🔗
 楼主| tingxue98 2020-10-18 09:45:30 来自APP | 只看该作者
全局:
franklinzhao 发表于 2020-10-16 18:25:24
楼主您好,请问Robot Infra组就是RSI(Robot Software Infrastructure)吗?
可能是吧。不记得了
回复

使用道具 举报

🔗
franklinzhao 2020-10-18 14:35:44 | 只看该作者
全局:
tingxue98 发表于 2020-10-18 09:45
可能是吧。不记得了

感谢感谢感谢!
回复

使用道具 举报

🔗
knight0clk 2021-2-13 09:45:16 | 只看该作者
全局:
求问楼主这个tic tac toe多少种赢法怎么做的?多谢啦
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表