腾讯大数据 Java一面面经

#美团暑期[话题]##美团暑期[话题]##美团数据开发#4.8美团数据开发一面，记录一下面经供大家参考，同时积攒人品，希望顺利OC。（25暑期转正实习）面试官人很好，整个面试过程约一小时十五分钟，非常nice，面试官全程视频，也给了我很多建议，受益匪浅，整个过程八股较少，都是穿插项目问八股，感觉面试官一直在从我会的角度深入。具体如下：1.你知道hive的窗口函数吗，窗口函数有哪些，都是干什么用的，知道lag函数吗，做什么的2.平时用Spark的时候关注过内存管理吗（没了解,面试官说可以多看看这个）3.Spark算子类型了解吗，种类和具体的算子案例4.Spark内存管理了解吗，内存管理的机制介绍一下5.Spark sql调优是怎么做的6.使用过scala语言吗，用在什么地方，在编写代码过程中有什么挑战7.spark缓存机制了解吗，有那几个函数（cache、persist）Spark缓存级别有几个，具体内容是什么8.Spark一般用在什么场景，了解Spark图计算的框架吗（这里因为我项目里有一个图计算的项目，就问了一些图计算的内容，比如用到的算法，还有一个中心度算法，可以多了解一下）9.Spark的数据倾斜问题，map-side-join，spark的spill机制，如果内存不够了要怎么办，如果手动设置了某个参数呢（这里具体的参数名忘掉了）10.SQL题,牛客SQL 16题，较难，一开始没啥思路，就把那些SQL语句都写上了，包括limit啥的，测试没跑通，刚刚想重新分析一下，面试官说没关系，题比较难，也基本上写出来了，就没让我再继续改了。之后又问了我一些问题，比如base北京能不能来，居住问题，了解美团的业务群吗，中间还问了我一些项目管理的问题，感觉都不像技术面了。整场面试感觉题目答上来百分之95吧，SQL题没做出来有点遗憾，不过感觉好像面试官不是很在意。反问问了一下base，是不是在望京那边，然后问了一下面试官对于大数据学习的一些建议，面试官建议我可以先区分一下大数据的具体内容，比如离线在线、源码开发还是数据仓库等等，然后根据具体的方向学习对应知识。最后总结一句，面试很nice，面试官也很nice，大家都说美团的面试让人感觉很好，现在看来的确如此。分享一下，积点德，希望能顺利二面然后OC

【面试问题】1.自我介绍 2.项目经历介绍3.你认为你在做xx项目中遇到的最大难点是什么？你如何解决的？4.简单说一下对abtest的理解，给一个业务场景，比如现在发布有两个选项怎样设计实验，实验检测指标有哪一些 5.你平时玩的平台有哪些？6.你怎样理解这些平台的内容特点？7.你认为在产品层面有哪些方式可以促进发布的正向反馈？8.你的文档能力如何评价9.反问

昨天面了腾讯软件工程-数开实习的三面，下面记录一下问题：1.自我介绍，有无实习经历（无），做的两个项目是自己练手的？（是）2.描述了一个场景，有一张员工表，有姓名、年龄、性别，求出所有姓张、年龄小于20的所有女性。口头作答3.刚才你说的这个sql怎么优化？（添加索引、联合索引）4.添加索引有什么副作用？（会占用空间）5.假设表的内容越来越多，比如上千万行，怎么优化表？（分区、缓存）6.怎么缓存到内存？（用redis这种内存数据库）7.内存数据库和非内存数据库的读写差异？（内存数据库读写可以在微妙完成，非内存数据库的读取速度取决于磁盘I/O性能和数据量大小）8.为什么非内存数据库就比较慢（因为存储介质比较慢）9.什么硬盘比较快?（固态硬盘）10.固态硬盘和机械硬盘读写差异有多大（由于固态硬盘使用闪存存储数据，它们具有非常快的读取速度，机械硬盘使用旋转的磁盘和读写头来存储和访问数据，比较慢）11.毫秒级别是什么场景？（操作系统的数据加载、固态硬盘的读写）12.SSD的缺点是什么？（价格贵，容易老化，数据丢失）13.为什么SSD会随着使用时间的增加而性能下降？（写入操作会导致存储单元的磨损，温度也会使性能下降）14.假设表很大，行怎么拆分？（可以考虑用时间分区）15.除了日期，还有什么可以水平拆？（地理位置、实体属性、业务流程）16.年龄性别怎么分？（年龄按年龄段分，性别按男女分）17.怎么评价划分好坏？（属性的区分度要好，分区后的数据尽量要均衡）18.有什么好的分法？19.如果从中国所有人里面搜索，怎么样可以快一点？（按省市区县分区）20.按地域划分的缺点？（分区后数据可能不均衡，比如深圳是千万级城市）21.python跟c++和java的区别是什么？22.linux查看系统资源，cpu怎么看？23.top看到的ioswap是什么原因？24.怎么解决io等待？25.磁盘上部署大量的 I/O 密集型任务，怎么均衡？26.公平调度是什么？27.有什么不公平的方法？28.爬泰山有10000级台阶，每一次只能走1,2,3步，怎么做？（用动态规划）29.这个动态规划的优点和缺点？30.这个动态规划代码的缺点怎么优化？31.自顶向下的记忆化搜索，怎么避免重复计算？32.最擅长的技术今天看到3面过啦！希望hr面顺利

第三题解法：树形dfs，用1表示B，2表示R，对树自下而上取或，那么节点为3表示子树同时有1和2。也可用集合，从下往上更新集合，找集合中有1和2的，但集合常数比位运算大，推荐使用位运算。C++和Python代码见截图，Python需要加sys.setrecursionlimit(100000)，防止递归深度过大。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; cin>>s; vector<ve...