facebook电面

Emerson_Ding · 2016-10-25 06:04:29

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

x

上午面试，下午收到通知onsite。35分钟做了一提，基本是leetcode297原题。用的是vector存int，-1代表null

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

6-10-25 06:44):
要求vector必须用int

wtcupup · 2016-10-25 06:19:30

用其他字符例如 ” X " 代表nullptr 就可以处理treenode value是-1的情况了吧

Emerson_Ding · 2016-10-25 06:20:03

wtcupup 发表于 2016-10-25 06:19
用其他字符例如 ” X " 代表nullptr 就可以处理treenode value是-1的情况了吧

不能改变vector的data type，只能是int

iPhD · 2016-10-25 06:32:42

<bool, int>这个是面试官想要的吗？

分隔符可以用非int吗？比如",", "#"

Emerson_Ding · 2016-10-25 06:43:04

要求vector必须用int

iPhD · 2016-10-25 07:04:05

楼主能再讲清楚点，那题的输入和输出是什么吗？多谢

LC上是TreeNode -> String; String -> TreeNode

Emerson_Ding · 2016-10-25 07:06:29

iPhD 发表于 2016-10-25 07:04
楼主能再讲清楚点，那题的输入和输出是什么吗？多谢

LC上是TreeNode -> String; String -> TreeNode

没有要求用string来保存，所以我选了vector。所有的要求只有输入一棵树，存储，转换，输出是同样的树。弹性比较大