滚烫的 巨硬 coding assessment 题

刚做完巨硬家SDE的coding assessment, 来地里分享一下。
第一次发帖，如有不对的地方，还请见谅。

一共三个题

第一题： 给了一个数N,  找出最小的正整数 n, 使得n的所有数字之和等于N
例子： N = 16,  那么答案 n = 79, 因为 7+9 = 16
           N = 19, 那么答案n = 199, 因为  1 + 9 + 9 = 19

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

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

说一下自己的解题思路
第一题： 考虑 1~9， X9,  X99,  X999 这种数就可以了 （X = 1,2,3,...9）

第二题：先算sum(A)， 根据sum(A)除以n 可以确定最终每个section的树都是k棵， 那么 k - sum(A) 就是要种的，种在当前小于k棵数的一些section，对于多于k棵数的section 比如说 j，就要移植 A[j] - k棵树， 这样子就能算出最少的操作数

第三题： 这个题没解好，我的做法近似暴力求解了。
本来的想法是先压缩， 然后对每一个位置i 看下如果移除掉 i, i+1,   i+k-1后压缩的字符串长度会减少多少， 这样找到最短的。但是没写出来，于是就写了个暴力求解的

希望对地里的小伙伴有帮助！祝大家offer多多，最后求 大米 ~~~~~

感谢分享，请问楼主这是30分钟的那个phone嘛，没听说过巨硬有oa呢？

这三体都是新题诶。。。

这题目终于可以看到了。谢谢。

请问你是社招 HE 吗？

我不是很懂诶，听说微软没有oa都是电面是吗？电面或者phone screen或者codility是吗？有懂的来解释一下吗？感谢！