狗家面经

你用list那道题 可不可以用单调队列？复杂度o(n*k)

ee19920302 发表于 2019-1-21 00:53
请问lz 用到UDP 和TCP 的报文结构之类的设计了么 还是只是单纯的无序变成有序 load 到buffer里 TCP UDP  ...

只是一个壳子

Scala688 发表于 2019-1-20 08:33
今天正好看到第三题：）

老铁，第三题有什么好的解决办法么？什么思路？

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

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

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

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

14417335 发表于 2019-1-21 22:11
这个树应该已经是倒置的。孙子在上面，爷爷在下面。最下面的是亚当和夏娃，呃，不对，是女娲和男神。
un ...

有道理， 总觉得应该有点其它奇技淫巧。 暴傻搜查不是狗家风格 。

Scala688 发表于 2019-1-21 21:41
其实我发帖时理解有偏差，现在只有思路哈，
每个孩子的family tree 倒过来单独就是一个二叉树，

dfs的化基本要O(n)的储存，先存起来再看后面会不会再遇到，不过感觉也没什么更好的方法了

同在一个family  tree 的两个点不都是亲戚吗？什么情况下两个点不是亲戚？