骨骼昂赛特

chaseqi · 2018-10-31 23:13:36

kaixinNI 发表于 2018-10-31 16:42
第二题请问需要考虑敌人的朋友或者朋友的敌人这样的关系吗

当时面试官是提到了朋友的关系是有传递性的还有敌人的敌人是朋友，感觉我应该问一下朋友的敌人是不是也是敌人

chaseqi · 2018-10-31 23:14:37

sfdye 发表于 2018-10-31 17:00
第二轮是不是就是高频汇率变形，直接floyd一遍？

朋友有传递性吗？就是朋友的朋友也算朋友吗

朋友关系是有传递性的

感觉 @leonlica 的方法是正确的

chaseqi · 2018-10-31 23:15:22

rnx2018 发表于 2018-10-31 18:21
谢谢楼主分享。但第一题要求没看懂，假如树的第三层从左到右是1,2,3,4,5,6,7,8，输出顺序应该是什么？

左右两端轮流取数

1,8,2,7,3,6,4,5

chaseqi · 2018-10-31 23:19:11

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

chaseqi · 2018-10-31 23:20:23

chaseqi 发表于 2018-10-31 23:19
感觉你说的第二题的解法是对的，最后看乘积是正数还是负数，而且还能解决朋友的敌人是敌人的情况。现在看 ...

recruiter说了不会面 system design，但最后一轮问简历的时候提到了一点

gamingeveryday · 2018-10-31 23:57:47

chaseqi 发表于 2018-10-31 23:20
recruiter说了不会面 system design，但最后一轮问简历的时候提到了一点

不面system design，就是默认T3吗

leonlica · 2018-10-31 23:58:08

chaseqi 发表于 2018-10-31 23:20
recruiter说了不会面 system design，但最后一轮问简历的时候提到了一点

多谢解答!

0_-

第一轮follow up其实不是利用parent层的链表结构来找这一层的next么？

同求第二轮不存双向敌人关系的好方法。

sean1993519

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

sean1993519

sean1993519 发表于 2018/11/01 01:27:23

楼主不知道我有没有理解错，是不是本来bfs用queue只能用一头交替取数不好，所以follow up可以用deque

抱歉不是follow up，是优化空间。follow up想不到????