国内各个厂面经

本人21届渣硕，也算国互联网大部分都面过了，答应群友发一下面经，非互联网和小厂就不发了，有些面完就发到牛客了所以会详细一点，有些面完没记录可能存在遗漏，大家酌情参考。

春招

腾讯（后端）

一面（30分钟）

• TCP三次握手四次挥手 及状态转移过程

• Http和Https的区别 主要S的过程

• 算法题：求最大质因数

• redis的数据结构和具体实现方法

• i++语句 系统实现过程

• ACID和隔离级别

• 算法题：链表判断环及求环的位置

二面（40分钟）

• 聊项目

• redis分布式实现原理 三种分布式 以及哨兵模式 一致性hash

• 分布式锁的实现

• redis ziplist的条件

• c语言相关的（好像是字符串复制函数（忘了））

• 大量数据小内存求中位数

• 算法题：手写快排

二面（40分钟）

百度（数据研发）

一面（50分钟）

• 聊项目

• spark 常用算子介绍

• spark shuffle流程

• 数据倾斜及解决方案

• map join

• 广播变量

• 智力题：3个人 3个帽子 红红蓝 红红红 蓝蓝红

  • 第一次大家都不知道,第二次有个人知道了

  • 必定的分配情况 红红蓝

• sql：求7日留存

• 算法题：有序矩阵求目标数值（leetcode 240题）

• XGB和GDBT区别

• XGB做了哪些改良

• XGB对缺失值的处理

美团（大数据）

一面（70分钟）

• 聊项目

• 各个排序算法和复杂度（让列出10个）

• Http和Https的区别

• Spark和Hadoop的区别

• 聊项目

• 每个语言（c go python java）的循环控制语句

• 存储介质由慢到快

• 反问

二面（50分钟）

• 为啥没有实习，对数据开发的看法

• 秋招为啥没有offer

• 介绍hashmap，为什么要数组加链表 为什么要转红黑树，为什么要是2的n次方

• 还是hashmap 为什么不能直接equal要先hashcode

• 为什么要重写equal

• b+树和b树的区别

• ACID

• Mysql如何实现可重复读

• 聚集索引和非聚集缩影

• 什么语句能用到索引，索引如何优化

• 问项目，为啥这么架构

• Spark shuffle流程

• 做题：有序链表交叉重构，常数空间。

• 反问

字节（大数据）

一面（50分钟）

• 做题：求数组波峰

  • 优化为二分查找

• 做题：二进制相加

  • 做出来让优化 （然后没想出来，应该是异或和与的操作，力扣有原题）

• 聊项目

• 2道困难SQL（没做出来）

• XGB的原理

• Kmeans的原理

• Kmeans和KNN的区别

• 无监督和有监督学习的各自优缺点

• 反问

滴滴（大数据）

一面（50分钟）

• 聊项目

• TCP和UDP 三次握手 TCP状态转移

• HTTP和HTTPS 区别和S多的流程

• Tcp和http的关联与不同

• Kafka 和 RocketMQ的区别

• Spark rdd介绍， shuffle 过程介绍，血缘依赖 rdd和dataset的区别

• redis的各个数据结构和实现方法

• redis分布式的实现方法

• 做题：忘了，应该是个中等题

• 反问

二面（60分钟）

• 聊项目

• 大量数据（存在重复），小内存，统计重复个数

  • 说思路然后在面试官提示下优化

• 聊kafka 分配原理 分区存储和broke相关

• 聊分布式相关 key的hash原则，一致性hash等（有些忘了）

• 做题：大数相加

• 情景题：

  • 如何用DBSACN确定司机的划分区域

• 滴滴业务介绍。

• 反问

三面（35分钟）

• 对数据开发的看法

• 各个排序算法

• 程序内存空间如何分配

• http和https

• 情景题：合并单号 并用算法实现 然后优化

• 反问

四面（加面40分钟）

• 聊项目 并详细问各个技术的使用情况和为什么使用

• 问抗压能力

• 闲聊

小米（算法平台）

一面（15分钟）

• 做题：二叉树的左视图

• 然后问如何优化写的算法。

• 聊项目

• 聊常用哪些算法（然后直接结束了）

二面（40分钟）

• 聊项目

• 做题：反转链表

• XGB和GDBT区别

