2021备战金三银四血拼一波算法：字节+百度+美团+网易+拼夕夕+腾讯+滴滴

最热的三伏天来了，相信有许多小伙伴们都已马不停蹄的在准备各大厂的秋招提前批了吧，不知算法与数据结构会不会成为你的坎？

恰好，我这两天花了点时间，整理了些各大厂（字节+百度+美团+网易+拼夕夕+腾讯+滴滴）面试过程中的一些算法题，不来试个水测试一下自己？

 

总共列举了近十家的一些算法面试题，且这些全都能在<程序员代码面试指南-IT名企算法与数据结构题目最优解><算法刷题LeetCode><算法-第4版>（文末有介绍）找到对应的解读，需要学习一下的朋友点击传送门 即可！！

算法血拼：字节+百度+美团+网易+拼夕夕+腾讯+滴滴

第一个：腾讯

一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来

二面：概率题：求一根绳子被切两刀能组成一个三角形的概率。

三面主管面：FM推导，deepfm原理，graph embedding，问了之前的一些项目。

四面交叉面：模型上线时应该注意的事，如果请求过高模型服务挂了怎么办，tensorflow和torch的区别，如何降低模型复杂度。

第二个：百度

原生商业推广部

一面：算法题：快排非递归，旋转有序数组找某个值

二面：算法题：一个二维数组，上有0和1，把所有相邻的1给连起来，求最终有几块连起来的1。 L1和L2正则区别，softmax损失函数

推荐技术平台部

一面：算法题：bitmap

二面：算法题：链表去重，扩展：删除链表中的所有重复值

第三个：美团

心酸呐，之前一直想去投岗谷歌，结果却倒在了这么一道小小的算法题上...

算法题：设计一个循环有序链表，实现增删改查四个函数。

第四个：字节

字节最爱算法...

算法题：蛇形打印二叉树

算法题：给出[[1, 2], [3, 5], [8, 8], [15, 16], [32, 38]]，求间隔

算法题：给出两个升序数组A、B和长度m、n，求第k个大的数

算法题：给出数组A，长度为n，数组中元素的值位于[0, n - 1]之间，求是否有重复元素

算法题：二叉树的左视图

算法题：面值[1,3,4]的硬币，输入n，输出最少组成n的硬币个数以及组成的硬币

算法题：给定正整数n，问1-n组成的二叉搜索树有多少

第五个：滴滴

算法题：合并有序链表

算法题：有序整数数组，给定一个数，从数组中找出2个数相加等于它。要求O(n)时间复杂度

算法题：一个字符串，假设空足够，将其中所有空格替换为"%20"，要求不开辟额外新空间

算法题：说思路，100台机器，每台机器上10亿个数，求里面最大的100个数

算法题：判断一个二叉树是否存在一个路径和为指定值的路径（不用临时变量）

算法题：大数相乘（直接敲代码，十分钟后回来看结果）

第六个：拼夕夕

算法题：给定0~9的英文OneTwoThree...这种的字符串，将其完全乱序，怎么还原其中的各个数？

算法题：给定n个正整数，找到ai和aj，使得（i,0）(i,ai)（j,0）构成的形状最大

算法题：最大子序和 leetcode 53

算法题：字符串排序(区分大小写)

第七个：网易

一面：算法题：在大量文本中匹配词表

二面：算法题：字符串编辑距离，求第n个丑数，最长公共子串

三面：算法题：设计一个hashmap

算法精英加面一面：算法题：长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来

第八个：Google

一面，算法题：链表快排

二面，智力题：100个球，甲乙两个人依次拿球，每次只能拿1-5个，甲先拿，求甲必胜的方案

第九个：360

一面问了实习项目，算法题：旋转有序数组找某个值

二面也偏重项目，算法题：使用O(N)复杂度完成GBDT分裂

三面还是项目，算法题：找出无序数组中相隔距离最长的逆序对

<