Weride SDE NG OA 求大米! 新人缺大米!!

Weride的OA也是非常奇怪了，只给一天时间。所以小伙伴们应该都是在今天做吧？
求给加点大米！！新人需要大米看面经！

以下细节忘记了不过大意应该没错。
Q1: Given a list of programming power and a number k, find the least resource for completing a project. The resource for completing a project is the sum of the absolute difference between each of the k programming powers and an integer x of your choice.
For example, there are 8 programmers with programming powers [10, 12, 14, 4, 5, 7, 100, 101] and the given k = 3, if we pick 10, 12, 14 and x = 12, the resource used is

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

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

y. You can repeatly visit any node. Return the length of the shortest path.
Example: using the same example of Q2, suppose the list of must-visit nodes are [3, 4], then the shortest path should be 1--3--1--2--4--2--5. Return this path's length of 6.

感觉题目非常难哦。求加米~救救孩子吧

喵_呜_酱 发表于 2023-8-20 03:41
能请问下第一题用什么方法做的吗？我是排序后滑动窗口比时间间隔大小，有几个隐藏test一直不过

我用了滑动窗口 + 前缀求和

小亩_f9be5bb 发表于 2023-8-20 01:32
大佬细说下

这道题，是首先求在最短路上的点，然后用所有不在链上的点向链上bfs，用并查集合并一下也在visitnodes里面的，首先最短路cost为ans，然后合并之后的点取最大的那个当作费用，每个集合对答案贡献为2 * max_dist

如果数据范围是对的话，我感觉这好像去年一个codeforces div3 G啊

请问第二题是binary tree吗？第三题must-visit是不是要按照顺序的？谢谢lz分享

匿名用户 发表于 2023-8-19 18:17
请问第二题是binary tree吗？第三题must-visit是不是要按照顺序的？谢谢lz分享

不是binary tree, 不需要按顺序。

有用的话拜托大家加点米因为我米还不够谢谢谢谢！~~

只把前两个题写出来，第三个题只写思路，能过吗

微信用户_8u4yuk5 发表于 2023-8-19 19:50
只把前两个题写出来，第三个题只写思路，能过吗

hmm? 不知道呢... 这年头好多别的公司OA全过也没面试

yelv 发表于 2023-08-19 17:59:01
hmm? 不知道呢... 这年头好多别的公司OA全过也没面试

因为我感觉这oa真的时间有点紧，可能也是因为我太菜了

请问第三题有什么思路吗~ 谢谢谢谢

我今天也刚刚做，也觉得好难呀

微信用户_8u4yuk5 发表于 2023-8-19 17:50
只把前两个题写出来，第三个题只写思路，能过吗

可以问一下层主第二题的思路么lol 谢谢！

ShawnILUV 发表于 2023-8-19 20:50
可以问一下层主第二题的思路么lol 谢谢！

其实我没有写出来，我太菜了。我试的方法是随便一个node开始先dfs算diameter，然后也不知道怎么做。我感觉我的思路是错的。我就只会最简单的dfs 和 bfs ...