字节数据挖掘一面（刚出锅的凉经）

个人背景：双末9，本科计算机相关专业背景，无大厂实习经历，无大型竞赛奖项，无A会A刊，只有一篇SCI一区（统计应用的，非AI算法），几段学校和某些实验室的AI相关科研项目经历

基本凉了，不过意料之中，因为字节要求高，一开始就没打算投算法/数据挖掘相关的，就投了个数分，结果上周末HR打电话说改数据挖掘约面

上来先问简历项目，除了本科课程的Java后端项目答得比较模糊，其他还可以（主要算法相关的项目经历没有深入追问各种模型、算法相关的技术细节和原理）；

不过面试官强调说基于岗位要求，接下来可能更多考察计算机基础（后面基本就没问AI算法相关的），问对本科哪些课程还比较熟悉。读研一年多基本忘得差不多了😥，只能说数据结构和算法了

算法题：

0.口头问了下常见的排序算法和原理，比较下冒泡排序、快排的原理差异和时间复杂度分析，简单，过

1.二叉树中序遍历，很简单，但本科搞ACM基本没怎么用过链表，以前都写链式前向星，结果忘了，最近也没复习这块😥也没有给输入输出，最后自己手搓基本算过了

2.LCA-从叶子结点出发，要求O(1)空间复杂度，本来是经典算法，背过版就能过，不过就几年前看过一次，根本想不起来😥面试官给了下思路，引导之下勉强把正确思路说出来了，没要求硬性实现代码

3.还是LCA-从根节点出发，想了一会儿，一开始说了下思路，面试官觉得可以继续优化，最后勉强结合代码写了个基本正确的解法

只能怪自己最近刷算法题基本没复习到关于树和图论这块，看来得加强了，之前看面经也有说考过LCA，得重视

因为写算法题用的C++，补充问了些C++相关的，内存管理，指针和引用，多态这些，基本都答了些，意思大概能对上但是表述的很差劲😥以前也就是写算法题用C++养成习惯了，这些东西也都只是简单看过，没有系统性整理过

最后反问，问了下岗位相关的业务，感觉因为面的不好（基本挂了），面试官说的很笼统，不过面试官态度一直很好，很尊重求职者，就算我答得这么烂也还能绷得住（我自己都要蚌埠住了😥）

复盘：

回过头来看其实面的内容包括算法题比想象的其实简单不少，面试官态度也很好，只要准备到位基本问题不大，岗位也可能相对算法更偏开发一些（从面试问题也能感觉得到）；基本没问我简历上NLP，CV，多模态相关的技术问题

只能说但凡简历上写的任何东西，都有可能会被系统性地提问；个人因为一直硬着头皮投递AI/算法相关的，也都在复习相关的基础，开发、编程基础这块很多东西没太重视，咎由自取了属于是

不过自己本来也没指望着进字节，没大厂实习没A会A刊真的太伤了，最近简历已经被挂麻了，字节这样的头部大厂居然破格给了个面试机会（虽然大概率是KPI面）属实谢天谢地了，只能说继续好好准备吧。