新鲜电面完全没有思路

pandami 发表于 2019-3-8 13:07
如果ab出现两次 ac出现一次
a之后跟b和c的概率一样吗？

不一样啊，出b 67%， c 33%

fr42k 发表于 2019-3-8 13:12
取所有字符做成set随机一个作为开头， 然后用trie决定下一个字符

trie不好弄，还有概率呢，trie上怎么解决？

x1111 发表于 2019-3-8 12:46
Reservoir sample? 每次从上次取到的letter之后 在重新开始sample

貌似可行，但是每取一个新的字符，都要把输入整个都重新过一遍，完全就是brute force，可能写出来还是不会过。。。

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

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

感觉是一个带weight的graph
然后随机一个起点 每个node按概率选一条路

这样有环怎么办？

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

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

最关键的一个问题，有loop怎么办，比如dur，那么r后面还是可以选r，然后可以沿着r不断选下去

trie 每个node加一个count 。然后每次把以count作为weight random 选下一个可能

xueyi2017 发表于 2019-3-8 14:19
应该是把所有的字符串都打碎成两个字母的片段，比如monday打成mo,on,nd,da,ay。
用一个Map存储所有的小片 ...

这个方法可行！也简单明了

bdhmwzfa 发表于 2019-3-8 15:58
最关键的一个问题，有loop怎么办，比如dur，那么r后面还是可以选r，然后可以沿着r不断选下去

考官给的例子里没有考虑到有环的情况，我也没想到会有环。。。他出得不严谨吧