linkedin onsite

encoding decoding binary tree 可以用serialize binary tree的方法来做吗，就是插入＃表示null node

第二题能再具体点吗  有点没看懂

LosivE 发表于 2015-10-5 23:08
请问楼主，电面的follow up怎么处理的

我是先获取树的深度,就知道了最后一行的长度.
每一行先算开头空多少,然后算两个相邻数字之间空多少.
空节点就补空白

补充: 电面follow up, 所有输入保证是单个digit

wenzhu 发表于 2015-10-6 00:03
请问楼主是怎么拿到面试机会的呀？是内推还是其他方式呢？？

找人内推的.

iorisli 发表于 2015-10-6 09:47
求问lz, onsite 第二题怎么做的呢?

我是按照这题做的:
https://leetcode.com/problems/insert-interval/

iorisli 发表于 2015-10-6 09:47
求问lz, onsite 第二题怎么做的呢?

我是按照这题做的:
https://leetcode.com/problems/insert-interval/

字母比较低调 发表于 2015-10-6 10:34
第二题能再具体点吗  有点没看懂

和https://leetcode.com/problems/insert-interval/差不多,不过是放在类里面

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

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

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