首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

算法-字节笔试-中等难度】Tarjan算法求解公共祖先问题LCA,并介绍倍增算法

今天字节笔试的第二题,详情由于保密协议不能上网,但是大意就是给一大堆节点,去求LCA。...递归直接爆栈,用stack写递归有一个点,改进优化了一下有两个点…… 我印象中这个算法挺简单的,就搜了一下,果然找到了。不是,现在校招算法题都这么丧病了吗。 由于保密协议,不能放代码。...后面放Tarjan算法学习笔记。 LCA问题参考资料, Tarjan的时间复杂度为O((n+q)× 并查集的复杂度 ),而使用路径压缩和按秩合并的并查集复杂度为O(Alpha(n))。...所以作为离线算法,Tarjan比倍增算法快很多。 但作为在线算法,倍增算法能实时得到解法。...RMQ 复杂度介绍: Tarjan的复杂度为O(n+q) RMQ预处理为O(nlogn),查询O(1) 倍增算法复杂度为O((n+q)logn) 参考资料: Tarjan求解LCA,非常好的教学,很详细地列举了

22810

【面经】阿里网易字节-实习秋招-算法

算法岗的竞争,日益激烈。知乎盛行劝退,但如果真有兴趣,那么打好基础、练出较好的编程能力,相信就能较为从容地面对!今天分享一个朋友的面经!...(下述的编程大多没给出具体题目,主要是leetcode、剑指offer和一些常见题型) 春招实习 ---- 阿里-cv算法岗 一面 1 自我介绍 2 讲一个项目 3 介绍各种loss, L1 L2...dilated conv, group conv, deepwise conv, deformable conv 5 python和c++的区别 6 c++内存管理,比如,全局变量怎么存的 7 数据结构: 排序算法...比如归一化(attention) Cross Entropy怎么计算loss ---- 网易-cv算法岗 一面 1 自我介绍 ‌2 讲项目 ‌3 项目相关延申细节 4 交叉商和mse的区别做分割,...是否了解数据挖掘算法,gbdt之类。 8. softmax公式,如果用c实现会有什么需要注意的,应该怎么优化 9. sigmoid激活函数及其缺点。 10.

68520

字节跳动 算法全四面 详细面经

面试中的自我介绍第一句 hhh:) 一面 7月8日被字节跳动HR的电话捞起来了,直接进入了秋招模式,在接下来的一个月里,基本没有投递提前批,就专注参加了字节跳动的几次面试。...哎,算法还是有点菜的。 ❝总结:一面大约持续40min,感觉一面主要还是在问项目,算法就问了一道题,发挥一般。面完之后一度以为挂了,不过还好在第二天就接到了二面的电话,HR说一面面试官评价很好???...二面也是问了一道算法题,是寻找迷宫中的最短路径,迷宫中1表示有墙,路不通,0表示可以走。我脑子不知道怎么抽了,直接想用DFS来解,给面试官讲了一下思路。...一开始就问了一道算法题,「LeetCode 76. Minimum Window Substring. Hard」。当然,O(mn)复杂度的算法非常好想,我也是第一时间讲了这个思路。...最后查了一下,这道题我做过,不过做的时候也是直接用的O(mn)的算法,O(n)对我来说,还是不太好想到的。 概率题:考虑五局三胜和三局两胜的情况,哪种更公平之类的。

2.7K20

字节跳动算法岗 | 四面 详细面经

面试中的自我介绍第一句 hhh:) 一面 7月8日被字节跳动HR的电话捞起来了,直接进入了秋招模式,在接下来的一个月里,基本没有投递提前批,就专注参加了字节跳动的几次面试。...然后就问了一道算法题,就是著名的「小兔的棋盘」,我后来查了一下,是什么卡特兰数。然而面试的时候我没听说过这一道题,不过还是磕磕绊绊地用DFS解出来了,面试官说可以了,也没让我继续用DP来解。...哎,算法还是有点菜的。 ❝总结:一面大约持续40min,感觉一面主要还是在问项目,算法就问了一道题,发挥一般。面完之后一度以为挂了,不过还好在第二天就接到了二面的电话,HR说一面面试官评价很好???

37820

算法随记七】巧用SIMD指令实现急速的字节流按位反转算法

字节按位反转算法,在有些算法加密或者一些特殊的场合有着较为重要的应用,其速度也是一个非常关键的应用,比如一个byte变量a = 3,其二进制表示为00000011,进行按位反转后的结果即为11000000...还有一种常用的应用是int型变量按位反转,其基本的原理和字节反转类似,本文仅以字节反转为例来比较这个算法的实现。   ...在 c语言实现bit反转的最佳算法-从msb-lsb到lsb-msb一文的回复一栏中,我无意看到ytfhwfnh的回复如下:    我觉得查表法不错,但是表太大了,建议改为半字节为单元的查表。...查表,再翻转高低半字节,再翻转一个int32的4个字节。就能搞定了。   ...后面一幅图你还能看出他是lena吗,但是确实可以对后面的图再次利用本算法,恢复出完整的lena图,这也可以算是最简答的图像加密算法之一吧。

1.2K20

记一道字节跳动的算法面试题

来源公众号:苦逼的码农 作者:帅地 前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。...而面试的时候,经常会进行变形,例如这道字节跳动的题,它变成从尾部开始组起,可能你一时之间就不知道该怎么弄了。当然,可能有人一下子就反应出来,把他秒杀了。...reverseKGroup(head, k); // 在逆序一次 head = reverse(head); return head; } 类似于这种需要先进行逆序的还要两个链表相加,这道题字节跳动的笔试题也有出过...总结 关于链表的算法题,在面试的时候听说是挺常考的,大家可以多注意注意,遇到不错的链表算法题,也欢迎扔给我勒。

71910

记一道字节跳动的算法面试题

来源公众号:苦逼的码农 作者:帅地 前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。...而面试的时候,经常会进行变形,例如这道字节跳动的题,它变成从尾部开始组起,可能你一时之间就不知道该怎么弄了。当然,可能有人一下子就反应出来,把他秒杀了。...reverseKGroup(head, k); // 在逆序一次 head = reverse(head); return head; } 类似于这种需要先进行逆序的还要两个链表相加,这道题字节跳动的笔试题也有出过...总结 关于链表的算法题,在面试的时候听说是挺常考的,大家可以多注意注意,遇到不错的链表算法题,也欢迎扔给我勒。 你可能会喜欢 1、腾讯面试:一条SQL语句执行得很慢的原因有哪些?...告别递归,谈谈我的一些经验 3、一文读懂一台计算机是如何把数据发送给另一台计算机的 4、如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数 5、字符串匹配Boyer-Moore算法:文本编辑器中的查找功能是如何实现的

1.6K20
领券