LinkedIn电面

yanzhufanchen

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 yanzhufanchen 于 2021-8-8 10:12 编辑

一个小时，前15分钟聊项目，Coding两题，不用Compile。
1. input string array

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

2  3
/
4
Output: 4为root
1
/
  2 - 3
/
4

求米求米~~~！

qiaoqiaoqiao

willwillzhang

brucezu

谢谢分享
“ 一个Binary Tree，所有right child都是leaf，并且如果有right child，” 后边屏蔽了，请问说的是什么？

yanzhufanchen

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

brucezu

第二题求什么

yanzhufanchen

brucezu 发表于 2021-8-8 15:59
第二题求什么

返回flip之后的tree root。求米求米～～

jmzhang18

本帖最后由 jmzhang18 于 2021-8-9 13:29 编辑

有点像reverse linked list，然后每层多带个right child，应该每次 traverse(parent, right child) 到下层就可以了

sshen0618

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

yanzhufanchen

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