Nuro第一轮

贡献一下Nuro面试

// Nuro做外卖小车的自动驾驶，技术栈主要是C++，Python, GO，在infra平台上跑自动驾驶的算法，需要平台支持。
// 面试要求写CPP代码，python和CPP的题目会有不一样。
// 面试关是刚你毕业工作一年多的ABC小哥，和大多数进nuro的人一样感觉都是一看就是很聪明的，英语说得也很快的。（基本标配大二大厂实习）

// 题目很直观就是设计一个String的class可以实现get（） append（） length（）的API，
// 开始有点摸不清楚他的思路，时间消耗的很快，主要考察对象不光是做题，还有很多相关性的问题：

// 例如 space/time locality 为什么用array比 hashmap好？
// 例如 为什么resize array的时候不应该线性，可以用每次size成倍增加实现 append的time complexity接近O(1)
//       N/8 => N/16 => N/32 ==> 1  
// 例如 C++ array操作中新开和释放内存

#include <i

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

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

f the string.
  int length() {
      return length;
  }
private:
  // Fill this in.
  char* buf_;
  int length;
  int capacity;
};

int main() {
  String s;
  s.append('c');
  assert(s.get(0) == 'c');
  assert(s.length() == 1);
  return 0;
}

请问楼主是在哪里找到的new grad链接啊？我在官网只看到一个phd intern链接

或许是关闭了 我是上个月初申请的

求问您的意思是，面试可以用python和c++，不同语言对应的题目不一样？还是只能用c++

lucyWonderland 发表于 2020-09-16 18:33:37
求问您的意思是，面试可以用python和c++，不同语言对应的题目不一样？还是只能用c++

之前也面了nuro 电面，应该语言不限。我用java面的

我想问一问为什么每次size成倍增加实现 append的time complexity接近O(1)？

补充内容 (2020-10-1 06:20):
我找到了答案
假设最后的为n， 那一共(n + n/2 + n/4 ....) <= 2n, 所以O(2n) / n ~ O (1)

请问楼主面完有后续吗

elidrinkscoffee 发表于 2020-9-28 04:10
我想问一问为什么每次size成倍增加实现 append的time complexity接近O(1)？

补充内容 (2020-10-1 06:20):

能详细解释下为什么是O(2n) / n ~ O (1)？不太理解，谢谢

楼主面的是infra team吗？

knight0clk 发表于 2020-12-19 04:41
楼主面的是infra team吗？

哈哈是的