元保数科

上来三道算法题1.给你两个字符串S1和S2，写一个函数来判断S2是否包含S1的排列，如果是则返回True，如果否则返回False。换句话            说，S1的排列之一是S2的子串（滑动窗口）2.给定一个数组，它的第i个元素是一只绑定股票的第i天的价格，如果你每天只允许完成一笔交易，设计一个算法来计算        你获得最大利润（很简单）3.给你一个整数数组nums，判断是否存在三元组嗯nums i nums j nums k满足i不等于j，i不等于k，j不等于k，同时要        满足nums i nums j nums k相加加等于0，请返回所有和为0且不重复的三元组（先排序，然后）项目拷打1.讲一下你对这个项目中学到的一些东西或者是感触比较深的一些事情吧2.你处理数据倾斜，你说有个Map Join是吧？你讲一下这个它执行过程3.小表一般多大的时候可以用MapJoin？4.Spark的计算中血缘关系有有什么作用5.Spark Streaming有了解过吗？总结，算法写了快1个半小时，后面的八股也写的不怎么样😪