记录一下秋招目前的情况。。。

起手准备的晚，研究生期间花了好多时间划水，玩硬件玩键盘玩游戏...总之就是玩的太多了😂，研究生主要做的是心电时序数据的分类，小波用的比较多，很多时间都去学领域知识了，比如怎么看心电图...感觉对我找工作确实没啥用。而且领域里大多是发的期刊，感觉都是各种方法排列组合就发了，我自己也不知道文章怎么弄创新点，看了google那篇attention is all you need后觉得都是sequence，我也试试，改了改加了加领域知识的features。然后写上简历后很多面试官都觉得我是NLP的,也是唯一能聊聊的了...。 我的目标是找一个算法方向的工作。
看着我的邮件说哈哈太多了，好多只是做了笔试就没了。
2019年6月26日 星期三 下午15:37 虎牙不匹配
然后是我最惨的字节跳动面试，第一个面试的就是字节，当时0准备就是投着试试看，不得不说字节的速度真的很快，点赞！虽然我g了。
2019-06-27 15:00:00GMT+08:00
1、梯度下降做线性回归求解； 参数优化 ； 参数都初始化为0时有啥问题 ？
2、多分类下softmax的损失函数
3、coding 算前向传播，倒是没啥难度
4、self attention的公式
面试官人很好，我当时真的太菜了g了之后HR打电话问我后端试试？嗯。。试试就试试呗
2019-07-05 15:30:00GMT+08:00
1、先简单介绍一下自己吧； 2、有过项目经验吗？
3、TCP的传输过程（也就是三次握手 四次挥手）， 有没有想过为什么关闭连接会有四次比建立多一次 4、UDP你了解过吗
5、TCP和UDP在结构上有啥区别？不会... 6、content-type是干啥的，在请求端还是返回端？
7、说几个HTTP状态码吧 404 200 500 204 啥的我只会这些了 8、GET 和POST 区别详细说说
9、cookie和session区别说说 10、有过Linux操作经验吗？比如给你个IP 怎么查谁占用了端口 （估计想问netstat ??| grep ??）
11、你还用过其他那些命令？（随便说了几个 chmod rm copy啥的） 12、多线程和多进程了解吗 说一下？多进程如何通信？多线程有共享吗，共享啥呢比如？
13、数据库用过吗 用过哪些？ 14、MySQL索引有啥用呢 好处 坏处呢
15、InnoDB引擎的结构你了解吗 不会那索引结构你了解吗 （说了说B+树。。 16、你了解哪些设计模式 单例 工厂啥的吧
17、给你一个场景 比如“秒杀” 也就是抢东西 你会怎么样设计呢 有哪些注意的地方 说了说并发,锁,同一个人可能多次申请？请求太多可能崩溃？ 18、最后手撸俩题目比较简单 一个是用两个stack实现queue的push和pop 一个是两个大文件，文件里每一行一个数字 这些数字是递增的 合并后还是有序的
我5/8/16基本没答对吧 反正也凉了

痛腚思痛，刷题看面经，后来爱奇艺给机会去面试了
2019-7-10（周三）14:00
一面：
SVM, 损失函数, CNN结构, 激活函数,sigmoid不好的地方引出梯度消失和爆炸的处理方法
概率题：A:随机0到0.8 B:随机0到0.2，B>A 的概率
coding：一个环 每次取出第m个，最后剩余的那个是啥
二面
SVM手推,正则，虚函数,纯虚函数 ，PR曲线 ROC AUC
coding题目：组成数N的所有等差数列
感觉答的还行最后也g了应该是代码虽然思路没问题但都没有太好的优化 然后觉得真太菜 就去刷题学算法去了

2019-07-28 15:00:00 -- 17:00:00 拼多多学霸批 笔试 过了
2019/7/30 19:00-21:00 流利说笔试，过了
2019年8月3日 拼多多现场面试
一面答的不好的地方是面试官说我：你说GBDT是拟合残差，那GBDT为啥不叫RBDT, G也就是梯度在哪里体现呢？ 负梯度拟合嘛 我咋没说好呢 还不是菜?听说过lightgbm吗？我：没。。
二面答的不好的是概率题，计算一个女生10个男朋友有9个星座的概率，我想着一个一个算，其实应该直接全局排列组合:10个人9个星座就是有一个重复的星座，先12个星座选9个星座，再选出一个重复的星座，然后10个人随便排，C(12,9)*C(9,1)*A(10,10)/12^10 。so~gg

