算法血拼：Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕 _算法

最热的三伏天来了，相信有许多小伙伴们都已马不停蹄的在准备各大厂的秋招提前批了吧，不知算法与数据结构会不会成为你的坎？
恰好，我这两天花了点时间，整理了些各大厂（google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕+美团+小米）面试过程中的一些算法题，不来试个水测试一下自己？

文章插图

总共列举了近十家的一些算法面试题，且这些全都能在<程序员代码面试指南-IT名企算法与数据结构题目最优解><算法刷题LeetCode><算法-第4版>（文末有介绍）找到对应的解读，需要学习一下的朋友可直接私信我【算法】给你免费分享便是

算法血拼：Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕+美团+小米第一个：Alibaba[搜索推荐]

一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来
二面：概率题：求一根绳子被切两刀能组成一个三角形的概率。
三面主管面：FM推导，deepfm原理，graph embedding，问了之前的一些项目。
四面交叉面：模型上线时应该注意的事，如果请求过高模型服务挂了怎么办，tensorflow和torch的区别，如何降低模型复杂度。

第二个：百度

原生商业推广部
一面：算法题：快排非递归，旋转有序数组找某个值
二面：算法题：一个二维数组，上有0和1，把所有相邻的1给连起来，求最终有几块连起来的1 。L1和L2正则区别，softmax损失函数

推荐技术平台部
一面：算法题：bitmap
二面：算法题：链表去重，扩展：删除链表中的所有重复值

第三个：Google

心酸呐，之前一直想去投岗谷歌，结果却倒在了这么一道小小的算法题上...
算法题：设计一个循环有序链表，实现增删改查四个函数。

第四个：字节

字节最爱算法...
算法题：蛇形打印二叉树
算法题：给出[[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组成的二叉搜索树有多少

第五个：Tencent

算法题：合并有序链表
算法题：有序整数数组，给定一个数，从数组中找出2个数相加等于它。要求O(n)时间复杂度
算法题：一个字符串，假设空足够，将其中所有空格替换为"%20"，要求不开辟额外新空间
算法题：说思路，100台机器，每台机器上10亿个数，求里面最大的100个数
算法题：判断一个二叉树是否存在一个路径和为指定值的路径（不用临时变量）
算法题：大数相乘（直接敲代码，十分钟后回来看结果）

第六个：网易