数据开发实习

已经5月了，数据开发er都oc了吗？可以交流交流～ #数据开发#

40道选择，2道算法1. 有n道门，每扇门有对应的钥匙，每天获得一个钥匙，第一次只能打开第一道门，前面门开了后面的门才能开，给出获得的钥匙编号顺序，输出每道门是在第几天打开的。(简单的一道模拟)例如5（门的数量）5 3 1 2 4(钥匙编号顺序)输出3 4 4 5 52. 实现快速排序遇到了bug,无论数组长度是否为1都直接返回，而不对剩下的序列继续排序。现在给出这个算法选取过所有的划分点的值，求出这个算法最终得到的序列。（还是一道模拟）例如9（数组长度）1 9 2 8 3 7 4 6 5(未排序数组)3 7（选取的划分点）输出1 2 3 4 6 5 7 9 8

1.挖项目2.jvm垃圾回收3.找问题，String类型循环内使用+=4.mysql 聚簇索引和非聚簇索引5.hashmap原理6.索引数据结构（b+树)，特点7.hive数据倾斜8.hive mapjoin ,bucket map join ,SMB join9.flink watermark10.flink checkpoint. 三种分布式快照算法11.flink 状态12.算子并行度改变了，状态重分配13.kafka为什么那么快14.求树的宽度面试官人很好，不会的一直引导。答得不是很好，感觉寄了

自我介绍 手撕 lru缓存 为什么用map，是看文档里说有序吗（说了在cpp里map分为order和unorder，在这里是ordermap，并且网上有博客也说是顺序） 那js的object是有序的吗，用iterator遍历是按序遍历吗，虽然在浏览器里面是按序的，但是在其他环境下是有序吗 介绍一个你熟悉的数据结构 （trie树） trie树和哈夫曼树的应用，能否应用在一个无损压缩数据上，并且不含冗余长度 广度优先和深度优先遍历应用场景，区别 为什么diff使用深度优先不使用广度优先 熟悉ts吗，泛型，强类型 js里不同类型的compare如何实现，如何设计数据类型 ...