大三 字节搜索推荐算法实习生面经分享

无实习经历无面试经历，过来纯当体验以及试错了
通过笔试以及一轮面试进入夏令营，然后申请实习直接leader面
笔试题就不做分享了

一面 50min

流程：自我介绍——项目经历——基本知识——算法题

项目经历

因为有一个关于推荐的产品设计经历，面试官很感兴趣，主要问产品功能、如何设计、推荐的方式等等

做过nlp的相关项目，因此问了一下项目中的相关工作，主要是应用+复刻，自己微调训练

基本知识

Q：数据库中表连接的方式
A：自然连接、等值连接、外连接、内连接等

Q：自然连接与等值连接的区别
A：自然连接条件是相同属性字段，等值连接条件是相同的值

Q：左右外连接的区别
A：左表为null和右表为null的区别

Q：mysql索引
A：B+树

Q：B+树原理
A：非叶子节点的指向、叶子节点链表、关键字都在叶子节点中等等（现场没答上来，没有了解过）

Q：你会如何设计索引，复杂度多少
A：二叉树，单次检索复杂度O(logn)（不怎么了解索引，答得太简单了，还需要考虑到文件系统、磁盘等）

Q：线性回归和逻辑回归的区别
A：拟合线性方程，逻辑回归是非线性的sigmoid方程

心得：尽管面试算法方向，但是也