字节、小米、滴滴、快手、蓝湖、京东、百度后端日常实习

最近在找实习，有点海，就把面经积攒起来一起发了，后端居多，偶尔穿插算法，希望各位大佬轻喷！

蓝湖后端一面（40min）：

自我介绍？

网络四层？
OSI七层是什么？
TCP和UDP区别？
操作系统的目录是用B树而不是二叉查找树。最小化磁盘读写次数?
快排实现过程。想问的其实是，找枢轴的位置的技术，他的“精髓”？
https和http的区别？深入建立过程？

算法忘了。。

滴滴后端一面（40min）：

自我介绍、项目？

全排列？无重复情况怎么实现？

京东算法一面（1h）：
二叉树后序非递归遍历？
存在重复元素Ⅲ？
搜索二维矩阵？
GBDT、XGBoost、LightBGM
BERT？有没有用到normalization？

小米后端一面（40min）：

Linux常用命令？
vim跳到某一行什么命令？
了解MySQL存储引擎吗？
聚簇索引、非聚簇索引？
学生表（id，name），成绩表（id，stuid，courseid，scores）打印出每个学生的姓名、平均成绩？
有序数组求平方，结果有序？
找出只出现过一次的两个元素？
喜欢什么运动？

快手后端一面（30min）：

JAVA熟悉吗？
git、maven熟悉吗？redis、mysql熟悉吗？
链表是什么？
两条单链表第一个公共节点？
二叉搜索树什么特点？
项目技术上挑战的地方？
redis里存的是什么？

小米后端二面（30min）：

介绍项目是什么东西？挑战？解决？成果？
为什么某比赛能得一等奖？
给自己编程能力打分？
LCA最近公共祖先？
二叉搜索树定义？
给定数组构建最小高度二叉搜索树？

快手后端二面（50min）:

倾向算法还是工程？
redis里存什么？
分布式并发怎么保证事务？
redis中有哪几种数据结构？
工程能力什么水平？能不能独立完整开发过服务？
了解的什么后端技术？
布隆过滤器有什么问题？
SQL中的内连接外连接区别？
shared_ptr和unique_ptr区别？
c++中static作用？修饰变量、函数、类？
c++实现string类？
vector中黑科技？
构建长度为n，和为k的字典序最短字符串？
算法十分打几分？

快手hr面（20min）：

工程和算法？
JAVA和Python？
JAVA要学的东西很多，能承受吗？
学习上Python有瓶颈吗？
开发和算法的理解？
工程可能会面对重复性的工作，能承受吗？
其他的面试的流程？
看重的是什么？（团队成熟度？）

百度算法一面（1h10min）：

mse？R^2？z分数？
SVR？支持向量？
CNN和RNN结构上区别？哪个适合时间序列？
LSTM里加入了什么？
XGboost用的什么树？loss？怎么分裂？
cart怎么分裂？基尼系数
cart叶子节点基尼系数可能比其父节点大吗？
怎么做的参数调优？网格搜索
树的深度和树的个数会对模型产生什么影响？
n的阶乘末尾有多少0？（力扣阶乘尾数）

百度算法二面（40min）：

项目中r怎么保证并发线程安全？
模型调优？
合并二叉树？

百度算法三面 or hr面（没分清。。）（40min）：

用什么方法自学GO语言？
C++和Python更喜欢哪个？为什么？对他们本身的了解程度？使用的不同？原理上的不同？底层上的不同？
用三个词汇形容自己？
项目你在其中承担了哪些工作？
沟通上有问题吗？谁来牵头？
为什么之前的实习没有继续下去？
可以出差吗？
为什么能坚持调优下来？

字节后端一面（1h）：

redis用到了什么数据结构？
mongo复制集？分片集？机制？
投票机制？怎么保证高可用？
redis击穿、穿透、雪崩？怎么解决？
布隆过滤器？
流量削峰？令牌桶？漏桶？
怎么保证mysql索引命中？
LSTM原理？
拥塞控制？
软连接和硬链接？
哈希冲突如何解决？
交换相邻链表？如12345变成21435

字节后端二面（1h20min）：

项目（这里聊的有点崩，面试官可能更想直接听细节，但是我觉得不讲背景说不明白细节）
模型如何调优的？
项目中的rocketmq做什么的？如何限流？
情感分析怎么做？
负载均衡？
一台路由服务器做请求转发，下面有N台服务器真正做请求处理，如何设计转发策略？（时延）
一致性哈希？一致性哈希里某一台宕掉了怎么办？（虚拟节点）
Z字形打印二叉树？
20亿个字符串怎么去重？（分段用分布式处理，做哈希在共享桶中去重，放桶时要加锁）

#面经##小米##滴滴##字节跳动##快手##面试题目##蓝湖##京东#