狗狗电面

gorgorh

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

发个狗狗电面，

给一个字符串，比如 welcomegoogle
再给一些骰子，编号为1 ~ n, n是字符串的长度，
每个骰子

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

刷刷的下降，求加大米呀！

gorgorh

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

bdhmwzfa

面试官有让楼主用像是匈牙利算法或者KM算法来解这道题么？

suwen_1983

匈牙利算法太小众，最大流比较好吧

gorgorh

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

haohao188

请问能具体说说这个最大流怎么做？

pandami

没看懂骰子六个面都是什么？每个骰子不一样吗

pengdu

现在面试都这么难了吗？最近看到至少两个考二分图匹配的了。

gorgorh

pandami 发表于 2019/02/15 06:55:23
没看懂骰子六个面都是什么？每个骰子不一样吗

对的，每个骰子不一样，可以是任意的字母，或者空，

gorgorh

pengdu 发表于 2019/02/15 09:32:22
现在面试都这么难了吗？最近看到至少两个考二分图匹配的了。

这个其实就是permutation吧，能做出来就能过。至于follow up 我觉得能做出来的话应该就是strong hire了

pandami

gorgorh 发表于 2019/02/15 15:09:09

对的，每个骰子不一样，可以是任意的字母，或者空，

什么叫求骰子的序列？
能否给一个答案的例子谢谢！