• ROC，AUC，准确率，召回率计算公式

• 树模型调优方法

好未来（大数据）

一面（50分钟）

• 聊项目

• hive：内部表，外部表 ，数据倾斜及解决，锁表

• spark：reducebykey和groupbykey的区别

• flink：如何保证一致性

  • 说了一下check和barrier

• sql的索引及区别

  • 说了一下聚集和非聚集

• innodb和myism简单说了一下

• 做题：左上到右下的消耗最小

• sql：求七日连续登录的人

• 反问：业务内容和评价

二面

• 操作系统如何工作（懵比）

• 然后问如何进行内存管理和文件管理，进程管理

• 讲一下hadoop这些分布式如何实现

  • 讲了一下主从复制和选举（谷歌三大论文里面的一些知识）

• 讲一下RDD如何实现分布式的

• 做题：数组的第二大数

• Kafka如何实现分布式

  • 讲了一下broke和partiton 感觉面试官不太满意

• 让手写网络编程 实现服务 对redis的各种数据结构调度

• 反问哪些方向需要提高

• 10分钟之后凉凉

携程（数据开发）

一面（30分钟）

• 聊项目

• 问算法，逻辑回归、和svm的计算流程

• xgb的特征重要性计算原理

• 项目其他的算法问题

• 数据库索引：聚集索引和非聚集索引

• 做题：两个数组求交集

顺丰（大数据）

一面（40分钟）

• java 多态概念，抽象接口和抽象类

• java hashmap及底层原理

• java sleep和wait 哪个会释放资源

• 做题：二叉树左视图

• 一个无序堆，变成大根堆时间复杂度

• Spark RDD和dataframe，数据倾斜及解决办法。

• Spark 内存模型

• 减少并行的task数量能否减少内存压力

20秋招（秋招过于久远，好多不记得了）

字节

后端

一面（60分钟）

1. 聊项目

2. Mysql 表锁，行锁，页锁

3. 哪些属于悲观锁，哪些属于乐观锁

4. 数据隔离级别，解决方案

5. TCP三次握手

6. 做题：K个链表归并排序

7. 反问

数据中台

一面（70分钟）

1. 做题：二叉树的层次遍历

2. 聊项目

3. TCP 三次握手

4. Hive 内部表 外部表，hive sql如何转换为MR （语法解析器那个5个阶段）map join

5. Spark map和map partition ，宽窄依赖，数据倾斜和处理

6. SQL 有些忘了，不过难度是2道困难级别

7. Redis的数据类型

8. 反问

腾讯（后端）

一面（60分钟）

1. TCP 3次握手 四次挥手

2. 拥塞控制

3. 做题： LRU

4. 做题：K个一组反转链表

5. 反问

网易（算法）

一面（60分钟）

1. 做题（有些忘了）：应该是快排的复杂版，排序条件有两个

2. 问项目

3. 推导逻辑回归

4. 推导SVM

5. 口诉KKT条件

6. 场景题：阴阳师一个新活动上线，如何选取特征，使用模型 判断这个活动的消费情况

7. 反问

快手（数据算法）

一面 50分钟

1. 聊项目

2. 手写逻辑回归

3. Spark shuffle过程，rdd的宽窄依赖，Hadoop启动有几个进程

4. 口述SVM

5. LSTM（不会）

6. 做题：二分查找

7. 树模型和线性模型的区别

8. 场景：如何在一批数据中提取特征判断一个人是不是学生

9. 反问

华为（云数据库）

一面 30分钟

1. 问笔试的题目逻辑

2. 做题 top k

3. 问了下tcp协议

二面 15分钟

1. 做题：字符串大数乘法

2. 暴力做出来之后被疯狂教育 说用分布式思想，多项式拆分求解

3. pua 5分钟，科普并介绍华为的公司理念，介绍华为用人标准（暗示我不行）

三面 20分钟

1. 聊天，对华为公司的看法

2. 如果有阿里和顺丰的offer怎么抉择（本科物流工程）

3. 聊人生

中兴（算法）

一面 45分钟

1. 简单问了项目

2. 逻辑回归和树模型

3. 手写快排

二面 20分钟

1. 现场面我没去，后来电话面的。 2. 简单问了下项目，然后口述红黑树的特点和操作。