13.万声音乐 （GO实习生）

第一题前缀最大最小值，比较简单第二题大概是找字符串里面的最长连续全0子串（包括跨首尾的），主要注意字符串全0的时候面积是正方形（有一个点）第三题是从给定数组里找乘积等于某个值的数字位置，主要是时间复杂度问题，一开始两重循环遍历O(n^2)超时20%，后来做了两个剪枝：第一个是对于输入数组里出现超过两次的数只保留前两个，剩下只需占位置不用考虑参与乘法计算；第二个是对于比较大的数可以用筛法直接找它的倍数

被导师派到移动实习干活，3k租一个七八平米的小屋，也没有认识的人，企业mentor交流的也不多，呆了一段时间感觉声带都快退化了。。。二环也不适合生活，可怜的北漂~

- 飞书，开视频，面试官很友好，主要是让我在做整体流程的介绍，然后问了些常规八股- 第二个手撕在同一个小时的细节上没有完全撕出来，解决了90%，整体思路没问题- 3.6投递 3.20一面 3.24感谢信- 八股基本上都秒了，项目也讲清楚了，sql也都是秒的，也不懂为啥就挂了## 项目- 先那就挑一个你觉得做的最好的一个入仓的离线数仓的项目，具体讲一讲。从业务的背景，它的业务过程，你在其中做了什么内容，最后取得了什么成果这种思路展开讲一下。- 那你从业务的视角就是说是他比如说你的你的业务过程到底有哪些业务过程它有哪些数据，然后你怎么去做建模的，然后这种方式再细一下说一下。- 这个指标的话，其实你做了多少，做了哪些表，然后他的力度是什么？然后又有什么维度呢？- 在做这个指标的时候，你这整个的数据链路是啥？从离线到从是从线上到离线，然后再到你的指标，最后是大盘这种（大盘应该指的就是可视化）  - 我应该多讲一下数据通路中用到的数据同步工具- 你设计的DWD、DWS它的粒度是什么？都有哪些维度呢？- 你在做这个数仓其实是要类数仓的这样一个项目的话。那其实你觉得这里面最最难的点是在什么- 你现在的话其实更多的是接业务方需求，比如说业务方来一个需求做一个表，来个需求做一个表，那你的数据你的表就会越来越多越来越多。这跟是数仓的这种兼容和扩展影响不是很大吗？你这个是怎么考虑的？- 数据倾斜问题## 八股- 数仓建模的一般流程你知道吗？- 刚才提到你说总线矩阵，那总线矩阵的就是说横坐横轴跟纵轴都是什么？- ODS、DWD、DWS它的定位- ODS里面已经有了这个数据，为什么不直接从ODS里面去取还要再新建一个DWD呢？- Spark里面就是说它的一个优化的方法，你这边都用过哪些？- 小表join大表的话，是小表在前还是大表在前？- MR中MapTask个数和ReduceTask个数由什么决定？- Row number和rank的区别- avg函数他在算这种平均值的时候会忽略null吗？  - **`AVG` 函数的分母是有效数值的数量**## 手撕- SQL：学生成绩平均值问题和>60的问题，很简单- SQL：直播间同一天同一个小时内最大在线人数

面试官很nice，一上来先介绍了组里的业务然后是自我介绍，根据面试官的介绍挑了简历里面最match的一个项目开讲，中途面试官会问项目细节问题的follow-up八股穿插在项目拷打中八股：1. extern C作用2. 大端序和小端序，网络传输用哪个3. gdb调试的原理，如何知道程序运行到哪一行，为什么可以读取到另一个进程的调用堆栈信息代码题：1. 判断电脑的大小端序2. 反转单链表发面经攒人品❤️求二面过🙏🙏🙏#字节跳动面经##后端开发#