字节 大数据开发实习 一面
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通过哪些机制实现了高吞吐量?