linkedin onsite

电面:
   1. binary tree level print
   2. follow up: print each level in a format with relative position preserved
       eg.         1
      

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

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

of linkedin, 讨论各个service如何实现
4. coding. binary tree encoding, decoding. 树里面可能存在重复的点.

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

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

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

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

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

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

请问楼主，电面的follow up怎么处理的

暂时想到了用inorder得到序列，然后根据这个在相应的数字前加入空格

请问楼主是怎么拿到面试机会的呀？是内推还是其他方式呢？？

请问lz,第四轮,binary tree encoding/decoding是binary tree serialize/deserialize吗?

是的. 就是版上出现过好几次的那种serialize/deserialize.
当时看得时候以为preorder+inorder就可以了,没想到数可以重复

是的. 就是版上出现过好几次的那种serialize/deserialize.
当时看得时候以为preorder+inorder就可以了,没想到数可以重复

面试官说的是直接preorder，把null的也存起来就可以了。
我当时想的是存value+index （full tree 时候的index)

求问lz, onsite 第二题怎么做的呢?