巨硬第四轮挂经

只面了一道算法。给定一个十进制数x，其所有位数的和是k，要求找到最小的、比x大的、并且位数和也等于k的数。x可以很大，以字符串形式给出。返回也要是字符串。面试过程中与面试官讨论，然后发现了规律，最后做出来了。
但自己可能前几轮状态太差了，加上自己是转专业的，很多基础知识多线程gc之类的了解不深，最后他们还是决定拒了我。岗位和地点是是上海微软Azure方向。



补充内容 (2020-11-13 15:02):
btw，面试官要求给出证明的，不能只把规律找到就行。所以难度还是有的lol

想法是拿一个低位-1， 去把一个高位+1. 比如 5436, 换成5445
edge case: 低位是0, 找下一个非0低位
高位是9，需要进位完，对后面重新排序，后面非0最高位-1。
比如199->299->289，1990->2099->2089  

. 1point 3acres 这题就是个生推题啊，感觉面试的时候一紧张很难想出来

index1=last none 0 index
index2=last none 9 index && index2 < index1
arr[index1]--;
arr[index2]++;
counting sort on (index2, index1]

补充内容 (2021-08-21 22:44 +8:00):
上面这个有bug，重新来一个：
index1=last none 0 index
index2=last none 9 index && index2 < index1
counting sort on [index2 + 1, index1]
arr[index2]++;
arr[index2 + 1]--;

lijianzhi01 发表于 2020-11-14 13:58
个人认为这种题很恶心。。。。

LEETCODE 关于 数字大小的题目 我发粟   就是本能觉得很无聊 很恶心

这个感觉是easy级别的题目 还卡壳的话感觉面试评价不好

evanzzz 发表于 2020-11-13 15:53
这个感觉是easy级别的题目 还卡壳的话感觉面试评价不好

也许是我比较菜。。。lol还需多努力

额就是换成二进制然后挪一挪？

framlog 发表于 2020-11-14 11:07
额就是换成二进制然后挪一挪？

理解错了抱歉- -

framlog 发表于 2020-11-14 11:09
理解错了抱歉- -

方法是一样的，跟进制没关系。。

个人认为这种题很恶心。。。。

next permutation？

匿名者 发表于 2020-11-20 00:26
next permutation？

当时我也这么说，面试官说”可能有些联系吧“。二进制下是的，十进制下要调整一下。