狗家 12/04 onsite+timeline

恭喜楼主，我记得第四题地里的讨论比较开放，楼主是怎么做的？

谢谢分享

bdhmwzfa 发表于 2018-12-21 15:07
第一轮的问题没太看懂
给定的是一个数组，然后每个数组元素都是一个doc的描述，其中包含是否是top doc，以 ...

数据结构理解得对。
后面是指分数的相对位置保持不变

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

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

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

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

恭喜楼主！！我这里有一个18-19 Noogler的群如果有兴趣可以加w 在我另外一个帖子里有写嗯

lhr2528 发表于 2018-12-21 22:47
当时没有很好的思路，就直接暴力得写了pq + map的解法，看所有匹配的可能。
写完了再跟面试官讨论如何优 ...

请问楼主，第四题匹配的时候，最后的目标是尽量多匹配还是让总的cost最小。

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

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

ttforsythe 发表于 2018-12-23 14:43
请问楼主，第四题匹配的时候，最后的目标是尽量多匹配还是让总的cost最小。

我面试的时候是尽量多匹配，优先安排距离最近的，并不考虑全局最优

wwwwww195140 发表于 2018-12-25 10:03
想请问楼主为什么要s + n 呢 我的思路是先给分数排序，然后再按照分数给top doc排序，然后把排好序的分数 ...

因为文件数会特别大，可能铺满了0 - Integer.MAX_VALUE，那对所有doc的分数排序时间复杂度会很大