思路:首先设置两个节点 first ,second 都指向head节点,然后先让first向后移动,直到second和first的间隔恰好为N的时候,first...
b. 一定要注意边界条件,面试者在写边界条件时面试官可能会说“这个没关系,主体对就行”,但是如果面试者不主动去写边界条件,面试官可能会说你的答案不是很完整,有因...
「新鲜出炉」的字节面经来咯! 接住! 一面(60分钟) 1、问做过的项目,主要是为冷用户推荐冷资源的场景。...10、bert结构 为什么用一半的transformer 11、样本不平衡怎么办(有什么比较优雅的解决方式) 最后一道算法题:编辑距离
大模型"价格战"越演越 昨天的 文章 提到,自从 5 月 15 号,字节跳动发布了击穿行业底价的豆包大模型后,各大厂家纷纷跟进降价,而且都不是普通降价,要么降价 90% 以上,要么直接免费。...来一道和「字节跳动(校招)」相关的算法原题。 题目描述 平台:LeetCode 题号:886 给定一组 n 人(编号为 1, 2, ..., n), 我们想把每个人分进任意大小的两组。
最近一位朋友去面试了字节跳动的后台开发的岗位,其一面的算法题,个人感觉比较简单。 分享一下,供大家参考,大家看看难不难,希望能对大家学习和找工作有所帮助。
——卡尔·波普尔 字节跳动面试的一道算法题:找到给定字符串中最长奇对称子串。...示例2: 输入: "cbbd" 输出: "bb" 中心扩展算法: 先确定中心再向两边延伸,回文串有两种: 中心的两个字符是一样的,如"abccba"; 中心只有一个字符,如"abcba"。...return right - left - 1; } 这道题还有其他的解决方法,动态规划(时间复杂度O(n^2)),有个名字叫Manacher的人发明了时间复杂度O(n)的“马拉车“算法...,本算法比较复杂。
最后是两道算法题: 顺时针打印数组 编辑距离 很顺利的写出来了,一面结束,在线等二面。 二面 先同样是自我介绍。 然后出了一道“智力题”? 10个袋子,1000个球,你用球填充袋子,然后就固定了。...最后2道算法题: 口述了一道算法题,我记不起来了,是一道dp题来着,反正很快想到了方法,就pass了。
今天字节笔试的第二题,详情由于保密协议不能上网,但是大意就是给一大堆节点,去求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,非常好的教学,很详细地列举了
算法岗的竞争,日益激烈。知乎盛行劝退,但如果真有兴趣,那么打好基础、练出较好的编程能力,相信就能较为从容地面对!今天分享一个朋友的面经!...(下述的编程大多没给出具体题目,主要是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.
red_edges 中的每一个 [i, j] 对表示从节点 i 到节点 j 的红色有向边。
*p); p++; } return 0; } 参考:http://zh.wikipedia.org/wiki/字节序
来一道和「字节跳动」相关的算法原题。 题目描述 平台:LeetCode 题号:1210 你还记得那条风靡全球的贪吃蛇吗?
两个数组的 异或值之和 为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + ... + (nums1[n...
面试中的自我介绍第一句 hhh:) 一面 7月8日被字节跳动HR的电话捞起来了,直接进入了秋招模式,在接下来的一个月里,基本没有投递提前批,就专注参加了字节跳动的几次面试。...哎,算法还是有点菜的。 ❝总结:一面大约持续40min,感觉一面主要还是在问项目,算法就问了一道题,发挥一般。面完之后一度以为挂了,不过还好在第二天就接到了二面的电话,HR说一面面试官评价很好???...二面也是问了一道算法题,是寻找迷宫中的最短路径,迷宫中1表示有墙,路不通,0表示可以走。我脑子不知道怎么抽了,直接想用DFS来解,给面试官讲了一下思路。...一开始就问了一道算法题,「LeetCode 76. Minimum Window Substring. Hard」。当然,O(mn)复杂度的算法非常好想,我也是第一时间讲了这个思路。...最后查了一下,这道题我做过,不过做的时候也是直接用的O(mn)的算法,O(n)对我来说,还是不太好想到的。 概率题:考虑五局三胜和三局两胜的情况,哪种更公平之类的。
Bytedance-campus-59-Leetcode 力扣 (LeetCode) ️ 字节校园 算法与数据结构 ⚡ 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 4....作者:我是哪吒 链接:https://juejin.cn/post/7142493275084029960 Bytedance-campus-59-Leetcode 力扣 (LeetCode) ️ 字节校园...算法与数据结构 ⚡ 1.
面试中的自我介绍第一句 hhh:) 一面 7月8日被字节跳动HR的电话捞起来了,直接进入了秋招模式,在接下来的一个月里,基本没有投递提前批,就专注参加了字节跳动的几次面试。...然后就问了一道算法题,就是著名的「小兔的棋盘」,我后来查了一下,是什么卡特兰数。然而面试的时候我没听说过这一道题,不过还是磕磕绊绊地用DFS解出来了,面试官说可以了,也没让我继续用DP来解。...哎,算法还是有点菜的。 ❝总结:一面大约持续40min,感觉一面主要还是在问项目,算法就问了一道题,发挥一般。面完之后一度以为挂了,不过还好在第二天就接到了二面的电话,HR说一面面试官评价很好???
来源公众号:苦逼的码农 作者:帅地 前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。...而面试的时候,经常会进行变形,例如这道字节跳动的题,它变成从尾部开始组起,可能你一时之间就不知道该怎么弄了。当然,可能有人一下子就反应出来,把他秒杀了。...reverseKGroup(head, k); // 在逆序一次 head = reverse(head); return head; } 类似于这种需要先进行逆序的还要两个链表相加,这道题字节跳动的笔试题也有出过...总结 关于链表的算法题,在面试的时候听说是挺常考的,大家可以多注意注意,遇到不错的链表算法题,也欢迎扔给我勒。
今天选择的题目来源于字节跳动2019年的春招笔试题,题目来源于牛客网,大家如果感兴趣可以去牛客网的题库当中实际参与。...printf("%d ", ret[i]); } printf("%d\n", ret[ret.size() - 1]); return 0; } 为什么说这题很好呢,因为它考察的算法比较直白...,也比较基础,即使没有参加过算法竞赛的同学也能做。
字节按位反转算法,在有些算法加密或者一些特殊的场合有着较为重要的应用,其速度也是一个非常关键的应用,比如一个byte变量a = 3,其二进制表示为00000011,进行按位反转后的结果即为11000000...还有一种常用的应用是int型变量按位反转,其基本的原理和字节反转类似,本文仅以字节反转为例来比较这个算法的实现。 ...在 c语言实现bit反转的最佳算法-从msb-lsb到lsb-msb一文的回复一栏中,我无意看到ytfhwfnh的回复如下: 我觉得查表法不错,但是表太大了,建议改为半字节为单元的查表。...查表,再翻转高低半字节,再翻转一个int32的4个字节。就能搞定了。 ...后面一幅图你还能看出他是lena吗,但是确实可以对后面的图再次利用本算法,恢复出完整的lena图,这也可以算是最简答的图像加密算法之一吧。
来源公众号:苦逼的码农 作者:帅地 前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。...而面试的时候,经常会进行变形,例如这道字节跳动的题,它变成从尾部开始组起,可能你一时之间就不知道该怎么弄了。当然,可能有人一下子就反应出来,把他秒杀了。...reverseKGroup(head, k); // 在逆序一次 head = reverse(head); return head; } 类似于这种需要先进行逆序的还要两个链表相加,这道题字节跳动的笔试题也有出过...总结 关于链表的算法题,在面试的时候听说是挺常考的,大家可以多注意注意,遇到不错的链表算法题,也欢迎扔给我勒。 你可能会喜欢 1、腾讯面试:一条SQL语句执行得很慢的原因有哪些?...告别递归,谈谈我的一些经验 3、一文读懂一台计算机是如何把数据发送给另一台计算机的 4、如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数 5、字符串匹配Boyer-Moore算法:文本编辑器中的查找功能是如何实现的
领取专属 10元无门槛券
手把手带您无忧上云