整理一下笔试做到的算法题

小闪是北方农村人，211硕士毕业之后进互联网大厂卷了几年，然后跳槽去了某二线城市六大行省分的金融科技部门。他的经历很典型，我周末约他聊了一个多小时，既是老朋友谈谈心，也顺便整理成文章分享出来，希望能对大家有帮助。8年前毕业时，小闪虽然校招去了北京互联网大厂，但那时已经决定去二线城市定居了，原因有几个：1、老婆是天坑专业，考到了二线城市的事业单位，换城市、换工作的机会成本太高，小闪在私企干，找机会跳槽过去更合适。2、小闪是农村人，危机感重，凡事想的比较长远、也会悲观一些，觉得以自己的能力在北京定居太困难。3、两口子消费欲望都不高，没有太强烈的物质追求，平平淡淡生活就好。在北京大厂干几年刷简历、刷...

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

笔试时间：2025年04月05日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：整数转变开始有一个整数b ，你需要经过若干次操作，使n 的值不小于m 。 操作一：将n 更改为2 * n ，花费为 w2 ； 操作二：将 n 更改为3 * n ，花费为w3 。 请输出需要的最小花费。输入描述输入第一行一个整数T，代表接下来有 T 组测试数据。接下来 T 行，每行有 4 个整数 n,m,w2,w31< T < 100001< n,m< 2^{31}-11< w_2,w_3 < 1000输出描述对于每组测试数据，输出一行，一个整数代表最...

绷不住了，二面被面试官问项目是哪里买的。。。。你们都买的谁的星球，大家会怎么回答这问题？