字节 大数据开发实习 一面
ps：面试官人很好，但是我太菜了
1.自我介绍：
问了问以前的实习经历
2.算法题：
增高木板：有多个带高度的木板，请你增高其中某些木板的长度，使得每块木板与其相邻的木板长度不一致，且增高木板1单位是有cost的，请你算出符合条件的操作的最小总cost
数组1表示所有木板的长度，数组2表示每块木板增高1单位的cost。
gg了，我想了dfs和dp，但是思路不对（有没有大佬教教我啊）。
然后面试官看我嘎住了，就换了个string转double的题，主要考虑一下其中的边界条件。
这个题好久没写了，磕磕绊绊的终于写出来了，还被面试官揪出了几个小错误。
3.知识点：
问我学了哪些大数据组件，答Hadoop. Spark, Storm, Flink，然后就开始随便问了
- Spark Streaming和Flink有啥区别？
- Spark宽窄依赖定义，列举几个宽依赖算子
- join有哪些种类？map-reduce里面join是咋实现的？
- 多路复用，NIO这些了解过吗？
- Redis有哪些数据结构？zset底层咋实现的？
- Redis用来当分布式锁是咋整的？
- Zookeeper知道不？里面用的啥协议？
- MySQL有哪些锁？next-key lock能解决啥问题？
- Kafka通过哪些机制实现了高吞吐量？
投递华为等公司10个岗位 >