HRT OA 晒经

领英猎头找上门，递了简历后没两天就收到了codility OA 邀请，面试职位是general的码农

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

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

第一题我不知道是要用DP还是sliding window，请各位大神求解!

也顺便求些大米！

biomedicineman 发表于 2021-7-29 13:19
第一题感觉类似 蠡口 儿散久，用monotonic queue

第一题我的思路是这样，我觉得用四个prefix array分别记住：
1. 前0到N - K个数字的最小值
2. 前0到N - K个数字的最大值
3. 从最后一个数字到第k个数字的最小值
4. 从最后一个数字到第k个数字的最大值
然后sliding window求window size=k两边的min(ans, abs(max(left_max, right_max) - min(left_min, right_min))) ?

第二题是蠡口 要起起舞

第一题感觉类似 蠡口 儿散久，用monotonic queue

第一题应该还是二分排序的思维，维持一个排序过的剩余的数列，从左往右移动，排入和排出一个数，求出最小值。

第二题带推导，先得找出转换骰子最优策略，即每步最优能减少多少不同，然后再求次数。

大米已加。楼主能降低一下大米的要求吗？

please lower the requirement bro

For the first question is the list sorted or whether the requirement of consecutive numbers is present?

楼主能降低一下大米的要求吗？