个人秋招流程

最新推荐文章于 2020-12-28 22:42:43 发布

cuixuange

最新推荐文章于 2020-12-28 22:42:43 发布

阅读量568

点赞数

分类专栏：保研文章标签：秋招

本文链接：https://blog.csdn.net/u014297722/article/details/102568493

版权

本文记录了作者2019年秋招期间参与的多家公司面试经历，包括头条、百度、高德地图、快手、京东、阿里等。面试涉及算法、数据结构、操作系统、机器学习等多个方面，如排序、链表操作、二叉树、概率问题、GBDT、SVM、LR、XGBoost等知识点。面试过程中暴露出的基础知识掌握不牢固、深度不足等问题，引发作者对知识系统化的反思。

摘要由CSDN通过智能技术生成

2019.6.28
头条提前批: 广告算法(一面卒)
原因分析: 概率题+代码题挂。给的机会没抓住。
题目: ID3,C4.5,C&RT树; 圆内任意三个点构成锐角三角形的概率;preorder,inorder重建二叉树
重点: 1/4，积分方法而非排列组合方法。重建树记得边界条件(重点在于root,left节点的距离length)
主要收获: 基础一定要扎实，被问住基础的不会直接gg

2019.7.8
百度提前批:L2R(二面完等待结果ing)
一面: 快排，第K大数(时间复杂度，忍不住扩展了一下qicksort的优化)；单词级别的编辑距离(DP); 青蛙过河最小的石头个数(变型: leetcode 403, 挂)
详细讲述了自己的文章(sequencing the music sections with deep learning)；svm目标函数(忍不住开始推导计算w,b导数时被叫停); 讨论一些开放问题
二面:比赛相似度开始讨论，Loss说常见的分类损失(忍不住开始多说回归的损失)；gbdt的Gain值和xgb的gain值；语言级别的C++内容，手写类的继承+虚函数。（还好老底子还在）。一堆开放的问题讨论，（e.g. metirc用正逆序对）。
评价: 聊得比较愉快（面试官和我之前做的内容比较相关）。
主要收获: GBDT和XGB从原理起重新准备。

2019.7.22
高德地图提前批（二面卒）
一面：1.字符数组包括(小写字母，数字，大写字母)，要求排序为小写字母在前面，数字在中间，大写字母在最后。（思路1.O(N)空间，O(N)时间遍历一遍把字符&#x