黑车公司电面

据说Uber最近也hire freeze了，但是Recruiter找上门，就随便面一面。面试官是位很Nice的中国大哥，前二十五分钟互相介绍了一下，问了一下我的experience，讨论了一些工作中用到的技术。接下来三十分钟做了道算法题，最后五分钟问面试官问题。
不确定

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

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

16 +8:00):
隔天通知onsite

补充内容 (2022-06-09 09:28 +8:00):
细心的朋友认出了这就是刷题网第舅灵儿题~

这是 里扣 久澪👂 吧

好像枚举一下，greedy bf把所有的拼出来，然后比较，就可以做的出来

可以先对digits数组进行排序，然后每次遍历整个digits，如果current number * 10 + digits[index] 大于n了就break，这样可以剪枝，反之则更新current number

匿名者 发表于 2022-6-8 17:38
这是 里扣 久澪👂 吧

对头，正是这道题，面试官直接copy paste的原题~

jtzgz 发表于 2022-6-8 04:07
好像枚举一下，greedy bf把所有的拼出来，然后比较，就可以做的出来

我用的算法跟此博主讲解的算法一致，刷题网上也是最优解：https://www.youtube.com/watch?v=d2O_jwPxroc

电面也是hard 他们家bar也太高了吧