2019年8月9日 依图笔试 4题0分哈哈哈
2019-08-10 19:00 星期六 贝壳笔试 提前批笔试 gg
2019年08月15日 14:00 美团一面 远程面
我做心电时间序列数据的，有个项目问我为啥用Transformer模型
SVM简要说一下，说道KKT条件就不让我说了，为啥要用核函数？那些核函数？函数可以做核函数的条件？这个不太会（mercy定理：核函数矩阵K是对称半正定的）
智力题：杀狗问题，比较经典了，人能看出别人家的狗是不是病狗但是看不出自己的，第1,2天无事发生，第3天有人杀狗，问有几条病狗？其实是第几天杀就有几条
情景题：QQ是否有被盗号嫌疑怎么检测？我问要不要考虑隐私问题，说不用就巴拉巴拉说了一堆。面试官当时还挺满意的，不过直到现在9月13还是没后续的消息就pending着呗，我当挂了

2019-08-16 18:00:00 -- 19:30:00 科大讯飞笔试 gg
2019年8月17日 星期六 流利说电面 记不得了..就是常用的lr.svm，gbdt啥的 过了
2019-08-18 15:00 星期天 小红书笔试 过了 但是好久后才面试
2019年8月20日 星期二 13:30 云从 一面 svm啦，决策树啦，coding啦，记不太清了，感觉没啥答的不好，不知道后来为啥没信了，不管嘻嘻
2019年8月20日 19:00 哔哩哔哩 笔试 过了
2019年8月22日 星期四 流利说现场面，只记得两个面试官都是和我对着小黑板讨论我用的深度模型架构，为什么这样为什么那样，我觉得面试官都很专业，good，然后就是HR面，感觉HR更专业，感觉像性格测评那样问了我好多好多好多问题，后来就没后来了~不过这个面试过程让我对流利说印象很好~
2019年8月23日 星期五10:30 哔哩哔哩面试
64位机器下 sizeof 一个struct ，当时还不知道内存对齐，估计就凉在这了，
coding题目3个：链表reverse，链表找环，还有一个忘了反正都写出来了
2019年8月23日 18点 完美世界笔试 没后续了估计gg
2019-08-23 19:30 星期五 没错还是8月23这天也太累了，贝壳正式批笔试 过了
** 2019-08-24 19:00 星期六** 京东笔试 对不起 我不配做东哥的兄弟

——————给哥哥腾位置
** 2019-08-24 ** 我又投了依图了，这次是内推
——————旭，哦不好哥哥你真猛

2019 08-25 16:30:00 -- 18:30:00 快手笔试 没后续了 估计gg
2019-08-25 19:00 字节笔试 我又来了 过了
2019年08月27日 16:00 - 18:00 bigo笔试 过了
2019-08-27 19:00-21:00 星期二 滴滴笔试 没后续 估计gg
8月29日19:00-21:00 远景笔试 没后续 估计gg

接下来就是超级超级累的几天的疯狂奔波+笔试了， 因为要去北京一趟，30号下午四点多到北京
2019-08-30 19:00:00 ~ 2019-08-30 20:40:00 阿里笔试
2019年8月31日 9:30 贝壳北京现场面试
一面：先coding，统计逆序对数，我先写了插入法，面试官说复杂度太高，我又写了个归并排序的；输出一个二叉树的直径（左边最大深度+右边最大深度+本身的1)，递归一下就好了感觉也没啥难道，推导svm，lr,问XGboost
二面：面试官:刚刚写了不少代码吧，累了吧。我：还好还好。面试官：那再写一个简单的吧... 台阶一次可以跳一下，一次可以跳两下，这不是斐波那契数列吗？我心里窃喜 一分钟撸好了... 然后问我实验室的项目，问bagging，boosting, 设计题目：贝壳有很多数据，有静态的，有时序的，怎么预测房子能否成交？我：静态的就用FM,或者deepFM啥的，动态的时序的就RNN+LSTM这种，两种方法各输出一个vector，然后串联再全连接，分类,我也就是瞎回答的，面试官没说啥让我去等待区等了。然后说技术面过了，和HR聊，双方在真诚和不撒谎的情况下谈谈各种问题，说回去等吧，目前仍在等OC。
2019年8月31日16:00:00 -- 17:30:00 新浪笔试 没后续 估计gg
31号7点12坐上回上海的动车，差点没赶上车 1号早上7点多到
2019年09-01 15:00:00 -- 17:00:00 拼多多笔试寻梦批 gg
2019年09-01 17:00:00 字节跳动面试
先coding 求一个数组中两个数加起来是否等于一个给定的数字，输出所有情况，让手写快排，脑子一抽少写个等号还没检查出来 基本宣告gg
后面问了我正则化，问我L1和L2的适用场景，这个我也不会，我感觉不知道怎么回答
果然gg 哭 字节是我的梦靥
2019年09-01 20:00:00 -- 22:00:00 腾讯笔试 不愧是爸爸 gg
这几天上海-北京-上海，真的太累了 而且拼多多笔试字节面试无缝衔接，导致几个都没弄好 都g了（你说你M呢？ 还不是菜？？？

