展开

关键词

字节面试算法

思路:首先设置两个节点 first ,second 都指向head节点,然后先让first向后移动,直到second和first的间隔恰好为N的时候,first...

8530

面经 | NLP算法(字节跳动)

b. 一定要注意边界条件,面试者在写边界条件时面试官可能会说“这个没关系,主体对就行”,但是如果面试者不主动去写边界条件,面试官可能会说你的答案不是很完整,有因...

11510
  • 广告
    关闭

    【玩转 Cloud Studio】有奖调研征文,千元豪礼等你拿!

    想听听你玩转的独门秘籍,更有机械键盘、鹅厂公仔、CODING 定制公仔等你来拿!

  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    面经 | 推荐算法岗(字节

    「新鲜出炉」的字节面经来咯! 接住! 一面(60分钟) 1、问做过的项目,主要是为冷用户推荐冷资源的场景。 10、bert结构 为什么用一半的transformer 11、样本不平衡怎么办(有什么比较优雅的解决方式) 最后一道算法题:编辑距离

    8210

    字节跳动最新简单算法面试题

    最近一位朋友去面试了字节跳动的后台开发的岗位,其一面的算法题,个人感觉比较简单。 分享一下,供大家参考,大家看看难不难,希望能对大家学习和找工作有所帮助。

    22820

    字节跳动面试算法题难吗?

    ——卡尔·波普尔 字节跳动面试的一道算法题:找到给定字符串中最长奇对称子串。 示例2: 输入: "cbbd" 输出: "bb" 中心扩展算法: 先确定中心再向两边延伸,回文串有两种: 中心的两个字符是一样的,如"abccba"; 中心只有一个字符,如"abcba"。 return right - left - 1; } 这道题还有其他的解决方法,动态规划(时间复杂度O(n^2)),有个名字叫Manacher的人发明了时间复杂度O(n)的“马拉车“算法 ,本算法比较复杂。

    8040

    字节AI Lab-NLP算法热乎面经

    最后是两道算法题: 顺时针打印数组 编辑距离 很顺利的写出来了,一面结束,在线等二面。 二面 先同样是自我介绍。 然后出了一道“智力题”? 10个袋子,1000个球,你用球填充袋子,然后就固定了。 最后2道算法题: 口述了一道算法题,我记不起来了,是一道dp题来着,反正很快想到了方法,就pass了。

    1.1K30

    算法-字节笔试-中等难度】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,非常好的教学,很详细地列举了

    5410

    混合字节序、小字节序和大字节序(网络字节序)

    *p);                 p++;         }         return 0; } 参考:http://zh.wikipedia.org/wiki/字节

    32320

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

    算法岗的竞争,日益激烈。知乎盛行劝退,但如果真有兴趣,那么打好基础、练出较好的编程能力,相信就能较为从容地面对!今天分享一个朋友的面经! (下述的编程大多没给出具体题目,主要是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.

    35720

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

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

    1.9K20

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

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

    61920

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

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

    49210

    字节跳动2019年算法笔试题,你可以搞定吗?

    今天选择的题目来源于字节跳动2019年的春招笔试题,题目来源于牛客网,大家如果感兴趣可以去牛客网的题库当中实际参与。 printf("%d ", ret[i]); } printf("%d\n", ret[ret.size() - 1]); return 0; } 为什么说这题很好呢,因为它考察的算法比较直白 ,也比较基础,即使没有参加过算法竞赛的同学也能做。

    65420

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

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

    76920

    字节跳动高伟豪:端到端深度召回算法

    分享嘉宾:高伟豪博士 字节跳动 研究科学家 导读:传统的召回算法一般基于双塔结构并加以approximately nearest neighbor search (ANN) 或者maximum inner 我们今天将介绍字节跳动AML Team在大规模推荐中构建的可学习的索引结构,使得embedding的训练目标和索引结构的训练目标可以一致学习,达到良好的召回效果,它不仅局限于广告业务,在推荐和搜索业务中也有应用 Q:retrieval算法学到的聚类结构与U2U的算法的聚类结构有什么关系? A:有可能有一定关系,聚类的结果更容易把相同用户消费的物品聚到一起。 Q:EM算法的收敛性是否有保证,在实际应用中是否会出现不收敛的情况? A:在理论上是有一些paper论证过EM算法在哪些条件下可以收敛,这些理论上的假设理论性比较强。 A:这个模型已经在字节跳动不少的产品上线,覆盖广告和推荐,海内外产品都有应用,效果还是很成功的。

    28720

    屡试不爽的LeetCode算法模板分享!(已拿字节offer)

    有群友po出求职战绩:传统工科转码,靠套用算法模板刷题,从大厂不理到收割5家offer,最后进了字节! 所谓的算法模板,出自北大CS本硕学长、ACM金牌令狐冲的《九章算法班》。 不少人在字节、腾讯、华为的春招面试中都遇到了《九章算法班》的原题,套用了令狐冲老师的“万金油”解题模板立马秒掉。 用九章算法模板写的Code 【LeetCode算法模板】免费领 BATJ一线大厂算法模板(共70页),拉到文末免费领取: 算法和数据结构的使用条件、复杂度、万用模板 BATJ等互联网大厂适用,上岸快人一步 万用刷题模板,算法面试“作弊”解法 刷题刷到头秃,才知道这些题不考 算法算法面试,比如各种带名字的算法(KMP, Morris, Dijkstra, Floyd, Prim ...)别花时间了 以上仅为部分算法和数据结构 押高频题,刷这100道就够了! 国内大厂无一不以算法为最主要的面试考核点。五轮面试,至少有四轮在考算法

    9030

    字节码:ASCII编码:单字节编码,ANSI编码:多字节编码,UNICODE编码:宽字节编码

    所以我们拿到了一个ANSI字节串的时候,我们还必须知道这个字节串的编码,才能将这个字节串转换成相应国家的字符串。 3.UNICODE编码:宽字节编码 (一)“字节”的定义 字节(Byte)是一种计量单位,表示数据量多少,它是计算机信息技术用于计量存储容量的一种计量单位。 不同编码里,字符和字节的对应关系不同: ①ASCII码中,一个英文字母(不分大小写)占一个字节的空间,一个中文汉字占两个字节的空间。 ②UTF-8编码中,一个英文字符等于一个字节,一个中文(含繁体)等于三个字节。 ③Unicode编码中,一个英文等于两个字节,一个中文(含繁体)等于两个字节。 符号:英文标点占一个字节,中文标点占两个字节。举例:英文句号“.”占1个字节的大小,中文句号“。”占2个字节的大小。

    54960

    字节码:ASCII编码:单字节编码,ANSI编码:多字节编码,UNICODE编码:宽字节编码

    所以我们拿到了一个ANSI字节串的时候,我们还必须知道这个字节串的编码,才能将这个字节串转换成相应国家的字符串。 3.UNICODE编码:宽字节编码 (一)“字节”的定义 字节(Byte)是一种计量单位,表示数据量多少,它是计算机信息技术用于计量存储容量的一种计量单位。 不同编码里,字符和字节的对应关系不同: ①ASCII码中,一个英文字母(不分大小写)占一个字节的空间,一个中文汉字占两个字节的空间。 ②UTF-8编码中,一个英文字符等于一个字节,一个中文(含繁体)等于三个字节。 ③Unicode编码中,一个英文等于两个字节,一个中文(含繁体)等于两个字节。 符号:英文标点占一个字节,中文标点占两个字节。举例:英文句号“.”占1个字节的大小,中文句号“。”占2个字节的大小。

    99320

    字节转MB与Mb转字节

    /** * 字节转成MB */ private BigDecimal fileSizeConversion(Long fileSize){ DecimalFormat df = new DecimalFormat String format = df.format((double) fileSize / 1048576); return new BigDecimal(format); } /** * MB转字节

    4610

    字节二面,让写一个LFU缓存策略算法 !

    LRU全称 "Least Recently Used",最近最少使用策略,判断最近被使用的时间,距离目前最远的数据优先被淘汰,作为一种根据访问时间来更改链表顺序从而实现缓存淘汰的算法,它是redis采用的淘汰算法之一 最少使用(LFU)是一种用于管理计算机内存的缓存算法。 主要是记录和追踪内存块的使用次数,当缓存已满并且需要更多空间时,系统将以最低内存块使用频率清除内存.采用LFU算法的最简单方法是为每个加载到缓存的块分配一个计数器。每次引用该块时,计数器将增加一。 实际在使用中LRU的使用频率要高于LFU,不过了解这种算法也算是程序员的必备技能。

    29120

    扫码关注腾讯云开发者

    领取腾讯云代金券