菲斯不可新鲜面经

回馈地理， 今早新鲜的面经。背对背两轮面试：

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

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

下午大概4点收到面试通过的消息。接下来就是team match 了。希望一切顺利。

楼主的time line：9/11找同学内推；  9/20 收到 HR邮件填 survey； 10/1 约面试； 10/15 面试。



希望上面的信息对大家有用。顺便向大家求大米， 以及为即将到来的google攒RP。

cjlsysu 发表于 2018-10-16 12:50
lg n的lca可以这样做：
1. 开一个flag数组
2. 让两个node先商议好一个唯一的token，比如当期的timestam ...

题目中给出的是Binary Tree，而非Balanced Binary Tree，无法保证树高在logN范围内，所以这种方法复杂度最差也是O(n)
其实这种解法对应的是另外一种follow up，即当每个节点除了指向左右儿子还指向parent，如何优化

timeforce 发表于 2018-10-16 15:58
这里不是很明白，能举个例子么？

就比如我现在有一颗树，按照level order存在int[] 里面： [1, 2, 3, 4, #, 5, #], 然后在用hashmap 存每一个node的index值，然后每次有树的node进来就可以快速找到它的index， 然后通过index /2 不断找到它的parent，最先找到的共同的就是LCA。这样最多需要查找树的高度那么多次。如果是balanced tree的话，就是log n 了。

raymond_hr 发表于 2018-10-16 10:25
楼主请问第一轮里treenode不在树里是怎么处理的？如果不是找两条路径对比的话。

我用了两个额外的flag来看是否找到了p和q，否则返回nullptr

"BigInteger class 可以计算任意位数的正整数加和乘"这个怎么写啊？

edyyy 发表于 2018-10-16 08:54
"BigInteger class 可以计算任意位数的正整数加和乘"这个怎么写啊？

multiply strings + add numbers

感谢楼主分享，可惜积分不够，求看帖。Orz

来自一亩三分地官方APP

当天就收到通知了啊。。那我岂不是要凉凉。。。

请问楼主第一轮是怎么设计那个数据结构的？我的想法是用hashmap记录每个node的parent，相当于构建parent指针

楼主请问第一轮里treenode不在树里是怎么处理的？如果不是找两条路径对比的话。

第一题的followup怎么做？这有篇论文不知道是不是正解 https://link.springer.com/chapter/10.1007%2F11780441_5

搭车同问楼主第一题存储结构是怎么设计的。有点难。。