waymo面经

因为是recruiter在linkedin上主动联系我，本来以为是个小公司，想拿来练练手的，后来一查才知道，原来是无人车大佬。。。不过背景不是很符合，最后还是挂了
店面
从店面开始，面试官就一直在问我为什么原来硬件做的好好的要去做软件，对硬件还有没有兴趣，他们work closely with硬件组，基本上就是给硬件提供support，测试之类的
楼主三年前好不容易从硬件的坑里跳出来，完全不想再跳回去，只能硬着头皮满嘴跑火车

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

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

Onsite

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

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

没看懂第四轮，
第四轮：求array的range sum，生成sum数组，每次求range sum只要O(1)
Follow up：sum数组存不下怎么办？存分段的sum

是利口，散令棋吗Range Sum Query - Mutable吗？

Oshino 发表于 2019-3-11 08:40
请问一下楼主 164你是用基数排序做的嘛？
第四轮的sum数组存不下是什么意思 是指的sum太大的意思吗？分段 ...

不是146吗

请问一下楼主 164你是用基数排序做的嘛？
第四轮的sum数组存不下是什么意思 是指的sum太大的意思吗？分段的话 是不是就做不到O（1）le ?


补充内容 (2019-3-11 08:40):
已经加分 谢谢楼主！

raistlins 发表于 2019-3-11 09:12
不是146吗

我错了。。。 谢谢提醒~

给楼主加个大米， 不过帖子积分要求太高了，我都看不到面经内容

米米米米米米米米米米米米米米米米米米米米米米米米

感觉最后一个是binary index tree

所以楼主你是embedded转纯软件了吗？ 哈哈哈

waymo真的是大佬，硬件转软件确实有点困难