Google 电面

Job Hunting Interview

phone_interview, google, industry_experienced, full_time, internal-referral, information-tech

Xavier (Xavier) 2019 年9 月 24 日 01:15 15

999999:

Given a binary tree, where an arbitary node has 2 parents i.e two nodes in the tree have the same child. Identify the defective node and remove an extra edge to fix the tree.

Follow-up 1:

What if the tree is a BST?

Follow-up 2:

What if the tree is an N-ary tree?

参考 Google onsite - 其中有难题 Remove Extra Edge - #6 by Xavier

在话题中显示帖子

首页
类别
准则
服务条款
隐私政策

由 Discourse 提供技术支持，启用 JavaScript 以获得最佳体验