linkedin onsite

hsmwz34 发表于 2015-10-6 10:00
其实我觉得最好的还是leetcode的那种bfs来做，遇到NULL就放个'#'，就不用preorder，inorder了

这种做法空间复杂度太高了吧?如果树非常的不balance

请问LZ大概多长时间能够知道结果呀？

LZ，onsite第四题，您看这样行不行？http://www.lintcode.com/en/problem/binary-tree-serialization/

hsmwz34 发表于 2015-10-7 02:22
不见得，如果你preorder和inorder都存了的话我感觉差不多

preorder和inorder存储是线性的，只和树里面的点数目相关。level存的话，如果把所有空的都存了，那是树高的指数倍。这两个对非balance tree还是会差很多吧

laurie洁 发表于 2015-10-7 06:09
请问LZ大概多长时间能够知道结果呀？

我不到一个星期结果就出来了。貌似design的feedback不大好。唉，这种题不知道怎么做啊。

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

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

f1371342385 发表于 2015-10-7 06:23
LZ，onsite第四题，您看这样行不行？http://www.lintcode.com/en/problem/binary-tree-serialization/

应该是可以的，我没有刷lintcode，不过这个看起来和leetcode的是一样的

caigaa 发表于 2015-10-7 09:10
我不到一个星期结果就出来了。貌似design的feedback不大好。唉，这种题不知道怎么做啊。

我从来都不知道怎么找recruiter要feedback，每次他们都是一句it's confidential~
应该怎么问呢？

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

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