算法题

Part1:字符串/数组（注重StringBuilder的使用）：1.合并两个数组：倒序插入排序2.删除有序数组重复项 I / II : 指针计数3.股票利润II ： 局部贪心累加所有上升坡段4.H指数：计数排序（桶排序），倒着遍历5.O(1) 时间插入、删除和获取随机元素：HashMap + ArrayList，删除就用尾节点与被删节点交换再删尾节点6.加油站：贪心 总油量不能亏损 找局部亏损最低点7.分糖果：两次贪心  进阶：常数空间解法：上升段 平坡 下降段8.罗马数字转整数：比较相邻两罗马数字，左 > 右 +当前罗马数字数值 否则 减 当前罗马数字数值9.整数转罗马数字：排列所有可能罗马数字从大到小，遍历数值，减去罗马数字数值去拼接10.最长公共前缀：以第一个字符为基准，去纵向扫描其他字符串的列开始比较11.反转字符串的单词：去除字符串首位和单词间多余空格（仅保留一个）-> 反转字符串 -> 反转每个单词12.Z字型变换：用StringBuilder对象作为桶来存储该存储的字符，用一个标志变量flag判断向下/向上走（第一行/最后一行）13.找出字符串中第一个匹配项的下标（haystack, needle）：needle 是一个固定长度的窗口，在 haystack 上从左向右滑动,设 haystack 长度为 n，needle 长度为 m。我们只需要在 haystack 中遍历到索引 n - m,去匹配。    进阶：KMP算法（next数组）14.文本左右对齐！！！（难度巅峰）：核心是空格的分配：情况 1：当前行只有一个单词-单词左对齐，末尾补齐空格情况 2：当前行是最后一行-所有单词左对齐，单词间只留 1 个空格，行末补齐空格情况 3：普通行-计算总空格数：maxWidth - 当前行单词总字符数。均匀分配：空格数 / (单词数 - 1) 是基础空格数。左侧多分配：空格数 % (单词数 - 1) 是需要额外多加 1 个空格的间隔数。

感觉有点像力扣410。大意是：给定n和一个数组，将数组划分为n个非空连续子数组，求各个子数组最大值的和的最小值。例如，n=3，数组为[150,200,400,350,250]，答案为150+200+Max(400，350，250) = 750。更新：找到了就是力扣1335

10.16 腾讯笔试 心得：笔试题虽然看起来多了一点，但是每道题其实并不是很困难，掌握方法很快就能 AK T1 链表结点的异或 模拟就行，注意一个是正向一个是反向 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a ListNode类 * @param b L...

各位怎么找到的刷LC的动力🤔刷不动，真的刷不动😮‍💨只想写项目，不想刷LC

小弟我大学没规划，大三下才知道开始学了，有个三个月的对口实习，但是我算法题一个没刷，甚至让我写最简单的题我一听要手写，我就紧张的不能写了，现在秋招还有戏吗

我先来，「寻找两个正序数组的中位数」，没做过大概率面试的时候是做不出来的

第一道题：算数给n个数，原始情况下就是对这n个数进行加法计算。现在对该加法串进行m次操作，每次操作将其中一个加法换成加减乘除中的一种重新计算整组数的值，每次操作之间是相互独立互不影响的。第一行输入整数n接下来一行输入n个整数接下来输入一个整数m接下来输入2m个以空格分开的数字或者符号t1, o1, t2, o2 ... 其中t为数字，o为符号，表示第i次操作选取第ti个加号改变为oi。输出一行m个数字分别表示每次操作的后的答案，四舍五入保留一位小数。用例：输入：51 2 4 2 531 - 2 * 4 /输出：10.0 16.0 7.4这题我的思路就是先计算两个数组，分别是前i项和和后i项和，...

原本三点面试，面试官2点半给我打电话说他3点40有会议，问我换个时间或者提前面试。我和面试官沟通提前面试，开始面试给了一道算法题，然后我算法题快写完了的时候，面试官打断说可能有点问题，让我给他讲思路。之后面试官说给我换一道题，然后找了半分钟说，还是直接问我问题吧，后面的问题回答的还可以。这会对最终的面试结果有影响嘛？--------------------------后续2025/2018 已oc

如题，找java实习，但java八股和力扣150道算法，才刷到四分之一。但是发现同届周围人都已经开始面试了。我就有点急了。所以，真诚求问，现在是继续背八股和算法，准备到三月底再投简历。还是先写简历，先投着，一边面试，一边学。。。

