只想安静的狗带的airbnb面试

gy21 发表于 2016-11-10 03:17
lz这么聪明的解法如何45min想到又打出代码又跑出来test case！！！！简直奇迹，就差运气了！

非常同感......

664077398 发表于 2016-11-8 10:25
刚把爹！
import java.util.*;
public class boggleGame {

这好难理解啊。。。 能不能先找到board上所有在dict里面的次 包括overlap的
然后暴力地在结果里找不重复的最大解

不太理解 楼主贴的boggle game的代码啊 有大神粗来讲讲吗

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

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

lz能再提供下IP那道题目的描述和具体做法么？真的是一头雾水。。。

gy21 发表于 2016-11-10 13:15
lz能再提供下IP那道题目的描述和具体做法么？真的是一头雾水。。。

网上可以搜到cidr的写法

梦醒的我 发表于 2016-11-12 00:52
楼主这个代码感觉有点问题，考虑这个情况：1->2->3->1，4->2。最优解应该是［4］，如果一开始选了1最后的结 ...

有道理。。

梦醒的我 发表于 2016-11-12 00:52
楼主这个代码感觉有点问题，考虑这个情况：1->2->3->1，4->2。最优解应该是［4］，如果一开始选了1最后的结 ...

哈哈哈，对头。看来标准的 DFS 不能解决问题。

感觉第一题如果是该店下游所有点（递归）都mark的话，那找出所有入度为0的不就可以了么