amazon, google, Waymo, Facebook, bloomberg电面面筋

在这里贡献一下最近面的几个公司的电话面试，希望对大家有点帮助，也给自己攒点人品。
1. waymo
面的是ML plateform software engineering的职位。做了一道题，就是一片海（一个矩阵）计算海面上每一个点（0表示还面）到最近的岛屿（1表示岛屿）的距离。
很容易想到用BFS，但是给的方法不是最优的，在面试官的提示下，很快写出了最优的代码。以为过了，但是挂了。

2. Google
问了两个问题，第一个类似于扫地机器人怎么表达房间的轮廓，我首先想到的是要有一个坐标系，所以可以用GPS表示墙角的位置，但是面试官说GPS精度不够。后来就只能说用到机器人的相对位置来作为坐标（机器人为坐标原点），又问有了点之后怎么表示轮廓，我说取决于用途是什么，最简单的就是用图表示，他说

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

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

出了，后来看了leetcode，上面解题思路全都有，那时候真想打自己两巴掌。
第二问是给一个set，生成所有subset。 这一个没有让写code，只要给解题思路。问了很多时间和空间复杂度的问题。非常细。
因为是原题，所以觉得bar应该很高，但是又一次走运过了。但不幸的是，这个season人招满了，要到8月份才能开始安排onsite。 此处一把心酸泪。。。。。。。。。

最后求大米！

lbytenwater 发表于 2020-5-30 07:39
疫情期间，new graduate 居然还有面试机会....可以的..

只有这些phone interview，到现在Google和facebook还没有下文，如果贵司有opening positions，能否内推一下？

gty21 发表于 2020-5-29 00:48
问一下waymo 最优是基于bfs的优化嘛？求分享一下，谢谢

yes. put all islands in the queue, and compute their distances to the points in sea area.  

乐观的小天使 发表于 2020-5-16 16:41
请问楼主background是ML吗？这几个公司面的是SDE还是AS/RS?

不是ML，面的都是SDE

写的很详尽，另祝好运

amazon的树解法有大佬知道吗？想了下不太清楚！

xiana406 发表于 2020-5-15 05:44
amazon的树解法有大佬知道吗？想了下不太清楚！

用BST来存窗口里的K个数？

panada-chen 发表于 2020-5-15 23:06
用BST来存窗口里的K个数？

怎么存？不是很懂？

请问楼主background是ML吗？这几个公司面的是SDE还是AS/RS?

问一下waymo 最优是基于bfs的优化嘛？求分享一下，谢谢

疫情期间，new graduate 居然还有面试机会....可以的..