作业帮暑期实习笔试经验

作业帮时间是随机的，今天下午测的。作业帮是10道选择题加2到算法题：选择题：考了数据结构排序二叉树，linux命令：awk '$NF' test 这里的test是一个有多行数据的文件，这命令是输出该文件末行的内容。还考了mapreduce优化数据倾斜的办法这里我好像选错了有两个选项一个是把count(distinct ) 替换为sum()group by 还有是将小文件先保存到内存中这两个好像是对的都可以优化数据倾斜此问题。还考了Flink的一些特性不过我还没学过flink，还考了kafka的高性能和低性能的一些问题，这我也是一脸懵。还考了六个盘的汉洛塔要移动几次才通过。然后是算法题，第一个是简单的二分查找，不过我只通过了94%，后面看估计是我对左右指针移动还是有点问题。第二个是leetcode32题，最长有效括号，可惜了我两个月前还写过但是还是没写对，只通过了63%。也不知道能不能过。阅文（寄了，以为是8.30考没想到是8.30结束结果只写了20分钟）：这好像是前面是单选题，中间是不定项，后面是问答题单选题：考了hive内置函数，考了hive与spark的对比，hadoop节点默认备份是多少~（还考了斗破苍穹的主角是谁虽然我没看过印像中好像叫萧炎）不定项：有mysql中delete，drop和truncate这三者的区别特点（我对truncate完全没印象），还考了flink的一些知识。问答题：第一个是mapredce工作流程这个还好，第二个是如何解决spark数据倾斜的方法。这里时间不够了我一点没写，也没多少印象。这里我现在写一下加深点印象1.可以增加随机前缀或后缀：来打散数据分布，在后继计算中去除前后缀从而负载均衡2.广播小表，如果是原因是小表与大表join可以将小表广播到每个节点，避免产生数据倾斜。3.salting方法：为倾斜数据填加盐值，打散倾斜数据4.分区策略调整：通过自定义分区器或者合理选择内置分区器来均匀分布数据5.增大并行度：针对只有少量数据造成的倾斜任务，增加并行度可以更快地处理这些小任务6.数据预处理：合并一些小文件，fliter操作等第三四个就是写sql语句，第三个挺简单的就是第四题来不及看了。ok就是这些了，预祝大家都能找到自己想要的工作实现，我还是继续去沉淀去了，这一个月也不知道自己在忙些啥好像就是一直在刷算法题和sql题，八股都没怎么看，对组件的掌握还是太浅了。

1、自我介绍，5mins2、项目介绍，5mins3、登录界面测试用例可参考https://www.cnblogs.com/jxuan/p/14785570.html4、OSI的7层模型详细介绍了每层，作用，协议5、实验室项目最大问题，怎么解决6、实验室项目中的测试用例7、数据清洗了解过吗，你是怎么做的8、实验室项目中怎么处理噪声9、K-means聚类（他们是做视频特征分类业务）10、tcp和udp说一说11、测试开发的相关知识-黑盒白盒12、论文创新点手撕：前缀和：求数组和为k的子数组数量反问：建议；面试流程（2+1）；工作强度（早10-晚9-5天）当晚约二面

美团1、求字符串中完美回文子串个数——完美回文子串是指长度大于1且子串中的所有字母也是左右对称的，比如 "AHHAQTT"中就有3个：AHHA、HH、TT2、求无序数组中好数组数量——好数组是指数组长度为奇数且排序前数组正中间那个数在排序后也不变动位置，如 {3,1,4,9,7}，排序后变成{1,3,4,7,9}，中间那个数还是4，所以这就是一个好数组3、给出两个三角形的6个点的坐标，求两个三角形外接圆的重叠面积作业帮1、解析URL，比如输入www.example.com/home?name=tom，再输入name需要输出tom2、三数之积，给一个无序数组，求数组中最大的三数之积3、小美的彩带，直接在CSDN搜这个关键词就能搜到，美团24年的笔试题腾讯云智1、求阶乘中0的个数，如7!=5040，有两个0，输出02、染色的数字，给一个数组，然后给出数组中哪几个下标的数字被染色了，输出未被染色的数字之和3、01背包，给出菜品数量和小美的预算，以及每道菜的成本和售价，每道菜只能上一次，输出在小美的预算下最多能赚多少，如有3道菜，成本和售价分别为[1,3]、[3,6]、[1,3]，小美预算为6元，则上第1和第3道菜可盈利最多，为4元     

面试官先问我数学建模竞赛做了什么，使用了什么方法，面了这么多第一次遇到问竞赛的然后就是一些常规八股，问了我项目中遇到的最大的困难还问我java和python的区别，各有什么优缺点，说是他们部门主要写python，也有java另外还是两个面试官面的，一共面了半个小时，面完后马上发二面了