新鲜脸家面经

发个面经！赞rp！
白人小哥， 人挺nice，直接做题，没有自我介绍。
第一题movezeros 返回非零元素个数。秒过
第二题， serilize tree。先让写了serilize，想用BFS，不让用，dfs讨论半天，最后光速写完代码

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

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

补充内容 (2016-12-9 01:09):
已经昂赛，谢谢大家！不知道还能不能约到今年。。。

楼主有信儿没？

求问LZ，如何dfs序列化？

也许会follow up

已经昂赛～谢谢大家！

新宿车站 发表于 2016-12-8 18:02
求问LZ，如何dfs序列化？

做一个preOrder traversal，遇到null就加“#”。这样如果是一个linkedlist，你的序列只有O（n），但是如果level order， 序列就有O（2^n）

AprilKK 发表于 2016-12-9 01:07
做一个preOrder traversal，遇到null就加“#”。这样如果是一个linkedlist，你的序列只有O（n），但是如 ...

请问楼主是隔了几天出的?

weitongg 发表于 2016-12-9 01:29
请问楼主是隔了几天出的?

我上周四面完，这周二收到的hr邮件

不明白楼主BFS想法是啥, 我的想法是children元素用括号包起来, children元素前面用'<'表示左子树, '>'表示右子树, 这样serialize 就是一个递归.