一、自我介绍   二、针对项目提问   提问实习做的一部分，大概十几分钟   三、八股   1、讲一下HashMap   2、扩容为什么是2倍的   3、重写equals为什么要重写hashcode   4、什么时候用到hashcode   5、让你设计线程池，你会怎么设计，有哪些参数   平心而论，八股问得不多且简单   四、代码考核   1、自己实现一个简单的线程池   无需写拒绝策略，实现向线程池放入任务，和阻塞队列   2、给定有序数组和一个target，数组无重复元素，找到数组中小于target的最大值   思路：先用二分找到大于等于target的下标，返回下标-1位置的元素，即是答...

指路： https://chat.xiaozeai.com写代码，写论文，写简历，统统搞定，无需梯子，非常丝滑。包含ChatGpt3.5 和 ChatGpt4, 价格非常良心，用我的邀请码可以获得500积分，可以问50个问题邀请码：ctVGn1Fa2Jbm3uZTGH3rh17cSaYokJ7TV3FpWwo4Cm3CqDu4FWJCp4Re42z9ZAYh8u6VZbbS1fmvNQUMnnRqHtJ29MYwxegSamVJtbHe2vUgzttsXCn8cVJQThft5XoUWhaU3PUpfyq76kcgkWS5cnrr7uvo965Kb8nVhtaQQ2auQGsR5RLRznAgzQNeZTmwHHtexdwDvLCBTXxPdSj7Fk64cFKUosSq1GXZTf3JbBuM1kc2sVufGSMddjkA1ouuWcja9c8R4eqxZinfeuU8BVx4smXjUKduYzZszLq6ChyCDjyMmCY2

面试官是一个小姐姐，没开摄像头，听声音感觉很活泼，瞬间就没有了压力。整个面试就写了两个算法题，一个是二叉树中序遍历的非递归方式，一个是三元组和为特定值的组合，需要自己写输入输出，我平时刷题不多，这两题脑子里稍微有一点点印象，卡了一会儿，还是都写出来了，后面就开始闲聊了，都是我在问问题，小姐姐人真的很好呀！希望能收到二面！

用的都是比较简单的例子，我觉得设计模式代码这块大致浏览一下，背背就可以啦~   不用细看，收藏起来，面试之前大致浏览一下就行，出了那几个常考的   我觉得基本上不会让你手撕的，看看常考的那几个设计模式会手撕就行    一、设计模式种类          分类   类模式模式   对象模式     创建型模式   工厂方法   单例、原型、 抽象工厂、建造者     结构型模式   (类）适配器   代理、(对象）适配器、 桥接、装饰、外观、 享元、组合     行为型模式   模板方法、解释器   策略、命令、职责链、 状态、观察者、中介者、 迭代器、访问者、备忘录      二、设计模式原则...

雪花算法：使用一个 64 bit 的 long 型的数字作为全局唯一 ID。在分布式系统中的应用十分广泛，因此也是面试官们比较喜欢问的一个问题。  下面我给大家详细介绍一下，大家下次再遇到这样的问题，就可以直接在面试官面前手撕代码了！ 先说一下雪花算法（SnowFlake）  SnowFlake是twitter公司内部分布式项目采用的ID生成算法，开源后广受国内大厂的好评。由这种算法生成的ID，我们就叫做SnowFlakeID。  SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图：   分为四段：第一段： 1位为未使用，永远固定为0。（因为二进制中最高位是符号位，...

算法题 1. 模拟 102. 模拟 153. 01串最多翻转0次数为k次，问能够获得的最大的字符串中连续1的长度的平方和 (011110011-> 4*4+2*2 = 20)思路：贪心+回溯，但是超时了，优化来不及了，通过20%。求大神给个AC思路

面了几家公司，对于八股或者项目什么的都可以答的比较好，但是一到算法题就开始发懵。也刷过一些题，但是都是做了就忘，求助各位牛人大佬们指点一下。现在被算法题搞得日常实习都很难找😢

我leecode200题之前感觉还好，现在秋招做笔试发现真的是好多不会做的，是今年题难了吗还是我单纯太菜了，就今天这顺丰笔试题俩题各A了18，真的没什么思路唉，没什么时间刷题了主要也