2019年9月3日 星期二 bigo面试
先写个题吧，忘了是啥了反正不是很难吧。
问LR,GBDT,XGBOOST,lightGBM,EM算法（我简历写了，这是唯一一个问我EM算法的），还行基本都答出来了
PCA，ICA的区别 这个ICA没答好，隐患+1
问LDA模型和Word2vec模型的区别（我不是NLP的啊哥哥）隐患+1
梯度爆炸，过拟合的解决方案
再写个题目吧，从无限长的数据流中随机选出m个数字，（就是蓄水池算法），这个也写出来了
然后g了，可能觉得我推荐方面和NLP方面不太会吧。不过我觉得面试官水平很高~好评
09-04 19:00:00 -- 21:10:00

2019年9月4日星期三14点00分 依图面试
一面：先谈Transformer为啥用到我的ecg上，我说了之后面试官还挺感兴趣？ 让我详细说了些细节。然后coding，一个矩阵的最长递增子序列，我后来查了一下一般是dfs中间记录一些节点的最长长度好，后面循环中就不用重复计算了；我当时给出的解法是先排序，然后从最小的开始，这样可以提前终止，比如4*4的矩阵是1-16，从1开始最长是16的话就不用算了；保存之前较小数字经过的位置，这些位置后面就不用再算了，因为假如1经过了3,3就不用算了,因为从1出发肯定比从3出发多。写的不是太顺，不过面试官可能觉得是我临时想的，就没催我还提醒我中间的函数有不熟的就先写一个接口，不要影响整体的思路，我豁然开朗，我真的是。。以前学面向对象的时候老是说解耦解耦，写的时候就不会用了。然后写完是两个智力题，抛硬币首次或者反面就停止否则一直抛，求期望。e = 1/2 x 1 + 1/2 x (e+1), e=2,这个比较简单，面试官说那再来一个，一个圆上随机取三个点，组成锐角三角形的概率，积分一下我算出来π/4，结果只对分子积分了，分母忘记积分，应该除以π的。。不过面试官说没关系，因为我在纸上画了，给出过程了，说我思路是对的，我很感谢他！和面试官很投缘，他还说他是工作后又去考研改算法岗位的。
二面：聊项目。。coding：两个有序数组求第k大的数，我写过LeetCode的求中位数，虽然稍微不一样，改一改一气呵成，直接给面试官看了，面试官说嗯应该没啥问题，就给过了。
三面：leader开会去了，hr和我聊，中间我疯狂暗示我不怕加班，我抗压能力强哈哈哈哈，结束后 等leader等了近一个小时。
四面：leader出乎我的意料，没有那种威严感，非常活跃，中间还小声说了句“吼哇”，还好我忍住了差点脱口而出:zi ci a ....leader问的很细，问我有没有考虑过这样，那样，让我获益匪浅。最后扯着扯着问了问c++的东西，stl中快排的partition怎么实现的？我竟然才知道stl自带partition，笔试一般用python了最近（毕竟处理输入方便嘿嘿），c++是一般直接用sort，获取位置用lower_bound,面试一般让手写。。还是了解的不够全面啊菜鸡！。map的实现红黑树，hashmap用的啥？unordered_map,然后就问我你想做啥，我说我想做新颖一点的问题...我就随口这么一说，leader兴致来了，小小的批评我下，啥叫新的问题啊？拿语音识别来说，微软几十年前就几乎定义了所有的情景了，就是没技术实现balabala的，我说是是是，最后让我问问题我就顺着问那您最近接触的比较不那么常见的情景是什么，leader就给我讲了几个。。然后就回去了 万谢！面对leader还是有压力的
我在依图面试的感受就是大家真的热情满满，对技术也好，对我面试的时候也好，感觉真的就是为了热爱的东西，怎么能不努力啊***，工作量大一点怎么了？嗯？

