硕士班主任选择了算法方向。今年秋招确实经历了一个寒冬。目前秋招基本结束，剩下的几个流程中的面试也差不多做完了。我把总结分享给大家。01谷歌（挂断电话时）是一次泪流满面的经历。我想去谷歌。接到面试通知后，我开始没日没夜地研究题目。我准备了将近三个星期，但我越在意，就越紧张。更要命的是，一道很简单的算法题就是没有解出来，看来真的跟G家没缘了。算法题：设计一个循环有序链表，实现增删改查四个功能。02MicrosoftSTCA（现场双面挂）带MSRA实习成为常规渠道。一方面面试官是做NLP的，方向很合适。和面试官聊了聊，聊了下之前实习做的一些项目。方式是比较简单的算法题。算法题：在印杨辉三角形的具体那条线的第二边遇到小姐姐，方向完全错了，算法题没考。让我设计一个压缩算法来压缩bing搜索中的替代条目，而且必须考虑搜索时间效率，不太好，GG。03字节跳动（offer）算法：蛇印二叉树算法：给定[[1,2],[3,5],[8,8],[15,16],[32,38]]，求区间算法：给定两个升序排列的数组A，B和长度m，n，求第k大的数算法：给定数组A，长度为n，数组中元素的值介于[0,n-1]之间，询问是否有重复元素。04腾讯视频（一侧挂在原地）面试官给了个推荐，但是不太对，只问了基本的算法题。lr公式推导算法题，求a^nDNN反向传播公式推导CNN反向传播公式推导05阿里搜索推荐（offer），算法题：将n+1大小放在[1,n]中，必须至少有一个重复数，求出来。两边，概率题：求一根绳子被剪断两次形成三角形的概率。三位导师：FM推导，deepfm原理，graphembedding，问了一些之前的项目。四边交集：模型上线需要注意的事情，模型服务过高怎么办，tensorflow和torch的区别，如何降低模型的复杂度。06百度原生业务推广部（offer）端，算法题：快速排序非递归，旋转有序数组求值另一端，算法题：一个二维数组，上面有0和1，把所有相邻的1把它们连在一起，求最后有多少个1连在一起。L1和L2正则化的区别，softmax损失函数。07百度推荐技术平台部一侧（offer），算法题：位图两侧，算法题：链表去重，扩展：删除链表中所有重复值08美团北斗广告算法（offer，是否北斗不详，看Finalsorting)问实习项目，算法题：旋转有序数组求某个值，第二面也关注items，算法题：用O(N)复杂度完成GBDT拆分三边或项，算法题：找无序数组中最长距离的倒序在09小米搜索推荐（offer）上问项目，算法题：数组中只有0和1，替换0配1，不能用计数次数的方法。扩展：如果有0、1、2这三个数呢？双面项目，算法题：无向图的Dijkstra算法实现。10360搜索广告（offer）端，算法题：在大量文本中匹配词表，算法题：字符串编辑距离，求第n个丑数，最长公共子串三边，算法题：设计一个hashmap算法eliteplusoneside:算法题：将n+1个大小为[1,n]的数放在一个长度为n的数组中，至少要有一个重复的数，找出来。11拼多多（offer）一侧，算法题：链表快排两侧，智力题：100个球，A和B轮流拿球，每次只能拿1-5个，A先拿，A先拿必须赢得计划。12新浪微博（三面完结，结果还没出）：说说项目，XGB和LGB的区别，Bagging和boosting的区别，概率题：a中有很多红球和白球袋子里，随机取出10个球，其中7个是红球3个，白球3个，其中一个球是红球的概率最大是多少？这道概率题请大佬们解答，不行。...
