waymo 电面

waymo的HR很不错，很早就联系了我。我面的ML eng。前期和HR了解到他们做的还是很偏重engineering的东西。research少一

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

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

ing window max。但是细节问的多一点。有经验的码农们应该没问题。

第一題是k nearest neighbor的概念嗎？
複雜度有辦法低於n^2嗎？

请问LZ面试必须要C++嘛，还是Python也可以哇~

毁天灭地nice啊 发表于 2020-11-1 02:52
请问LZ面试必须要C++嘛，还是Python也可以哇~

编程语言就是coderpad里面自己选。都可以。

wenlee0816 发表于 2020-10-22 03:08
第一題是k nearest neighbor的概念嗎？
複雜度有辦法低於n^2嗎？

基本上是nearest neighbor方法。但是要求是online的，每添加一个new point， 都要重新搜索。

albertchenyu 发表于 2020-11-1 03:03
基本上是nearest neighbor方法。但是要求是online的，每添加一个new point， 都要重新搜索。

感觉用的是heap 啊

楼主是这个题目吗？ https://leetcode.com/problems/k-closest-points-to-origin/

希望楼主一切顺利~