拼吹斯特onsite面经Seattle

下午面试的，趁还记得写个面经好了。

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

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

整体感觉差强人意吧。有小挂点。


补充内容 (2018-11-11 06:32):
HR跟我说惜跪，可以理解。

感觉第二题其实别人想问的就是蛮力比一遍，然后再给follow up，但是我自己把自己绕进去了就连第一问都没答完。

楼主能具体说说第一题第二问的思路吗？

第二题可以用union find做吗？我的思路是：让第一个碰到的作为root，并且把所有的root都加到一个hashset里，每次要加入的新元素和hashset里面的比较，如果都不同就是新的root, 加到hashset里，否则不做任何处理，最后只留下hashset里的所有元素即可。

楼主具体面的是哪个组？ 只有四轮吗？还是只是技术面四轮？谢谢！

第二题意思是按照相似度已经拍好序了？那扫一遍比较相邻的就可以了吧？

owenwilder 发表于 2018-11-4 13:54
楼主具体面的是哪个组？ 只有四轮吗？还是只是技术面四轮？谢谢！

我面的西雅图这边的analytics组，给creator做分析什么的。

就是4轮，之前有karat面。

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

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

猫小白 发表于 2018-11-10 06:54
楼主能具体说说第一题第二问的思路吗？

第二题可以用union find做吗？我的思路是：让第一个碰到的作为ro ...

第二问最好的方法应该是DP。不需要用图的方法。

AllRightThen 发表于 2018-11-11 06:32
第二问最好的方法应该是DP。不需要用图的方法。

请问一下DP的时间复杂度是多少呢？DP矩阵或者向量中的每一项代表着什么？

求第一题follow up解答～～

第二题，简单的方法就是按照相似度排序，然后把靠后的去掉，这样复杂的就是排序的复杂度：nlgn。