算法题

感觉有点像力扣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...

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

第一道题：算数给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项和，...

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

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

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

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

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

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

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

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

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

题目描述  输入数据只包含合法数字和+或者=，判断是否插入一个数字使得左右两边数值相等，如16=1+23，在1后面插入0，得到16=10+23  解题思路  通过枚举的方法，往结果小的一边的所有可能位置插入0-9的数字「注意处理前导0」，然后找到左右两边相等的情况  代码实现 package main import ( "fmt" "strconv" "strings" ) func Solution(op []string) { // 1. 在最小值的那边插入 insert := func(fu []byte, target int...

#include<iostream> #include<cmath> using namespace std; #define JD 0.001 #define MAXCount  20000 double Next(double pre,double x){     double ans=0;     ans=pre-(pow(pre,7)+0.5*pre-x)/(7*pow(pre,6)+0.5);     return ans; } bool Jd(double pre,double x){     double value=(pow(pre,7)+0.5*pre...

前言自己从工作之后有很长一段时间没刷题了。上个月底提了离职，又赶上大量的面试需要用到算法题，所以自己把算法捡了起来。我们刷算法题有非常多的方式，可以帮助我们进步。一种是板刷，一种是按照分段刷，或者按照题目类型。我个人倾向于前两种。但是前段时间面试的时候，我发现我很多题目又忘记啦。有没有一种方式，可以让我长久的记忆呢。🧠 艾宾浩斯遗忘曲线原理德国心理学家艾宾浩斯发现，人的遗忘规律呈现指数衰减：20分钟后遗忘42%1小时后遗忘56%1天后遗忘74%1周后遗忘77%1个月后遗忘79%基于该算法，我开发了一个小项目：开源地址：*************************************...

麻了，以前都是这么难得题吗，这尼玛。。。就只能得个十几分一共，有没有大佬能帮忙写个题解呢？选择题也是不当人。      1. 猜排列游戏   有一个1到n整数组成的排列，现在来猜这个排列是什么，每次可以猜某一位置的数字，得到的反馈是“大了”，“小了”或者“正确”。求最坏的情况下需要猜测几次，才能在所有位置得到“正确”？      输入一个整数n   输出最坏情况下的猜测次数      例：   输入：   5   输出：   11      2. 圣诞树   圣诞树由n个节点组成，每个节点上为一个整数（可为负数），节点从1到n编号。每次操作需选择一个包含1号节点的子图，并将子图中所有节点的值+...