老板要求员工自降薪水，打工人怒刷leetcode，面试题曝光

全文共900字，阅读约需3分钟。

最近火爆全网的某公司老板聊天工具截图曝光，该老板每年都会出难题测试员工忠诚度。

碰巧我在秋招季节投过该公司大数据岗位，以下是笔试和面试相关内容：

笔试

1. 哈夫曼树的构造方法
2. sql优化方式，如何查看sql性能
3. hash散列
4. 树的前序中序（对称序列），后序的关系
5. 树的度的公式
6. 数边和数节点
7. UDP数据传送分片
8. 快速排序过程
9. 堆排序
10. 二分法比较次数
11. [log2(N)+1]取下限
12. 如何迅速判断两个链表是交叉链表
13. 解法
14. 关系数据库的三个构成要素
15. 数据结构，数据操作和数据约束

一面

介绍项目流程

为什么数仓分层，每一层的作用，星型模型和雪花模型，维度建模和范式建模

如何处理不合理数据

flume和kafaka区别
kafaka如何保证partition数据时间有序

map，reduce过程

HDFS读写数据

10条最常用的linux命令

top命令右上角的参数含义

手写归并排序

进程间通信的方式

https://www.jianshu.com/p/c1015f5ffa74

vm内存区域

tcp,udp区别

HR面

自我介绍

讲讲项目，项目分工，项目出问题了怎么办

项目有什么需要完善的

能否接收加班

多益著名的三个问题

投了其他公司吗

薪资要求

最后，虽然因为薪资等其他原因没有去该公司，但该公司的面试题还是具有一定的参考线，扫码关注公众号即可看更多面试题和程序员内功修炼知识。