作业帮26暑期实习算法岗笔试

作业帮时间是随机的，今天下午测的。作业帮是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题，八股都没怎么看，对组件的掌握还是太浅了。

美团：一面挂+二面挂腾讯：一面挂+线下一面挂b站：北京只有一个岗，音视频不对岗荣耀：泡池子作业帮：一面挂pdd：笔试挂其余全部挂简历流程中：荣耀，高德，华为双非本 == 坐牢还不如坐牢

  面试官全程摄像头都没有开，不知道是为什么面试官似乎不太清楚为啥我要面运维，因为我简历写的期望岗位是java后端，然后我回答是hr打电话联系的几乎都是在围绕项目问主要是黑马点评这个项目1缓存三件套2共享Session问题3rabbitMQ的有点，为什么用MQ  (MQ主要是削峰填谷而不是持久化或者可用性更高)4项目的瓶颈在哪里？5想象一个场景2000日常5000最高活跃，如何保证项目正常运转？需要多少机器，重要的是分析过程（事前估算，分析日常2000用户大致都在做什么，50000最高活跃可能是在干什么，针对性的分配资源）手撕用ConcurrentHashMap手写阻塞队列，并手写消费者和生产者线程 (不会)面完三小时挂

ssob要不然就是说不合适，要不然就是投了简历没下文双九非科班（电子信息大类的，可能我本科专业学的生物，跨考  研究生专业又是生物医学工程，hr觉得我就是学生物的吧啊啊啊）找个实习那么难吗  那我秋招怎么办😭