关于量化

无自我介绍 上来就是做题T1长链接转短链接，写一个简要技术方案要求：-输入长链生成短链（唯一、可还原）-查询短链是否存在看完需求后直接说用两个哈希表存储，保证可以正确跳转并且可还原为长链这时候面试官又说要抗高 QPS 和持久化存储这种典型 KV 还要抗 QPS，肯定是上 Redis 了持久化就是在 MySQL 建一张表存储长链和短链又追问这个短链是如何生成的（这里也是我傻逼了，忘记还有生成这一步了）想了想说用 MD5 哈希随机生成然后又追问怎么限制短链再 20 字符内，能否直接截断哈希后的值？答不行，这样很容易造成短链重复又问短链重复如何解决答通过再哈希生成一个新的短链面试官不太满意，说数据量大了之后，可能导致一次生成要多次哈希想了想非常有道理，答在短链头部添加一个 UUID，解决重复问题终于把这题过了T2题目看图吧，懒得描述了属于是看完就有思路的模拟题，但是不知道解法是不是好的答按长度原数组做一次排序，长度短的在前面，然后开一个哈希表，遍历数组时先枚举当前路径的所有子路径在哈希表中是否存在，存在则跳过，不存在就将其插入哈希表，这样的时间复杂度是 NlogN追问整体的时间复杂度呢？答排序时是 NlogN，遍历时是 N，所以整体时间复杂度为 NlogN然后说思路没问题，写一下代码吧写的时候发现，/ 之后的字母个数是不确定的，我不知道怎么正确截取每一部分，面试官就让我写一个 TODO 函数，把整体的代码实现了就行反问了解到部门是做基础架构的，具体是做哪一部分呢？有很多产品，计算、存储、网络、KV、Cache、框架、数据引擎，具体要看最后分到哪个产品如果到虾皮，能参与哪些工作？还是要看产品，不同产品做的事情不一样虾皮内部对 AI 的鼓励程度？很拥抱，公司给每个人都配备了 Cursor 账号，内部也会开发一些 Agent 以及 API GateWay相较于其他候选人，有哪些改进点？短时间暂时整理不出来，回头整理一下若此轮能过，还有几轮技术面？不确定，有可能直接是 HR 面最后又是经典感谢你的时间总结感觉二面就是在考察思维逻辑了，不像一面会去问八股应该是话说的最少的一场面试了，但是答得不好面试官也会引导，体验感不错另外，面试官长得挺熊系的更新9.2 收到感谢信

1. 请做一个3分钟的自我介绍2. 为什么想做商业分析师？3. 你觉得自己最大的优势/劣势是什么？4. 分享一段你独立解决复杂问题的经历5. 有没有团队合作中意见冲突的情况？如何处理？6. 面对多任务并行时，你如何安排优先级？7. 最近一次被数据“打脸”的经历是什么？8. 如果你是美团外卖区域经理，如何提升某商圈的单量？9. 平时关注哪些行业动态？举个例子10. 实习中最有成就感的一件事是？11. 遇到压力大的情况如何调节？12. 对美团的业务线了解多少？13. 你的职业规划是什么？14. 为什么选择美团？15. 如果数据分析结果和业务部门预期不符，你会怎么做？

总计35min，一场八股盛宴1. 自我介绍2. 深挖项目3. 数仓分层的建模理念4. 你的dwd层只做了数据的清洗转换，那没有这一层不是也可以嘛？（这里感觉回答的不好，说到最后反而觉得面试官说的有点道理。。）5. 除了三范式建模和数仓建模，其他建模方式了解嘛？ 我答不了解，不常用，书里有6. 聊聊雪花模型和星型模型7.  哪里人8.  数仓中的压缩算法和文件的存储格式了解嘛？ 答了parquet+snappy 和 zlib+orc9. orc的压缩倍率高还是parquet的压缩倍率高？ 我答orc，我猜的10. spark3的aqe了解吗？11. aqe的优化方向有哪些？12. aqe在什么场景下适用，在什么场景下用了反而不好？13. Flink 的exactly once14. Flink的两阶段提交和三阶段提交有啥差别？（我蒙的，我说Flink的两阶段提交实际上是三阶段的前两个阶段合并，利用checkpoint机制相当于合并了三阶段的前两个阶段）15. 场景题：大数据场景下，如何取某个参数为前1000的user_id16. 你们日常的需求开发流程是怎么样的？17. 场景题：如果有一个需求很紧急，需要插入到这次的开发进程中，你会怎么处理？18. 什么时间能来实习？反问：1. 业务2. 改进点3. 工作强度更新：已挂

自我介绍实习简单介绍八股：1.java类特点2.常见数据结构及特点3.hdfs写流程4.mapreduce和spark的shuffle过程5.如何处理数据倾斜6.tcp与udp区别7.olap和clickhouse是否了解8.hdfs中的namenode和datanode作用9.secondary namenode作用10.宽窄依赖是啥介绍之前的一个项目以及难点是否了解实时数据处理方式sql题目：行转列和分数前五的学生row_number和rank，dense_rank区别算法题目：求给定数组，选三个数作为三角形三条边，求三角形最大周长总体八股考的很基础，面试半个小时草率结束