骨骼昂赛特

第一轮 东欧大哥 给定二叉树的root和level，假如在level上的节点从左到右是1,2,3,4 要求输出1 4 2 3. 我用的BFS, 要求不断优化空间复杂度，优化到最后是用双向链表。 最后五分钟的时候问了一个 follow up，如果每个节点都有一个parent指针，怎么在不用额外空间的情况下输出某一层的节点，好像BFS和DFS 都不是想要的答案 T T

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

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

后给他解释了一通，他表示可行，分析了下时间复杂度

Recruiter说feedback还可以，可以team match，希望team match能顺利

wtcupup 发表于 2018/10/31 10:15:41
请问第五轮的输入是a list of directed edges还是undirected edges ?

感觉是有向，无向是i，有向是ii

您好！
本帖隐藏的内容需要积分高于 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

请问第五轮的输入是a list of directed edges还是undirected edges ?

请问第一轮BFS怎么做啊？难道需要 additional list先save 这层node 然后 再reorder ？

第二题请问需要考虑敌人的朋友或者朋友的敌人这样的关系吗

第二轮是不是就是高频汇率变形，直接floyd一遍？

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

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

多谢分享.
第一题,保存当前level的所有节点,然后从两头取? followup看过几次了,感觉是按照某种特定顺序traverse.记录left访问过没有.
第二题,看起来跟汇率转换很像. 敌人之前就是-1,那么敌人的敌人就是-1*-1=1. 不确定是不是followup要问的.
第四题,是否是刷题网原题?
问下LZ,在职面试,recruiter有提说要面system design?

wtcupup 发表于 2018-10-31 10:15
请问第五轮的输入是a list of directed edges还是undirected edges ?

是 directed edge, redundant connection II

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

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