骨骼昂赛特

第一题 把每个node的parent指针指向右边第一个？这样就不需要存parent就可以loop每层了？

chaseqi 发表于 2018/10/31 23:20:23


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

第一题followup可不可以改原来的node 比如把parent指针改为指向右边
第二题input是什么形式？朋友敌人关系怎么表示的？

谢谢楼主的分享，楼主很棒呀，UF很熟呀！

请问楼主是多长时间收到HR的feedback的？

pandami 发表于 2018-11-1 02:53
第一题 把每个node的parent指针指向右边第一个？这样就不需要存parent就可以loop每层了？

但这样的话，怎么做到首位轮流取呢？

补充内容 (2018-11-1 05:42):
*尾

wtcupup 发表于 2018/11/01 05:42:25


但这样的话，怎么做到首位轮流取呢？

补充内容 (2018-11-1 05:42):
*尾

这个。。。把目标层取出来重新排一下？要不然还可以暴力多走几次 只要保留第一个node就可以？

第二轮输入自恰的情况下 一定是个二分图吧 感觉根本不需要表示朋友的边 只需要考虑敌人的边 建图然后dfs标记属于二分图的哪一边就行了

zealot7sl 发表于 2018-11-1 03:51
请问楼主是多长时间收到HR的feedback的？

周五面的 周一收到 feedback的

pandami 发表于 2018-11-1 02:55
第一题followup可不可以改原来的node 比如把parent指针改为指向右边
第二题input是什么形式？朋友敌人关 ...

parent都是指向parent node的，不能改变
第二题的话 input自己设计

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

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