Quora Onsite题目及详解

第一轮：

Serialize and Deserialize Tree

两种解法：

1）先记录preorder和inorder，相同数字的node特殊处理，再构建

2）一般操作，inorder遍历，用null

Follow up的几个小问题：

1）如果node不是数字而是任意字符串怎么办，可以抽象为如何serialize and deserialize String[].

解法1：把所有*替换成**再用“ * ”(有两个空格)作为分隔符

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

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

   10

1  2   2  3   2  2   0

找的时候用binarySearch, O(logN)

OMG! 题主我一分钟前店面的就是你第一轮这个！还好我有预感看了看！
你还记得你第一轮是谁免得吗？我的是个印度人叫karan

lsyfelicia 发表于 2018-3-17 02:34
OMG! 题主我一分钟前店面的就是你第一轮这个！还好我有预感看了看！
你还记得你第一轮是谁免得吗？我的是 ...

我那个是个美国人 口音很标准

lsyfelicia 发表于 2018-3-17 02:34
OMG! 题主我一分钟前店面的就是你第一轮这个！还好我有预感看了看！
你还记得你第一轮是谁免得吗？我的是 ...

恭喜恭喜

YHYbrilliant123 发表于 2018-3-17 10:23
恭喜恭喜

但是才开始面火警就响了。。可能下次就换题了，你后来拿到offer了吗

笑哭了，这次面就换第二题了，但是变化蛮大的，讲的是classroom分布。
想问楼主拿到offer了吗

同问 楼主过了没