🐶 新鲜VO

第三轮感觉就是并查集？看两个值的parent是不是一样的？

请问电面lz怎么做的，需要找n-ary tree的LCA?后来想了一下，可以加个distance和parent做。distance是每个节点到root的距离。

license plate那道题，后来想了一下，可以通过一个数组把breakdown给算出来，[99999,99999+26*10**4,9999+10**4*26+10**3*26+…]

然后二分搜索n在breakdown里面的index，再通过index算出最前面的一个字母，然后再处理余数和剩余的Z。

时间复杂度大概是logn+log(log(n)),也就是log(n)

匿名用户 发表于 2022-03-17 12:00:41
请问电面lz怎么做的，需要找n-ary tree的LCA?

利扣 834，不是lca

peek 发表于 2022-03-17 07:19:32
string lenOfLongSubarr(int n, int m=0)
    {
        int step = ;

和大佬想的一样，把每一位的最大n算出来就好了

第三轮求个思路呀

第三題是不是 10 進位跟 26 進位的轉換 ?

您好！
本帖隐藏的内容需要积分高于 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