2019年9月5日 星期四10:30 小米电面
问的东西很杂很多 但都是基础 gbdt,lr,fm,xgboost,lightgbm，各种细节各种不同，
特征工程，过拟合，传统机器学习和深度学习的各种正则化
感觉和面试官交流的也还行，后面还没啥后续呢
2019-09-05 19:00:00 -- 21:00:00 作业帮笔试 没后续呢 可能gg
2019-09-06 14:00 多益网络笔试 没后续呢 可能gg
2019-09-07 15:15 小红书现场面试
一面：问项目，写快排，字节后我发誓这辈子我快排都不写错了！！基本两分钟就写好了.. 然后让我写了些决策树，SVM的大致流程还有一些基础问题
二面：先问项目，然后聊常见的算法，讨论一个啥题目我忘了谈论着谈论到背包问题，贪心问题，dp的思想，能用dp做的问题的共同之处，然后让写了一个题目，（不得不说这个面试官真的很会引导！对小红书印象++），是一个数组都是非负数，全部加起来小于1000，你可以改变任一个数字的符号，也就是可以取反，问最后全部加起来能够等于一个给定的target的方式一共有几种，我先说最简单的是全排列，但是复杂度是2^n太高了，我说优化的话可以提前终止一下，先算所有数字到最后的sum，当前sum加上后面所有数字（全为非负）小于target的话就可以终止了。但我也觉得这样肯定不好，这时我觉得嗯，这种组成target或者字符串相关的问题，一般都应该可以用dp的（LeetCode上见的多了）然后想了想dp[i][j]表示前i个数字能组成 j 的个数的话，那么

dp[i][j] = dp[i-1][j+arr[i]] + dp[i-1][j-arr[i]]

考虑一些提前终止的条件，和j可能是负数的情况（可以做偏移，也可以用hash），写了一下，面试官就比较满意。就让我过了
三面：问一些项目细节，问我attention里面为啥除以根号下d_k,而不是d_k,问我BN为啥能缓解过拟合为啥能加速训练，然后出了一个情景题，给定一个小区的房子的投影，给定一个起始点和终止点，怎么走最短。然后问我了解过图相关的算法没，我说我知道一点，这个就是最短路径问题，把房子的四周的点，起始点和终止点当成节点，边的话是本身的轮廓，加上房子的四周的点与起始点还有终止点连起来（前提是中间没有障碍，比如其他房子本身的轮廓边），然后用Dijikstra做就好。然后问我为啥这是最短的，我用归纳法说了一下，面试官说嗯就好像用皮筋套起来，最后皮筋一定紧贴着这些边。我：学习了。
四面：HR面，HR也很专业，给我讲了很多小红书的情况，对小红书印象再次++（是因为HR本身的专业性）。谈到薪资结构，hr说如果你努力，最高可以有*个月（不知道能不能说，就不说了反正蛮多的）的绩效奖金，而且不是说说而已，每年都有人而且不止一个人拿到。等结果吧

2019年9月9日 星期一 下午15:20 您已经通过2020依图校园招聘 算法工程师 岗位的全部面试和选拔流程！ 哇 哭出声好吗。

2019年9月10日收到上海银行面试通知， 2019年9月11日突然让做了一套笔试，好多sql我真的不会..做完收到邮件让12号去面试，岗位变成测试开发岗了，我就不乐意去了。
2019年9月12日20:00 58同城笔试，右上角剩余时间我以为是当前题型的剩余时间（以前我做的都是这样的）。。然后选择题稍微复杂了一点，我就多做了会，第三种题没来得及做。。。哭 估计gg了